Question: Problem 2. (20 points, 10 points each part) a) Without using normal form, explicitly write the dual of the following primal problem. Min W =
Problem 2. (20 points, 10 points each part) a) Without using normal form, explicitly write the dual of the following primal problem. Min W = 2y1 + 3y2 s. a 0.5y1 + 0.25y2 4 y1 + 3y2 20 y1 + y2 = 10 y1, y2 0 b) Using row 0 of the primal optimal table, which is below, obtain the solution of the dual problem, that is, obtain the values of the dual variables as well as the optimal value of the objective function of the dual.

S. a Problema 2. (20 puntos, 10 puntos cada inciso) a) Sin utilizar la forma normal, escriba explcitamente el dual del siguiente problema primal. Min W = 2y. + 3y2 0.5y +0.25y2 54 y + 3y2 2 20 Yu + y2 = 10 Y, Y220 b) Utilizando el rengln 0 de la tabla ptima del primal, el cual est abajo, obtenga la solucin del problema dual, es decir, obtenga los valores de las variables duales as como el valor ptimo de la funcin objetivo del dual. Rengln 0 W 1 Yi 0 V2 0 S1 0 e2 -0.5 a2 0.5-M d3 1.5-M L.D. 25
Step by Step Solution
There are 3 Steps involved in it
1 Expert Approved Answer
Step: 1 Unlock
Question Has Been Solved by an Expert!
Get step-by-step solutions from verified subject matter experts
Step: 2 Unlock
Step: 3 Unlock
