Investigacion de operaciones

1 Programación entera
1.1 Repaso de programación Lineal
1.1.1 Definición Y características
|Modelo |Tipos de Variables de Decisión ||Completamente entero (AILP) |Todas son enteras |
|Mixto (MILP) |Algunas, pero no todas son enteras |
|Binaria (BILP)|Todas son binarias (0 ó 1) |

Hasta ahora hemos visto los problemas de programación lineal en el dominio de los reales. Sin embargo, en muchos modelos algunaso 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 conrestricción de enteros, ya que transforman un problema continuo en un problema discreto. Los modelos de programación lineal entera se pueden clasificar en:
 

PROBLEMA 1
Boxcar es una nueva cadena derestaurants 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 deverdaderos 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. Seproyecta 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 aldí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...