PROGRAMACIN ENTERA

Lic. Mario Ninaquispe Soto

Objetivos
Discutir los principios
Programacin Entera
Utilizar las reglas de la
Programacin
Entera
para plantear problemas
reales.

Aplicar los conceptos

de
Programacin
Entera
para
solucionar problemas
reales en la industria.

la

1. Introduccin e
importancia de la
Programacin
Entera.

4.Planteamiento de
Problemas PE

2. Tipos de Modelos
de Programacin
Entera

5. Algoritmo de
Solucin de PPE

3. Tipos de
Restricciones

6. Ejercicios Prcticos

Introduccin

Una gran variedad de problemas son de PL; pero

existen problemas donde las discontinuidades son el
corazn de la toma de decisiones. Cuando las
entidades son seleccionadas desde un conjunto
discreto, cuando se realiza modelacin lgica o cuando
se optimiza una funcin objetivo compuesto de varias
funciones, es el campo de la Programacin Entera.

Tipos

Programaci
n entera

Puro

Mixto

Binario

Puro

Mixto

Binario

Modelacin con variables binarias

Tipos de Restricciones

Ejemplo:

Tipos de Restricciones

Tipos de Restricciones

Problemas de carga fija

EJEMPLO:
Una compaa que tiene excelentes diseos para tres tipos de prendas:

camisas, pantalones cortos y pantalones largos con los que compite con
las grandes compaas del sector. Pero, para hacerlo, debe contratar un
taller de confeccin en el que le cobran una cantidad fija segn el tipo de
prenda que tienen que ver con la maquinaria utilizada y lo complicado de
prepararla para confeccionar cada tipo de prenda. Adems del coste fijo,
tiene un coste variable para cada prenda confeccionada. En concreto, los
costes fijos y variables de confeccionar cada tipo de prenda son los
siguientes:

Todas las prendas utilizan el mismo tipo de tela, y se dispone solo de 160
metros cuadrados. El nmero de horas disponibles en el taller tambin es
limitado: 150 horas semanales. Del departamento de diseo y marketing,
sabemos los precios unitarios a los que se pueden vender las prendas y
las horas y metros cuadrados de tela necesarios para cada prenda. Estos
son:
15

Algoritmo de Ramificacin y
Acotamiento

Algoritmo de Ramificacin y
Acotamiento

Algoritmo de Ramificacin y
Acotamiento

Algoritmo de Ramificacin y
Acotamiento

Algoritmo de Ramificacin y
Acotamiento

Algoritmo de Ramificacin y
Acotamiento

Algoritmo de Ramificacin y
Acotamiento

Algoritmo de Ramificacin y
Acotamiento

Algoritmo de Ramificacin y
Acotamiento

"Si planificas para un ao, siembra trigo. Si planificas para una

dcada, planta rboles. Si planificas para una vida, educa
personas"