Diseño de un modelo de colaboración para el transporte de ...
El Modelo de Transporte
4
EL MODELO DE TRANSPORTE Se tiene el siguiente cuadro que representar un problema de transporte Destino 1 2 3 4 5 F u e n t e 1 1000 1500 2000 1400 350 400 2 500 700 600 650 800 200 3 400 900 1000 1500 1300 150 DEMANDA 100 200 150 160 140 750 Procedemos a realizar la red de transporte Función Obeti!o in S ! 100"10#$11 % 150"10#$12 % 200"10#$13 % 140"10#$14 % 35"10#$15 % 50"10#$21 % 70"10#$22 % 60"10#$23 % 65"10#$24 % 80"10#$25 % 40"10#$31 % 90"10#$32 % 1000"10#$33 % 150"10#$34 % 130"10#$35
-
Upload
raulcarbajalvargas -
Category
Documents
-
view
227 -
download
0
description
1
Transcript of El Modelo de Transporte
EL MODELO DE TRANSPORTESe tiene el siguiente cuadro que representar un problema de transporteDestino
12345
Fuente11000150020001400350400
2500700600650800200
3400900100015001300150
DEMANDA100200150160140750
Procedemos a realizar la red de transporte
Funcin ObjetivoMin S = 100(10)A11 + 150(10)A12 + 200(10)A13 + 140(10)A14 + 35(10)A15 +50(10)A21 + 70(10)A22 + 60(10)A23 + 65(10)A24 + 80(10)A25 +40(10)A31 + 90(10)A32 + 1000(10)A33 + 150(10)A34 + 130(10)A35Sujeto a las siguientes restriccionesA11 + A12 + A13 + A14 + A15 = 400A21 + A22 + A23 + A24 + A25 = 200A31 + A32 + A33 + A34 + A35 = 150A11 + A21 + A31 = 100A12 + A22 + A32 = 200A13 + A23 + A33 = 150A14 + A24 + A34 = 160A15 + A25 + A35 = 140
Solucin por el Mtodo de la Esquina NoresteDestino
12345
Fuente11000150020001400350400
100200100400
2500700600650800200
50150200
3400900100015001300150
10140150
DEMANDA100200150160140750
Por lo tanto se Calcula el valor con los datos de la Tabla en verdeMin S = 100(1000) + 200(1500) + 100(2000) + 50(600) + 150(650) + 10(1500) + 140(1300)Min S = 100000 + 300000 + 200000 + 30000 + 97500 + 15000 + 182000Min S = 924500Solucin por el Mtodo del Costo MnimoDestino
12345
Fuente11000150020001400350400
150110140400
2500700600650800200
15050200
3400900100015001300150
10050150
DEMANDA100200150160140750
Por lo tanto se Calcula el valor con los datos de la Tabla en verdeMin S = 150(1500) + 110(1400) + 140(350) + 150(600) + 50(650) + 100(400) + 50(900)Min S = 225000 + 154000 + 49000 + 90000 + 32500 + 40000 + 45000Min S = 635500Solucin por el Mtodo de VogelDestino
12345
Fuente11000150020001400350400(1000-350)=650
2500700600650800200(600-500)=100
160
3400900100015001300150(900-400)=500
DEMANDA100200150160140750
(500-400)=100(900-700)=200(1000-600)=400(1400-650)=750(800-350)=450
Destino
12345
Fuente11000150020001400350400(1000-350)=650
140
2500700600650800200600-500)=100
160
3400900100015001300150(900-400)=500
DEMANDA100200150160140750
(500-400)=100(900-700)=200(1000-600)=400(800-350)=450
Destino
12345
Fuente11000150020001400350400(1500-1000)=500
140
2500700600650800200(600-500)=100
160
3400900100015001300150(900-400)=500
100
DEMANDA100200150160140750
(500-400)=100(900-700)=200(1000-600)=400
Destino
12345
Fuente11000150020001400350400=(2000-1500)=500
20060140
2500700600650800200=(700-600)=100
40160
3400900100015001300150=(1000-900)=100
10050
DEMANDA100200150160140750
(900-700)=200(1000-600)=400
Min S = 100(400) + 200(1500) + 60(2000) + 40(600) + 50(1000) + 160(650) + 140(350)Min S = 40000 + 300000 + 120000 + 24000 + 50000 + 104000 + 49000Min S = 687000
