Investigacin Operativa I

Sesin

Pgina:

Programacin Lineal
Mtodo Grfico

I
OBJETIVOS

Plantear problemas de programacin lineal.

Aplicar el mtodo grfico para solucionar problemas de programacin lineal.
Utilizar una herramienta de software para encontrar la solucin grfica.

II
TEMAS A TRATAR
Planteamiento de problemas.
Mtodo Grfico.

III
MARCO TEORICO
PROGRAMACIN LINEAL
Tcnica de modelado matemtico diseada para optimizar el empleo de recursos
limitados. Todo problema de programacin lineal tiene tres elementos bsicos en su
modelado o planteamiento:
(1)
Variables de decisin, que es lo que se va a determinar.
(2)
Objetivo o meta, lo que se trata de optimizar.
(3)
Las restricciones o limitaciones que se deben satisfacer.
MTODO DE SOLUCIN GRFICA
Mtodo aplicable a problemas de dos variables, el cual sigue los siguientes pasos:
(1)
Graficar cada una de las restricciones (lneas), indicado el espacio de soluciones
que delimita por s sola.
(2)
Determinar el espacio de soluciones factibles del problema (interseccin de
todas las restricciones).
(3)
Graficar la funcin objetivo, denotada por Z, y de acuerdo a su inclinacin y
objetivo del problema, determinar la solucin ptima del problema.
Sesin 2: Mtodo Grfico

Investigacin Operativa I

Pgina:

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:
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)

X2

6
4
2

X1

Su representacin grfica es:

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 2: Mtodo Grfico

Investigacin Operativa I

De la misma forma se deben

restantes y hallar su espacio de

Pgina:

8
6

graficar las
soluciones.

X2

tres

restricciones

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:
X2
10 = 5(0) + 4X2 ==> (0, 2.5)
8
10 = 5X1 + 4(0) ==> (2, 0)
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 2: 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 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.

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
Problem
a
1
2
3
1
2
3
4
5

Problemas de MAXIMIZACION

Sesin 2: Mtodo Grfico

Investigacin Operativa I

Pgina:

Problemas de MINIMIZACION

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

4.

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)
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.

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.

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
Sesin 2: Mtodo Grfico

Investigacin Operativa I

Pgina:

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.

Sesin 2: Mtodo Grfico

Investigacin Operativa I

Pgina:

ANEXO: Uso del software GLP

Al cargar el archivo Glp, aparece la siguiente pantalla:

El nombre de las variables se ingresa en las siguientes celdas:

Los coeficientes de la funcin objetivo se ingresan en la siguiente celda. Inicialmente el valor de

la funcin objetivo es 0.0

Las restricciones se ingresan en las siguientes celdas en cualquier orden.

Para indicar el valor mximo y mnimo de los ejes del plano cartesiano se utiliza las siguientes
celdas:

Para configurar el tamao del grfico puede utilizar las siguientes celdas:

La siguiente celda, permite determinar el nmero de decimales:

El siguiente botn de la barra de men, permite resolver un problema de maximizacin.

Sesin 2: Mtodo Grfico

Investigacin Operativa I

Pgina:

El siguiente botn de la barra de men, permite resolver un problema de minimizacin.

El siguiente botn permite dar color a la regin factible.
2.4 Aplicacin:
Resolver el siguiente modelo matemtico con GLP.
Problema de MAXIMIZACION
1) MAX Z= 3X1+2X2
ST
X1+X2<=80
2X1+X2<=100
X1
<=40
X1,X2>=0 (Restricciones de no negatividad, no se ingresa al modelo)
Al ingresar la informacin, la pantalla es la siguiente:

Al colorear la regin factible y dar solucin al modelo, la pantalla es la siguiente:

Los Puntos A, B, , I, han sido agregados manualmente para fines didcticos. Si no se desea
que aparezcan las ecuaciones de las restricciones en el grfico, se presiona el botn
de la
barra de men.

Sesin 2: Mtodo Grfico

Investigacin Operativa I

Pgina:

La lnea roja es la recta correspondiente a la funcin objetivo, la cual hace interseccin con un
punto de la regin factible (punto C). En ese punto esta la solucin ptima y el valor es X1=20.0
y X2=60.0. Estos valores aparecen en la parte inferior de la pantalla.
.
El valor de la funcin objetivo es 180.00 y aparece en la celda Payoff

Sesin 2: Mtodo Grfico