METODO DE TRANSPORTE

DEMANDA ES IGUAL A LA OFERTA

El caso de la Junta Local de Caminos , que ha recibido un contrato para
abastecer de grava a tres nuevas carreteras proyectadas a localizarse en las
ciudades de Atlacomulco, Lerma y Tenango. los ingeneros constructores han
estimado las catidades requeridas de grava que seren necesarias en los tres
proyectos de construccion de carreteras.

PROYECTO UBICACIÓN REQUERIMIENTOS SEMANALES CARGAS DE CAMIÓN

A Atlacomulco 72
B Lerma 102
C Tenango 41
Total 215

La Junta Local de Caminos tiene tres plantas de grava localizadas en Toluca,

Zinacantepec y Metepec. La grava requerida para los proyectos de construcción
se puede abastecer de estas tres plantas. El despachador en jefe ha calculado
las cantidades de grava que serán abastecidas por cada planta.

PLANTA UBICACIÓN CANTIDAD DISPONIBLE POR SEMANA CARGAS DE CAMIÓN

A Toluca 56
B Zinacantepec 82
C Metepec 77
Total Disponible 215
En este punto veremos que la cantidad total disponible es exactamente igual a la
cantidad requerida.
La Junta Local de Caminos ha calculado los costos de entrega de cada una de las
plantas para cada localizacióndel proyecto. Además debemos suponer que las
variables estan alineadas. Así, en este caso, los costos de entrega por carga de
camión entre la planta y la localización del proyecto varían directamente con la
cantidad distribuida.

COSTOS POR CARGA DE CAMIÓN

DE AL PROYECTO A AL PROYECTO B AL PROYECTO C
PLANTA W 4 8 8
PLANTA X 16 24 16
PLANTA Y 8 16 24

Dadas las cantidades requeridas en cada proyecto y las cantidades disponibles

en cada planta, el problema de la Junta Local de Caminos es programar los
embarques de cada planta a cada proyecto, de tal manera que se minimice el
costo total de transporte dentro de las restriciones impuestas por las
capacidades de las plantas y los requerimientos de cada proyecto.

PASO 1. ARME LA TABLA DE TRANSPORTE

La tabla de transporte tiene el mismo proposito que la tabla del simplex;

proporciona un marco para presentar todos los datos relevantes de una
manera precisa y facilita la búsqueda de soluciones progresivamente mejores.
El formato estándar para la tabla de transporte, ha sido dividido en cinco
secciones identificadas con la letras A,B,C,D y E cada una de las cuales se
explican a continuación:
SECCION A. En esta parte se listan las fuentes de abastecimiento o plantas,
cada renglon representa una planta en la tabla.

SECCION B. La capacidad de cada planta se muestra en esta seccion. Así

podemos pensar que los renglones de la tabla representan las restricciones de
capacidad.

SECCION C. Los puntos de destino se listan en esta seccion. En nuestro

ejemplo cada proyecto representa una columna en la tabla.

SECCION D. En esta parte se anotan los requerimientos para cada proyecto.

Entonces, las columnas representan restricciones de cada proyecto, o los
requerimientos para cada columna.

SECCION E. En esta sección se presentan las celdas, que rpresentan las

asignaciones alternas de fuentes -A- destinos que se pueden hacer.

A CAPACIDAD
De PROYECTO A PROYECTO B PROYECTO C PLANTA

PLANTA W 56
A PLANTA X E 82 B
PLANTA Y 77

215
72 102 41
REQUERIMI-ENTO
DE CAD PLANTA 215
 D

Para completar el cuadro será de mucha ayuda añadir a cada cuadro de la sección E, un simbolo de identificación y una cifra de costo de transporte.

A CAPACIDAD
De PROYECTO A PROYECTO B PROYECTO C DE PLANTA
WA 4 WB 8 WC 8
PLANTA W
X1 X2 X3
56
XA 16 XB 24 XC 16
PLANTA X
X4 X5 X6
82
YA 8 YB 16 YC 24
PLANTA Y X7 X8 X9
77
215
REQUERIMI- 72 102 41
ENTOS DEL
PROYECTO 215

Examinando el cuadro anterio tenemos que:

