Sesión Programación Lineal

Método Gráfico
2
I
OBJETIVOS
 Plantear problemas de programación lineal.
 Resolver Modelos Matemáticos de Programación Lineal por el método gráfico utilizando el
software GLP.
 Graficar inecuaciones utilizando el software GLP.
 Obtener un Precio Dual.

II
TEMAS A TRATAR
 Planteamiento de problemas.
 Método Gráfico.
 Precio Dual.

III
MARCO TEORICO
Método de Solución Gráfica
Método aplicable a problemas de dos variables, el cual sigue los siguientes pasos:
 Graficar cada una de las restricciones (líneas), indicado el espacio de soluciones que
delimita por sí sola.
 Determinar el espacio de soluciones factibles del problema (intersección de todas las
restricciones).
 Graficar la función objetivo, denotada por Z, y de acuerdo a su inclinación y objetivo del
problema, determinar la solución óptima del problema.
Uso del software GLP
El optimizador de Gráficos en Programación Lineal GLP está diseñado para resolver problemas de
restricciones lineales. El programa soporta hasta seis restricciones lineales. Este programa puede
encontrar las soluciones óptimas para problemas de maximización o minimización máximo 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 función objetivo se ingresan en la siguiente celda. Inicialmente el valor de la
función objetivo es 0.0
Las restricciones se ingresan en las siguientes celdas en cualquier orden.

Para indicar el valor máximo y mínimo de los ejes del plano cartesiano se utiliza las siguientes
celdas:

Para configurar el tamaño del gráfico puede utilizar las siguientes celdas:

La siguiente celda, permite determinar el número de decimales.

El siguiente botón de la barra de menú, permite resolver un problema de maximización.

El siguiente botón de la barra de menú, permite resolver un problema de minimización.

El siguiente botón permite dar color a la región factible.

Aplicación con el GLP:

Problema de MAXIMIZACION
Suponga que se tiene un problema de un fabricante que desea determinar cuántas unidades de cada
uno de sus productos (X1 y X2) debe producir semanalmente para obtener la máxima utilidad,
cuyo modelo matemático es el siguiente:
MAX Z= 3X1+2X2 (utilidad semanal en soles)
ST
X1+X2<=80 (horas hombre)
2X1+X2<=100 (horas máquina)
X1 <=40 (demanda máxima del producto 1)
X1,X2>=0 (Restricciones de no negatividad)
Determine la solución óptima del problema y determine los Precios Duales de cada Restricción.
Solución:
Al ingresar la información del modelo matemático sin considerar las restricciones de no
negatividad, la pantalla es la siguiente:

Al colorear la región factible y dar solución al modelo, la pantalla es la siguiente:

Los Puntos A, B, …, I, han sido agregados manualmente para fines didácticos. Si no se desea que
aparezcan las ecuaciones de las restricciones en el gráfico, se presiona el botón de la barra de
menú.
La línea roja es la recta correspondiente a la función objetivo, la cual hace intersección con un
punto de la región factible (punto C). En ese punto esta la solución ó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 función 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 también como Valor Marginal o Precio Sombra, es el efecto cuantitativo
en la función objetivo al aumentar o disminuir una unidad en el lado derecho de una restricción y
su interpretación dependerá del tipo de problema que se trate).
Para determinar los PD de cada valor del lado derecho de una restricción (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 función objetivo. La cantidad que aumenta o
disminuye es el PD.
 En Problemas de Maximización, si aumenta, entonces el PD es positivo, en caso
contrario es negativo.
 En Problemas de Minimización, 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 máquina permite 1 sol de aumento en la utilidad semanal )
PD RHS3 = 0 (Al aumentar la demanda máxima del producto 1, no afecta a la utilidad semanal )

IV
(La práctica tiene una duración de 02 horas) ACTIVIDADES

Problemas de MAXIMIZACION

Problemas de MINIMIZACION

Para cada uno de los modelos matemáticos 1 al 5, se pide:

- El gráfico respectivo.
- La solución óptima (valor de las variables de decisión y valor de la función objetivo).
- El Precio Dual de cada lado derecho de las restricciones (RHS).

CASOS ESPECIALES

Para los modelos matemáticos 6 al 8, se pide:

- El gráfico respectivo.
- La solución óptima (valor de las variables de decisión y valor de la función objetivo)
Analizar con cuidado los gráficos de estos problemas e indicar de qué caso se trata: Problema con
soluciones óptimas múltiples, problema sin solución o problema con solución no acotada o
infinita.