Sesin Programacin Lineal

Mtodo Grfico
2
I
OBJETIVOS
Plantear problemas de programacin lineal.
Resolver Modelos Matemticos de Programacin Lineal por el mtodo grfico utilizando el
software GLP.
Graficar inecuaciones utilizando el software GLP.
Obtener un Precio Dual.

II
TEMAS A TRATAR
Planteamiento de problemas.
Mtodo Grfico.
Precio Dual.

III
MARCO TEORICO
Mtodo de Solucin Grfica
Mtodo aplicable a problemas de dos variables, el cual sigue los siguientes pasos:
Graficar cada una de las restricciones (lneas), indicado el espacio de soluciones que
delimita por s sola.
Determinar el espacio de soluciones factibles del problema (interseccin de todas las
restricciones).
Graficar la funcin objetivo, denotada por Z, y de acuerdo a su inclinacin y objetivo del
problema, determinar la solucin ptima del problema.
Uso del software GLP
El optimizador de Grficos en Programacin Lineal GLP est diseado para resolver problemas de
restricciones lineales. El programa soporta hasta seis restricciones lineales. Este programa puede
encontrar las soluciones ptimas para problemas de maximizacin o minimizacin mximo de 2
variables.
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.

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

El siguiente botn permite dar color a la regin factible.

Aplicacin con el GLP:

Problema de MAXIMIZACION
Suponga que se tiene un problema de un fabricante que desea determinar cuntas unidades de cada
uno de sus productos (X1 y X2) debe producir semanalmente para obtener la mxima utilidad,
cuyo modelo matemtico es el siguiente:
MAX Z= 3X1+2X2 (utilidad semanal en soles)
ST
X1+X2<=80 (horas hombre)
2X1+X2<=100 (horas mquina)
X1 <=40 (demanda mxima del producto 1)
X1,X2>=0 (Restricciones de no negatividad)
Determine la solucin ptima del problema y determine los Precios Duales de cada Restriccin.
Solucin:
Al ingresar la informacin del modelo matemtico sin considerar las restricciones de no
negatividad, 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.
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
(producir 20 unidades del producto 1) y X2=60.0 (producir 60 unidades del producto 2). Estos
valores aparecen en la parte inferior de la pantalla.

.
El valor de la funcin objetivo es 180.00 (utilidad semanal de 180 soles) y aparece en la celda
Payoff

PRECIOS DUALES (PD) O VALORES MARGINALES

Un Precio Dual, conocido tambin como Valor Marginal o Precio Sombra, es el efecto cuantitativo
en la funcin objetivo al aumentar o disminuir una unidad en el lado derecho de una restriccin y
su interpretacin depender del tipo de problema que se trate).
Para determinar los PD de cada valor del lado derecho de una restriccin (RHS), se realizan los
siguientes pasos:
1. Aumentar el valor actual del RHS a RHS+1
 2. Resolver el problema.
3. Ver el efecto que ha ocasionado en la funcin objetivo. La cantidad que aumenta o
disminuye es el PD.
En Problemas de Maximizacin, si aumenta, entonces el PD es positivo, en caso
contrario es negativo.
En Problemas de Minimizacin, si aumenta, entonces el PD es negativo, en caso
contrario es positivo.

4. Regrese el valor RHS+1 a RHS

5. Puede determinar el PD de otro RHS
Para el problema del ejemplo, los PD son los siguientes:
PD RHS1 = +1 (el aumento de 1 hora hombre permite 1 sol de aumento en la utilidad semanal)
PD RHS2 = +1 (el aumento de 1 hora mquina permite 1 sol de aumento en la utilidad semanal )
PD RHS3 = 0 (Al aumentar la demanda mxima del producto 1, no afecta a la utilidad semanal )

IV
(La prctica tiene una duracin de 02 horas) ACTIVIDADES

Problemas de MAXIMIZACION

Problemas de MINIMIZACION

Para cada uno de los modelos matemticos 1 al 5, se pide:

- El grfico respectivo.
- La solucin ptima (valor de las variables de decisin y valor de la funcin objetivo).
- El Precio Dual de cada lado derecho de las restricciones (RHS).

CASOS ESPECIALES

Para los modelos matemticos 6 al 8, se pide:

- El grfico respectivo.
- La solucin ptima (valor de las variables de decisin y valor de la funcin objetivo)
Analizar con cuidado 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.