Métodos de Optimización Aplicados

Roberto León
roberto.leon@unab.cl

Universidad Andrés Bello

Facultad de Ingeniería
Viña del Mar

Roberto León | Métodos de Optimización Aplicados 1/14

Asignación

El centro de distribución de una empresa debe estimar cuántos vehículos

necesita en un mes para entregar el pedido a N clientes con demanda
mensual definida por el peso y volumen del pedido: pi [kg], vi [m3 ]. Los
clientes están ubicados a una distancia di [km] del centro de distribución. El
centro de distribución cuenta con M tipos de vehículos, y una disponibilidad
de Hj vehículos del tipo j para j = 1, ..., M, cada uno con capacidad
mensual de entrega medida en peso y volumen: cpj [kg] y cvj [m3 ]. Cada
vehículo tiene un costo fijo de utilización fj [$], que considera el arriendo del
$
vehículo y el salario del personal, y un costo variable de utilización gj [ km ],
que depende de los kilómetros recorridos.

Roberto León | Métodos de Optimización Aplicados 2/14

Asignación
El modelo de optimización que determina la cantidad de vehículos que
serán utilizados y cuál de los vehículos atiende a un cliente, de manera de
minimizar los costos fijos y variables es el siguiente:

Variables de decisión

yj = número de vehículos del tipo j que se utilizan.

