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.

Problem 2. (20 points, 10 points each part) a)

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 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 General Management Questions!