pauta ope
FACULTAD DE INGENIERÍA
DPTO. DE INGENIERÍA INDUSTRIAL
Preg. Ptje.
P1
P2
P3
+
10
Tot.
INVESTIGACIÓN DE OPERACIONES I
PRUEBA PARCIAL N° 2
Fecha:02/06/2013
Duración: 90 Minutos
NOMBRE COMPLETO:
PROBLEMA Nº 1:
(25 puntos)
A
UT
PA
Sea el siguiente PPL:
Maximizar Z = 3000X1 + 4000X2 + 2000X3
Sujeto a:
1X1 + 2X2 +1X3 250
3X1 + 1X2 + 2X3 = 300
1X1 +
1X3 50
1X3 20
X1,X2,X3 0
Se pide:
a) Utilizando Algoritmo Simplex con variables artificiales,
obtenga la solución óptima. (15 puntos)
b)Comente los resultados obtenidos [todo]. (5 puntos)
c) Dado el PPL, obtenga su Problema Dual. (5 puntos)
DE
PROBLEMA Nº 2:
(18 puntos)
Sea el siguiente Problema Primal y su tableusímplex final:
Maximizar Z = 3000X1 + 4000X2 + 2000X3
Cnb
Sujeto a:
Cb
Vb
1X1 + 2X2 + 1X3 250
0
X4
3X1 + 1X2 + 2X3 300
4000 X2
1X1 +
1X3 50
3000 X1
1X3 20
2000 X3
X1,X2,X3 0(Zs - Cs)
0
0
Sol.
X5
2
1
0
0
4000
X6
5
3
-1
0
9000
X7
2
1
-1
1
3000
Xb
140
170
30
20
810000
ÓN
CI
EC
RR
CO
0
a) Dado el ProblemaPrimal, obtenga su Problema Dual. (5 puntos)
b) Prepare la primera tabla simplex del Problema Primal. (4 puntos)
c) Dado el tableu simplex del Primal:
i) Leer la matriz -1 (3 puntos)
ii)Leer la solución del Problema Dual e Interpretar sus valores [todo] (6 puntos)
PROBLEMA Nº 3:
(17 puntos)
Dado la información y solución del Problema 2. Se pide:
a) Obtenga el rango devariación de cada bi (10 puntos)
b) ¿Qué sucede con solución actual si b1 toma los valores de: 350 y 400 vs 250 actuales? (5 puntos)
c) ¿Qué sucede con solución actual si b4 toma elvalor de 30 vs 20 actuales? (2 puntos)
¡¡LES DESEO EXITO!!
PA
UT
A
DE
CO
RR
EC
CI
ÓN
A
UT
PA
DE
ÓN
CI
EC
RR
CO
PA
UT
A
DE
CO
RR
EC
CI
ÓN
Regístrate para leer el documento completo.