Programacin Lineal Entera.

Hasta ahora hemos visto los problemas de programacin lineal en el dominio de los
reales. Sin embargo, en muchos modelos algunas o todas las variables de decisin deben
ser enteras. Estos modelos son conocidos como modelos de programacin lineal
entera (ILP).
A primera vista podra parecer ms fcil resolver problemas con restriccin de enteros,
ya que transforman un problema continuo en un problema discreto. Sin embargo, los
algoritmos que permiten resolver los problemas ILP son ms complejos y requieren
mucho ms tiempo computacional.
Los modelos de programacin lineal entera se pueden clasificar en:
Modelo Tipos de Variables de Decisin
Completamente entero Todas son enteras
Mixto Algunas, pero no todas son enteras
Binaria Todas son binarias (0 1)
PROBLEMA 1
Un capataz quiere formar una cuadrilla de trabajadores para cosechar las manzanas de
una plantacin. Sabe que los hombres recogen 4 cajas por hora y las mujeres 5. Las
normas de la empresa dicen que al menos deber contratar a 5 personas y que los
hombres no deben quedar en minora. Adems en la plantilla slo tiene 10 hombres,
mientras que no existe limitacin con el nmero de mujeres. El autobs slo dispone de
15 asientos para pasajeros, que deben ir todos sentados. Cmo debe formar la cuadrilla
para poder recoger lo antes posible las manzanas?
PROBLEMA 2
Maximice z = 10y1+y2
Sujeto a 2y1+5y2<= 11
Y1, y2 enteros no negativos
PROBLEMA 3
Boxcar es una nueva cadena de restaurants de comida rpida (fast-food) que est
planificando expandirse en Washington DC. An cuando la comida es de alta calidad, la
principal atraccin de esta cadena de restaurants es su diseo. En el centro de la ciudad
el interior del local se contruy de tal forma de parecerse al interior de un container,
mientras que en los suburbios los restaurants se construyeron al interior de verdaderos
containers.
La compaa dispone de US$2.7 millones para su expansin. Cada restaurant en los
suburbios requiere US$200.000 en inversin, y cada local en el centro requiere de
US$600.000. Se proyecta que luego de los gastos, la ganancia neta semanal en los
locales de los suburbios (que estarn abiertos las 24 horas) ser en promedio US$1200.
Los restaurants del centro abrirn slo 12 horas al da, pero debido a una gran cantidad
de clientes durante las horas de trabajo las proyecciones indican que la ganancia neta
semanal ser de US$2000. La compaa desea abrir al menos 2 restaurants en el centro.
Boxcar actualmente tiene 19 administradores. Cada local en los suburbios requerir tres
administradores para su funcionamiento las 24 horas, y se cree que con slo un
administrador en el centro por restaurant sera suficiente.
Boxcar desea saber cuntos restaurants podra abrir para maximizar su ganancia neta
semanal.