315 M/R

Versin 1

2 Prueba Parcial 1/5 Lapso 2010/1

UNIVERSIDAD NACIONAL ABIERTA VICERRECTORADO ACADMICO REA INGENIERA MODELO DE RESPUESTA ASIGNATURA: Investigacin de Operaciones I MOMENTO: Segunda Parcial FECHA DE APLICACIN: 24 / 04 /10; MOD. II, UND. 5, OBJ. 5 CDIGO: 315 VERSIN: 1

CRITERIO DE DOMINIO 1/1

1- Aplicacin del Mtodo Simplex Revisado: Minimizar 9 x1 + 7x2 Sujeto a x1 - x2 0 x1 + x2 60 x1 + x2 150 x1, x2 0 El conjunto de restricciones al agregar variables de holgura (x7), exceso (x3, x4) y artificiales (x5 , x6) es el siguiente: x1 x1 x1 - x2 + x2 + x2 - x3 - x4 xi Fase I Primera iteracin: Conjunto bsico: { x5, x6, x7}
1 0 0 0 1 B = 0 1 0 x B = B b = 60 150 0 0 1 Seleccin de la variable entrante: z1 c1 = 2; z2 c2 = 0; z3 c3 = -1; z4 c4 = -1. Los restantes son nulos Variable entrante: x1 Seleccin de la variable saliente: min { 0; 60;150} = 0. Por lo tanto sale x5 Segunda iteracin: Conjunto bsico: { x1, x6, x7}
1

+ x5

= 0 + x6 = 60 + x7 = 150 0 (i=1,,7)

1 0 0 = 1 1 0 1 0 1

0 x B = B b = 60 150
1

Especialista: Mara E. Mazzei Ingeniera de Sistemas Evaluador: Carmen Velsquez

315 M/R

Versin 1

2 Prueba Parcial 2/5 Lapso 2010/1

Seleccin de la variable entrante: z2 c2 = 2; z3 c3 = 1; z4 c4 = -1; z5 c5= -2 Los restantes son nulos Variable entrante: x2 Seleccin de la variable saliente: min { 60/2;150/2} = 30. Por lo tanto sale x6 La nueva matriz es:
1/ 2 1/ 2 0 = 1/ 2 1/ 2 0 1 1 0 30 x B = B b = 30 90
1

Al determinar que todos los : zj cj son menores iguales que cero, luego la solucin actual es ptima para la Fase I. Debe proseguirse con la Fase II.

Criterio de correccin: Se logra el objetivo si se aplica correctamente el Mtodo Simplex Revisado. No se acepta la forma tabular. El modelo de solucin aqu presentado es una simplificacin de lo que se debe obtener segn el mtodo aprendido del libro. MOD. II, UND 6, OBJ. 6 2Dado el siguiente problema de transporte: 1 200 A B C 100 40 200 2 100 50 30 250 3 70 150 100 100 CRITERIO DE DOMINIO 1/1

150 250 150

a) Solucin bsica factible de partida, utilizando el Mtodo de la Esquina Noroeste:

1 150 A B C 50

200 50

100

COSTO: 71.500

Especialista: Mara E. Mazzei Ingeniera de Sistemas Evaluador: Carmen Velsquez

315 M/R

Versin 1

2 Prueba Parcial 3/5 Lapso 2010/1

b) Aplicamos el algoritmo de las Piedras de Paso para obtener una mejor SBF Detectamos un circuito a partir de la variable no bsica xC1: 1 150 A B C 50 (-) (+) 200 50 2 3

(+) (-)

100

Nueva solucin bsica factible 1 150 A B C 50

250 0

100

COSTO: 54.500 Esta solucin no es ptima ya que no todos los cij 0 no son mayores o iguales a cero, ya que

c A3 = 190

Criterio de correccin: se logra el objetivo si se obtienen correctamente las soluciones bsicas factibles solicitadas tanto en la parte a) como en la b), aplicando los mtodos indicados. MOD. III, UND. 7, OBJ. 7 3- Maximizar z = 10 x1 - 57x2 - 9 x3 x1 x1 x1 z x5 x6 x7 -10 1 x2 57 -11/2 -3/2 0 x3 9 -5/2 -3/10 0 x4 24 9 1 0 x5 0 1 0 0 CRITERIO DE DOMINIO 1/1 - 24 x4

sujeto a

x1 11/2 x2 5/2 x3 + 9 x4 3/2 x2 3/10 x3 + x4

0 0 1

x1, x2, x3, x4 0 x6 0 0 1 0 x7 0 0 0 1 b 0 0 0 1

Especialista: Mara E. Mazzei Ingeniera de Sistemas Evaluador: Carmen Velsquez

315 M/R

Versin 1

2 Prueba Parcial 4/5 Lapso 2010/1

Entra x1 Para elegir la variable saliente se determina: min {0/ ;0/ ;1}. No es nico, se aplica la siguiente regla: min { 1/, 0/ } = 0 . Corresponde salir a x6 x1 z x5 x1 x7 0 0 1 0 x2 27 -4 -3 3 x3 3 -22/10 -3/5 3/5 x4 44 8 2 -2 x5 0 1 0 0 x6 20 -1 2 -2 x7 0 0 0 1 b 0 0 0 1

La solucin es ptima: x1* = x2* = x3* = x4* = 0 ; z* = 0 Criterio de correccin: Se logra el objetivo si se aplica el Mtodo Simplex, empleando correctamente la tcnica para evitar la ocurrencia de ciclaje, hasta 2 iteraciones. MOD. III, UND. 8, OBJ. 8 4- Problema Lineal Complementario Sean la matriz M y el vector q: CRITERIO DE DOMINIO 1/1

3 1 12 M= q = 6 , 1 3
a) Planteamiento del problema lineal complementario.
w1 3 1 z1 12 6 = 1 3 z w 2 2

w.z = 0 b) Solucin: si hacemos w1 = w2 = 0 , obtenemos: w1 3z1 z2 = -12 w2 z1 3z2 = -6 de donde z1 = 15/4 y

z2 =

Por lo tanto una solucin para el sistema dado en a) es: Especialista: Mara E. Mazzei Ingeniera de Sistemas Evaluador: Carmen Velsquez

315 M/R

Versin 1

2 Prueba Parcial 5/5 Lapso 2010/1

(w1, w2, z1, z2) = (0, 0, 15/4, 3/4) c)Cono complementario, en el plano q1 x q2: es el conjunto de combinaciones no negativas de :

3 1

1 3

q2

-3

-1 -1

q1

-3

Figura: Cono complementario

Criterio de correccin: se logra el objetivo si se obtiene el PLC correctamente, se proporciona una solucin y se traza el cono complementario.

FIN DE LA PRUEBA

Especialista: Mara E. Mazzei Ingeniera de Sistemas Evaluador: Carmen Velsquez