MAESTRÍA EN LOGÍSTICA Y

TRANSPORTE
Mención en modelos de optimización

FCNM-ESPOL

Software de Optimización

Deber

12 de Enero de 2018
1. Tres empresas de teléfonos ofrecen su servicio de larga distancia con Estados Unidos en las
siguientes condiciones:
• La compañía C1 cobra una tarifa fija de 16 $ al mes, más 0,25 centavos por minuto.
• La compañía C2 cobra 25 $ al mes de tarifa fija, pero reduce el coste por minuto a 0,21
centavos.
• La compañía C3 ofrece una tarifa fija mensual de 18 $ y un coste por minuto de 0,22
centavos.
Las compañías sólo cobran la tarifa fija si se realiza alguna llamada a través de su operador.
Teniendo en cuenta que un usuario consume consume un promedio mensual mensual de
200 minutos en llamadas llamadas a Estados Estados Unidos, y que puede repartir repartir
dichas llamadas llamadas entre las tres compañías, ¿qué servicios debe utilizar para que la
factura mensual de teléfono sea lo más económica posible?

Determinar un modelo MIP que resuelve este problema y resolverlo con GAMS, estructurar un
reporte en un formato que usted considere adecuado, con los principales resultados.

2. INSTALACION DE CENTROS DE SEGURIDAD: Una empresa de seguridad residencial e industrial

ofrece respuesta rápida a llamadas de auxilio (en menos de 5 minutos de la alarma ellos estarán
en el sitio auxiliando al afiliado). Para cumplir este objetivo la empresa deberá instalar Centros
de Auxilio Inmediato en diferentes sectores de la ciudad, desde donde partirán patrullas armadas
hacia el lugar de auxilio. El gerente de operaciones ha establecido 15 locales que pueden ser
adecuados como centros, así como también el costo de alquiler de estos locales. Así mismo se
ha zonificado la ciudad en 17 zonas. En la tabla adjunta constan los costos así como también las
zonas de la ciudad que pueden ser servidas por cada uno de los mismos El objetivo es determinar
que centros instalar de tal manera que se minimice el costo total y que permita dar el servicio a
todas las zonas.
CENTRO DE AUXILIO INMEDIATO

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15

1 1 0 0 1 1 0 0 0 0 1 1 1 1 0 0

2 1 1 1 1 0 0 0 0 1 1 1 0 1 0 0

3 1 0 1 0 1 0 0 0 0 0 0 1 1 1 1

4 0 0 0 0 1 1 1 1 0 0 0 1 1 0 1

5 1 0 0 0 1 1 1 1 0 1 1 1 1 0 0

6 0 0 0 0 1 1 1 0 0 1 0 0 0 1 1
ZONA

7 1 0 0 0 0 0 0 0 0 1 1 1 0 0 1

8 0 0 0 0 0 1 1 1 0 0 0 0 0 1 0

9 0 0 0 1 0 0 0 1 0 0 0 1 0 0 0

10 0 0 1 0 0 0 0 0 0 0 1 1 1 0 0

11 0 1 1 0 0 0 0 0 1 1 1 0 0 0 1

12 0 0 0 1 1 1 0 0 0 0 0 1 0 1 0
 13 1 1 0 0 0 0 0 0 0 0 0 0 1 0 1

14 1 0 0 0 0 0 0 0 1 1 1 1 1 0 0

15 0 0 0 0 0 0 0 1 1 1 0 0 0 1 1

16 1 1 1 1 0 0 0 0 0 0 0 0 0 1 1

17 1 1 1 0 0 0 1 0 1 0 1 0 1 0 1

ALQUILER 600 500 380 400 600 280 500 480 510 390 420 450 500 600 550

Determinar un modelo MIP que resuelve este problema y resolverlo con GAMS,
estructurar un reporte en un formato que usted considere adecuado, con los principales
resultados.

3. PRODUCCION AGRICOLA. La hacienda “Ponderosa” tiene 640 hectáreas, con una mano de obra
estimada en 4000 horas-hombre durante el invierno y 4500 horas-hombre disponibles durante
el verano. Si no se usa toda la mano de obra disponible, la empresa puede alquilar mano de obra
a haciendas vecinas con una ganancia para la empresa de $5 por hora durante el invierno y de
$5.5 por hora durante el verano (en el verano es la época de cosecha y la mano de obra se suele
encarecer).

