Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Introducción al modelamiento
y a la optimización
26 de octubre de 2020
Índice:
• Técnicas de optimización y métodos de solución
Método Simplex
𝑓 𝜃𝑥 + 1 − 𝜃 𝑦 ≤ 𝜃𝑓 𝑥 + 1 − 𝜃 𝑓 𝑦
𝑓 𝜃𝑥 + 1 − 𝜃 𝑦 ≥ 𝜃𝑓 𝑥 + 1 − 𝜃 𝑓 𝑦
Región convexa
𝑀𝑖𝑛𝑖𝑚𝑖𝑧𝑎𝑟 𝑐1 𝑥1 + 𝑐2 𝑥2 + ⋯ + 𝑐𝑛 𝑥𝑛 = 𝑣
𝑆𝑢𝑗𝑒𝑡𝑜 𝑎: 𝑎11 𝑥1 + 𝑎12 𝑥2 + ⋯ + 𝑎1𝑛 𝑥𝑛 = 𝑏1
𝑎21 𝑥1 + 𝑎22 𝑥2 + ⋯ + 𝑎2𝑛 𝑥𝑛 = 𝑏2
⋮
𝑎𝑚1 𝑥1 + 𝑎𝑚2 𝑥2 + ⋯ + 𝑎𝑚𝑛 𝑥𝑛 = 𝑏𝑚
𝑥1 ≥ 0, 𝑥2 ≥ 0, ⋯, 𝑥𝑛 ≥ 0
𝑀𝑎𝑥 𝑣 = −2𝑥1 − 𝑥2 + 𝑥3
Sujeto a:
𝑥1 − 2𝑥2 + 𝑥3 ≤ 8
3𝑥1 − 2𝑥2 ≥ −18
2𝑥1 + 𝑥2 − 2𝑥3 ≤ −4
𝑥1 , 𝑥2 , 𝑥3 ≥ 0
Programación Lineal
• Reescribiendo:
𝑀𝑖𝑛 𝑧 = −2𝑥1 − 3𝑥2
Sujeto a: 𝑥3 = 8 − 2𝑥1 − 𝑥2
𝑥4 = 6 − 𝑥1 − 2𝑥2
𝑥1 , 𝑥2 , 𝑥3 , 𝑥4 ≥ 0
Programación Lineal
• El método simplex es un proceso iterativo que inicia de una
solución ( 𝑥1 , 𝑥2 , 𝑥3 , 𝑥4 ) que satisface las ecuaciones de
desigualdad y de no negatividad y busca una nueva solución
𝑥1 , 𝑥2 , 𝑥3 , 𝑥4 con un valor de función objetivo menor.
(−2𝑥1 − 3𝑥2< −2𝑥1 − 3𝑥2 )
• El proceso iterativo continua hasta encontrar una solución que
no pueda ser mejorada. La solución final es la solución óptima.