PROGRAMACIÓN LINEAL

ENTERA
RECORDAMOS

¿Cómo se construye un MODELO MATEMATICO de

programación lineal?
MODELO MATEMÁTICO

Variables

Función Objetivo
Restricciones
PROGRAMACION LINEAL ENTERA

“Los modelos cuyas variables toman

valores enteros son conocidos como
modelos de programación lineal
entera (PLE)”
MODELOS

Problemas Determinísticos (o en
condiciones de certeza): en los cuales
toda la información necesaria para obtener
una solución se conoce con certeza.

Problemas Estocásticos: en los cuales

parte de la información o toda, no se
conoce con certeza, o sea que se
comportan de una manera probabilística
MODELOS DETERMINÍSTICOS
MODELOS ESTOCÁSTICOS
TIPOS DE MODELOS PARA
PROGRAMACIÓN LINEAL ENTERA
MODELO ENTERO PURO

Ejm: una empresa desea producir sillas,

mesas, camas.
EJEMPLO

X1: nro de sillas a producir en una semana

X2: nro de mesas a producir en una semana
X3: nro de camas a producir en una semana

X1, X2, X3  0 y enteros

Lindo
End
GIN 3 ó
GIN X1
GIN X2
GIN X3
PROGRAMACION LINEAL ENTERA MIXTA (PLEM)

Ejm: una AFP desea vender en el siguiente

periodo 3 productos: afiliaciones, traspasos y
aportes voluntarios en nuevos soles.
EJEMPLO:

X1 : nro de afiliaciones en un mes

X2 : nro de traspasos en un mes
X3 : aportes voluntarios en un mes

X1, X2, X3  0 ; X1 y X2 enteros.

Lindo
End
GIN X1
GIN X2
PROBLEMAS BINARIOS O PROGRAMACIÓN LINEAL ENTERA 0-1

Ejm: Wong está pensando en abrir o

no abrir un local en Cajamarca
EJEMPLO:

Yi donde:

Yi = 1 = abre un local en Cajamarca

Yi = 0 = no abre un local en Cajamarca

Yi >= 0 entero y binario

Lindo
End
INT 1

INT Yi
Una fábrica de vasos utiliza en el proceso de producción una
máquina con 60 horas de disponibilidad por semana. Los vasos
producidos durante una semana se van almacenando hasta el final
de la misma, momento en que son enviadas a las casas de
distribución. La empresa ofrece 2 tipos de vasos: para zumo y para
vino. La maquina necesita 6 horas para producir 100 cajas de zumo
y 5 horas para 100 cajas de vino. Cada caja de zumo requiere 100cc
para su almacenamiento, mientras que cada caja de vino necesita
200 cc. Los almacenes tienen una capacidad máximo de 150mil cc.
El beneficio por cada caja de zumo es de 5$ y 4.5$ por vino. El dpto
de marketing estima que es posible vender tanto vinos como sean
producidos, pero solo máximo 800 cajas de zumo por semana.
Determinar la producción semanal para obtener el máximo
beneficio.
A aplicar lo aprendido
Si usted siempre cree en lo que ha creído, entonces
siempre pensará en lo que siempre ha pensado,
siempre actuará como siempre ha actuado y siempre
obtendrá lo que siempre ha obtenido . Virginia Satir