En la hacienda se dispone de galpones donde se crían dos tipos de animales: vacas lecheras y gallinas
ponedoras, y se cultivan tres productos: soya, maíz y trigo. Estos productos son para la venta, pero
el maíz también sirve de alimento para las vacas y el trigo para las gallinas.
Actualmente la granja acaba de tener una cosecha particularmente exitosa que ha proporcionado
un fondo de inversión de $20,000.00 $ que se pueden usar para comprar más animales (disponen
de otro fondo para gastos de operación, incluyendo la siguiente siembra). La hacienda tiene por
ahora 30 vacas valuadas en $35,000.00 y 2,000 gallinas valuadas en $5,000. La administración quiere
conservar estos animales y talvez comprar más. Un proveedor le ofrece vacas a $1,500.00 y gallinas
a $3.00 la unidad.
Por experiencia, luego de un año el valor de las vacas disminuirá alrededor de un 10% y el valor de
las gallinas un 25% debido a la edad.

Políticas de la empresa indican que cada vaca requiere un mínimo de 2 hectáreas para pastar y 10
horas-hombre de trabajo al mes, y produce un beneficio neto anual de $850.00. En cambio para
cada gallina el espacio en terreno que requiere no es significativo, requiere 0.05 horas-hombre al
mes y representa un beneficio neto anual de $4.25 por unidad. Los galpones están diseñados para
albergar un máximo de 5,000 gallinas y los establos un máximo de 42 vacas.

Para cada hectárea plantada con producto, la siguiente tabla indica la mano de obra que se requiere
en cada estación, al igual que la estimación del valor neto de la cosecha (ya sea en ingreso o en
ahorro en la compra de alimento para los animales).

SOYA MAIZ TRIGO

Horas-hombre, Invierno 1.0 0.9 0.6
Horas-hombre, Verano 1.4 1.2 0.7
 Valor neto, $ 70 60 40

Para proporcionar la mayor parte del alimento para los animales, la administración quiere plantar
al menos 1 hectárea de maíz por cada vaca que tengan el año próximo y al menos 0,05 hectáreas de
trigo por cada gallina.

Se desea determinar cuántas hectáreas debe plantar de cada tipo de producto y cuantas vacas y
gallinas debe tener el próximo año para maximizar el ingreso al final del año (La suma del ingreso
neto por el producto de los animales durante el año, más el valor neto de las cosechas durante el
año, más el valor neto de los animales al final del año, menos gastos de vida de $40,000.00 durante
el año).

Las estimaciones anteriores del valor neto por hectárea plantada de cada tipo de grano suponen
buenas condiciones del clima. Condiciones climáticas adversas dañarían las cosechas y reducirían la
ganancia neta resultante. Los escenarios que más teme la administración de la hacienda son: sequía,
inundación, heladas tempranas, sequía y heladas tempranas (ambas) e inundación y heladas
tempranas (ambas). Los valores netos estimados para un año bajo estas condiciones se muestran
en la tabla.

ESCENARIOS SOYA MAIZ TRIGO

Sequía -10 -15 0
Inundación 15 20 10
Helada temprana 50 40 -30
Sequía y helada temprana -15 -20 -10
Inundación y helada temprana 10 10 5

Codificar en GAMS, generando los diferentes escenarios que debe considerase con un lazo Loop, y
generar un reporte que considere adecuado.

4. PROGRAMACIÓN DE TURNOS. Cada hora, desde las 10:00 hasta las 19:00 horas un banco recibe
cheques y debe procesarlos. Su objetivo es procesar todos los cheques el mismo día en que los
recibe. El banco tiene 13 máquinas procesadoras de cheques, cada una de las cuales tiene la
capacidad de procesar hasta 500 cheques por hora. Se requiere un trabajador que opere cada
máquina. El banco contrata empleados de tiempo completo y de medio tiempo. Existen tres
turnos posibles para los trabajadores de tiempo completo:
 De 10:00 a 18:00 horas,
 De 11:00 a 19:00 horas o
 De 12:00 a 20:00 horas.
Estos trabajadores de tiempo completo ganan $55 diarios ($1,100 $/mes). Los empleados de
medio tiempo trabajan en alguno de los siguientes turnos posibles:
 De 14:00 a 19:00 horas o
 De 15:00 a 20:00 horas
A estos trabajadores de medio tiempo se les paga $38 diarios. El número promedio de cheques
que se reciben cada hora está representado en la tabla. Como al banco le interesa conservar la
estabilidad laboral, opina que debe tener por lo menos tres trabajadores de tiempo completo
 bajo contrato. Desarrollar un modelo LP que permita determinar el horario de trabajo de costo
