Está en la página 1de 32

Modelo de Transporte

Origen
 Es útil para resolver problemas de
asignación de producción que se origina en
mas de una fuente (oferta) en, lugares de
venta o distribución minorista ubicados en
otros lugares (demanda).
 De manera que la incógnita es: ¿cuánto de
la producción de cada planta ira a cada
centro de venta?.
Esquema

Planta 1 Centro 1
Planta 2 Centro 2
Planta 3

Origen Destino
Criterio de asignación.
 Aunque pueden haber varios criterios para
asignar la producción a los centros de
demanda, es el costo de transporte el
elegido porque:
 Incorpora la dificultad del camino que se
expresa en sobrecostos.
 Es posible de medir y cuantificar por la
empresa.
Objetivo
 Minimizar el costo total de transportar la
producción a los centros de distribución o
venta.
Casos
A. Oferta = Demanda
B. Oferta > Demanda
 La producción supera a las demandas, hay
sobreproducción.
C. Oferta < Demanda
 La producción no es suficiente para abastecer
a las demandas, hay desabastecimiento.
A. Oferta = Demanda
 Primero se establece una tabla que muestra
los centros de producción y los centros de
demanda.
 Luego se incorpora en cada casillero el
costo de transportar una unidad de cada
origen (oferta) a cada destino (demanda).
Metodo de Transporte
Establecimiento de la Tabla Inicial
Crer una fila por cada planta y una columna por cada almacen

Almacén
Planta
1 2 3

Phoenix

Atlanta
Metodo de Transporte
Establecimiento de la Tabla Inicial
Añadir una columna para la capacidad de planta y una fila para la
demanda por almacen.

Almacén
Planta Capacidad
1 2 3

Phoenix 400

Atlanta 500

900
Requisitos 200 400 300 900
Metodo de Transporte
Establecimiento de la Tabla Inicial
Insert e los costos unitarios en la esquina superior de la celda

Almacén
Planta Capacidad
1 2 3
5.0 6.0 5.4
Phoenix 400

7.0 4.6 6.6


Atlanta 500

900
Requisitos 200 400 300 900
Metodo de Transporte

Se elige el costo unitario mas bajo de la tabla


Destinos
Fuentes Almacén 1 Almacén 2 Almacén 3 Capacidad
5 6 5.4
Phoenix 0 400
7.0 4.6 6.6

Atlanta 400 500


900
Requisitos 200 400 300 900

Costos Totales $1,000 $1,840 $1,740 $4,580


Metodo de Transporte

Se elige el segundo costo mas bajo de la tabla


Destinos
Fuentes Almacén 1 Almacén 2 Almacén 3 Capacidad
5 6 5.4
Phoenix 200 0 400
7.0 4.6 6.6
Atlanta 0 400 500
900
Requisitos 200 400 300 900

Costos Totales $1,000 $1,840 $1,740 $4,580


Metodo de Transporte
Interpretando la Solucion Optima

Destinos
Fuentes Almacén 1 Almacén 2 Almacén 3 Capacidad
5 6 5.4
Phoenix 200 200 400
7.0 4.6 6.6
Atlanta 400 100 500
900
Requisitos 200 400 300 900

Costos Totales $1,000 $1,840 $1,740 $4,580


B. Oferta > Demanda
 Como la producción es superior a los
requerimientos de los centros de venta, se
recurre a un artificio: demanda ficticia
(DF).
 Oferta = Demanda + Demanda Ficticia
Metodo de Transporte
Establecimiento de la Tabla Inicial
Insert e los costos unitarios en la esquina superior de la celda

Almacén
Planta Capacidad
1 2 3
5.0 6.0 5.4
Phoenix 600

7.0 4.6 6.6


Atlanta 500

1100
Requisitos 200 400 300 900
Almacen

Planta 1 2 3 DF Capacidad

Phoenex 5 6 5.4 0 600


0
Atlanta 7 4.6 6.6 0 500
400
Requisitos 200 400 300 200 1100
Almacen

Planta 1 2 3 DF Capacidad

Phoenex 5 6 5.4 0 600


200 0
Atlanta 7 4.6 6.6 0 500
0 400 0
Requisitos 200 400 300 200 1100
Almacen

Planta 1 2 3 DF Capacidad

Phoenex 5 6 5.4 0 600


200 0 300 100
Atlanta 7 4.6 6.6 0 500
0 400 0 100
Requisitos 200 400 300 200 1100
B. Oferta > Demanda
 Costo Mínimo (CM)
 CM = 200 x 5 + 400 x 4.6 + 300 x 5.4
 CM = 4460
C. Oferta < Demanda
 Como la producción es inferior a los
requerimientos de los centros de venta, se
recurre a un artificio: oferta ficticia (OF).
 Oferta + Oferta Ficticia = Demanda
Metodo de Transporte
Establecimiento de la Tabla Inicial
Insert e los costos unitarios en la esquina superior de la celda

Almacén
Planta Capacidad
1 2 3
5.0 6.0 5.4
Phoenix 400

