Teora de Redes

Ejemplo 1.2
El gerente de programacin de la General Motors, de la regin oriental de Mxico, est interesado
en elaborar un plan semanal para enviar automviles de su puerto de entrada a diversas
distribuidoras regionales. Para elaborar el plan, ha recopilado datos sobre costos de transporte por
automvil en todo el pas, necesidades mensuales de automviles de cada distribuidor y llegadas
mensuales de automviles a cada puerto de entrada. Los automviles se pueden enviar en forma
directa a cada distribuidor o puede enviarse un conjunto de ellos a un distribuidor, descargar
algunos, y enviar el resto a algn otro distribuidor.
DE CIUDAD
(1) Tampico
(2) Veracruz
(3) Puebla
(4) Jalapa

(6) Mxico
$150
$200

A CIUDAD
(5) Villahermosa
(3) Puebla
$450
$500
$250
$400
$200

(4) Jalapa
$150
-

Variables de decisin
= cantidad de automviles a enviar de la ciudad a la ciudad
min = 50013 + 45015 + 25023 + 15024 + 40035 + 15036 + 20043 + 20046
s. a:
15 + 13 = 200
23 + 24 = 100
23 + 13 + 43 35 36 = 90
24 43 46 = 20
15 + 35 = 50
36 + 46 = 140
0;
El modelo en texto plano para resolver en Lingo 10, es el que se muestra a continuacin:
Min = 500*X13+450*X15+250*X23+150*X24+400*X35+150*X36+200*X43+200*X46;
X15+X13=200;
X23+X24=100;
X23+X13+X43-X35-X36=90;
X24-X43-X46=20;
X15+X35=50;
X36+X46=140;
@GIN(X13);
@GIN(X15);
@GIN(X23);
@GIN(X24);
@GIN(X35);
@GIN(X36);
@GIN(X43);
@GIN(X46);

Teora de Redes

El reporte de la solucin es el siguiente:

Global optimal solution found.
Objective value:
Extended solver steps:
Total solver iterations:

137500.0
0
0

Variable
X13
X15
X23
X24
X35
X36
X43
X46
Row
1
2
3
4
5
6
7

Value
150.0000
50.00000
0.000000
100.0000
0.000000
60.00000
0.000000
80.00000
Slack or Surplus
137500.0
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000

Esto indica que debe realizarse el siguiente patrn de entregas:

-

150 vehculos de Tampico a Puebla

50 vehculos de Tampico a Villahermosa
100 vehculos de Veracruz a Jalapa
60 vehculos de Puebla a Mxico
80 vehculos de Jalapa a Mxico

El costo asociado a este plan de entregas es de $137,500

Reduced Cost
500.0000
450.0000
250.0000
150.0000
400.0000
150.0000
200.0000
200.0000
Dual Price
-1.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000

Teora de Redes

Ejemplo 1.3
La compaa de muebles El Mueble Moderno quiere transportar unos comedores de su planta
en Naucalpan, Estado de Mxico a una distribuidora que se encuentra en Tlalpan, en el sur de la
Ciudad de Mxico, en el menor tiempo posible.
Variables de decisin
= {

1 ; si se usa el arco que va del nodo al nodo

0 ; en cualquier otro caso

min = 1012 + 1213 + 2224 + 2025 + 1234 + 1535 + 1046 + 1056

s. a:
12 + 32 = 1
12 24 25 = 0
13 34 35 = 0
24 + 34 46 = 0
25 + 35 56 = 0
46 + 56 = 1
= {0, 1}
El modelo en texto plano para Lingo 10, es el siguiente:
Min = 10*X12+12*X13+22*X24+20*X25+12*X34+15*X35+10*X46+10*X56;
X12+X13=1;
X12-X24-X25=0;
X13-X34-X35=0;
X24+X34-X46=0;
X25+X35-X56=0;
X46+X56=1;
@BIN(X12);
@BIN(X13);
@BIN(X24);
@BIN(X25);
@BIN(X34);
@BIN(X35);
@BIN(X46);
@BIN(X56);

El reporte de la solucin se muestra a continuacin:

Global optimal solution found.
Objective value:
Extended solver steps:
Total solver iterations:
Variable

34.00000
0
0
Value

Reduced Cost

Teora de Redes
X12
X13
X24
X25
X34
X35
X46
X56

0.000000
1.000000
0.000000
0.000000
1.000000
0.000000
1.000000
0.000000

Row
1
2
3
4
5
6
7

Slack or Surplus
34.00000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000

10.00000
12.00000
22.00000
20.00000
12.00000
15.00000
10.00000
10.00000
Dual Price
-1.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000

Esta solucin indica que la ruta es: 1 3 4 6. Es decir, la ruta es: Naucalpan Chapultepec
Calzada de Tlalpan Tlalpan.