Академический Документы
Профессиональный Документы
Культура Документы
Donde
Solución Optima
Para un problema de maximización , una solución óptima para un modelo en
programación lineal es un punto de la región de factibilidad con el mayor valor
de la función objetivo. Similarmente, para un problema de minimización, una
solución óptima corresponde a un punto de la región factible con el menor valor
de la función objetivo
Ejemplo:
Escribir el ejemplo de los soldados y trenes en forma estándar
Solución:
En este caso el modelo en forma estándar es:
𝐺(𝑥1 , 𝑥2 ) = 3𝑥1 +2𝑥2 + 0𝑠1 + 0𝑠2 + 0𝑠3
Sujeto a
2𝑥1 + 𝑥2 + 𝑠1 = 100
𝑥1 + 𝑥2 + 𝑠2 = 80
𝑥1 + 𝑠3 = 40
Tal que 𝑥1 , 𝑥2 , 𝑠1 , 𝑠2 , 𝑠3 ≥ 0
Donde
𝑐1 𝑅𝑒𝑝𝑟𝑒𝑠𝑒𝑛𝑡𝑎 𝑙𝑎 𝑢𝑙𝑡𝑖𝑙𝑖𝑑𝑎𝑑 𝑝𝑜𝑟 𝑐𝑎𝑑𝑎 𝑠𝑜𝑙𝑑𝑎𝑑𝑜
𝑐2 𝑅𝑒𝑝𝑟𝑒𝑠𝑒𝑛𝑡𝑎 𝑙𝑎 𝑢𝑙𝑡𝑖𝑙𝑖𝑑𝑎𝑑 𝑝𝑜𝑟 𝑐𝑎𝑑𝑎 𝑡𝑟𝑒𝑛
Despejando la variable dependiente 𝑥2 se obtiene
Donde
De esto se desprende que el punto O(20,60) seguirá siendo óptimo siempre que
Resulta
𝑐1
−2 ≤ ≤ −1
2
Esto significa que, si mantenemos fijos los 2 dólares de utilidad para los trenes,
podemos hacer variar la contribución de las utilidades para los soldados en el
intervalo [2,4] y el punto O(20,60), seguirá siendo óptimo
REALIZADO POR OSCAR SOL N.
Intervalo de óptimalidad para para el
coeficiente c1
Ejemplo: Regla del 100% para los coeficientes de la función objetivos del
problema de los juguete de soldados y trenes
Solución
El análisis de sensibilidad del problema de soldado y trenes, mostro los siguientes
intervalos de óptimalidad
G=3.5*20+2.5*60=220 Dólares