Sie sind auf Seite 1von 2

SEGUNDO PARCIAL DE INVESTIGACION DE OPERACIONES IA. UNINORTE.

NOMBRE: ____________________________________________________________
PROFC: Ing. CARMEN R. BERDUGO C. PhD (c) ABRIL 8 DE
2015

G-21 (Martes 14:30): _______________ G-22 (Martes 12:30):


_________________
G-23 (Martes 13:30): ________________ G-24 (Martes 8:30):
__________________
OBJETIVO:
Verificar el cumplimiento de los Outcomes:
5. Aplicar el método Simplex para la solución de modelos de PL. (SOe-3, SOa-1)
7. Aplicar los algoritmos dual o dual-simplex en la solución de modelos de
programación lineal (SOe-3, SOa-1)
6. Aplicar las relaciones entre el problema primal y el problema dual (SOa-1, SOa-
3)
11. Tomar decisiones frente a la información (SOe-4)
12. Identificar soluciones especiales (SOe-4)

1. Dado el siguiente modelo de programación lineal dual:

Z(mín) = 2X +Y
S.A: 5X - 4Y  14
X - 4Y  -2
2X + Y  5
6X - Y  3
X,Y  0

a. Establezca el problema primal asociado a este dual (Out-6) (6


PUNTOS)
b. Resuelva el dual por el algoritmo dual o dual-simplex condensado según corresponda
(Out-5-7) (22
PUNTOS)
c. A partir de la tabla óptima del dual, plantee la tabla óptima del primal (Out-6)
(6 PUNTOS)
d. En caso de presentarse una solución especial en uno o los dos problemas, especifique y
explique a cual corresponde así como su significado. En caso de ser múltiple (primal o
dual), halle el óptimo alternativo y diga que impacto produce en el valor mínimo a valorar
cada recurso (Out-12) (9
PUNTOS)
e. De la interpretación de cada variable involucrada en el problema primal estandarizado y de
la función objetivo una vez resuelto el problema (tome una sola solución, en caso de ser
múltiple) (Out-11) (3.5 PUNTOS)
f. De la interpretación de cada variable involucrada en el problema dual estandarizado y de la
función objetivo una vez resuelto el problema (tome una sola solución, en caso de ser
múltiple) (Out-11) (3.5 PUNTOS)