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: X155 (1) 2x1+x2S12.. .(2) X1+2x2s12.. .(3) X1, X220.. .(4)

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?
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+2x2<12.
.(3)
X1, X220,
.(4)
12
11
10
7
B
6
4
3
D
A
E
1
3
4
6.
9
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?
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+2x2<12. .(3) X1, X220, .(4) 12 11 10 7 B 6 4 3 D A E 1 3 4 6. 9 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?
Expert Solution
steps

Step by step

Solved in 2 steps with 1 images

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.
Similar questions
  • SEE MORE QUESTIONS
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.