PROBLEMA DEL MODELO DEL TRANSPORTE

Supongamos 3 fbricas tal y como vemos en la siguiente tabla. En la tabla la fbrica representa el origen de donde se va a enviar cajas semanalmente, la primera fbrica tiene la capacidad de enviar 100 cajas por semana, la segunda fbrica 200 cajas por semana y la tercera fbrica 300 cajas por semana; sumando una capacidad instalada de 600 cajas por semana. Estas 3 fbricas envan productos a 4 supermercados, que supongamos en este caso son los clientes de las fbricas. El supermercado 1 tiene una demanda de 150 cajas por semana, el supermercado 2 una demanda de 150 cajas por semana, el supermercado 3 una demanda de 120 cajas por semana y el supermercado 4 una demanda de 180 cajas por semana; siendo un total de 600 cajas por semana. El modelo esta balanceado cuando la oferta es igual a la demanda.

CAPACIDAD VS DEMANDA.

FBRICA F1 F2 F3 TOTAL

ORIGEN CAPACIDAD (cajas/sem.) 100 200 300 600

SUPERMERCADO SM1 SM2 SM3 SM4 TOTAL

DESTINO DEMANDA (cajas/sem.) 150 150 120 180 600

COSTOS LOGSTICOS UNITARIOS (UM/CAJA).

DE F1 F2 F3

A SM1 7 5 7 SM2 3 5 4 SM3 8 6 9 SM4 8 8 10

PARTE I: ALGORITMO ASIGNACIN INICIAL. Mtodo del Costo Menor:

a) Construiremos la tabla de transporte SM1 F1 F2 F3 DEMANDA 150 7 5 7 150 SM2 3 5 4 120 SM3 8 6 9 180 SM4 8 8 10 CAPACIDAD 100 200 300 600

PRIMERA ITERACIN: SM1 F1 F2 F3 DEMANDA 150 X 7 5 7 50 100 SM2 3 5 4 120 X SM3 8 6 9 180 X SM4 8 8 10 CAPACIDAD 0 200 300

SEGUNDA ITERACIN: SM1 F1 F2 F3 DEMANDA 150 X 7 5 X 7 50 0 120 180 4 9 10 100 SM2 3 5 X SM3 8 6 X SM4 8 8 CAPACIDAD 0 200 250

TERCERA ITERACIN: SM1 F1 F2 F3 DEMANDA X 150 7 X 0 50 0 120 180 7 5 X 4 9 10 100 SM2 3 5 X SM3 8 6 X SM4 8 8 CAPACIDAD 0 50 250

CUARTA ITERACIN: SM1 F1 F2 F3 DEMANDA X 150 7 X 0 50 0 70 180 7 5 X 4 100 SM2 3 5 50 9 X SM3 8 6 X 10 X SM4 8 8 CAPACIDAD 0 0 250

QUINTA ITERACIN: SM1 F1 F2 F3 DEMANDA X 150 7 X 0 50 0 7 5 X 4 70 0 180 100 SM2 3 5 50 9 X SM3 8 6 X 10 X SM4 8 8 CAPACIDAD 0 0 180

SEXTA ITERACIN: SM1 F1 F2 F3 DEMANDA X 150 7 X 0 50 0 7 5 X 4 70 0 100 SM2 3 5 50 9 180 0 X SM3 8 6 X 10 X SM4 8 8 CAPACIDAD 0 0 0

DETALLE DE COSTO PARA ASIGNACIN INICIAL

DE F1 F2 F2 F3 F3 F3

HACIA SM2 SM1 SM3 SM2 SM3 SM4

CANTIDAD 100 150 50 50 70 180

COSTO UNITARIO 3 5 6 4 9 10 TOTAL

MONTO 300 750 300 200 630 1800 3980

PARTE II: OPTIMIZACIN DE LA ASIGNACIN INICIAL

TABLA DE LA ASIGNACIN INICIAL

Variables Bsicas: SM1 F1 F2 F3 150=X21 7 50=X32 4 70=X33 7 5 SM2 100=X12 3 5 50=X23 9 180=X34 10 SM3 8 6 SM4 8 8

Variables No Bsicas: SM1 F1 F2 F3 X31 X11 7 5 X22 7 4 9 SM2 3 5 X13 SM3 8 6 X24 10 X14 SM4 8 8

CREAREMOS NUEVAS VARIABLES DE ANLISIS: V1 SM1 U1 U2 U3 F1 F2 F3 X11 150=X21 7 X31 50=X32 7 5 X22 4 70=X33 V2 SM2 100=X12 3 5 50=X23 9 180=X34 X13 V3 SM3 8 6 X24 10 X14 V4 SM4 8 8

Resolvemos las Variables Bsicas:

Resolvemos las Variables No Bsicas:

PRIMER AJUSTE: SM1 F1 F2 F3 150 7 50 4 70 7 5 100 SM2 3 5 50 9 180 10 SM3 8 6 SM4 8 8

LA NUEVA TABLA QUEDAR DE LA SIGUIENTE MANERA:

SM1 F1 F2 F3 150 7 150 7 5

SM2 3 5 50 4 70

SM3 8 6 9 80

SM4 100 8 8 10

DETALLE DE COSTOS PARA EL PRIMER AJUSTE:

DE F1 F2 F2 F3 F3 F3

HACIA SM4 SM1 SM3 SM2 SM3 SM4

CANTIDAD 100 150 50 150 70 80

COSTO UNITARIO 8 5 6 4 9 10 TOTAL

MONTO 800 750 300 600 630 800 3880

Resolvemos las Variables Bsicas:

Resolvemos las Variables No Bsicas:

SEGUNDO AJUSTE: SM1 F1 F2 F3 150 7 5 7 150 SM2 3 5 50 4 70 9 80 10 SM3 8 6 SM4 100 8 8

LA NUEVA TABLA QUEDAR DE LA SIGUIENTE MANERA:

SM1 F1 F2 F3 80 7 70 150 7 5

SM2 3 5 120 4

SM3 8 6 9 80

SM4 100 8 8 10

DETALLE DE COSTOS PARA EL SEGUNDO AJUSTE:

DE F1 F2 F2 F3 F3 F3

HACIA SM4 SM1 SM3 SM1 SM2 SM4

CANTIDAD 100 80 120 70 150 80

COSTO UNITARIO 8 5 6 7 4 10 TOTAL

MONTO 800 400 720 490 600 800 3810

Resolvemos las Variables Bsicas:

Resolvemos las Variables No Bsicas:

LA SOLUCIN PTIMA DELPROBLEMA:

DE F1 F2 F2 F3 F3 F3

HACIA SM4 SM1 SM3 SM1 SM2 SM4

CANTIDAD 100 80 120 70 150 80

COSTO UNITARIO 8 5 6 7 4 10 TOTAL

MONTO 800 400 720 490 600 800 3810