Solucion Laboratorio 2 - Metodo Grafico

UNIVERSIDAD NACIONAL DE SAN AGUSTN
Ingenieria Industrial
FACULTAD DE INGENIERA DE PRODUCCIN Y
SERVICIOS
Escuela Profesional de Ingeniera Industrial
Investigacion de
Operaciones 1
Laboratorio
GUIA DE PRACTICAS N 2
Alumnos:
Laura Ticona, Sandra Pamela
Pancca Mamani, Loyda Mariela
Rodrguez Zuarez, Maytt Valeria
DOCENTE: Ing. Efran Rafael Murillo Quispe

Arequipa- Per
INVESTIGACION DE OPERACIONES 1
Sesin PROGRAMACION LINEAL

2 Y METODO GRAFICO
ACTIVIDADES
1. Utilizando el software POMQM, en el problema del ejemplo, realice las siguientes

modificaciones en la funcin objetivo y analice su resultado: (No modifique las
restricciones)
1.1 Z = 3X1 + X2
1.2 Z = X1 + 3X2
1.3 Z = 6X1 + 4X2
Emita sus comentarios.
SOLUCIN:
La funcin objetivo del problema del ejemplo es:

Z = 5X1 + 4X2 = 21
X1 = 3, X2 = 1.5
Y est restringido por:
6X1 + 4X2 <= 24
X1 + 2X2 <= 6
X2 <= 2
-X1 + X2 <= 1
X1, X2 >= 0
1.1 Z = 3X1 + X2
Al cambiar los coeficientes de la Funcin objetivo, cambia la pendiente de la recta

Z, por lo tanto cambia el punto ptimo, encontrndose una nueva solucin.
Z = 12, X1 = 4, X2 = 0
1.2 Z = X1 + 3X2
Como vemos aqu la pendiente de la recta cambia nuevamente y la solucin

ptima de traslada a otro lado.
Z =8, X1 = 2, X2 = 2
1.3 Z = 6X1 + 4X2
Aqu podemos ver que la pendiente de Z es igual a la de una restriccin, por lo

que hay un segmento que hace interseccin con la regin factible.
El software POM nos muestra la solucin de los extremos de este segmento por lo
que cualquier punto que este en este segmento es una solucin y nos da el valor de
Z.
Z = 24, X1 = 4, X2= 0
Z = 24, X1 = 3, X2 = 1.5
2. Utilizando el software POMQM, para cada uno de los modelos matemticos

siguientes (del 1 al 5).
2.1 Muestre:
a) El grfico respectivo.
b) La solucin ptima (valor de las variables de decisin y valor de la funcin
objetivo).
2.2 Determine el Precio Dual de cada lado derecho de las restricciones (RHS) y
muestre sus resultados en la tabla siguiente:
Precios Duales
Tabla 1 Restriccin
Problema 1 2 3
1
2
3
4
5
Problemas de MAXIMIZACION
Problemas de MINIMIZACION
SOLUCIN:
Problemas de MAXIMIZACION
a) Grfico
b) Solucin ptima
Variables de decisin (15.0, 25.0)
Valor de la funcin objetiva 2100.0
c) Precio dual de cada restriccin
Precio sombra
R1 0
R2 30
R3 10
a) Grfico
b) Solucin ptima
Valor de la funcin objeta 27.0
Precio sombra
R1 3
R2 -1
R3 0
a) Grfico
b) Solucin ptima
Valor de la funcin objetico 80.0
c) Precios dual de cada restriccin
Precio
sombra
R1 0
R2 1.2
R3 0
Problemas de MINIMIZACION
a) Grfico
b) Solucin ptima
Precio sombra
R1 0
R2 1
R3 2
a) Grfico
a) Solucin ptima
b) Precio dual de cada restriccin
Precio sombra
R1 0
R2 4
3. Utilizando el software POMQM, 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 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:
A) MAX Z = X1 + 2X2
ST
4X1 + 2X2 <=16
X1 + 2X2 <= 8
X1, X2 >= 0
a) Solucin ptima
Variables de decisin (2.7, 2.7), (0.0, 4.0)
Valor de la funcin Z = 8.0
b) Caso: Problema con mltiples soluciones.
B) MAX Z = 2X1 + 2X2
ST
X1 + X2 <= 2
X1 + X2 >= 4
X1, X2 >= 0
a) Solucin ptima
No existe
b) Caso: Problema sin solucin
C) MAX Z = 4X1 + 4X2
-2X1 + 2X2 <= 2
-X1 +2X2 <= 4
X1, X2 >= 0
a) Solucin ptima
No existe
b) Caso: Restricciones sin limites
4. Dado el siguiente modelo matemtico:

