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
Es el formato algebraico requerido para aplicar algoritmos de solución como
el Método Simplex. Su principal característica es que todas las restricciones
son ecuaciones.
Los 3 Requisitos de la Forma Estándar
• Restricciones de Igualdad: Todas las restricciones del problema deben
ser ecuaciones (=).
• Lado Derecho No Negativo: Los términos independientes de cada restricción
(bᵢ) deben ser mayores o iguales a cero (≥ 0).
• Variables No Negativas: Todas las variables de decisión (xⱼ) deben ser no
negativas (≥ 0).
Forma estándar
Es el formato algebraico requerido para aplicar algoritmos de solución como
el Método Simplex. Su principal característica es que todas las restricciones
son ecuaciones.
Modelo Original Modelo en Forma Estándar
Maximizar Z = 3x₁ + 5x₂ Maximizar Z = 3x₁ + 5x₂ + 0s₁ + 0e₂
Sujeto a: Sujeto a:
x₁ ≤ 4 x₁ + s₁ = 4
2x₂ ≥ 12 2x₂ - e₂ = 12
3x₁ + 2x₂ = 18 3x₁ + 2x₂ = 18
x₁, x₂ ≥ 0 x₁, x₂, s₁, e₂ ≥ 0
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)
Forma canónica
Es una de las dos formas estándar para escribir un problema de
Programación Lineal. Su característica principal es que el tipo de restricción
está directamente ligado al objetivo.
Para Problemas de MAXIMIZACIÓN Para Problemas de MINIMIZACIÓN
Objetivo: Maximizar Z Objetivo: Minimizar Z
Restricciones: Todas deben ser del Restricciones: Todas deben ser del
tipo menor o igual que (≤). tipo mayor o igual que (≥).
Variables: Todas deben ser no Variables: Todas deben ser no negativas
negativas (≥ 0). (≥ 0).
Forma canónica
Es una de las dos formas estándar para escribir un problema de
Programación Lineal. Su característica principal es que el tipo de restricción
está directamente ligado al objetivo.
Ejemplo Visual: Ejemplo Visual:
Maximizar Z = 3x₁ + 5x₂ Minimizar Z = 8y₁ + 6y₂
Sujeto a: Sujeto a:
x₁ + 2x₂ ≤ 10 2y₁ + 3y₂ ≥ 12
4x₁ + x₂ ≤ 20 5y₁ + y₂ ≥ 15
x₁, x₂ ≥ 0 y₁, y₂ ≥ 0
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
[Link] 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 comprar a 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 variables de decisión?
¿Cuáles son las variables de decisión?
¿Cuáles son las Restricciones?
Métodos de solución: Método grafico
[Link] 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?
¿Cuáles son las Restricciones?
¿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?
El modelo de PL
Método Gráfico
𝑥 =0
0,3 0 + 0,4𝑥 = 2000
Método Gráfico 𝑥 =
2000
0,4
= 5000
𝑥 =0
0,3𝑥 + 0,4(0) = 2000
Método Gráfico 𝑥 =
2000
0,3
= 6666,6
Método Gráfico
Método Gráfico
𝑥 =0
0,4 0 + 0,2𝑥 = 1500
Método Gráfico 𝑥 =
1500
0,2
= 7500
𝑥 =0
0,4𝑥 + 0,2(0) = 1500
Método Gráfico 𝑥 =
1500
0,4
= 3750
Método Gráfico
Método Gráfico
𝑥 =0
0,2 0 + 0,3𝑥 = 500
Método Gráfico 𝑥 =
500
0,3
= 1666
𝑥 =0
0,2𝑥 + 0,3(0) = 500
Método Gráfico 𝑥 =
500
0,2
= 2500
Método Gráfico
Método Gráfico
Método Gráfico
Método Gráfico
Método Gráfico
Método Gráfico
Método Gráfico
Método Gráfico
Método Gráfico
Método Gráfico: Solución 1
(750,6000)
(9000,6000)
(2000,3500)
(6666,0) (9000,0)
Método Gráfico: Solución 1
(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
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
