Question: can anyone answer this operational research question? 7. [25 pts] Consider the following linear program and optimal tableau: Maximize:Subjectto:x10,x20,x30,x4020x1+30x2+50x3+60x4x1+x2+x3+x4x1+3x3+4x43x1+4x2+5x3+6x410004800(parts)200(hours)(EPArequirement) You can think of x1,x2,x3,x4 as
![can anyone answer this operational research question? 7. [25 pts] Consider](https://dsd5zvtm8ll6.cloudfront.net/si.experts.images/questions/2024/10/6717ccc956b11_0006717ccc8bf620.jpg)
can anyone answer this operational research question?
7. [25 pts] Consider the following linear program and optimal tableau: Maximize:Subjectto:x10,x20,x30,x4020x1+30x2+50x3+60x4x1+x2+x3+x4x1+3x3+4x43x1+4x2+5x3+6x410004800(parts)200(hours)(EPArequirement) You can think of x1,x2,x3,x4 as amounts of product 1,2,3,4 made, respectively. (a, 5 pts) Management wants to use 600 hours of product time for other projects. How does this affect the optimal solution and its value? (b, 5 pts) Suppose 100 extra parts can be obtained for a total of $2000. Should they be purchased? What is the new optimal solution and its value if these 100 parts are purchased (regardless of whether or not this purchase should be done)? (c, 5 pts) Which variable's objective function coefficient can be increased an arbitrary amount without changing the optimal basis? (d, 5pts ) Does the optimal basis change if the marketing requirement is dropped? (This is effectively done if the requirement is reduced to zero.) (e, 5pts) What is the optimal dual solution? 7. [25 pts] Consider the following linear program and optimal tableau: Maximize:Subjectto:x10,x20,x30,x4020x1+30x2+50x3+60x4x1+x2+x3+x4x1+3x3+4x43x1+4x2+5x3+6x410004800(parts)200(hours)(EPArequirement) You can think of x1,x2,x3,x4 as amounts of product 1,2,3,4 made, respectively. (a, 5 pts) Management wants to use 600 hours of product time for other projects. How does this affect the optimal solution and its value? (b, 5 pts) Suppose 100 extra parts can be obtained for a total of $2000. Should they be purchased? What is the new optimal solution and its value if these 100 parts are purchased (regardless of whether or not this purchase should be done)? (c, 5 pts) Which variable's objective function coefficient can be increased an arbitrary amount without changing the optimal basis? (d, 5pts ) Does the optimal basis change if the marketing requirement is dropped? (This is effectively done if the requirement is reduced to zero.) (e, 5pts) What is the optimal dual solution
Step by Step Solution
There are 3 Steps involved in it
Get step-by-step solutions from verified subject matter experts
