CLASE N° 5

Ing. ARNOLD FLORES PAUCAR 1

30-Apr-18
 Introducción
Muchas veces, algunas o todas las variables de decisión
deben restringirse a valores enteros.
Por ejemplo:
• El número de aeronaves que se compró este año.
• El número de máquinas que necesita para producción.
• El número de viajes que ha realizado un agente de
ventas.
• El número de policía que se asignó a la vigilancia
nocturna.

30-Apr-18 Ing. ARNOLD FLORES PAUCAR 2

 Introducción
• Variables enteras son requeridas cuando el modelo
represente una única decisión (no una operación en
proceso).

• Los modelos de Programación Lineal Entera (PLE) son

mucho más difíciles de resolver que los modelos de
Programación Lineal (PL).

• Los algoritmos que resuelven los modelos lineales enteros

no entregan resultados de análisis de sensibilidad.

30-Apr-18 Ing. ARNOLD FLORES PAUCAR 3

 Las complejidades de PLE
• Si un modelo de enteros se resuelve como un modelo lineal
simple, se puede obtener la solución óptima no entera.
• Aproximar a valores enteros puede provocar:
• Soluciones no-factibles
• Soluciones factibles pero no óptimas
• Soluciones óptimas.

Sensibilidad de un PLE
• En los problemas de programación lineal entera no es
posible realizar el análisis de sensibilidad. Cualquier
cambios en los coeficientes de la función objetivo o en los
coeficientes del lado derecho implicará resolver el
problema nuevamente.
30-Apr-18 Ing. ARNOLD FLORES PAUCAR 4
30-Apr-18 Ing. ARNOLD FLORES PAUCAR 5
30-Apr-18 Ing. ARNOLD FLORES PAUCAR 6
30-Apr-18 Ing. ARNOLD FLORES PAUCAR 7
30-Apr-18 Ing. ARNOLD FLORES PAUCAR 8
30-Apr-18 Ing. ARNOLD FLORES PAUCAR 9
30-Apr-18 Ing. ARNOLD FLORES PAUCAR 10
30-Apr-18 Ing. ARNOLD FLORES PAUCAR 11
30-Apr-18 Ing. ARNOLD FLORES PAUCAR 12
30-Apr-18 Ing. ARNOLD FLORES PAUCAR 13
30-Apr-18 Ing. ARNOLD FLORES PAUCAR 14
30-Apr-18 Ing. ARNOLD FLORES PAUCAR 15
30-Apr-18 Ing. ARNOLD FLORES PAUCAR 16
30-Apr-18 Ing. ARNOLD FLORES PAUCAR 17
30-Apr-18 Ing. ARNOLD FLORES PAUCAR 18
 …

30-Apr-18 Ing. ARNOLD FLORES PAUCAR 19

 MUCHAS GRACIAS

aofloresp@gmail.com

30-Apr-18 Ing. ARNOLD FLORES PAUCAR 20