FACULTAD DE CIENCIAS E INGENIERIA

ESCUELA ACADEMICO PROFESIONAL DE INGENIERIA INDUSTRIUAL

Curso: INVESTIGACION OPERATIVA I

Profesor: Ing. Jorge Cceres Trigoso
Ciclo: 2015-2
TIEMPO: 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 transformacin o sea la cantidad de
cada componente que entra en cada producto.
PRODUCTO
COMPONENTE

P1

P2

1
2
2
1
4

3
1
2
1
3

A
B
C
D
BENEFICIOS
S/. Unidad

DISPONIBILIDAD
( En miles de
Kilogramos)
15
10
12
10

Con la informacin anterior se le pide a Ud:

a) Formular el problema como un modelo de Programacin Lineal, indicando
claramente, las variables de decisin, la funcin objetivo, las restricciones
y las condiciones de No Negatividad. (No olvide de indicar las unidades de
cada variable de decisin, de la F.O. y de las restricciones). ( 4 puntos)
b) Utilice el mtodo grfico para determinar la cantidad de cada artculo que
debe fabricarse, con el fin de maximizar los beneficios. ( 6 puntos)

CONTINA
PROBLEMA N 2 ( 10 PUNTOS)

Dado el siguiente modelo de programacin 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 estndar del modelo de PL dado.
b) Utilice el mtodo smplex para determinar la solucin del modelo de P.L.
Utilice el siguiente formato para sus iteraciones:

Cj----

Xk

X1

X2

X3

H1

Zj
Cj - Zj
************

H2

H3

Bi