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

Pgina:

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

espacio de soluciones.
X
8
6

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.

Dado los siguientes modelos matemticos:

a) Utilizando el software POMQM, para cada uno de los modelos anteriores, muestre el
grfico respectivo y su solucin ptima (valor de las variables de decisin y valor de la
funcin objetivo).
b) Determine el efecto en la funcin objetivo que se produce al aumentar una unidad el
lado derecho de cada restriccin y anote sus resultados en el cuadro siguiente:

Sesin 2: Mtodo Grfico

Investigacin Operativa I

Pgina:

Nota: Por ejemplo en el cuadro se observa que al aumentar a 71 el valor de la

restriccin 1 del Problema 1, la funcin objetivo no aumenta, luego volvemos a
su valor original dicho valor modificado (70) y aumentamos el valor de la
segunda restriccin a 41 y la funcin objetivo aumenta en 30, hacemos lo mismo
con el valor de la restriccin 3 y el aumento en la funcin objetivo es 10.
3.

Dado los siguientes modelos matemticos:

a) Utilizando el software POMQM, para cada uno de los modelos anteriores, muestre el
grfico respectivo y su solucin ptima (valor de las variables de decisin y valor de la
funcin objetivo).
b) Analizar los grficos del punto a) e indicar de qu caso se trata: Problema con
soluciones ptimas mltiples, problema sin solucin o problema con solucin no
acotada o infinita

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)
X1, X2 >= 0
Utilice el POMQM y muestre la solucin grfica y la solucin numrica. Edite el
grfico e indique la direccin de las rectas. Emita sus comentarios de la solucin
encontrada.

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

Sesin 2: Mtodo Grfico

Investigacin Operativa I

Pgina:

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