La compañía transportista cobra 8 centavos por milla por automóvil.

Una compañía automotriz cuenta con 3 plantas e LA, Detroit y Nueva Orleans y 2 importantes centros de distribución en Denver y Miami. Las capacidades trimestrales de las 3 plantas son de 1000, 1200 automóviles y las demandas de los 2 centros de distribución durante el mismo periodo son 2300 y 1400 automóviles. La distancia en millas entre las plantas y los centros de distribución aparece en la siguiente tabla.

     Grafica distancia en millas

La compañía transportista cobra 8 centavos por milla por automóvil.

C12= 215-108+96-80=123                          

C13= 102-96+108-68=46

Z=100(80) +1300+200(108) +1200(68) =308000

Demanda

Min Z= 800 x11+215x12+96x21+108x22+102x31+68x32

                         s.a.

       OFERTA                                               DEMANDA

    x11+x12≤ 1000                                     x11+x21+x31≤ 2300

    x21+x22≤ 1500                                     x12+x21+x32≤ 1400

    x31+x32≤ 1200                                              fx5≤Ø

CARACTERISTICAS DE LOS PROBLEMAS DE TRANSPORTE

1.- conjunto finito y homogéneo de unidades discretas deben embarcarse desde varias fuentes hacia varios destinos en un periodo de tiempo particular.

2.- Cada fuente tiene una cantidad precisa de unidades que deben embarcarse en el periodo de tiempo.

3.- Cada destino tiene una cantidad precisa de unidades que deben de revivirse en el periodo de tiempo.

 4.- Cada unidad discreta por embarcarse tiene un costo especifico de trasporte desde cada una de las fuentes a cada destino.

5.- El objetivo es minimizar los costos totales de trasporte para el periodo de tiempo.

6.- Las variables de decisión representan la cantidad de unidades por embarcarse de cada fuente hacia cada destino durante el periodo de tiempo.

Z=1300(16) +700(40) +500(15) +1000(45) +400(40) +1100(34) =[pic 2]

Z= 154,700

S.A.

X11+X12+X13+X14≤ 2000                                              X11+ X21+X31≤1300

X21+X22+X23+X24≤ 1500                                              X12+X22+X32≤1200

X31+X32+X33+X34≤ 1500                                              X13+ X23+X33≤21400

                                                                                    X14 +X24+X34≤21100

C13= 20-45+15-40=-50

C14= 18-34+40-15=-46

C21= 3-16+40-15= 39

C24= 33-34+40-45=-6

C31= 32-16+40-15+45-40=46

C11=1   C12=44     C22=4   C23=10 C31=1 C33=4

Z=1400(20) +600(18) +1300(30) +1200(12) +300(34) = 109,000

C12= -0.3    C13=0.7    C31= 0.9    C33= 0.8

...