hw8 - AMS 540 / MBA 540 (Fall, 2010) Estie Arkin Linear...

This preview shows pages 1–2. Sign up to view the full content.

This preview has intentionally blurred sections. Sign up to view the full version.

View Full Document
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: AMS 540 / MBA 540 (Fall, 2010) Estie Arkin Linear Programming Homework Set # 8 Due in class on Thursday, November 18, 2010. 1). Consider the following resource allocation problem and the accompanying optimal tableau ( x 5 , x 6 , x 7 are the respective slack variables): max z = 15 x 1 + 8 x 2 + 10 x 3 + 12 x 4 s . t . x 1 + 2 x 2 + x 4 20 x 1 + x 2 + x 3 + x 4 54 2 x 1 + x 3 + x 4 36 x 1 , x 2 , x 3 , x 4 z x 1 x 2 x 3 x 4 x 5 x 6 x 7 RHS z 1 9 2 4 10 440 x 2 1/2 1 1/2 1/2 10 x 6-3/2-1/2-1/2 1-1 8 x 3 2 1 1 1 36 (a). What are the shadow prices of the resources (constraints)? If you were to choose between increasing the amount of resource 1,2, or 3 by 1 unit, which would you choose to increase and why? (b). Suppose the coefficient of x 4 in the objective function changes from 12 to 16. Use sensitivity analysis to find the new optimal solution. (c). Suppose that the available amount of resource 1 changes from 20 to 40. Use sensitivity analysis to find the new optimal solution.to find the new optimal solution....
View Full Document

hw8 - AMS 540 / MBA 540 (Fall, 2010) Estie Arkin Linear...

This preview shows document pages 1 - 2. Sign up to view the full document.

View Full Document
Ask a homework question - tutors are online