MÉTODO DE SOLUCIÓN GRÁFICA

1
 MÉTODO GRAFICO
Ing. Angélica Sarmiento M.Sc. Grupos 1,3 y 4
angelica.sarmiento@escuelaing.edu.co
Ing. Henry Alexander Leal M.Sc. Grupo 2
henry.leal@escuelaing.edu.co
Ing. David L. Cortés PhD. Grupo 5
david.cortes@escuelaing.edu.co
2020-1
 DEFINICIÓN
Método de solución para problemas de
Programación Lineal de dos variables.

Fácil de visualizar.

Limitado en el tipo de problemas.

 PASOS PARA SOLUCIONAR
UN PL POR MÉTODO GRÁFICO

1 2 3 4 5
Encontrar el
óptimo
Formular el Encontrar la • Enumeración
Clasificación Análisis de
modelo Región exhaustiva de las sensibilidad
Factible • Función objetivo restricciones
(curvas de nivel)
1. FORMULAR EL MODELO (CARPINTERO)
Un carpintero fabrica juguetes para casas de muñecas, los dos productos
estrella son: sillas y marcos. Cada silla tiene un precio de venta de $1000
y cada marco de $2000. Para la producción de los juguetes se requiere
de horas de mano de obra y listones de madera.
La fabricación de cada silla requiere 3 horas de mano de obra y cada
marco requiere 1 sola hora. Sin embargo, la disponibilidad de mano de
obra del carpintero es únicamente de 36 horas al mes. En cuanto a los
listones, indiferentemente del tipo de juguete se necesita 1 listón de
madera por juguete; pero se dispone únicamente de 16 listones de
madera al mes para la producción.
Por estudios de mercadeo se sabe que el carpintero puede vender
máximo 13 sillas y 10 marcos.
Formule un modelo matemático que permita al carpintero maximizar su
ingreso.
1. FORMULAR EL MODELO (CARPINTERO)
Variables de decisión:
X1= Cantidad de sillas a fabricar y vender al mes
X2= Cantidad de marcos a fabricar y vender al mes
Función objetivo:
Maximizar Z = 1000X1 + 2000X2
Restricciones:
Restricción 1 3X1 + X2 ≤ 36 (Horas mano de obra)
Restricción 2 X1 + X2 ≤ 16 (listones madera)
Restricción 3 X2 ≤ 10 (demanda marcos)
Restricción 4 X1 ≤ 13 (demanda sillas)
Restricción 5 𝑿𝟏 , 𝑿𝟐 ≥ 𝟎 (No negatividad)
2. ENCONTRAR REGIÓN FACTIBLE
Región factible:
•Los puntos que satisfacen todas y cada una de las
restricciones del modelo.
•Región del plano que cumple todas las restricciones.

Solución factible:
Solución que satisface todas las restricciones. Es decir que está
en la región factible.

Solución factible óptima:

Solución factible en la que se obtiene el mejor valor de la
función objetivo.
 2. ENCONTRAR REGIÓN FACTIBLE

Graficar las restricciones: 3X1 + X2 ≤ 36 (Horas mano de obra)

3 X1 + X2 = 36
Se grafica primero la Hacer X2 =0 y despejar X1
igualdad.
X1=12
(12,0)
Una manera fácil de
graficar es hallar los Hacer X1=0 y despejar X2
puntos de intersección
con los ejes coordenados. X2=36
(no es la única). (0,36)
 2. ENCONTRAR REGIÓN FACTIBLE

Región
Factible (RF) 13
 3. ENCONTRAR EL ÓPTIMO
(ENUMERACIÓN EXHAUSTIVA)
Punto X1 X2 Valor FO
F.O. O 0 0 0
Max Z = 1000X1 + 2000X2 A 0 10 20.000
B 6 10 26.000
C 10 6 22.000
D 12 0 12.000
Óptimo
Fabricar y vender 6 sillas
y 10 marcos al mes, para
A B
logra un máximo ingreso
de $26.000 al mes.
C
RF 13

o D
 3. ENCONTRAR EL ÓPTIMO
(CURVAS FUNCIÓN OBJETIVO)
Dar valores arbitrarios a la F.O y graficar la familia de curvas

Desplazar la F.O de forma paralela en el sentido de la optimización.

Óptimo (6,10) = 26.000 Fabricar y vender 6

sillas y 10 marcos al
mes, para logra un
máximo ingreso de
$26.000 al mes.
 4. CLASIFICACIÓN DE
RESTRICCIONES
Determina que aspectos limitantes se agotan
completamente.

Activas: Restricción que se cumple estrictamente en

la igualdad (Se agota). Determina el valor óptimo.
Pasivas

•Necesaria: Limita la región factible.

•Redundante: No limita la región factible.
 4. CLASIFICACIÓN DE
RESTRICCIONES
RP. Redundante Activas:
R5
• R3 – Demanda Marcos
• R2 – Listones de madera

Pasivas Necesarias:
• R5 – Restricciones de no Negatividad
• R1 – Horas Mano de Obra
R3
Pasiva Redundante:
• R4 – Demanda Madera

R. Activas R4

R1 R2
R5

RP. Necesarias
 5. ANÁLISIS DE SENSIBILIDAD

¿QUÉ PASA SI CAMBIAMOS LOS DATOS DEL

PROBLEMA?
Dos escenarios posibles:

Cambios en los lados derechos de las

restricciones.

Cambios en los coeficientes de la función

objetivo
 5. ANÁLISIS DE SENSIBILIDAD
A). LADOS DERECHOS DE LAS RESTRICCIONES

Se busca encontrar el rango bajo el que se

puede variar (aumentar o disminuir) el lado
derecho de una restricción, para que las
restricciones activas sigan siendo las mismas y
no otras.
Para las restricciones pasivas el precio sombra
es cero.
Puede cambiar el óptimo y el valor de la
función objetivo pero no las restricciones
activas.
 ¿QUÉ PASA SI AUMENTA LA DISPONIBILIDAD
DE LISTONES DE MADERA?
R5
Puede aumentar en
2 listones (es decir
pasar de 16 a 18)

R3

R4

R1 R2
R5
 ¿QUÉ PASA SI AUMENTA LA DEMANDA
DE LOS MARCOS?
R5
Puede aumentar en
6 marcos (es decir
pasar de 10 a 16)

R3

R4

R1 R2
R5
 PRECIO SOMBRA

Valor en el que se impacta la función objetivo

cuando aumento en una unidad el lado
derecho de una restricción.
Para las restricciones pasivas el precio sombra
es cero.
 5. ANÁLISIS DE SENSIBILIDAD
B). COEFICIENTES DE LA FUNCIÓN OBJETIVO

Rango de variación en los coeficientes de la

función objetivo para que las restricciones
activas sigan siendo las mismas.
El óptimo sigue siendo el mismo pero cambia
el valor de la función objetivo.
¿QUÉ PASA SI CAMBIA LA UTILIDAD DE
SILLAS?
 CASOS ESPECIALES
𝑋2 ≥ 5 Problema no factible.
𝑋1 + 𝑋2 ≤ 4 (No existe una región
factible)

𝑀𝑎𝑥 𝑍 = 2𝑋1 − 𝑋2 Solución no acotada.

𝑋1 − 𝑋2 ≤ 4
2𝑋1 + 𝑋2 ≥ 6
Soluciones óptimas
múltiples a
alternativas (Función
objetivo es paralela
a alguna restricción
𝑀𝑎𝑥 𝑍 = 3𝑋1 + 2𝑋2 activa del problema.
60𝑋1 + 40𝑋2 ≤ 240
𝑋1 + 𝑋2 ≤ 50