San José Iturbide Programación Entera

“Universidad SABES”
Modelos Optimización Módulo III 31/ Enero /2019

1. Tres compañías telefónicas me ofrecen suscribirme a su servicio de larga distancia en Estados

Unidos. MaBell cobra una cuota fija de $16 por mes más $.25 por minuto. PaBell cobra $25 por
mes pero reduce el costo por minuto a $.21. En cuanto a BabyBell, la cuota fija mensual es de $18,
y el costo por minuto es de $.22. Usualmente ocupo un promedio de 200 minutos de llamadas de
larga distancia al mes. Suponiendo que no tenga que pagar la cuota fija mensual a menos que
realice llamadas y que pueda repartirlas entre las tres compañías como me plazca, ¿cómo debería
utilizar las tres compañías para minimizar mi recibo telefónico mensual?

2. Se están evaluando cinco proyectos a lo largo de un horizonte de planeación de 3 años. La

siguiente tabla presenta los rendimientos esperados y los gastos anuales que conllevan.

¿Cuáles proyectos deben seleccionarse a lo largo del periodo de 3 años?

3. Gandhi Cloth Company fabrica tres tipos de prendas de vestir: camisetas, shorts y pantalones. La
elaboración de cada tipo de prenda requiere que Gandhi tenga disponible el tipo de maquinaria
apropiada. La maquinaria necesaria para manufacturar cada tipo de prenda se tiene que rentar a
las tarifas siguientes: maquinaria para camisetas, 200 dólares por semana; maquinaria para
shorts, 150 dólares por semana; maquinaria para pantalones, 100 dólares por semana. La hechura
de cada tipo de prenda también requiere las cantidades de tela y mano de obra que se indican en
la tabla 1. Están disponibles cada semana 150 horas de mano de obra y 160 yardas cuadradas de
tela. El costo unitario variable y el precio de venta para cada tipo de prenda, se proporciona en la
tabla 2. Formule un PE cuya solución maximice la utilidad semanal de Gandhi.

Programación Entera Universidad SABES Página |1

 San José Iturbide Programación Entera

“Universidad SABES”
Modelos Optimización Módulo III 31/ Enero /2019

4. Hay 6 ciudades (ciudades 1 a 6) en el condado de Kilroy. El condado debe decidir donde

construir la estación de bomberos. Asimismo, el condado quiere construir la cantidad mínima de
estaciones de bomberos necesarias para tener la certeza de que por lo menos una está dentro
de 15 minutos (tiempo de manejo) de cada ciudad. Los tiempos (en minutos) necesarios para ir
en automóvil de una ciudad a otra del condado se indican en la tabla. Plantee un PE mediante el
cual Kilroy sepa cuántas estaciones de bomberos debe construir y dónde ubicarlas.
Tiempo necesario para viajar de ciudad a ciudad en el condado de Kilroy
A
Desde Ciudad 1 Ciudad 2 Ciudad 3 Ciudad 4 Ciudad 5 Ciudad 6
Ciudad 1 0 10 20 30 30 20
Ciudad 2 10 0 25 35 20 10
Ciudad 3 20 25 0 15 30 20
Ciudad 4 30 35 15 0 15 25
Ciudad 5 30 20 30 15 0 14
Ciudad 6 20 10 20 25 14 0

5. Para promover la seguridad en el campus el Departamento de Seguridad Pública de la Universidad de

Arkansas se encuentra en proceso de instalación de teléfonos de emergencia en lugares seleccionados. El
departamento desea instalar una cantidad mínima de estos aparatos que presten servicio a cada una las
calles principales del campus. La figura 9.1 es un mapa de dichas calles. Es lógico maximizar la utilidad de
los teléfonos si se les coloca en intersecciones de calles. De este modo, una sola unidad puede prestar
servicio al menos a dos calles.

6. Stockco proyecta cuatro inversiones. La inversión genera un valor neto actual (VNA) de 16,000 dólares; la
inversión 2, un VNA de 22,000 dólares; la inversión 3, un VNA de 12,000 dólares, y la inversión 4, una VNA
de 8,000 dólares. Para cada inversión se requiere una cierta salida de efectivo en el tiempo presente; la
inversión 1, 5,000 dólares; la inversión 2, 7,000 dólares; la inversión 3, 4,000 dólares; la inversión 4, 3,000
dólares. Dispone en la actualidad de 14,000 dólares para invertir. Además Stockco considera las siguientes
condiciones:
1. Stockco puede invertir cuando mucho en dos inversiones.
2. Si Stockco invierte en 2, entonces también debe invertir en 1.
3. Si Stockco invierte en 2, no puede invertir en 4

Programación Entera Universidad SABES Página |2