Método gráfico
Resumen clase anterior
Función Objetivo • Medida de desempeño para el modelo
• Parámetros y variables de decisión
Variables • Son controladas por la administración
• Limitaciones del problema y requerimientos.
Restricciones • Asociadas a los recursos disponibles o a requerimientos.
Resumen clase anterior
Formulación final
Max 500E+400C
S.A
(1min)E +(1,5 min)C <=150 Restricción mezcladora
(2min)E +(1min)C <=160 Restricción Freidora
E/C<= 3 o E<=3C o E/3 <=C Diferencia empandas y carimañolas
E + C >=5 Restricción iglesia
E ,C>=0 No negatividad
¿Cómo representar modelos lineales?
Forma estándar
Características:
a)Todas las restricciones son igualdades
b)Todas las variables son no-negativas
c)Las limitaciones (lado derecho de la
restricción) son positivas
El método simplex es un método para resolver
problemas de programación lineal está diseñado
para aplicarse sólo después de que el problema
se haya escrito en forma estándar
Forma Matricial
Donde :
A= Matriz de coeficientes de las variables en el
sistema de ecuaciones de (mxn)
x=Vector solución (nx1)
C=Vector de costos o utilidades (1xn)
Métodos de solución: Teorema fundamental
programación lineal
Teorema 1.
La región factible de cualquier programa lineal es un conjunto convexo. Si un PL
tiene solución óptima, debe existir un vértice de dicha región que es óptimo.
Teorema 2.
Para todo PL, existe un único vértice de la región factible el cual corresponde a
cada solución básica factible. Igualmente, al menos una de las soluciones
básicas factibles corresponde a cada vértice la región factible.
La búsqueda del óptimo se limita a los vértices de la región factible
Métodos de solución: Método grafico
2CrudosInc.es una empresa petrolera que tiene una refinería en la costa de Texas. La refinería procesa
crudo proveniente de Arabia Saudita y Venezuela, produciendo gasolina, Diesel y lubricantes.
Los dos crudos se diferencian en su composición química, por lo que producen diferentes cantidades de
cada producto. Un barril de crudo proveniente de Arabia Saudita produce 0.3 barriles de gasolina, 0.4
barriles de diesel, y 0.2 barriles de lubricantes. Por otro lado, un barril proveniente de Venezuela produce 0.4
barriles de gasolina, 0.2 barriles de diesel, y 0.3 barriles de lubricantes. El restante 10% del crudo se pierde
en el proceso de refinación.
Los crudos también difieren en precio y disponibilidad. 2CrudosInc. Puede comprara Arabia Saudita hasta
9000 barriles por día a un precio de $20 por barril. Puede comprar a Venezuela hasta 6000 barriles por día a
un precio de $15 por barril.
Los contratos establecidos por 2CrudosInc. Lo obligan a producir 2000 barriles diarios de gasolina,1500
barriles diarios de diesel, y 500 barriles diarios de lubricantes ¿Cómo se pueden cumplir estos
requerimientos de la forma más eficiente?
Resumen
Crudo
Crudo Arabia Venezuela Requerimientos
Gasolina 0,3 0,4 2.000
diesel 0,4 0,2 1.500
lubricantes 0,2 0,3 500
Perdida 0,1 0,1
Capacidad 9.000 6.000
Precio $ 15 $ 20
¿Cuáles son las variables de decisión?
¿Cuáles son las variables de decisión?
Conjuntos
i = Conjunto de refenierias (Arabia y Venezuela)
Variables de decisión
𝑥𝑥𝑖𝑖 = cantidad a comprar en la refineria i
𝑥𝑥1 = Cantidad a comprar de la refineria en Arabia
𝑥𝑥2 = Cantidad a comprar de la refineria en Venezuela
¿Cuáles son las Restricciones?
Métodos de solución: Método grafico
2CrudosInc.es una empresa petrolera que tiene una refinería en la costa de Texas. La refinería procesa
crudo proveniente de Arabia Saudita y Venezuela, produciendo gasolina, Diesel y lubricantes.
Los dos crudos se diferencian en su composición química, por lo que producen diferentes cantidades de
cada producto. Un barril de crudo proveniente de Arabia Saudita produce 0.3 barriles de gasolina, 0.4
barriles de diesel, y 0.2 barriles de lubricantes. Por otro lado, un barril proveniente de Venezuela produce 0.4
barriles de gasolina, 0.2 barriles de diesel, y 0.3 barriles de lubricantes. El restante 10% del crudo se pierde
en el proceso de refinación.
Los crudos también difieren en precio y disponibilidad. 2CrudosInc. Puede comprara Arabia Saudita hasta
9000 barriles por día a un precio de $20 por barril. Puede comprar a Venezuela hasta 6000 barriles por día a
un precio de $15 por barril.
Los contratos establecidos por 2CrudosInc. Lo obligan a producir 2000 barriles diarios de gasolina,1500
barriles diarios de diesel, y 500 barriles diarios de lubricantes ¿Cómo se pueden cumplir estos
requerimientos de la forma más eficiente?
Resumen
Crudo
Crudo Arabia Venezuela Requerimientos
Gasolina 0,3 0,4 2.000
diesel 0,4 0,2 1.500
lubricantes 0,2 0,3 500
Perdida 0,1 0,1
Capacidad 9.000 6.000
Precio $ 20 $ 15
¿Cuáles son las Restricciones?
Restricciones de Producción
0,3𝑥𝑥1 + 0,4𝑥𝑥2 ≥ 2000
0,4𝑥𝑥1 + 0,2𝑥𝑥2 ≥ 1500
0,2𝑥𝑥1 + 0,3𝑥𝑥2 ≥ 500
¿Cuáles son las Restricciones?
Restricciones de Capacidad
𝑥𝑥1 ≤ 9000
𝑥𝑥2 ≤ 6000
No negatividad
𝑥𝑥1 , 𝑥𝑥2 ≥ 0
¿Cuál es la función objetivo?
Resumen
Crudo
Crudo Arabia Venezuela Requerimientos
Gasolina 0,3 0,4 2.000
diesel 0,4 0,2 1.500
lubricantes 0,2 0,3 500
Perdida 0,1 0,1
Capacidad 9.000 6.000
Precio $ 20 $ 15
¿Cuál es la función objetivo?
Minimizar:
20𝑥𝑥1 + 15𝑥𝑥2
El modelo de PL
Minimizar:
20𝑥𝑥1 + 15𝑥𝑥2
S.a. :
0,3𝑥𝑥1 + 0,4𝑥𝑥2 ≥ 2000
0,4𝑥𝑥1 + 0,2𝑥𝑥2 ≥ 1500
0,2𝑥𝑥1 + 0,3𝑥𝑥2 ≥ 500
𝑥𝑥1 ≤ 9000
𝑥𝑥2 ≤ 6000
𝑥𝑥1 , 𝑥𝑥2 ≥ 0
Método Gráfico
Minimizar:
20𝑥𝑥1 + 15𝑥𝑥2
S.a. :
0,3𝑥𝑥1 + 0,4𝑥𝑥2 ≥ 2000
0,4𝑥𝑥1 + 0,2𝑥𝑥2 ≥ 1500
0,2𝑥𝑥1 + 0,3𝑥𝑥2 ≥ 500
𝑥𝑥1 ≤ 9000
𝑥𝑥2 ≤ 6000
𝑥𝑥1 , 𝑥𝑥2 ≥ 0
𝑥𝑥1 = 0
0,3 0 + 0,4𝑥𝑥2 = 2000
Método Gráfico 𝑥𝑥2 =
2000
0,4
= 5000
Minimizar:
20𝑥𝑥1 + 15𝑥𝑥2
S.a. :
0,3𝑥𝑥1 + 0,4𝑥𝑥2 ≥ 2000
0,4𝑥𝑥1 + 0,2𝑥𝑥2 ≥ 1500
0,2𝑥𝑥1 + 0,3𝑥𝑥2 ≥ 500
𝑥𝑥1 ≤ 9000
𝑥𝑥2 ≤ 6000
𝑥𝑥1 , 𝑥𝑥2 ≥ 0
𝑥𝑥2 = 0
0,3𝑥𝑥1 + 0,4(0) = 2000
Método Gráfico 𝑥𝑥1 =
2000
0,3
= 6666,6
Minimizar:
20𝑥𝑥1 + 15𝑥𝑥2
S.a. :
0,3𝑥𝑥1 + 0,4𝑥𝑥2 ≥ 2000
0,4𝑥𝑥1 + 0,2𝑥𝑥2 ≥ 1500
0,2𝑥𝑥1 + 0,3𝑥𝑥2 ≥ 500
𝑥𝑥1 ≤ 9000
𝑥𝑥2 ≤ 6000
𝑥𝑥1 , 𝑥𝑥2 ≥ 0
Método Gráfico
Minimizar:
20𝑥𝑥1 + 15𝑥𝑥2
S.a. :
0,3𝑥𝑥1 + 0,4𝑥𝑥2 ≥ 2000
0,4𝑥𝑥1 + 0,2𝑥𝑥2 ≥ 1500
0,2𝑥𝑥1 + 0,3𝑥𝑥2 ≥ 500
𝑥𝑥1 ≤ 9000
𝑥𝑥2 ≤ 6000
𝑥𝑥1 , 𝑥𝑥2 ≥ 0
Método Gráfico
Minimizar:
20𝑥𝑥1 + 15𝑥𝑥2
S.a. :
0,3𝑥𝑥1 + 0,4𝑥𝑥2 ≥ 2000
0,4𝑥𝑥1 + 0,2𝑥𝑥2 ≥ 1500
0,2𝑥𝑥1 + 0,3𝑥𝑥2 ≥ 500
𝑥𝑥1 ≤ 9000
𝑥𝑥2 ≤ 6000
𝑥𝑥1 , 𝑥𝑥2 ≥ 0
𝑥𝑥1 = 0
0,4 0 + 0,2𝑥𝑥2 = 1500
Método Gráfico 𝑥𝑥2 =
1500
0,2
= 7500
Minimizar:
20𝑥𝑥1 + 15𝑥𝑥2
S.a. :
0,3𝑥𝑥1 + 0,4𝑥𝑥2 ≥ 2000
0,4𝑥𝑥1 + 0,2𝑥𝑥2 ≥ 1500
0,2𝑥𝑥1 + 0,3𝑥𝑥2 ≥ 500
𝑥𝑥1 ≤ 9000
𝑥𝑥2 ≤ 6000
𝑥𝑥1 , 𝑥𝑥2 ≥ 0
𝑥𝑥2 = 0
0,4𝑥𝑥1 + 0,2(0) = 1500
Método Gráfico 𝑥𝑥1 =
1500
0,4
= 3750
Minimizar:
20𝑥𝑥1 + 15𝑥𝑥2
S.a. :
0,3𝑥𝑥1 + 0,4𝑥𝑥2 ≥ 2000
0,4𝑥𝑥1 + 0,2𝑥𝑥2 ≥ 1500
0,2𝑥𝑥1 + 0,3𝑥𝑥2 ≥ 500
𝑥𝑥1 ≤ 9000
𝑥𝑥2 ≤ 6000
𝑥𝑥1 , 𝑥𝑥2 ≥ 0
Método Gráfico
Minimizar:
20𝑥𝑥1 + 15𝑥𝑥2
S.a. :
0,3𝑥𝑥1 + 0,4𝑥𝑥2 ≥ 2000
0,4𝑥𝑥1 + 0,2𝑥𝑥2 ≥ 1500
0,2𝑥𝑥1 + 0,3𝑥𝑥2 ≥ 500
𝑥𝑥1 ≤ 9000
𝑥𝑥2 ≤ 6000
𝑥𝑥1 , 𝑥𝑥2 ≥ 0
Método Gráfico
Minimizar:
20𝑥𝑥1 + 15𝑥𝑥2
S.a. :
0,3𝑥𝑥1 + 0,4𝑥𝑥2 ≥ 2000
0,4𝑥𝑥1 + 0,2𝑥𝑥2 ≥ 1500
0,2𝑥𝑥1 + 0,3𝑥𝑥2 ≥ 500
𝑥𝑥1 ≤ 9000
𝑥𝑥2 ≤ 6000
𝑥𝑥1 , 𝑥𝑥2 ≥ 0
𝑥𝑥1 = 0
0,2 0 + 0,3𝑥𝑥2 = 500
Método Gráfico 𝑥𝑥2 =
500
0,3
= 1666
Minimizar:
20𝑥𝑥1 + 15𝑥𝑥2
S.a. :
0,3𝑥𝑥1 + 0,4𝑥𝑥2 ≥ 2000
0,4𝑥𝑥1 + 0,2𝑥𝑥2 ≥ 1500
0,2𝑥𝑥1 + 0,3𝑥𝑥2 ≥ 500
𝑥𝑥1 ≤ 9000
𝑥𝑥2 ≤ 6000
𝑥𝑥1 , 𝑥𝑥2 ≥ 0
𝑥𝑥2 = 0
0,2𝑥𝑥1 + 0,3(0) = 500
Método Gráfico 𝑥𝑥1 =
500
0,2
= 2500
Minimizar:
20𝑥𝑥1 + 15𝑥𝑥2
S.a. :
0,3𝑥𝑥1 + 0,4𝑥𝑥2 ≥ 2000
0,4𝑥𝑥1 + 0,2𝑥𝑥2 ≥ 1500
0,2𝑥𝑥1 + 0,3𝑥𝑥2 ≥ 500
𝑥𝑥1 ≤ 9000
𝑥𝑥2 ≤ 6000
𝑥𝑥1 , 𝑥𝑥2 ≥ 0
Método Gráfico
Minimizar:
20𝑥𝑥1 + 15𝑥𝑥2
S.a. :
0,3𝑥𝑥1 + 0,4𝑥𝑥2 ≥ 2000
0,4𝑥𝑥1 + 0,2𝑥𝑥2 ≥ 1500
0,2𝑥𝑥1 + 0,3𝑥𝑥2 ≥ 500
𝑥𝑥1 ≤ 9000
𝑥𝑥2 ≤ 6000
𝑥𝑥1 , 𝑥𝑥2 ≥ 0
Método Gráfico
Minimizar:
20𝑥𝑥1 + 15𝑥𝑥2
S.a. :
0,3𝑥𝑥1 + 0,4𝑥𝑥2 ≥ 2000
0,4𝑥𝑥1 + 0,2𝑥𝑥2 ≥ 1500
0,2𝑥𝑥1 + 0,3𝑥𝑥2 ≥ 500
𝑥𝑥1 ≤ 9000
𝑥𝑥2 ≤ 6000
𝑥𝑥1 , 𝑥𝑥2 ≥ 0
Método Gráfico
Minimizar:
20𝑥𝑥1 + 15𝑥𝑥2
S.a. :
0,3𝑥𝑥1 + 0,4𝑥𝑥2 ≥ 2000
0,4𝑥𝑥1 + 0,2𝑥𝑥2 ≥ 1500
0,2𝑥𝑥1 + 0,3𝑥𝑥2 ≥ 500
𝑥𝑥1 ≤ 9000
𝑥𝑥2 ≤ 6000
𝑥𝑥1 , 𝑥𝑥2 ≥ 0
Método Gráfico
Minimizar:
20𝑥𝑥1 + 15𝑥𝑥2
S.a. :
0,3𝑥𝑥1 + 0,4𝑥𝑥2 ≥ 2000
0,4𝑥𝑥1 + 0,2𝑥𝑥2 ≥ 1500
0,2𝑥𝑥1 + 0,3𝑥𝑥2 ≥ 500
𝑥𝑥1 ≤ 9000
𝑥𝑥2 ≤ 6000
𝑥𝑥1 , 𝑥𝑥2 ≥ 0
Método Gráfico
Minimizar:
20𝑥𝑥1 + 15𝑥𝑥2
S.a. :
0,3𝑥𝑥1 + 0,4𝑥𝑥2 ≥ 2000
0,4𝑥𝑥1 + 0,2𝑥𝑥2 ≥ 1500
0,2𝑥𝑥1 + 0,3𝑥𝑥2 ≥ 500
𝑥𝑥1 ≤ 9000
𝑥𝑥2 ≤ 6000
𝑥𝑥1 , 𝑥𝑥2 ≥ 0
Método Gráfico
Minimizar:
20𝑥𝑥1 + 15𝑥𝑥2
S.a. :
0,3𝑥𝑥1 + 0,4𝑥𝑥2 ≥ 2000
0,4𝑥𝑥1 + 0,2𝑥𝑥2 ≥ 1500
0,2𝑥𝑥1 + 0,3𝑥𝑥2 ≥ 500
𝑥𝑥1 ≤ 9000
𝑥𝑥2 ≤ 6000
𝑥𝑥1 , 𝑥𝑥2 ≥ 0
Método Gráfico
Minimizar:
20𝑥𝑥1 + 15𝑥𝑥2
S.a. :
0,3𝑥𝑥1 + 0,4𝑥𝑥2 ≥ 2000
0,4𝑥𝑥1 + 0,2𝑥𝑥2 ≥ 1500
0,2𝑥𝑥1 + 0,3𝑥𝑥2 ≥ 500
𝑥𝑥1 ≤ 9000
𝑥𝑥2 ≤ 6000
𝑥𝑥1 , 𝑥𝑥2 ≥ 0
Método Gráfico
Minimizar:
20𝑥𝑥1 + 15𝑥𝑥2
S.a. :
0,3𝑥𝑥1 + 0,4𝑥𝑥2 ≥ 2000
0,4𝑥𝑥1 + 0,2𝑥𝑥2 ≥ 1500
0,2𝑥𝑥1 + 0,3𝑥𝑥2 ≥ 500
𝑥𝑥1 ≤ 9000
𝑥𝑥2 ≤ 6000
𝑥𝑥1 , 𝑥𝑥2 ≥ 0
Método Gráfico
Minimizar:
20𝑥𝑥1 + 15𝑥𝑥2
S.a. :
0,3𝑥𝑥1 + 0,4𝑥𝑥2 ≥ 2000
0,4𝑥𝑥1 + 0,2𝑥𝑥2 ≥ 1500
0,2𝑥𝑥1 + 0,3𝑥𝑥2 ≥ 500
𝑥𝑥1 ≤ 9000
𝑥𝑥2 ≤ 6000
𝑥𝑥1 , 𝑥𝑥2 ≥ 0
Método Gráfico: Solución 1
Minimizar:
20𝑥𝑥1 + 15𝑥𝑥2
(750,6000)
S.a. : (9000,6000)
0,3𝑥𝑥1 + 0,4𝑥𝑥2 ≥ 2000
0,4𝑥𝑥1 + 0,2𝑥𝑥2 ≥ 1500 (2000,3500)
0,2𝑥𝑥1 + 0,3𝑥𝑥2 ≥ 500
𝑥𝑥1 ≤ 9000
𝑥𝑥2 ≤ 6000
𝑥𝑥1 , 𝑥𝑥2 ≥ 0
(6666,0) (9000,0)
Método Gráfico: Solución 1
Minimizar:
20𝑥𝑥1 + 15𝑥𝑥2
(9000,6000)
x1 x2 Fo (750,6000)
750 6.000 $ 105.000
9.000 6.000 $ 270.000 (2000,3500)
9.000 0 $ 180.000
6.666 0 $ 133.320
2.000 3.500 $ 92.500
(6666,0) (9000,0)
Método Gráfico: Solución 2
Minimizar:
20𝑥𝑥1 + 15𝑥𝑥2
S.a. :
0,3𝑥𝑥1 + 0,4𝑥𝑥2 ≥ 2000
0,4𝑥𝑥1 + 0,2𝑥𝑥2 ≥ 1500
0,2𝑥𝑥1 + 0,3𝑥𝑥2 ≥ 500
𝑥𝑥1 ≤ 9000
𝑥𝑥2 ≤ 6000
𝑥𝑥1 , 𝑥𝑥2 ≥ 0
Método Gráfico: Solución 2
Método Gráfico: Solución 2
Método Gráfico: Solución 2
Resolver por método gráfico
Formulación final
Max 500E+400C
S.A
(1min)E +(1,5 min)C <=150 Restricción mezcladora
(2min)E +(1min)C <=160 Restricción Freidora
E/C<= 3 o E<=3C o E/3 <=C Diferencia empandas y carimañolas
E + C >=5 Restricción iglesia
E ,C>=0 No negatividad
