Universidad de los Andes

Facultad de Ingenierı́a y Ciencias Aplicadas

Segundo Semestre 2021

Ayudantı́a 4
Programación Matemática
Profesor: Juan Pérez
Ayudante: Mateo de la Fuente

1. En el problema de localización a costo mı́nimo, se enfrenta una grilla cuadrada de

6 km · 6 km, con 36 cuadrantes o grillas de 1 km x 1 km, a este conjunto de grillas
le llamamos I. En la figura se representa la situación, entienda la matriz de grillas
donde a las filas f van desde el 1 al 6, lo mismo que las columnas de grillas c.

Asuma que para llegar desde una grilla genérica i1 = (f1 , c1 ) hasta otra i2 = (f2 , c2 )
recorrerá la distancia Manhattan, que implica que es como si caminara por las
“cuadras” entre una grilla y otra, y por ende la distancia será

Disi1 ,i2 = |f2 − f1 | + |c2 − c1 |

En cada una de las grillas (cuadrantes) enfrenta una demanda conocida di , la cual
difiere para cada uno de los grupos. En un subconjunto j ∈ J ⊆ I de los cuadrantes
de demanda, que se indica en su archivo Excel, es posible instalar bodegas, lo que
tiene un costo de inversión conocido cinv
i , las bodegas se pueden abrir una sola
vez, y cuando se abren tienen una capacidad máxima conocida capj . Desde las
bodegas debe repartir los pallets de productos hasta las grillas de demanda, el costo
de transporte de pallets ct depende de la cantidad de pallets y de la distancia
recorrida entre la bodega y el punto de demanda, es decir, se mide en [$/pallets].
Debe abastecer toda la demanda, y los pallets se entregan completos, no por “partes
de pallets”.
 El objetivo es minimizar los costos totales de inversión en bodegas, definiendo cuáles
bodegas abrirá, desde cuales bodegas atiende cuales demandas, las cantidades de
pallets que abastecerá a cada oferta desde cada bodega, y cumpliendo con las res-
tricciones que derivan de las explicaciones de los párrafos precedentes. Se le pide:

a) Desarrolle el modelo matemático que deriva de la situación antes descrita.

b) Resuelva en PuLP el modelo del punto anterior para el conjunto de datos que
se le entregará ahora.

2. Es dueño de AKKB, una empresa que se dedica al rubro de la oferta de almacena-

miento (bodegas), y se enfrenta al problema de diseñar un esquema de almacenaje
a modo de minimizar el costo total de transporte que implica hacer el almacenaje.
Considere la siguiente información y condiciones de operación.

Dispone de D puertas de carga/descarga.

En total tiene K tipos de productos diferentes.
Las dimensiones de la bodega son conocidas.
Podemos decidir donde guardaremos cada producto, y en cada lugar sólo se
puede guardar un tipo de producto.
Por cada tipo de producto usted conoce el costo de transporte ck .
Suponga que los productos se cargan/descargan en todas las puertas de forma
uniforme.
Asuma que existe un lı́mite de altura de unidades que podemos almacenar hk y
que se conoce la cantidad total de unidades que se necesita almacenar de cada
tipo de producto, cantidad que denotamos por qk .
Considere que cada unidad de producto es un pallet, todos de la misma dimen-
sión.
El objetivo de la empresa es minimizar el costo total de transporte.
Considere una bodega es una grilla de I posiciones, como se muestra en la
figura.
Y asuma que conoce las distancias entre todos los puntos de la grilla, denomı́ne-
le DISij .

Desarrolle las siguientes actividades:

a) Modele el problema descrito como un problema de programación lineal entera.

Debe contener la definición matemática y explicación con sus palabras de:
variables con dominio, función objetivo y restricciones.
b) Suponga que dos de los productos k1 , k2 ∈ K pueden compartir espacio de
almacenamiento, y que la cantidad de elementos de ambos productos no será
más que qk1 ,k2 < qk1 +qk2
c) Suponga que del conjunto D de puertas se debe escoger sólo d < |D| de ellas.
Modele esta nueva situación.
3. La información que se presenta en las tablas (indicadas en su archivo Excel) expone
los parámetros y condiciones iniciales de un problema de flujo a costo mı́nimo. Se
le solicita que:

a) Resuelva con Simplex para redes comenzando desde el punto factible inicial y
parámetros correspondiente a su set de datos.
b) Resuelva con Solver de Excel y reporte los análisis de sensibilidad de las restric-
ciones. Corrobore además que está bien su resultado anterior. Sı́, es requerido
que adjunte archivo en formato Excel y con el Solver que modela y resuelve el
problema
c) Extienda el FCM de la situación de la tabla, para modelar la situación en que
puede decidir si ampliar o no por una única vez la capacidad del arco (2,3)
en una unidad (una (1) unidad extra de capacidad) y un costo de ampliación
cA . Modelar implica: definir las variables con su dominio, la función objetivo,
escribir y explicar las restricciones.
d) Resuelva el modelo del punto anterior utilizando Solver de Excel para dos
situaciones:
upper
con cA = w23 − 0,1
upper
con cA = w23 + 0,1
Nota: w23 corresponde al valor de la variable dual de la restricción de cota
superior del flujo por el arco (2, 3) que haya encontrado en su pregunta a).
Adicionalmente: Sı́, se requiere que adjunte archivo en formato Excel con
el Solver que modela y resuelve el problema.
e) Con base en los resultados de los puntos anteriores, analice ambas situa-
ciones de la pregunta anterior para el arco (2, 3). Especı́ficamente los casos
upper
ca = w23 ± 0,1

4. Considere una cadena de suministro que tiene dos fábricas que denominaremos A
y B, cada una elabora un único producto, que por simplicidad denominaremos pro-
ducto A y B respectivamente. Analizaremos un horizonte temporal t ∈ T.

La fabricación de los productos en cada fábrica requiere de insumos. En la primera

fábrica (A) para elaborar el producto A se requiere de dos insumos, los que de-
nominaremos insumo 1 y 2. En la segunda fábrica (B) para elaborar el producto
B se requiere también de dos insumos, los cuales son el insumo 2 (el mismo que
utiliza la fábrica A) y uno adicional que denominaremos insumo 3. Asuma que los
proveedores de estos insumos son tres, uno para cada insumo. Cada uno de los pro-
veedores tiene una capacidad máxima de suministro por pedido, válida para cada
perı́odo que denominaremos CapPi , ∀i ∈ {1, 2, 3}, se mide en [kg]. Existen costos
fijos y variables por los pedidos de los insumos en cada uno de los proveedores, los
que denominaremos respectivamente CFPi y CVPi , ∀i ∈ {1, 2, 3}. El costo variable
se mide en [$/kg]. El costo fijo, se cobra en la eventualidad que se decida hacer pe-
didos al proveedor en los perı́odos, y se mide en [$]. Por simplicidad asuma que los
pedidos los hace muy temprano en la madrugada, que están disponbles para usted
al inicio de ese mismo perı́odo, y que llegan a la fábrica que usted los pide.
El proceso de producción en las fábricas es tal que:

En la fábrica A: Para producir un pallet de A durante un perı́odo, se requieren

α1 y α2 kilos de los insumos 1 y 2 respectivamente. Además, no puede producir
más que CapFA pallets durante un determinado perı́odo
En la fábrica B: Para producir un pallet de B durante un perı́odo, se requieren
β1 y β2 kilos de los insumos 2 y 3 respectivamente. Además, no puede producir
más que CapFB pallets durante un determinado perı́odo.

En ambas fábricas existen costos variables de producción y fijos de apertura en cada

perı́odo. Los costos variables son CVFA y CVFB respectivamente en la fábrica A y
B, y se miden en [$/pallet]. En cada perı́odo, los costos fijos CFFA y CFFB se pagan
cuando se decide abrir la fábrica y se miden en [$].

En ambas fábricas el proceso de producción toma una jornada (perı́odo) completo,

por lo que, cuando decide producir en el comienzo del perı́odo t, sus pallets de
producto terminado estarán disponibles al inicio del perı́odo t+1.