Apuntes Modelos de Optimización
Apuntes Modelos de Optimización
Apuntes Modelos de Optimización
Denver
1 000
1 250
1 275
Los ngeles
Detroit
Nueva Orleans
Miami
1 690
1 350
850
Esto produce en costo por automvil a razn de 8 centavos por milla recorrida. Produce los costos
siguientes (redondeados a enteros), que representan a C i j del modelo original:
Los ngeles
Detroit
Nueva Orleans
Denver
80
100
102
Miami
215
108
68
X 12
X 21
X 11
X 22
X 31
X 31
X 21
X 12
X 22
X 32
X 32
= 1 000
= 1 500
= 1 200
= 2 300
= 1 400
Los ngeles
Detroit
Nueva Orlens
Planta ficticia
Denver
80
100
102
0
Miami
215
108
68
0
1 000
1 300
1 200
200
De manera anloga, si la oferta en mayor que la demanda podemos aadir un destino ficticio que
absolver la diferencia. Por ejemplo, suponga que la demanda en Denver disminuye a 1
900cualquier automvil enviado de una planta a un centro de distribucin ficticio representa un
excedente en la planta.
Los ngeles
Detroit
Nueva Orleans
Denver
Miami
80
100
102
215
108
68
Destino
Ficticio
0
0
0
1 000
1 500
1 200
4
10
30
20
15
10
20
Demanda
25
15
25
Oferta
Origen
4
50
50
20
30
20
30
Demanda
20
70
Oferta
Origen
50
Nota. Los costos deben ser ceros (0) y cuando queda un valor en la casilla ficticia se
interpreta como que falta por vender un no. de productos.
=
=1 =1