FACULTAD DE CIENCIAS E INGENIERIA

ESCUELA ACADEMICO PROFESIONAL DE INGENIERIA INDUSTRIUAL

Curso: INVESTIGACION OPERATIVA IProfesor: Ing. Jorge Cáceres TrigosoCiclo: 2015-2TIEMPO: 150 MINUTOS

EXAMEN PARCIAL DE INVESTIGACION OPERATIVA I

PROBLEMA N° 1: ( 10 PUNTOS)

“KARITOS” es una firma industrial que elabora dos productos alimenticios, en los cuales entran cuatro componentes en cada uno. Hay una determinada disponibilidad de cada componente y un beneficio por cada producto.

El siguiente cuadro resume los coeficientes de transformación o sea la cantidad de cada componente que entra en cada producto.

PRODUCTOCOMPONENTE P1 P2

DISPONIBILIDAD( En miles de Kilogramos)

A 1 3 15B 2 1 10C 2 2 12D 1 1 10

BENEFICIOSS/. Unidad

4 3

Con la información anterior se le pide a Ud:

a) Formular el problema como un modelo de Programación Lineal, indicando claramente, las variables de decisión, la función objetivo, las restricciones y las condiciones de No Negatividad. (No olvide de indicar las unidades de cada variable de decisión, de la F.O. y de las restricciones). ( 4 puntos)

b) Utilice el método gráfico para determinar la cantidad de cada artículo que debe fabricarse, con el fin de maximizar los beneficios. ( 6 puntos)

CONTINÚA…………

PROBLEMA N° 2 ( 10 PUNTOS)

Dado el siguiente modelo de programación lineal:

Max Z= 6x1+8x2+4x3

Sujeto A:

R1: x1+x2+x3 <= 6

R2: 2x1+3x2+x3<= 9

R3: 4x1+2x2+x3<= 10

X1,x2,x3 >= 0

a) Escriba la forma estándar del modelo de PL dado. b) Utilice el método símplex para determinar la solución del modelo de P.L.

Utilice el siguiente formato para sus iteraciones:

Cj----↓ Xk X1 X2 X3 H1 H2 H3 Bi Ө

ZjCj - Zj

************