mínimo que tenga procesados todos los cheques a las 20:00 horas.

HORA CHEQUES RECIBIDOS

10:00 5 000

11:00 4 000

12.00 3 000

13:00 4 000

14:00 2 500

15:00 3 000

16:00 4 000

17:00 4 500

18:00 3 500

19:00 3 000

Determinar un modelo que resuelve este problema y resolverlo con GAMS, estructurar un reporte
en un formato que usted considere adecuado, con los principales resultados.

5. RED DE DISTRIBUCIÓN MULTINIVEL. El siguiente es un problema de Red de transbordo capacitada,

no equilibrada multiproducto, con tres niveles:
Se tienen dos fábricas (F1 y F2), tres almacenes (A1, A2 y A3) y clientes agrupados en tres zonas de
demanda (Z1, Z2 y Z3). Estos clientes deben ser abastecidos de dos tipos de producto (P1 y P2). Los
productos pueden ser enviados directamente desde las fábricas o desde los almacenes hacia los
clientes, según la disponibilidad, pero existe capacidad limitada en los envíos que pueden enviarse
por cada línea.
Sean los índices i: FABRICAS, j: ALMACENES, k: CLIENTES, p: PRODUCTO, las ofertas (en TM),
demandas (en TM) costos y capacidades de la red logística se observan en el siguiente esquema:

(20) p1: 1000

250 (8)
A1 Z1
500
(10) 200
400 (12)
p1: 1000 300 (12) p2: 300
F1 700 (5)
600 (20) p1: 1000
(8) 300 A2 Z2
(15) 500 (14)
p2: 700 800
p1: 1300
F2
900 p2: 700
(9) (15)
900 900 p1: 0
p2: 1000 A3 Z3
(24) 600 (16)
p2: 500
Determinar un modelo LP que resuelve este problema y resolverlo con GAMS, estructurar un
reporte en un formato que usted considere adecuado, con los principales resultados.

6. El dueño de la vinícola está animado con los buenos resultados que está obteniendo con los
modelos, y está decidido a mejorar aún más la gestión de su almacén, por lo que le propone que
analice el caso en el que no se pudiera atender toda la demanda de vino que sus clientes
requieren. Concretamente analiza la posibilidad de dejar parte de la demanda pendiente hasta
disponer de un nuevo envío por parte de los proveedores (productores locales). Se estima que
esta situación origina un costo por escasez de 160$/hl/año. Como resultado del análisis se
plantean las siguientes preguntas:

1. Qué cantidad de vino pedir y cuánto dejar como vino pendiente de entrega.

2. Cuáles son los niveles máximos de inventario y de demanda no satisfecha.

3. Cuánto tiempo esperará como máximo un cliente por un pedido atrasado.

4. Cuál será el costo óptimo para esta nueva política de pedidos. Se mejorará respecto a la
política recomendada por el EOQ básico?

5. En el caso de que la demanda no satisfecha en el momento se pierda, como se analizaría esta

nueva situación?

Los datos son: D=365 hl/año, A=360$/pedido, h = 120 $/hl/año, v=800 $/hl; donde h es el costo
unitario de mantenimiento del inventario, es decir h=v*r.

Determinar un modelo NLP que resuelve este problema y resolverlo con GAMS, estructurar un
reporte en un formato que usted considere adecuado, con los principales resultados.

7. “Pharmacys” se dedica a la distribución de productos farmacéuticos en la provincia del guayas.

Seis de sus productos más solicitados se almacenan en una bodega hay espacio disponible de
900 m3. Se ha concentrado una póliza para el almacén, que exige como valor máximo de la
mercancía existente en cualquier momento $50.000, La política de esta empresa obliga a
efectuar los pedidos de todos sus productos en las mismas fechas. En la tabla se muestran los
datos de interés para cada artículo.

Tabla 5.5 Di(anual) Ai vi hi wi

Artículos
Antibióticos 800 1 000 150 3 750 0’7
(paquete de
25 cajas)
Aspirinas 1 000 700 100 2 500 0’9
(paquete de
50 cajas)
Venditas 2000 500 4 100 1’2
(Caja de 100
unidades)
Antisépticos 1 500 800 50 1 250 0’75
(Caja de 10
botellas)
 Antialérgicos 700 600 200 5 000 0’6
(paquete de
20 cajas)
Antigripal 1 000 1 500 250 6 250 0’5
(Caja de 50
unidades)

Determinar un modelo NLP que resuelve este problema y resolverlo con GAMS, estructurar un
reporte en un formato que usted considere adecuado, con los principales resultados.