Método de Transporte

El problema general del transporte se refiere a la distribución de mercancía desde cualquier conjunto

de centro de suministro, denominados orígenes (fuentes), hasta cualquier conjunto de centros
de recepción, llamados destinos, de tal forma que se minimicen los costos totales de distribución. Cada
origen tiene que distribuir ciertas unidades a los destinos y cada destino tiene cierta demanda de unidades
que deben recibir de los orígenes.

Representación de una red de transporte

Como se puede observar cualquier modelo de transporte se compone de unidades de un bien a
distribuir, m orígenes, n destinos, recursos en el origen, demandas en los destinos y costos
de distribución por unidad. Adicionalmente, se tienen varios supuestos:

1. Supuesto de requerimientos: cada origen tiene un suministro fijo de unidades que se deben
distribuir por completo entre los destinos.
2. Supuesto de costo: el costo de distribuir unidades de un origen a un destino cualquiera es
directamente proporcional al número de unidades distribuidas. 
3. Propiedad de soluciones factibles: un problema de transporte tiene soluciones factible si y  sólo si
la sumatoria de recursos en lo m orígenes es igual a la sumatoria de demandas en los destinos. 
4. Propiedad de soluciones enteras: En los casos en los que tanto los recursos como las demandas
toman un valor entero, todas las variables básicas (asignaciones), de cualquiera de las
soluciones básicas factibles (inclusive la solución óptima), asumen también valores enteros. 

Ejercicios
1. La Juston Manufacturing Company debe hacer embarques de tres fábricas a siete bodegas. El costo
unitario de transporte de la fábrica a cada bodega, los requerimientos de las bodegas y las
capacidades de cada fábrica son los siguientes:

FABRICAS
BODEGAS 1 2 3 REQUERIMIENTOS
DE BODEGAS
A $6 $11 $8 100

B 7 3 5 200

C 5 4 3 450
D 4 5 6 400
E 8 4 5 200
F 6 3 6 350
G 5 2 4 300
Capacidad de
fábrica 700 400 1.000

a. Encuéntrese el programa de transporte de costo mínimo, utilizando el método de costo mínimo.

b. Si la compañía cierra la bodega C, ¿qué procedimientos se requieren para encontrar el programa
de transporte de costo mínimo?
c. ¿Cómo se manejaría el caso en que los requerimientos de las bodegas excedan la capacidad total
de las fábricas?

a)
Interpretación:
b)
Interpretación :

9. La demanda de un motor especial, pequeño, en los próximos 5 periodos es de 200, 150, 300, 250 y 400
unidades. El fabricante que surte los motores tiene capacidades diferentes de producción que se estiman
en 180, 230, 430, 300 y 300 unidades para los cinco periodos. No se pueden surtir los pedidos con retraso,
en caso necesario, el fabricante puede ocupar tiempo extra para cubrir la demanda. La capacidad por
tiempo extra, en cada periodo, se estima igual a la mitad de la capacidad de la producción regular. Los
costos de producción por unidad en los cinco periodos son 100, 96, 115, 102 y 105 u.m., respectivamente.
El costo del tiempo extra por motor es 50% mayor que el costo de producción regular. Si se produce un
motor ahora, para usarse en periodos posteriores, se tendrá un costo adicional de almacenamiento de 4
u.m. por motor y periodo. Formule el problema como un modelo de transporte e interprete la solución.
 Motor Periodo 1 Periodo 2 Periodo Periodo 4 Periodo Sobrante Oferta
3 5
Periodo 1 100 104 108 112 116 0 180
Extra per.1 150 154 158 162 166 0 90
Periodo 2 - 96 100 104 108 0 230
Extra per. - 144 148 152 156 0 115
2
Periodo 3 - - 115 119 123 0 430
Extra per. - - 172,5 176,5 180,5 0 215
3
Periodo 4 - - - 102 106 0 300
Extra per.4 - - - 153 157 0 150
Periodo 5 - - - - 105 0 300
Extra per. - - - - 157,5 0 150
5
Demanda 200 150 300 250 400 - 1300/2160
O<D
1300+860=2160
O=D
X
                                                                                     ij

Periodo Periodo Periodo Periodo Periodo Sobrantes

1 2 3 4 5

periodo 1 180 - - - - - 180

extra per. 20 - - - - 70 90
1

periodo 2 - 150 80 - - - 230

extra per. - - - - - 115 115

2

periodo 3 - - 220 - 50 160 430

extra per. - - - - - 215 215

3

periodo 4 - - - 250 50 - 300

extra per. - - - - - 150 150

4

periodo 5 - - - - 300 - 300

extra per. - - - - - 150 150

 5

200 150 300 250 400 860

M+n-1= Nº End
10+6-1=15
15=15

                                                                                   Cij

Periodo Periodo 2 Periodo 3 Periodo 4 Periodo 5 Sobrantes

1

periodo 1 100 61 65 -69 73 - (-50)

extra per. 150 111 115 119 123 0 (0)

1

periodo 2 - 96 100 104 108 - (-15)

extra per. - 111 115 119 123 0 (0)

2

periodo 3 - - 115 119 123 0 (0)

extra per. - - 115 119 123 0 (0)

3

periodo 4 - - - 102 105 - (-17)

extra per. - - - 119 123 0 (0)

4

periodo 5 - - - - 105 - (-18)

extra per. - - - - 123 0 (0)

5

150 111 115 119 123 0

                                                                                    

Cij-Cij
Periodo Periodo 2 Periodo Periodo Periodo Sobrantes
1 3 4 5
periodo 1 0 - - - - -

extra per. 0 - - - - 0
1

periodo 2 1 0 0 0 0 -

extra per. 1 - - - - 0
2

periodo 3 1 1 0 0 0 0

extra per. 1 1 - - - 0
3

periodo 4 1 1 1 0 0 -

extra per. 1 1 1 - - 0
4

periodo 5 1 1 1 1 0 -

extra per. 1 1 1 1 - 0
5

INTERPRETACIÓN:

Periodo Nº de periodo Unidades de producción Costo por unidad TOTAL

1 1 180 100 18.000

2 2 150 96 14.400

2 3 80 100 8.000

3 3 220 115 25.300

3 5 50 123 6.150

4 4 250 102 25.500

4 5 50 106 5.300

5 5 300 105 31.500

TOTAL 134.150

La empresa para fabricar un motor especial en los próximos 5 periodos el costo minimo de
fabricación será de 134.150$, como la oferta es menor a la demanda el periodo se quedó sin utilizar 860
motores en bodega