315

MR

Versin 1

1 Prueba Parcial Lapso:2013-1

1/4

UNIVERSIDAD NACIONAL ABIERTA VICERRECTORADO ACADMICO REA INGENIERA

Semana 7

MODELO DE RESPUESTA ASIGNATURA: Investigacin de Operaciones I MOMENTO: Prueba Primera Parcial FECHA DE APLICACIN: 16/02/13 MOD. I, UND. 1, OBJ. 1 1- Formulacin del PPL Variables de decisin: x1 : barriles de petrleo liviano x2 : barriles de petrleo pesado El problema se formula de la siguiente manera: CDIGO: 315

CRITERIO DE DOMINIO 1/1

Minimizar z = 110 x1 + 90 x2 106 4105 25104

Sujeto a :

0,4x1 + 0,2x1 + 0,35x1 +

0,32 x2 0,4 x2 0,2 x2

xi 0 (i= 1,2) Criterio de correccin: Se logra el objetivo si se formula un modelo de PL equivalente al mostrado. Es obligatorio definir las variables de decisin y sus unidades.

Especialista: Mara E. Mazzei

Ingeniera de Sistemas

Evaluador: Carmen Velsquez

MR315

Versin 1

1 Prueba Parcial Lapso 2013-1

2/4

MOD. I, UND. 2, OBJ. 2 2- Mtodo Grfico

CRITERIO DE DOMINIO 1/1

La solucin ptima es: x1 * = 0; x2* = 2. El valor ptimo de la funcin objetivo z* = 16. Criterio de correccin: Se logra el objetivo si se traza la regin factible correctamente, y se aplica el Mtodo Grfico para hallar la solucin ptima y el valor ptimo de z.

MOD. II, UND. 3, OBJ. 3

CRITERIO DE DOMINIO 1/1

3- Soluciones de un problema de Programacin lineal En este caso se seleccionaron los siguientes conjuntos: a- {x1, x4} : le corresponde la matriz B, su inversa y la solucin bsica:

MR315

Versin 1

1 Prueba Parcial Lapso 2013-1 7/3 x B = B 1b = 17 / 3 z -10/3 Tipo Bsica factible

3/4

1 1 0 1/ 3 B= , B 1 = ; 3 0 1 1/ 3 VNB x2, x3, x5 VB x1,x4 (x1, x2, x3, x4, x5) (7/3,0,0,17/3,0)

b- {x2, x5} : le corresponde la matriz B, su inversa y la solucin bsica: 2 0 1/ 2 0 , B 1 = B= ; 4 1 2 1 4 x B = B 1b = 9

VNB x1, x3, x4

VB x2, x5

(x1, x2, x3, x4, x5) (0,4,0,0,-9)

z -1

Tipo Bsica infactible

c- {x1, x3} le corresponde la matriz B, su inversa y la solucin bsica: 1 2 1/ 5 2 / 5 B= , B 1 = ; 3 1 3 / 5 1/ 5 6/5 x B = B 1b = 17 / 5

VNB x2, x4, x5

VB x1, x3

(x1, x2, x3, x4, x5) (6/5,0,17/5,0,0)

z 81/5

Tipo Bsica factible

Criterio de correccin: Se logra el objetivo si se seleccionan 3 conjuntos de soluciones y se determinan correctamente: las variables no bsicas, las variables bsicas, la solucin, el valor de z y el tipo de solucin.

MOD. II, UND. 4, OBJ. 4

4- Problema dual de Programacin Lineal

CRITERIO DE DOMINIO 1/1

Minimizar 2y1 + 4y2 + 6 y3 Sujeto a y1 + 2y2 + y3 2 - y3 1 y1 y2 + y3 = 1 2y1 + y2 3 y1 irrestricta en signo y2 , y3 0

MR315

Versin 1

1 Prueba Parcial Lapso 2013-1

4/4

Para calcular el dual del PPL, se deben realizar transformaciones, para llevar el problema primal a la forma estndar Minimizar 2 y1+ - 2y1- + 4y2 + 6y3 Sujeto a y1+ - y1- + 2y2 + y3 2 y1+ - y1- y3 1 2y1+ - 2y1- - y2 -3 + y1 , y1 , y2, y3 0 A partir de este problema se puede obtener el problema dual: Maximizar x1 + Sujeto a x1 -x1 2x1 x1 x2 - 3x3 + x2 - 3x3 - x2 + 3x3 - x3 - x2 x1, Dual: x2 , x3 2 -2 4 6 0

x1 + x2 - 3x3 = 2

Maximizar x1 + x2 - 3x3 Sujeto a x1 + x2 - 3x3 - x3 2x1 x1 - x2 x1, x2 , x3

= 2 4 6 0

Criterio de correccin: Se logra el objetivo si se obtiene el problema dual equivalente al PPL dado.

FIN DEL MODELO DE RESPUESTA