Given the LP model
Maximize Z =10 x1 +15x2 +20x3
Subject to
2 x1+4 x2+6 x3≤24
3 x1+9 x2+6 x3≤30
x1, x2, x3≥0
The optimal table is
Cj 10 15 20 0 0
CB B X1 X2 X3 S1 S2 b
20 X3 0 -1 1 ½ -1/3 2
10 X1 1 5 0 -1 1 6
zj 10 30 20 0 10/3 100
zj-cj 0 15 0 0 10/3
a. Find the range of objective function coefficient c2 of variable x2 such that the optimality is unaffected.
b. Find the range of the objective function coefficient c1 of variable x1 such that the optimality is unchanged.
c. Check whether the optimality is affected, if the profit coefficients are changed from (10, 15, and 20) to (8, 27, and 15). If so, find the revised optimal solution.
Trending nowThis is a popular solution!
Step by stepSolved in 2 steps with 23 images
- An LP solution always provides a lower bound to an IP minimization problem: O True O False Warrow_forwardd. 1f316= e. 26.9062510= f. 12.624023437510= (Maximum of six places to the right of the binary point) g. 56.43410= || (Maximum of six places to the right of the binary point) h. 10101.1112= i. 11011.11012= 5 10 10 10 8arrow_forwardSuppose that we have a data set of college students. This data set includes whether each student graduated with honors and whether the same student went to graduate schools to pursue a PhD degree. Assume that P({Graduate w/ honors} ∩ {Pursusing PhD}) = P({Graduate w/ honors}) x P({Pursuing PhD}) Pursu PhD Not Pursu PhD Total Grad w/ honors x1 x2 0.25 Grad w/o honors x3 x4 0.75 Total 0.20 0.80 What is (x1 + x4) - (x2 + x3) 0.20 0.25 0.30 0.35 What is P({Graduate w/ honors} | {Pursuing PhD})? 0.20 0.25 0.50 0.75arrow_forward
- Advanced Engineering MathematicsAdvanced MathISBN:9780470458365Author:Erwin KreyszigPublisher:Wiley, John & Sons, IncorporatedNumerical Methods for EngineersAdvanced MathISBN:9780073397924Author:Steven C. Chapra Dr., Raymond P. CanalePublisher:McGraw-Hill EducationIntroductory Mathematics for Engineering Applicat...Advanced MathISBN:9781118141809Author:Nathan KlingbeilPublisher:WILEY
- Mathematics For Machine TechnologyAdvanced MathISBN:9781337798310Author:Peterson, John.Publisher:Cengage Learning,