Investigacin Operativa I

Sesin

Pgina:

Programacin Lineal
Mtodo Grfico

I
OBJETIVOS

Conocer y aplicar el POM-QM for Windows, como herramienta de solucin de problemas

de programacin lineal.

Plantear problemas de programacin lineal.

Aplicar el mtodo grfico para solucionar problemas de programacin lineal.

II
TEMAS A TRATAR
Uso del POM-QM para solucionar problemas de Programacin Lineal.

Planteamiento de problemas.
Mtodo Grfico.

III
MARCO TEORICO
-

Revise el manual de Investigacin de Operaciones.

Revise el manual del POM-QM for Windows.

EJEMPLO
Reddy Mikks produce pinturas tanto para interiores como para exteriores, a partir de 2
materias primas, M1 y M2. La siguiente tabla proporciona los datos bsicos del
problema:

Sesin 1: Mtodo Grfico

Investigacin Operativa I

Pgina:

Tonelada de materia prima por

tonelada de:
Pintura para
Pintura para
Exteriores
interiores
6
4
1
2
5
4

Materia prima M1
Materia prima M2
Utilidad por tonelada
(miles de dlares)

Disponibilidad mxima
diaria (Tn.)
24
6

Una encuesta de mercado restringe la demanda mxima diaria de pintura para interiores
a 2 Tn. Adems, la demanda diaria de pintura para interiores no puede exceder a la de
pintura para exteriores por ms de una tonelada. Reddy Mikks quiere determinar la
mezcla de producto ptima de pinturas para interiores y para exteriores que maximice la
utilidad total diaria. (TAHA)

PLANTEAMIENTO

Max Z = 5X1 + 4X2, lo cual est restringido a:

6X1 + 4X2 <= 24
X1 + 2X2 <= 6
X2 <= 2
-X1 + X2 <= 1
X1, X2 >= 0

SOLUCIN GRFICA

(1) Se graficarn todas las restricciones en el primer cuadrante del plano cartesiano
(ya que ambas variables son positivas), con X1 como eje X y X2 como eje Y.
*

Los puntos para la primera restriccin (6X1 + 4X2 <= 24) son:
Si X1 = 0 ==> X2 = 6 (0,6)
Si X2 = 0 ==> X1 = 4 (4,0)

Su representacin grfica es:

X2

6
4
2

X1

Se debe notar que la lnea divide al plano

en dos espacios I y II. Entonces se debe
determinar en cual de ellos estn las
soluciones, para esto se elige un punto;
por ejemplo (0,0), este punto se reemplaza
en la restriccin 6(0) + 4(0) <= 24 y como
cumple la condicin, entonces el espacio
de soluciones que crea esta restriccin se
encuentra en el espacio I.

Sesin 1: Mtodo Grfico

Investigacin Operativa I

Pgina:

De la misma forma se deben graficar las tres restricciones restantes y hallar su

espacio de soluciones.
8
6

X2

1
4

2
4

X1

(2) Al final se obtiene el siguiente grfico, en el cual la parte sombreada representa

el espacio de soluciones factibles de este problema (interseccin de todas las
restricciones).
(3) Ahora se debe graficar Z, para determinar su inclinacin. Se grafica Z
asignndole un valor arbitrario, por ejemplo 10.
10 = 5X1 + 4X2, ahora se reemplaza X1 y X2 por cero, para hallar los puntos
respectivos:
10 = 5(0) + 4X2 ==> (0, 2.5)
X2
10 = 5X1 + 4(0) ==> (2, 0)
8
6
4
2
4

X1

Si se comienza a desplazar Z hacia arriba (ya que crece en valor, se est

maximizando), existe un ltimo punto con el que choca antes de dejar el
espacio de soluciones, ste es la solucin ptima:
8

X2

6
4
2

X1

Sesin 1: Mtodo Grfico

Investigacin Operativa I

Pgina:

Este punto est formado por la interseccin de las restricciones 6X 1 + 4X2 <=
24 y X1 + 2X2 <= 6, entonces resolviendo un simple sistema de ecuaciones se
obtiene los siguientes valores:
X1 = 3
X2 = 1.5
Esto quiere decir que se debe producir 3 toneladas diarias de pintura para
exteriores y 1.5 toneladas de pintura para interiores, lo cual nos da una utilidad
de:
Z = 5(3) + 4(1.5) ==> Z = 21 ==> $ 21 000.00

IV
(La prctica tiene una duracin de 02 horas)

ACTIVIDADES

1.

Utilizando el software POM-QM for Windows, 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.

2.

Utilizando el software POM-QM for Windows, 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).

Problemas de MAXIMIZACION

Problemas de MINIMIZACION

3.

Dado el siguiente modelo matemtico:

Min Z = 30X1 + 50X2 Restringido a:
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
Sesin 1: Mtodo Grfico

Investigacin Operativa I

Pgina:

punto interseccin de la regin factible.

- Utilice el POM-QM for Windows y muestre la solucin textual y grfica.
Compare sus resultados.
4.

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 POM-QM for Windows.

5.

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 POM-QM for Windows.

Sesin 1: Mtodo Grfico