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

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

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Accounting Questions!