Programación Lineal Entera.

Hasta ahora hemos visto los problemas de programación lineal en el dominio de los
reales. Sin embargo, en muchos modelos algunas o todas las variables de decisión deben
ser enteras. Estos modelos son conocidos como modelos de programación lineal
entera (ILP).
A primera vista podría parecer más fácil resolver problemas con restricción de enteros,
ya que transforman un problema continuo en un problema discreto. Sin embargo, los
algoritmos que permiten resolver los problemas ILP son más complejos y requieren
mucho más tiempo computacional.

Los modelos de programación lineal entera se pueden clasificar en:

Modelo Tipos de Variables de Decisión

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 plantación. 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 minoría. Además en la plantilla sólo tiene 10 hombres,
mientras que no existe limitación con el número de mujeres. El autobús sólo dispone de
15 asientos para pasajeros, que deben ir todos sentados. ¿Cómo 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 rápida (fast-food) que está
planificando expandirse en Washington DC. Aún cuando la comida es de alta calidad, la
principal atracción de esta cadena de restaurants es su diseño. 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 compañía dispone de US$2.7 millones para su expansión. Cada restaurant en los
suburbios requiere US$200.000 en inversión, 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 estarán abiertos las 24 horas) será en promedio US$1200.
Los restaurants del centro abrirán sólo 12 horas al día, 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 compañía 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 sólo un
administrador en el centro por restaurant sería suficiente.
Boxcar desea saber cuántos restaurants podría abrir para maximizar su ganancia neta
semanal.