315 M/R Versión 1 2° Prueba Parcial 1/5

Lapso 2010/1

UNIVERSIDAD NACIONAL ABIERTA

VICERRECTORADO ACADÉMICO
ÁREA INGENIERÍA

MODELO DE RESPUESTA

ASIGNATURA: Investigación de Operaciones I CÓDIGO: 315

MOMENTO: Segunda Parcial VERSIÓN: 1
FECHA DE APLICACIÓN: 24 / 04 /10;

MOD. II, UND. 5, OBJ. 5 CRITERIO DE DOMINIO 1/1

1- Aplicación del Método 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 - x2 - x3 + x5 = 0
x1 + x2 - x4 + x6 = 60
x1 + x2 + x7 = 150
xi ≥ 0 (i=1,…,7)
Fase I
Primera iteración:
Conjunto básico: { x5, x6, x7}

⎡1 0 0⎤ ⎛ 0 ⎞
⎢
−1 ⎥ −1
⎜ ⎟
B = ⎢0 1 0⎥ x B = B b = ⎜ 60 ⎟
⎢⎣0 0 1⎥⎦ ⎜150 ⎟
⎝ ⎠
Selección de la variable entrante: z1 –c1 = 2; z2 – c2 = 0; z3 –c3 = -1; z4 –c4 = -1. Los
restantes son nulos
Variable entrante: x1
Selección de la variable saliente: min { 0; 60;150} = 0. Por lo tanto sale x5
Segunda iteración:
Conjunto básico: { x1, x6, x7}

⎡ 1 0 0⎤ ⎛ 0 ⎞
⎜ ⎟
B −1
= ⎢⎢− 1 1 0⎥⎥ −1
x B = B b = ⎜ 60 ⎟
⎢⎣− 1 0 1⎥⎦ ⎜150 ⎟
⎝ ⎠

Especialista: María E. Mazzei Ingeniería de Sistemas Evaluador: Carmen Velásquez

315 M/R Versión 1 2° Prueba Parcial 2/5
Lapso 2010/1

Selección de la variable entrante: z2 – c2 = 2; z3 –c3 = 1; z4 –c4 = -1; z5 –c5= -2 Los

restantes son nulos
Variable entrante: x2
Selección de la variable saliente: min { 60/2;150/2} = 30. Por lo tanto sale x6

La nueva matriz es:

⎡ 1/ 2 1/ 2 0 ⎤ ⎛ 30 ⎞
⎜ ⎟
B −1
= ⎢⎢− 1/ 2 1/ 2 0⎥⎥ −1
x B = B b = ⎜ 30 ⎟
⎢⎣ 0 − 1 1⎥⎦ ⎜ 90 ⎟
⎝ ⎠

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

Criterio de corrección: Se logra el objetivo si se aplica correctamente el Método

Simplex Revisado. No se acepta la forma tabular. El modelo de solución aquí
presentado es una simplificación de lo que se debe obtener según el método
aprendido del libro.

MOD. II, UND 6, OBJ. 6 CRITERIO DE DOMINIO 1/1

2- Dado el siguiente problema de transporte:

1 2 3
200 100 70 150
A
B 100 50 150 250
C 40 30 100 150
200 250 100

a) Solución básica factible de partida, utilizando el Método de la Esquina

Noroeste:

1 2 3
150
A
B 50 200
C 50 100

COSTO: 71.500

Especialista: María E. Mazzei Ingeniería de Sistemas Evaluador: Carmen Velásquez

315 M/R Versión 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 básica xC1:

1 2 3
150
A
B 50 (-) 200 (+)
C (+) 50 (-) 100

Nueva solución básica factible

1 2 3
150
A
B 250
C 50 0 100

COSTO: 54.500
Esta solución no es óptima ya que no todos los cij ≥ 0 no son mayores o

iguales a cero, ya que c A3 = −190

Criterio de corrección: se logra el objetivo si se obtienen correctamente las
soluciones básicas factibles solicitadas tanto en la parte a) como en la b), aplicando
los métodos indicados.
MOD. III, UND. 7, OBJ. 7 CRITERIO DE DOMINIO 1/1

3- Maximizar z = 10 x1 - 57x2 - 9 x3 - 24 x4
sujeto a ½ x1 – 11/2 x2 – 5/2 x3 + 9 x4 ≤ 0
½x1 – 3/2 x2 – 3/10 x3 + x4 ≤ 0
x1 ≤ 1
x1, x2, x3, x4 ≥ 0
x1 x2 x3 x4 x5 x6 x7 b
z -10 57 9 24 0 0 0 0
x5 ½ -11/2 -5/2 9 1 0 0 0
x6 ½ -3/2 -3/10 1 0 1 0 0
x7 1 0 0 0 0 0 1 1

Especialista: María E. Mazzei Ingeniería de Sistemas Evaluador: Carmen Velásquez

315 M/R Versión 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 x2 x3 x4 x5 x6 x7 b
z 0 27 3 44 0 20 0 0
x5 0 -4 -22/10 8 1 -1 0 0
x1 1 -3 -3/5 2 0 2 0 0
x7 0 3 3/5 -2 0 -2 1 1

La solución es óptima: x1* = x2* = x3* = x4* = 0 ; z* = 0

Criterio de corrección: Se logra el objetivo si se aplica el Método Simplex,

empleando correctamente la técnica para evitar la ocurrencia de ciclaje,
hasta 2 iteraciones.
MOD. III, UND. 8, OBJ. 8 CRITERIO DE DOMINIO 1/1
4- Problema Lineal Complementario
Sean la matriz M y el vector q:

⎡3 1⎤ ⎛ − 12 ⎞
M=⎢ ⎥ q = ⎜⎜ ⎟⎟ ,
⎣ 1 3 ⎦ ⎝ − 6 ⎠
a) Planteamiento del problema lineal complementario.

⎛ w1 ⎞ ⎡3 1⎤ ⎛ z1 ⎞ ⎛ − 12 ⎞
⎜⎜ ⎟⎟ − ⎢ ⎥ ⎜⎜ z ⎟⎟ = ⎜⎜ − 6 ⎟⎟
⎝ 2⎠ ⎣
w 1 3 ⎦ ⎝ 2⎠ ⎝ ⎠

w.z = 0

b) Solución: 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 solución para el sistema dado en a) es:

Especialista: María E. Mazzei Ingeniería de Sistemas Evaluador: Carmen Velásquez

315 M/R Versión 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⎞
⎜⎜ ⎟⎟ y ⎜⎜ ⎟⎟
⎝ − 1⎠ ⎝ − 3⎠

q2

-3 -1 q1

-1

-3

Figura: Cono complementario

Criterio de corrección: se logra el objetivo si se obtiene el PLC correctamente, se

proporciona una solución y se traza el cono complementario.

FIN DE LA PRUEBA

Especialista: María E. Mazzei Ingeniería de Sistemas Evaluador: Carmen Velásquez