1 WA 8 2 1. WA En la esquina superior izquierda del cuadro es el símbolo de

X1 identificación. Este símbolo representa la combinación "planta W proyecto
3 A. Y así sucesivamente para todos los simbolos.
2. El 4 en la esquina superior derecha del cuadro representa el costo de
transporte por carga de camión entre la planta W y el proyecto A.
3. La variable X1 representa el número de cargas de camión embarcadas
de la planta W al proyecto A.
 PASO 2. DESARROLLO DE LA SOLUCION INICAL

El siguiente paso es encontrar una solución inicial al problema que proporcione un

punto de partida que nos conduzca a desarrollar mejores soluciones.
Un procedimiento logico y sistematico conocido como regla dela esquina noroeste
se ha desarrollado para lograr establecer una solución inicial. La regla de la esquina
noroeste se puede enunciar como sigue:
1.- Iniciando con la esquina superior izquierda (la esquina noroeste) de la tabla, la
capacidad disponible en cada renglón debe ser agotada antes de pasar al siguiente
renglón y los requerimientos de cualquier columna se deben agotar antes de pasar a la
derecha de la siguiente columna.
2.- Verificar que todos los requerimientos han sido satisfechos.

A CAPACIDAD
De PROYECTO A PROYECTO B PROYECTO C DE PLANTA
WA 4 WB
56 8 WC 8
PLANTA W
56 56
XA 16 XB 24 XC 16
PLANTA X
16 66 82
YA 8 YB 16 YC 24
PLANTA Y
36 41 77
215
REQUERIMI- 72 102 41
ENTOS DEL
PROYECTO 215
Ahora debemos determinar el costo de la primera solución para la junta local de
caminos.

Combinación
Fuente- Cantidad X
Detino Embarcada Costo Unitario Costo Total
WA 56 $4 $224
XA 16 16 256
XB 66 24 $1,584
YB 36 16 576
YC 41 24 $984
TOTAL 215 $3,624

Costo Total de la primera solución

Para cualquier solución el numero de cuadros usados debe ser igual al numero total de requerimientos menos 1

m + n -1 = Cuadros ocupados
3+3-1= 5
5=5

PASO 3. PROBAR SI LA SOLUCIÓN PUEDE MEJORARSE (PRUEBA DE OPTIMALIDAD)

Debemos contruir una tabla o matriz que representan las asignaciones alternas de fuente- a
- destino que se puede hacer.
Construida la matriz se deben anotar en ella los costos de embarque de los cuadros utilizados
con unidades de embarque, que lo llamaremos costos de punto de apoyo .

4
16 24 (4)
16 24

Matriz de costos de apoyo

 De los costos anotados en la matriz, debemos seleccionar el menor de ellos, y anotarlo
entre parentesis en el renglon que tiene mayor número de casilleros ocupados. Cuando
existan dos o mas casilleros ocupados se debe anotar en cualquiera de ellos.

Obtener los valores del margen derecho y magen inferior de la matriz de costos de
punto de apoyo. A los valores del margen derecho los denotaremos con la letra (a) y a
los valores del margen inferior los denotaremos con la letra (b) y os casilleros ocupados
con costos unitarios los denotaremos con la letra (c).

a+b=c

b=c-a a=c-b

4 -8
16 24 (4)
16 24 -4
12 20 28

Matriz de costo de punto de apoyo y valores margen derecho e inferior.

Los casilleros vacios se cortan con una diagonal y la denotaremos de la siguiente forma

Diagonal margen izquierdo

Diagonal margen derecho

Obtención de valores de la diagonal magen izquierdo. Estos valores se obtienen

mediante la suma de los números que aparecen en los margenesde cada renglon
y de cada columna.
 12 20
4 -8
32
16 24 ( 4)
8
16 24 -4

12 20 28

Valores diagonal margen izquierdo

Obtener los valores del margen derecho de la matriz. Se necesita restar a la

matriz de costos de punto de apoyo y los valores de la diagonal margen
izquierdo el costo original. Para colocar estas diferencias, uilzaremos la
diagonal margen derecho.