7.0 4.6 6.6


Atlanta 500

900
Requisitos 500 400 300 1200
Almacén

Planta 1 2 3 Capacidad

Phoenex 5 6 5.4 400


0
Atlanta 7 4.6 6.6 500
400
OF 0 0 0 300
0
Requisitos 500 400 300 1200
Almacén

Planta 1 2 3 Capacidad

Phoenex 5 6 5.4 400


400 0 0
Atlanta 7 4.6 6.6 500
0 400 100
OF 0 0 0 300
100 0 200
Requisitos 500 400 300 1200
Costo mínimo
 C = 5 x 400 + 4.6 x 400 + 6.6 x 100
 C = 2000 + 1840 + 660
 C = 4500
Solución por P.L. Caso Of = Dd
 Definición de Variables
 Xp1 = Cantidad de producto a ser transportado de
Phoenix al almacén 1
 Xp2 = Cantidad de producto a ser transportado de
Phoenix al almacén 2
 Xp3 = Cantidad de producto a ser transportado de
Phoenix al almacén 3
 Xa1 = Cantidad de producto a ser transportado de
Atlanta al almacén 1
 Xa2 = Cantidad de producto a ser transportado de
Atlanta al almacén 2
 Xa3 = Cantidad de producto a ser transportado de
Atlanta al almacén 3
Caso Of = Dd
 Función Objetivo: Costo de transporte
 Min Z = 5Xp1 + 6Xp2 + 5.4Xp3 + 7Xa1 +
4.6Xa2 + 6.6Xa3
 Restricciones:
 Xp1 + Xp2 +Xp3 = 400
 Xa1 + Xa2 + Xa3 = 500
 Xp1 + Xa1 = 200
 Xp2 + Xa2 = 400
 Xp3 + Xa3 = 300
 Xp1, Xp2, Xp3, Xa1, Xa2, Xa3 >= 0
Min 5Xp1 + 6Xp2 + 5.4Xp3 + 7Xa1 + 4.6Xa2 +
6.6Xa3
s.t.
Xp1 + Xp2 +Xp3 = 400
Xa1 + Xa2 + Xa3 = 500
Xp1 + Xa1 = 200
Xp2 + Xa2 = 400
Xp3 + Xa3 = 300
end
LP OPTIMUM FOUND AT STEP 1

OBJECTIVE FUNCTION VALUE

1) 4580.000

VARIABLE VALUE REDUCED COST


XP1 200.000000 0.000000
XP2 0.000000 2.600000
XP3 200.000000 0.000000
XA1 0.000000 0.800000
XA2 400.000000 0.000000
XA3 100.000000 0.000000

ROW SLACK OR SURPLUS DUAL PRICES


2) 0.000000 0.000000
3) 0.000000 -1.200000
4) 0.000000 -5.000000
5) 0.000000 -3.400000
6) 0.000000 -5.400000

NO. ITERATIONS= 1
Caso Of > Dd
 Función Objetivo: Costo de transporte
 Min Z = 5Xp1 + 6Xp2 + 5.4Xp3 + 7Xa1 +
4.6Xa2 + 6.6Xa3
 Restricciones:
 Xp1 + Xp2 +Xp3 <= 600 Oferta
 Xa1 + Xa2 + Xa3 <= 500
 Xp1 + Xa1 = 200
 Xp2 + Xa2 = 400 Demanda
 Xp3 + Xa3 = 300
 Xp1, Xp2, Xp3, Xa1, Xa2, Xa3 >= 0
Min 5Xp1 + 6Xp2 + 5.4Xp3 + 7Xa1 + 4.6Xa2 +
6.6Xa3
s.t.
Xp1 + Xp2 +Xp3 <= 600
Xa1 + Xa2 + Xa3 <= 500
Xp1 + Xa1 = 200
Xp2 + Xa2 = 400
Xp3 + Xa3 = 300
end
1) 4460.000

VARIABLE VALUE REDUCED COST


XP1 200.000000 0.000000
XP2 0.000000 1.400000
XP3 300.000000 0.000000
XA1 0.000000 2.000000
XA2 400.000000 0.000000
XA3 0.000000 1.200000

ROW SLACK OR SURPLUS DUAL PRICES


2) 100.000000 0.000000
3) 100.000000 0.000000
4) 0.000000 -5.000000
5) 0.000000 -4.600000
6) 0.000000 -5.400000

NO. ITERATIONS= 1
Caso Of < Dd
 Función Objetivo: Costo de transporte
 Min Z = 5Xp1 + 6Xp2 + 5.4Xp3 + 7Xa1 +
4.6Xa2 + 6.6Xa3
 Restricciones:
 Xp1 + Xp2 +Xp3 = 400 Oferta
 Xa1 + Xa2 + Xa3 = 500
 Xp1 + Xa1 <= 500
 Xp2 + Xa2 <= 400 Demanda
 Xp3 + Xa3 <= 300
 Xp1, Xp2, Xp3, Xa1, Xa2, Xa3 >= 0