

2. Consider the following linear program: Minimize z = 3x12 + 2x13 + 5x14 + 2x41 + x23 + 2x24 + 6x42 + 4x34 + 4x43 subj...
Consider the following linear program: Minimize z = 3x12 + 2x13 + 5x14 + 2x41 + x23 + 2x24 + 642 + 4x34 + 4x43. subject to: s 8, x12 x23 -x24 + x42 Х34-Х13-Х23-Х43 s 4, x14 +x34 +x24 x42 x42 - x43 25, all xiy 20. a) Show that this is a network problem, stating it in general minimum-cost flow form. Draw the associated network and give an interpretation to the flow in this network.
Consider the following...
Consider the following linear program: Minimize z = 3x12 + 2x13 + 5x14 + 2x41 + x23 + 2x24 + 642 + 4x34 + 4x43. subject to: s 8, x12 x23 -x24 + x42 Х34-Х13-Х23-Х43 s 4, x14 +x34 +x24 x42 x42 - x43 25, all xiy 20. a) Show that this is a network problem, stating it in general minimum-cost flow form. Draw the associated network and give an interpretation to the flow in this network.
Consider the following...
can you give solution y , x12 , x15 , x25 , x31 , x32 , x41 ,
x42 , x43 , x53 , x54 with Excel solver?
Complete model Objective : Maximize z = y Constraint: y + x12 + x13 + x14 + x15 – (1 + 0.769*21 + .625*31 + 105*4 + 0.342*sı) = 5 X21 + x23 + x24 + x25 – (0.769x12 + 12x32 + 135442 + 2x52) = 0 x31 + x32 + x34...
Consider the following linear program: Maximize Z-3xI+2x2-X3 Subject to:X1+X2+2 X3s 10 2x1-X2+X3 s20 3 X1+X2s15 X1, X2, X320 (a) Convert the above constraints to equalities. (2 marks) (b) Set up the initial simplex tableau and solve. (9 marks)
Consider the following linear program: Maximize Z-3xI+2x2-X3 Subject to:X1+X2+2 X3s 10 2x1-X2+X3 s20 3 X1+X2s15 X1, X2, X320 (a) Convert the above constraints to equalities. (2 marks) (b) Set up the initial simplex tableau and solve. (9 marks)
Problem 4: Sensitivity Analysis (Total 25 points) Consider the following linear program. Solve using the graphical method. A company manufactures two products, A and B. The unit revenues are $5 and $8, respectively. Two raw materials, M1 and M2 are used. The supply of M1 and M2 are 4 and 12 units, respectively. Maximize z= 5x1 + 8x2 Subject to M1 2x1 + x2 <4 3x1 + 6x2 < 12 X1, x2 > 0 M2 a) Changes in Constraint RHS...