12 20
4 -8 4 8 8
32
16 24 (4) 16 24 16
8
16 24 -4 8 16 24
12 20 28

Una vez calculados los valores de las diferencia ( diagonal margen derecho )
debemos seleccionar el mayor valor positivo de la diagonal margen derecho.
Asignamos una cantidad  en la casilla correspondiente de la tabla que
muestra el primer programa de trasporte y le restamos y sumamos
alternativamente de cada renglon y cada columna hasta lograr que
permanezca invariables la sumas de las columnas y los renglones.

A Proyecto Proyecto Proyecto

Capacidad de planta
De A B C
4 8 8
 4 8 8
Planta W 56
56
16 24 16
Planta X 82 θ =41
16 66 - θ +θ
8 16 24
Planta Y 77
36 + θ 41 - θ
215
Requerimiento del Proyecto 72 102 41
215

Considerando a la variable θ
1.- El casillero que debe ocupar  debe ser uno vacío y en particular el que denote el mayor positivo margen derecho de la diag
2.- Cuando se introduce  el signo que le antecede es más
3.- Se debe ajustar el programa restando y sumando alternativamente de cada renglón y columna, pero de casilleros ocupados co
unidades de embarque hasta loga que permanezcan invariables las sumas de las columnas y los renglones.

Cálculo del valor de  . El valor debe ser el máximo posible, cuidando que ninguna de las asignaciones se convierta en negativa.
Esto se obtien dando a  el valor de la menor cantidad de la cual se resta.

PASO 4. CONSTRUIR EL NUEVO PROGRAMA DE TARNSPORTE

Definiendo el valor para θ debemos efectuar las sumas dela restas de la que
anteriormente se planteo y se tendrá como resultado el segundo programa de
transporte:

A CAPACIDAD
De PROYECTO A PROYECTO B PROYECTO C DE PLANTA
4 8 8
PLANTA W
56 56
16 24 16
 16 24 16
PLANTA X
16 25 41 82
8 16 24
PLANTA Y
77 77
215
REQUERIMI- 72 102 41
ENTOS DEL
PROYECTO 215

Regresar al paso número dos en el punto para determinar los costos del programa
de transporte.

Combinanción Cantidad x Costo Costo

fuente-destino embarcada unitario Total
WA 56 $4 $224
XA 16 16 $256
XB 25 24 $600
XC 41 16 $656
YB 77 16 $1,232
TOTAL 215 $2,968

Antes de proceder se debe probar el número del casillero del segundo programa de
transporte de acuerdo a la regla descrita antes:

m + n-1 = cuadros ocupados

3 + 3 -1 = 5
5=5

PASO 5. REALIZAR LA PRUEBA DE OPTIMALIDAD PARA PROBAR SI SE PUEDE

MEJORAR.

12 4
4 -8 4 8 8
 16 24 16 ( 4 ) 16 24 16
8 8
16 -4 8 16 24
12 20 12

12 4
4 4 -4

16 24 16
8 8
0 16 -16

A CAPACIDAD
De PROYECTO A PROYECTO B PROYECTO C DE PLANTA
4 8 8
PLANTA W
56 - θ + θ 56
16 24 16
PLANTA X θ =25
16 + θ 25 - θ 41
82
8 16 24
PLANTA Y
77 77
215
REQUERIMI- 72 102 41
ENTOS DEL
PROYECTO 215

A CAPACIDAD
De PROYECTO A PROYECTO B PROYECTO C DE PLANTA
4 8 8
PLANTA W
31 25 56
16 24 16
PLANTA X
82
 16 24 16
PLANTA X
41 41 82
8 16 24
PLANTA Y
77 77
215
REQUERIMI- 72 102 41
ENTOS DEL
PROYECTO 215

Combinanción Cantidad x Costo Costo

fuente-destino embarcada unitario Total
WA 31 $4 $124
XA 25 8 $200
XB 41 16 $656
XC 41 16 $656
YB 77 16 $1,232
TOTAL 215 $2,868

8 4
4 -8 4 8 8
20
16 16 ( 4 ) 16 24 16
12 12
16 0 8 16 24
12 16 12

8 4
4 -4
20
16 -4 16
12 12
0
4 16 -12

