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.
Chapter5: Network Models
Section5.5: Shortest Path Models
Problem 32P
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.
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,