Min Z = 30X1 + 50X2 . Restringido a:
X1 + X2 = 500
3X1 + 2X2 <= 1200
X1 / X2 <= 3 / 2 2X1-3X2<=0
X2 <= 0.8(X1 + X2) -0.8X1+0.2X2<=0
4.1 Halle la solucin grfica (manualmente) y muestre los valores de X1 y X2 en

cada punto interseccin de la regin factible.
4.2 Utilice el POMQM y muestre la solucin grfica y la solucin numrica.

Compare sus resultados.
SOLUCIN:
RESPUESTA:
Para la solucion de nuestro problema se ha determinado que para X1 se deben

emplear 200 unidades y para X2 son 300 unidades, lo cual nos dara una utilidad de s/.
21000 (soles si esa seria la unidad).
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 POMQM.
SOLUCIN:
Minutos de montaje e
inspeccin por minutos
de modelo
ME ML
X1 X2 Disponibilidad mxima
diaria (min.)
Montaje 30 30 450
Inspeccin 10 15 180
Beneficio unitario 40 60
LEYENDA
ME modelo estndar
ML modelo de lujo
Max Z = 40X1 + 60X2
Restringido a:
30X1 + 30X2 = 450
10X1 + 15X2 = 180
X1 + X2 >= 6
X1, X2 >=0
RESPUESTA:
Como respuesta a nuestro problema se ha determinado por el mtodo grfico que 9

unidades de mvil estndar (X1) y 6 unidades de mvil de lujo (X2) darn un beneficio
o utilidad de $720
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
POMQM.
SOLUCIN:
X1: Horas de estudio

X2: Horas de diversin
Max X1+2x2
St
X1+X2<=10
X1>=X2
X2<=4
End
Simplificando el modelo:
Max X1+2x2
St
X1+X2<=10
X1-X2>=0
X2<=4
End
Z=10
X1=5 horas de estudio
X2=2.5 horas de diversin

Solucion Laboratorio 2 - Metodo Grafico

Cargado por

Copyright:

Formatos disponibles

Solucion Laboratorio 2 - Metodo Grafico

Cargado por

Información del documento

Descripción original:

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Solucion Laboratorio 2 - Metodo Grafico

Cargado por

Copyright:

Formatos disponibles

UNIVERSIDAD NACIONAL DE SAN AGUSTN

Pancca Mamani, Loyda Mariela

Rodrguez Zuarez, Maytt Valeria

DOCENTE: Ing. Efran Rafael Murillo Quispe

Sesin PROGRAMACION LINEAL

1. Utilizando el software POMQM, en el problema del ejemplo, realice las siguientes

1.3 Z = 6X1 + 4X2

Emita sus comentarios.

La funcin objetivo del problema del ejemplo es:

Al cambiar los coeficientes de la Funcin objetivo, cambia la pendiente de la recta

Como vemos aqu la pendiente de la recta cambia nuevamente y la solucin

1.3 Z = 6X1 + 4X2

Aqu podemos ver que la pendiente de Z es igual a la de una restriccin, por lo

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

Variables de decisin (15.0, 25.0)

Valor de la funcin objetiva 2100.0

c) Precio dual de cada restriccin

Variables de decisin (3.0, 7.0)

Valor de la funcin objeta 27.0

c) Precio dual de cada restriccin

Variables de decisin (0.0, 16.0)

Valor de la funcin objetico 80.0

c) Precios dual de cada restriccin

Variables de decisin (3.0, 6.0)

Valor de la funcin objeta 26.0

c) Precio dual de cada restriccin

Variables de decisin (0.0, 3.0)

Valor de la funcin objeta 12.0

b) Precio dual de cada restriccin

3. Utilizando el software POMQM, para los modelos matemticos siguientes (del 6

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

Analizar los grficos de estos problemas e indicar de qu caso se trata: Problema

4X1 + 2X2 <=16

4. Dado el siguiente modelo matemtico:

3X1 + 2X2 <= 1200

X2 <= 0.8(X1 + X2) -0.8X1+0.2X2<=0

4.1 Halle la solucin grfica (manualmente) y muestre los valores de X1 y X2 en

4.2 Utilice el POMQM y muestre la solucin grfica y la solucin numrica.

Para la solucion de nuestro problema se ha determinado que para X1 se deben

Max Z = 40X1 + 60X2

30X1 + 30X2 = 450

10X1 + 15X2 = 180

Como respuesta a nuestro problema se ha determinado por el mtodo grfico que 9

6. Plantee el siguiente problema:

X1: Horas de estudio

También podría gustarte