UNIVERSIDAD CATLICA DE SANTA MARIA FACULTAD DE CIENCIAS E INGENIERAS FISICAS Y FORMALES PROGRAMA PROFESIONAL DE INGENIERA INDUSTRIAL

INVESTIGACIN OPERATIVA I TEMA: PROGRAMACIN LINEAL MTODO GRAFICO NOMBRE: BETTZABE DEL FTIMA MUOZ ORTIZ

PROFESOR: ING. EFRAIN RAFAEL MURILLO QUISPE AREQUIPA-PER 2013

ACTIVIDADES
1. Utilizando el software Glp, en el problema del ejemplo, realice las siguientes modificaciones en la funcin objetivo y analice su resultado: (No modifique las restricciones) a) Z = 3X1 + X2 b) Z = X1 + 3X2 c) Z = 6X1 + 4X2 Emita sus comentarios.

Solucin a) Z = 3X1 + X2

a)

b) Z = X1 + 3X2

c)

Z = 6X1 + 4X2

2. Utilizando el software GLP, para cada uno de los modelos

matemticos siguientes (del 1 al 5), muestre: a) El grfico respectivo. b) La solucin ptima (valor de las variables de decisin y valor de la funcin objetivo). c) El Precio Dual de cada lado derecho de las restricciones (RHS).
Problemas de MAXIMIZACION

Problemas de MINIMIZACION

Solucin

1) A) El grfico respectivo.

b) La solucin ptima (valor de las variables de decisin y

valor de la funcin objetivo

c) El Precio Dual de cada lado derecho de las restricciones

(RHS).

2) A) El grfico respectivo.

b) La solucin ptima (valor de las variables de decisin y

valor de la objetivo funcin

c) El Precio Dual de cada lado derecho de las restricciones

(RHS).

3) A) El grfico respectivo.

b) La solucin ptima (valor de las variables de decisin y

valor de la funcin objetivo

c) El Precio Dual de cada lado derecho de las restricciones

(RHS).

4) A) El grfico respectivo.

b) La solucin ptima (valor de las variables de

decisin y valor de la funcin objetivo

c) El Precio Dual de cada lado derecho de las restricciones (RHS).

5) A) El grfico respectivo.

b) La solucin ptima (valor de las variables de decisin y

valor de la funcin objetivo

c) El Precio Dual de cada lado derecho de las restricciones

(RHS).

3. Utilizando el software GLP, para los modelos matemticos

siguientes (del 6 al 8), muestre:

- El grfico respectivo. - La solucin ptima (valor de las variables de decisin y valor de la funcin objetivo) Analizar con cuidado los grficos de estos problemas e indicar de qu caso se trata: Problema con soluciones ptimas mltiples, problema sin solucin o problema con solucin no acotada o infinita
CASOS ESPECIALES

Solucin 6) - El grfico respectivo.

- La solucin ptima (valor de las variables de decisin y valor de la funcin objetivo)

7) - El grfico respectivo.

- La solucin ptima (valor de las variables de decisin y valor de la funcin objetivo)

8) - El grfico respectivo.

- La solucin ptima (valor de las variables de decisin y valor de la funcin objetivo)

4. Dado el siguiente modelo matemtico: Min Z = 30X1 + 50X2 X1 + X2 = 500 3X1 + 2X2 <= 1200 X1 / X2 <= 3 / 2 X2 <= 0.8(X1 + X2) - Halle la solucin grfica (manualmente) y muestre los valores de X1 y X2 en cada punto interseccin de la regin factible. - Utilice el WinQsb y muestre la solucin textual. Compare sus resultados. Restringido a:

Solucin
- Halle la solucin grfica (manualmente) y muestre los valores de

: 1.0 X1 - 0.3 X2 = 0.0 X2 120 114 108 : 1.0 X1 - 1.5 X2 = 0.0 102 96 90 84 78 72 66 60 54 : 3.0 X1 + 2.0 X2 = 1200.0 48 42 36 30 24 18 12 6 0 : 1.0 X1 + 1.0 X2 = 500.0 0 10 20 30 40 50 60 70 80 90 100 110 120 130 140 150 160 170 180 190 200 Optimal Decisions(X1,X2): ( 0.0, 0.0) : 1.0X1 + 1.0X2 >= 500.0 : 3.0X1 + 2.0X2 <= 1200.0 : 1.0X1 - 1.5X2 <= 0.0 : 1.0X1 - 0.3X2 >= 0.0

X1 Payoff: 30.0 X1 + 50.0 X2 = 0.0

X1 y X2 en cada punto interseccin de la regin factible.

Utilice el WinQsb y muestre la solucin textual. Compare sus resultados.

Son resultados diferentes con la grfica sale la solucin ptima 0 mientras que con el software posee otra solucin

5. Tele mvil est tratando de determinar cuntas unidades de telfonos mviles debe producir cada da. Uno de ellos es el modelo estndar, el otro es el modelo de lujo. El beneficio unitario del modelo estndar es de $40 y el modelo de lujo es de $60. cada unidad requiere 30 minutos de tiempo de

montaje. El modelo estndar necesita 10 minutos de tiempo de inspeccin y el de lujo necesita 15. La produccin mnima debe ser de seis telfonos. Se dispone de 450 minutos de montaje y 180 de inspeccin cada da. Cuntas unidades de cada producto deben fabricarse al da?. Resuelva utilizando el software Glp.

Solucin

6. Plantee el siguiente problema: Jos es un estudiante emprendedor de primer ao. Comprende que solo el trabajo y nada de diversin hacen de l un muchacho aburrido. Como resultado, Jos quiere distribuir su tiempo disponible, de alrededor de 10 horas al

da, entre el trabajo y la diversin. Calcula que el juego es dos veces ms divertido que el trabajo. Tambin quiere estudiar por lo menos tanto como juega. Sin embargo, Jos comprende que si quiere terminar todas sus tareas universitarias, no puede jugar ms de 4 horas al da. Cmo debe distribuir su tiempo para maximizar su satisfaccin tanto en el trabajo como en el juego? (TAHA). Resuelva utilizando el WinQsb.

Solucin:

Cmo debe distribuir su tiempo para maximizar su satisfaccin tanto en el trabajo como en el juego? Debe utilizar 6 horas en el estudio y 4 horas en el juego.