EL PROBLEMA DE TRANSPORTE

1.

Variables de decisin:

Xij: Cantidad de pares de zapatos producidos en horario i (i=1,2), durante los meses j(j=
1,2,3,4,5,6).

J
Mes 1 1
i
Mes 2 2
Horario normal 1
Mes 3 3
Horario con sobretiempo 2
Mes 4 4
Mes 5 5
Mes 6 6

Meses
Xij 1 2 3 4 5 6
Horarios 1 X11 X12 X13 X14 X15 X16
2 X21 X22 X23 X24 X25 X26

Funcin objetivo: Costo de produccin generado durante los 6 meses de demanda incluyendo
el costo de almacenamiento.

Min Z=sumatoria( ($Xij)*Xij)

$Xij mes 1 mes 2 mes 3 mes 4 mes 5 mes 6 oferta

X11 7 8 9 10 11 12 200
X21 11 12 13 14 15 16 100
X12 7 8 9 10 11 200
X22 11 12 13 14 15 100
X13 7 8 9 10 200
X23 11 12 13 14 100
X14 7 8 9 200
X24 11 12 13 100
X15 7 8 200
X25 11 12 100
X16 7 200
X26 11 100
demanda 200 260 240 340 190 150
Restricciones:

Demanda mensual:
X11+x21<=200
X12+x22<=260
X13+x23<=240
X14+x24<=340
X15+x25<=190
X16+x26<=150
 Capacidad de produccin mxima mensual
X11<=200, x21<=100
X12<=200, x22<=100
X13<=200, x23<=100
X14<=200, x24<=100
X15<=200, x25<=100
X16<=200, x26<=100

Aplicando mtodo Nor-occidental

Se agrega un destino ms para que la oferta sea igual a la demanda

dest 1 dest 2 dest 3 dest 4 dest 5 dest 6 dest 7 oferta

Origen 1 200 0 0 0 0 0 0 200
Origen 2 0 0 0 0 0 0 100 100
Origen 3 200 0 0 0 0 0 200
Origen 4 60 0 40 0 0 0 100
Origen 5 200 0 0 0 0 200
Origen 6 40 0 0 0 60 100
Origen 7 200 0 0 0 200
Origen 8 100 0 0 0 100
Origen 9 190 10 0 200
Origen 10 0 0 100 100
Origen 11 140 60 200
Origen 12 0 100 100
demanda 200 260 240 340 190 150 420 1800

dest 1 dest 2 dest 3 dest 4 dest 5 dest 6 dest 7

Origen 1 1400 0 0 0 0 0 0 1400
Origen 2 0 0 0 0 0 0 0 0
Origen 3 0 1400 0 0 0 0 0 1400
Origen 4 0 660 0 520 0 0 0 1180
Origen 5 0 0 1400 0 0 0 0 1400
Origen 6 0 0 440 0 0 0 0 440
Origen 7 0 0 0 1400 0 0 0 1400
Origen 8 0 0 0 1100 0 0 0 1100
Origen 9 0 0 0 0 1330 80 0 1410
Origen 10 0 0 0 0 0 0 0 0
Origen 11 0 0 0 0 0 980 0 980
Origen 12 0 0 0 0 0 0 0 0

Solucin: 10710
Verificamos si la solucin es ptima:
Comprobamos que la solucin ptima es menor a la solucin factible obtenida.

10 660 < 10710

2.

Variable de decisin:

Xij: Cantidad de paraguas producidos en la planta i(i=1,2) enviados a las cadenas de

multitiendas j(j=1,2,3,4)

Planta/cadena Cadenas de multitiendas

Xij 1 2 3 4
A=1 X11 X12 X13 X14
B=2 X21 X22 X23 X24

Funcin objetivo: ganancia obtenida entre el precio a pagar y el costo de produccin ms el

traslado de las plantas de produccin a las tiendas.

Max Z=3900*(X11+X21) + 3700*(X12+X22) +4000*(X13+X23) + 3600*(X14+X24) -

[2300*(X11+ X12+ X13+ X14) + 2500*(X21+ X22+ X23+ X24) + 600X11+ 800X12+ 1100X13+
900X14+ 1200X21+ 400X22+ 800X23+ 500X24 ]

Restricciones:

Capacidad de produccin
X11+ X12+ X13+ X14 <= 2600
X21+ X22+ X23+ X24 <= 1800
 Mxima demanda
X11+ X21 <=1800
X12+ X22 <= 2100
X13+ X23 <= 550
X14+ X24 <= 1750

Se debe comprobar que la oferta sea igual a la demanda, como la demanda es mayor se
agrega un origen ms.

destino 1 destino 2 destino 3 destino 4 oferta

origen 1 2600
origen 2 1800
Origen 3 1800
demanda 1800 2100 550 1750

Utilizando el algoritmo de transporte:

Matriz de costos:

destino 1 destino 2 destino 3 destino 4

origen 1 600 800 1100 900
origen 2 1200 400 800 500
origen 3 0 0 0 0

Matriz de flujos:

destino 1 destino 2 destino 3 destino 4 oferta

origen 1 2600
origen 2 1800
origen 3 1800
demanda 1800 2100 550 1750

Utilizando el mtodo de Vogel calculamos la solucin inicial:

destino 1 destino 2 destino 3 destino 4 oferta

origen 1 1800 300 0 500 2600
origen 2 0 1800 0 0 1800
origen 3 0 0 550 1250 1800
demanda 1800 2100 550 1750

Matriz de costos asociada:

destino 1 destino 2 destino 3 destino 4 duales

origen 1 600 800 900 u1
origen 2 400 u2
origen 3 0 0 u3
duales v1 v2 v3 v4
destino 1 destino 2 destino 3 destino 4 duales
origen 1 600 800 900 u1=0
origen 2 400 u2=-400
origen 3 0 0 u3=-900
duales v1=600 v2=800 v3=900 v4=900

Indicadores de optimalidad:

Z13-C13=200

Z21-C21=1000

Z23-C23=300

Z24-C24=0

Z31-C31=300

Z11-C11=100

Como los indicadores son no negativos tenemos una solucin ptima.

destino 1 destino 2 destino 3 destino 4 oferta

origen 1 1800 300+ 500- 2600
origen 2 1800- 1800
origen 3 550 1250 1800
demanda 1800 2100 550 1750
= min{500,1800} =500

destino 1 destino 2 destino 3 destino 4 oferta

origen 1 1800 800 2600
origen 2 1300 500 1800
origen 3 550 1250 1800
demanda 1800 2100 550 1750
El costo asociado es: 2490000

a) Determinar la mejor decisin de entrega, para la empresa productora de paraguas

Se entregarn 1800 unidades producidas en la planta A a la tienda 1
1800 unidades producidas en la planta A y 1300 unidades producidas en la planta B a
la tienda 2
550 unidades producidas en la planta B a la tienda 4

b) Si todas las tiendas acuerdan pagar lo mismo por cada paragua, plantee el problema desde
el punto de vista de la minimizacin de lo que deja de ganar por no elegir lo que ms conviene.
Se dejara de ganar cuando el costo de transporte sea mayor a la diferencia de los
otros.

c) Cul sera la mejor asignacin si el costo de traslado desde ambas plantas es el mismo para
todas las tiendas?
Trasladar los productos hacia las tiendas que paguen un mayor precio por unidad.