Programación Lineal

Programación por Metas y

Programación Entera
 Programación de Metas
• Los modelos de PL normalmente contienen
una sola función objetivo.
• Existen situaciones en las cuales el sistema
tiene objetivos múltiples (en conflicto).
• Imposible encontrar soluciones que optimicen
los objetivos en conflicto.
• Se debe buscar una solución de compromiso
 Programación de Metas
• Introducimos las técnicas de modelado y
solución en programación por metas con un
ejemplo (empresa TopAd).
 Programación de Metas
• Dejamos que las variables x1 y x2 sean los
minutos asignados a los anuncios por radio y
televisión.
• Las metas y restricciones se expresan como:
 Programación de Metas
• Las dos primeras desigualdades representan
metas que TopAd debe satisfacer. Estas metas
están en conflicto, buscamos una solución de
compromiso
• La forma en la que la programación de metas
soluciona esta caso es:
• Convertir cada meta en una meta “flexible”
agregando variables no restringidas como
sigue:
 Programación de Metas Para que la ine >=
se viole, el lado
Para que la ine izquierdo debe ser
<= se viole, el 4 𝑋1 + 8 𝑋2 + 𝑆1+ − 𝑆1− = 45 <= Luego, para
lado izquierdo igualarlo,
debe ser >=. debemos agregar
Luego, para 8 𝑋1 + 24 𝑋2 + 𝑆2+ − 𝑆2− = 100
una cantidad S1+
igualarlo,
debemos restarle
una cantidad S2-

• Las variables no negativas S1 y S2 se conocen

como variables de desviación (no restringidas)
 Programación de Metas
• Para inecuaciones <= la variable que viola la
desigualdad será :
• Para inecuaciones >= la variable que viola la
desigualdad será :
• La programación por metas busca minimizar
la cantidad con la cual se viola cada meta, en
este proceso se haya una solución de
compromiso.
 Programación de Metas
• Para el caso de TopAd:

4 𝑋1 + 8 𝑋2 + 𝑆1+ − 𝑆1− = 45

8 𝑋1 + 24 𝑋2 + 𝑆2+ − 𝑆2− = 100

 Programación de Metas
• Solución del caso TopAd (programación de
metas) con WinQSB
 Programación de Metas
• Formule como programación de metas el caso
de programación de producción de la empresa
Mantel, solucione con Lingo.