UNIVERSIDAD DE LA SERENA

FACULTAD DE INGENIERÍA
DPTO. DE INGENIERÍA INDUSTRIAL

Preg. Ptje.
P1
INVESTIGACIÓN DE OPERACIONES I P2
PRUEBA PARCIAL N° 3 P3
+ 10
Tot.
Fecha: 30/12/2013 Duración: 90 Minutos
NOMBRE COMPLETO:
PROBLEMA Nº 1: (23 puntos)
Sea el siguiente PPL de multiobjetivos lexicográfico:
Lex Minimizar {( ρ 1+ η 2);(η3);( ρ4)} Se pide:
Sujeto a: a) Reproduzca el modelo base de múltiples objetivos. (5 puntos)
3X1 + 5X2 + η1 – ρ1 = 210
1X1 + 1X2 + η2 – ρ2 = 20 b) Utilizando método gráfico, resolver la solución óptima del
PA

50X1 + 30X2 + η3 – ρ3 = 2700 problema multiobjetivos. (12 puntos)

2X1 + 1X2 + η4 – ρ4 = 100 c) Leer plan de acción óptimo y comentar [todo]. (6 puntos)
UT

X, η, ρ no negativos
A

PROBLEMA Nº 2: (14 puntos)

DE

Sea la problemática “costos de transporte”: Se pide:

M1 16 a) Construir tableu de transporte consistente. (4 puntos)
7
CO

25 P1
b) Resolver una solución inicial por “Celda de Mínimo
Costo”, ¿solución es degenerada?, indique que meta
8
se alcanza. Fundamente su respuesta. (5 puntos)
RR

9 M2 c) Resolver una solución inicial por “Heurística Vogel”,

14
¿solución es degenerada?, indique que meta se
EC

10
alcanza. Fundamente su respuesta. (5 puntos)
20 P2
CI

9
M3 18
ÓN

PROBLEMA Nº 3: (23 puntos)

Dado la siguiente información de PPL:
Maximizar Z = 6X1 + 4X2 + 2X3 Cuya solución óptima simplex relajada es:
Sujeto a: Cb Vb X6 X4 X5 Xb
1X1 + 4X2 + 1X3 20 4 X2 0 2/7 -1/7 30/7
2X1 + 1X2 + 2X3 10 2 X3 -1 -2/7 1/7 12/7
1X2 + 1X3 6 6 X1 1 1/7 3/7 8/7
Xj 0, enteros (Zs - Cs) 4 10/7 16/7 192/7
a) Utilizando Branch & Bound, obtenga solución óptima que cumpla condiciones enteras. (10 puntos)
b) Utilizando Gomory, obtenga la solución óptima entera. (8 puntos)
c) Comente los resultados obtenidos [todo]. (5 puntos)

¡¡LES DESEO EXITO!!

PA
UT
A
DE
CO
RR
EC
CI
ÓN
 ÓN
CI
EC
RR
CO
DE
A
UT
PA
PA
UT
A
DE
CO
RR
EC
CI
ÓN