examen parcial de investigacion operativa 1 upci 2015.2
DESCRIPTION
UPCI 2015.2TRANSCRIPT
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
************