(
1 si el cliente i es atendido por el vehículo k del tipo j
xijk =
0 si no

para i = 1, ..., N, j = 1, ..., M y k = 1, ..., Hj .

Función Objetivo

M M X Hj
N X
X X
min fj yj + gj di xijk
j=1 j=1 i=1 k=1

Roberto León | Métodos de Optimización Aplicados 3/14

Asignación

Restricciones
Cada cliente es atendido por un vehículo
Hj
M X
X
xijk = 1 para i = 1, ..., N
j=1 k=1

Los vehículos que no se utilizan, no trasladan productos.

Hj
N X
X
xijk = yj para j = 1, ..., M
i =1 k=1

Se puede utilizar como máximo Hj vehículos del tipo j:

yj ≤ Hj para j = 1, ..., M

Roberto León | Métodos de Optimización Aplicados 4/14

Asignación

Capacidad de peso
Hj
N X
X
pi xijk ≤ cpj para j = 1, ..., M
i =1 k=1

Capacidad de volumen
Hj
N X
X
vi xijk ≤ cvj para j = 1, ..., M
i =1 k=1

Roberto León | Métodos de Optimización Aplicados 5/14

Distribución

Considere el problema de distribución de artículos desde tres centros pro-

ductores a dos centros consumidores. Los artículos pueden ser transporta-
dos entre cada centro productor y cada centro consumidor considerando
dos rutas posibles. La utilización de cada ruta tiene asociada un costo fi-
jo que es independiente de la cantidad de artículos transportados por esa
ruta. La siguiente tabla presenta las capacidades de producción, las de-
mandas estimadas, el costo fijo por la utilización de cada ruta y el costo
de transporte de un artículo desde cada centro productor a cada centro
consumidor.

Roberto León | Métodos de Optimización Aplicados 6/14

Distribución

Destino
1 2
Origen Ruta Costo Fijo Costo Unitario Costo Fijo Costo Unitario Oferta
1 A 10 3 12 9 200
B 20 2 24 8
2 A 15 5 16 12 400
B 25 4 32 10
3 A 30 7 18 16 600
B 35 6 36 14
Demanda 300 500

Formule un modelo lineal mixto que permita determinar la cantidad a

transportar por cada ruta que minimiza el costo total, satisfaciendo todas
las demandas. Defina claramente variables, función objetivo y restricciones.

Roberto León | Métodos de Optimización Aplicados 7/14

Distribución

Variables de decisión

xijk : cantidad transportada entre el origen i y el destino j

a(través de la ruta k
1 si la ruta k entre el origen i y el destino j es utilizada
yijk =
0 si no

para i = 1, 2, 3 , j = 1, 2 y k = A,B.
Función Objetivo
Sea, para la ruta k entre el origen i y el destino j, cfijk y cuijk el costo
fijo y el costo unitario respectivamente.
3 X
X 2 X
B
min (cuijk xijk + cfijk yijk )
i=1 j=1 k=A

Roberto León | Métodos de Optimización Aplicados 8/14

Distribución
Restricciones
Ofertas

x11A + x11B + x12A + x12B ≤ 200

x21A + x21B + x22A + x22B ≤ 400
x31A + x31B + x32A + x32B ≤ 600

Demandas

x11A + x21A + x31A + x11B + x21B + x31B = 300

x12A + x22A + x32A + x12B + x22B + x32B = 500

Activación de variables

xijk ≤ M yijk parai = 1, 2, 3 j = 1, 2 k = A, B

No negatividad

xijk ≥ 0 parai = 1, 2, 3 j = 1, 2 k = A, B

Roberto León | Métodos de Optimización Aplicados 9/14

Aceites

Una fábrica se dedica a la producción de aceite de cocina a partir de

aceites vegetales y aceites no vegetales. Cada aceite requiere un proceso
de refinamiento diferente. La fábrica tiene capacidad para refinar 210 litros
de aceite vegetal y 260 litros de aceite no vegetal. Los aceites refinados son
mezclados pudiendo venderse a $180 el litro del producto final. Existen 2
proveedores de aceite, cada uno ofreciendo dos variedades de aceite vegetal
y tres variedades de aceite no vegetal. La siguiente tabla presenta el costo
cij , en pesos, ofrecido por cada proveedor

Aceites
vegetal 1 vegetal 2 no vegetal 3 no vegetal 4 no vegetal 5
Proveedor 1 115 128 132 109 114
Proveedor 2 110 130 125 108 116

Roberto León | Métodos de Optimización Aplicados 10/14

Aceites

Existe un costo fijo por ordenar al proveedor 1 de $2000 y al proveedor

2 de $2500, independiente de la variedad y cantidad de aceite ordenado.
Finalmente, las siguientes condiciones se imponen sobre la producción de
aceite:

el producto final no puede estar compuesto de más de tres variedades

de los aceites originales, y
cualquier aceite, si es usado, debe usarse por lo menos 30 litros

Roberto León | Métodos de Optimización Aplicados 11/14

Aceites

Variables de decisión

xij ≥ 0 : cantidad de aceite tipo i comprada al proveedor j

(
1 si se compra el aceite tipo i
wi =
0 si no
(
1 si se compra el aceite tipo i al proveedor j
yij =
0 si no
(
1 si se compra al proveedor j
zj =
0 si no

para i = 1, ..., 5 y j = 1, 2.

Roberto León | Métodos de Optimización Aplicados 12/14

Aceites

Restricciones
1 Capacidad de refinamiento

x11 + x21 + x12 + x22 ≤ 210

x31 + x41 + x51 + x32 + x42 + x52 ≤ 260

2 Activación de variables

xij ≤ M yij para i = 1, ..., 5 y j = 1, 2 con M  1

3 Si se compra a cada proveedor

5
X
yij ≤ 5 zj para j = 1, 2
i =1

4 Mínimo a comprar

xij ≥ 30 yij para i = 1, ..., 5 y j = 1, 2

Roberto León | Métodos de Optimización Aplicados 13/14

Aceites

5 Utilización aceite tipo i

2
X
yij ≤ 2 wi para i = 1, ..., 5
j=1

6 Cantidad máxima de aceites originales

5
X
wi ≤ 3
i =1

Función Objetivo
 
X5 X
2 5 X
X 2
m«ax 180  xij  − cij xij − 2000 z1 − 2500 z2
i=1 j=1 i=1 j=1

Roberto León | Métodos de Optimización Aplicados 14/14