Solucion Laboratorio 2 - Metodo Grafico

Descargar como docx, pdf o txt
Descargar como docx, pdf o txt
Está en la página 1de 16

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
INVESTIGACION DE OPERACIONES 1

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
INVESTIGACION DE OPERACIONES 1

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
INVESTIGACION DE OPERACIONES 1

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
INVESTIGACION DE OPERACIONES 1

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
INVESTIGACION DE OPERACIONES 1

b) Solucin ptima

Variables de decisin (3.0, 7.0)

Valor de la funcin objeta 27.0

c) Precio dual de cada restriccin

Precio sombra
R1 3
R2 -1
R3 0

a) Grfico
INVESTIGACION DE OPERACIONES 1

b) Solucin ptima

Variables de decisin (0.0, 16.0)

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
INVESTIGACION DE OPERACIONES 1

a) Grfico

b) Solucin ptima

Variables de decisin (3.0, 6.0)

Valor de la funcin objeta 26.0

c) Precio dual de cada restriccin

Precio sombra
R1 0
R2 1
R3 2

a) Grfico
INVESTIGACION DE OPERACIONES 1

a) Solucin ptima

Variables de decisin (0.0, 3.0)

Valor de la funcin objeta 12.0

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
INVESTIGACION DE OPERACIONES 1

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
INVESTIGACION DE OPERACIONES 1

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
INVESTIGACION DE OPERACIONES 1

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).
INVESTIGACION DE OPERACIONES 1

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
INVESTIGACION DE OPERACIONES 1

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
INVESTIGACION DE OPERACIONES 1

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

También podría gustarte