Question #3 Consider the following LP model and it is graphical solution to answer questions from a) to g). Maximize z= 4x1+5x2 Subject to: X15 .(1) 2x1+X2S12. .(2) X1+2x2s12. .(3) X1, X220.. ..(4) 12 11 10 7 B C D 2 A 2 3 E 9 10 11 12 1 a) What is the optimal solution x1, X2 and z? b) Determine the optimality range of the objective function coefficient c1. c) Determine the feasibility range of the right-hand side for constraint 1, 2 and 3.

Practical Management Science
6th Edition
ISBN:9781337406659
Author:WINSTON, Wayne L.
Publisher:WINSTON, Wayne L.
Chapter2: Introduction To Spreadsheet Modeling
Section: Chapter Questions
Problem 20P: Julie James is opening a lemonade stand. She believes the fixed cost per week of running the stand...
icon
Related questions
Question
100%
Question #3
Consider the following LP model and it is graphical solution to answer questions from a) to g).
Maximize z= 4x1+5x2
Subject to:
X15
.(1)
2x1+x2s12.
(2)
X1+2x2s12...
.(3)
X1, X220.
.(4)
12
11
10
9
B
6
5
3
A
E
1
2
3
4
6
7
10 11 12
a) What is the optimal solution x1, X2 and z?
b) Determine the optimality range of the objective function coefficient c1.
c) Determine the feasibility range of the right-hand side for constraint 1, 2 and 3.
d) How many basic feasible solutions in this problem?
e) Is there any binding constraint(s)?
f) Dose any constraint has a slack? which one and by how much?
g) Dose any constraint has a surplus? which one and by how much?
Transcribed Image Text:Question #3 Consider the following LP model and it is graphical solution to answer questions from a) to g). Maximize z= 4x1+5x2 Subject to: X15 .(1) 2x1+x2s12. (2) X1+2x2s12... .(3) X1, X220. .(4) 12 11 10 9 B 6 5 3 A E 1 2 3 4 6 7 10 11 12 a) What is the optimal solution x1, X2 and z? b) Determine the optimality range of the objective function coefficient c1. c) Determine the feasibility range of the right-hand side for constraint 1, 2 and 3. d) How many basic feasible solutions in this problem? e) Is there any binding constraint(s)? f) Dose any constraint has a slack? which one and by how much? g) Dose any constraint has a surplus? which one and by how much?
Expert Solution
steps

Step by step

Solved in 2 steps

Blurred answer
Knowledge Booster
Optimization models
Learn more about
Need a deep-dive on the concept behind this application? Look no further. Learn more about this topic, operations-management and related others by exploring similar questions and additional content below.
Recommended textbooks for you
Practical Management Science
Practical Management Science
Operations Management
ISBN:
9781337406659
Author:
WINSTON, Wayne L.
Publisher:
Cengage,
Operations Management
Operations Management
Operations Management
ISBN:
9781259667473
Author:
William J Stevenson
Publisher:
McGraw-Hill Education
Operations and Supply Chain Management (Mcgraw-hi…
Operations and Supply Chain Management (Mcgraw-hi…
Operations Management
ISBN:
9781259666100
Author:
F. Robert Jacobs, Richard B Chase
Publisher:
McGraw-Hill Education
Business in Action
Business in Action
Operations Management
ISBN:
9780135198100
Author:
BOVEE
Publisher:
PEARSON CO
Purchasing and Supply Chain Management
Purchasing and Supply Chain Management
Operations Management
ISBN:
9781285869681
Author:
Robert M. Monczka, Robert B. Handfield, Larry C. Giunipero, James L. Patterson
Publisher:
Cengage Learning
Production and Operations Analysis, Seventh Editi…
Production and Operations Analysis, Seventh Editi…
Operations Management
ISBN:
9781478623069
Author:
Steven Nahmias, Tava Lennon Olsen
Publisher:
Waveland Press, Inc.