A CAPACIDAD A
De PROYECTO A PROYECTO B PROYECTO C DE PLANTA De PROYECTO A PROYECTO B
4 8 8 4 8
PLANTA W PLANTA W
31- θ 25 + θ 56 56
16 24 16 16 24
PLANTA X PLANTA X
41 41 82 41
 PLANTA X PLANTA X
41 41 82 θ= 31 41

8 16 24 8 16
PLANTA Y PLANTA Y
+ θ 77 - θ 77 31 46

215
REQUERIMI- 72 102 41 REQUERIMI- 72 102
ENTOS DEL ENTOS DEL
PROYECTO 215 PROYECTO

Combinanción Cantidad x Costo Costo

fuente-destino embarcada unitario Total
WB 56 $8 $448
XA 41 16 $656
XC 41 16 $656
YA 31 8 $248
YB 46 16 $736
TOTAL 215 $2,744

0 8 0
-8 4 8 8
24 16
16 (8 ) 16 24 16
8 16 8 0 8 16 24
8 16 8

0 -4 0
8 -8 Dicho cero identifica a una incógnita (XB)
24 que de entrar a la solución, nos dará un
16 0 16 programa alterno con el mismo costo
mínimo . (2744)
 Dicho cero identifica a una incógnita (XB)
que de entrar a la solución, nos dará un
0 programa alterno con el mismo costo
8
8 mínimo . (2744)
16 -16

No se obtuvo ninguna diferencia positiva de los valores margen derecho, ello indica que no
es posible mejorar la solución obtenida y por lo tanto ésta es la óptima. Es decir el programa
de costo mínimo de trasporte se obtiene con WB = 56 unidades; XA =41 unidades; XC= 41
unidades; YA =31 unidades y YB = 46 unidades; y todas las demás incognitas valen cero. El
costo del programa es de $2744.

Haciendo entrar la variables XB en la solución tenemos lo siguiente:

A CAPACIDAD
De PROYECTO A PROYECTO B PROYECTO C DE PLANTA
4 8 8
PLANTA W
56 56
16 24 16
PLANTA X
41-θ +θ 41 82
8 16 24
PLANTA Y θ= 41
31+θ 46- θ 77
215
REQUERIMI- 72 102 41
ENTOS DEL
PROYECTO 215

A CAPACIDAD
PROYECTO A PROYECTO B PROYECTO C DE PLANTA
 CAPACIDAD
De PROYECTO A PROYECTO B PROYECTO C DE PLANTA
4 8 8
PLANTA W
56 56
16 24 16
PLANTA X
41 41 82
8 16 24
PLANTA Y
72 5 77
215 El costo total del quinto programa es de $2744, como en el cuarto porgrama. Estas
REQUERIMI- 72 102 41 de cero tienen importancia por que permiten elegir entre dos o mas programas de
ENTOS DEL como soluciones alternativas.
PROYECTO 215

Combinanción Cantidad x Costo Costo

fuente-destino embarcada unitario Total
WB 56 $8 $448
XB 41 24 $984
XC 41 16 $656
YA 72 8 $576
YB 5 16 $80
TOTAL 215 $2,744
o de transporte.
ntos menos 1
 12 20
4 4 12
32
16 24 16
8
0 16 24
sitivo margen derecho de la diagonal.

a, pero de casilleros ocupados con

renglones.

ciones se convierta en negativa.

 CAPACIDAD DE
PROYECTO C PLANTA
8

56
16

41 82
 41 82
16 24

77
215
41
215

entifica a una incógnita (XB)

r a la solución, nos dará un
lterno con el mismo costo
mínimo . (2744)
entifica a una incógnita (XB)
r a la solución, nos dará un
lterno con el mismo costo
mínimo . (2744)
$2744, como en el cuarto porgrama. Estas diferencias
miten elegir entre dos o mas programas de transporte
luciones alternativas.
 C

A
De PROYECTO A PROYECTO B

PLANTA W
A PLANTA X E
PLANTA Y

REQUERIMI- 72 102
ENTO DE
CAD PLANTA

D
 CAPACIDAD
PROYECTO C PLANTA

56
82 B
77

215
41
215