315 MR Versin 1 1era.

Prueba Parcial 1/5

SEMANA 48 LAPSO 2015-2

UNIVERSIDAD NACIONAL ABIERTA

VICERRECTORADO ACADMICO
REA: INGENIERA

MODELO DE RESPUESTA

ASIGNATURA: INVESTIGACIN DE OPERACIONES I CDIGO: 315

MOMENTO: Prueba Primera Parcial VERSIN: 1
FECHA DE APLICACIN: 28 / 11 /2015

MOD. I, UND. 1, OBJ. 1 CRITERIO DE DOMINIO 1/1

1- Modelo de PL:

Variables de decisin:
xA: nmero de unidades a elaborar del producto A.
xB: nmero de unidades a elaborar del producto B.

El modelo se formula de la siguiente manera:

Maximizar 10 xA +20 xB
Sujeto a :
xA + 3xB 200
2xA + 2 xB 300
xA 0
0 xB 60

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.

MOD. I, UND. 2, OBJ. 2 CRITERIO DE DOMINIO 1/1

2- Mtodo Grfico

La solucin ptima es: x1* = 1; x2* = 0

El valor ptimo de la funcin es: z* = 6

Especialista: Mara E. Mazzei Ingeniera de Sistemas Evaluador: Sandra Snchez

315 MR Versin 1 1era. Prueba Parcial 2/5
SEMANA 48 LAPSO 2015-2

Criterio de correccin: se logra el objetivo si se aplica correctamente el

Mtodo Grfico para resolver el PPL. No se aceptan soluciones algebraicas.
Debe representarse correctamente la regin de factibilidad

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

3- Soluciones bsicas factibles:

(PPL):
Maximizar z = -x1 + 2x2
Sujeto a: x1 + x2 15
3 x1 - x2 5
x1, x2 0

a- {x3 ,x4 } B = I = B-1

1 0 15 15
xB = B 1b = =
0 1 5 5

Es una solucin bsica factible

Especialista: Mara E. Mazzei Ingeniera de Sistemas Evaluador: Sandra Snchez

315 MR Versin 1 1era. Prueba Parcial 3/5
SEMANA 48 LAPSO 2015-2

1 1 1/ 4 1/ 4
b- {x1 , x2} B= ; B 1 =
3 1 3 / 4 1/ 4

1/ 4 1/ 4 15 5
xB = B 1b = =
3 / 4 1/ 4 5 10

Es una solucin bsica factible

1 0 1 0
c- {x2 , x4} B= ; B 1 =
1 1 1 1

1 0 15 15
B 1b = =
1 1 5 20

Es una solucin bsica factible

1 1 0 1/ 3
d- {x1,x3} B = ; B 1 =
3 0 1 1/ 3

0 1/ 3 15 5 / 3
B 1b = =
1 1/ 3 5 40 / 3

Es una solucin bsica factible

1 1 0 0
e- {x1 , x4} B= ; B 1 =
3 0 3 1

1 0 15 15
B 1b = =
3 1 5 40

Es una solucin bsica pero no factible, por lo tanto no se toma en cuenta

1 1 0 0
f- {x2 , x3} B= ; B 1 =
1 0 3 1

0 1 15 5
B 1b = =
1 1 5 20

Especialista: Mara E. Mazzei Ingeniera de Sistemas Evaluador: Sandra Snchez

315 MR Versin 1 1era. Prueba Parcial 4/5
SEMANA 48 LAPSO 2015-2

Es una solucin bsica pero no factible, por lo tanto no se toma en cuenta

Criterio de correccin: Se logra el objetivo si se obtienen tres soluciones

bsicas factibles aplicando los fundamentos del Mtodo Simplex

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

4- Anlisis de Sensibilidad

Dada la tabla ptima:

x1 x2 x3 x4 x5 x6 b
z 1,5 0 0 0,5 0,5 0 5,5
x2 1,5 1 0 0,5 -0,5 0 4,5
x3 -2 0 1 0 1 0 1
x6 7,5 0 0 0,5 -1,5 1 6,5

c2 = 1 2 (x2 es una variable bsica)

Determinaremos si las variables no bsicas permanecen como tal.

Calculamos los nuevos multiplicadores Simplex: y = cBB1

~

1 1/ 2 0
y% = (2 1 0) 0 1 0 = ( 2 0 0 )
1/ 2 3 / 2 1

Al calcular zj cj para j = 1, 4, 5 (variables no bsicas), en donde

z j cj = ~
yPj cj , obtenemos:

z1 - c 1 = 2; z4 c4 = 2; z5 - c5 = 0

Todos los nuevos coeficientes en la fila z son mayores o iguales que cero, lo
cual indica optimalidad en un problema de maximizacin.

Ahora Calcularemos la factibilidad de las nuevas restricciones duales:

Las restricciones del problema dual del PPL original son:

Especialista: Mara E. Mazzei Ingeniera de Sistemas Evaluador: Sandra Snchez

315 MR Versin 1 1era. Prueba Parcial 5/5
SEMANA 48 LAPSO 2015-2

y1 - 2y2 + 4y3 -2
2y1 - y3 2
y1 + y2 + y3 1

Al sustituir los valores y1, y2, y3 (nuevos multiplicadores Simplex) en las

restricciones duales, se obtiene que se satisfacen todas las restricciones del
dual, por lo tanto la base actual SE MANTIENE PTIMA.

Criterio de correccin: se logra el objetivo si se obtienen los mismos resultados

y se justifican todos los pasos seguidos.

FIN DEL MODELO DE RESPUESTA

Especialista: Mara E. Mazzei Ingeniera de Sistemas Evaluador: Sandra Snchez