Metodos de Transporte

El método de transporte también es conocido como método de distribución, de
asignación y de transbordo debido a su aplicación a diferentes tipos de problema.

Dicho
método consiste en asignar o distribuir diferentes cantidades de objetos desde unos
origenes hacia unos destinos, buscando hacerlo de una manera óptima, es decir a
un costo mínimo. Los orígenes serán las ofertas mientras que los destinos serán las
demandas.
Existen diferentes métodos de transporte y asignación:

- Método de la esquina noroeste
- Método del costo mínimo
- Método de Aproximación de Voguel
- Método Húngaro
- Método de Russel
- Método mutuamente preferido o cruce del arroyo
Los primeros cuatro métodos son los más utilizados y en los que
trabajaremos durante la unidad, en cada pestaña encontrarás los pasos para
solucionar cada método de la forma tradicional, podrás utilizar la plantilla
para resolver tus ejercicios de forma rápida.
Todos los resultados son factibles, el hecho de comparar elcosto total de

cada método es para encontrar el resultado óptimo, es decir el que mas nos
conviene utilizar por su bajo costo.
bución, de Si se plantea el problema de transporte como un caso de
de problema. por la siguiente ecuación
Dicho
tos desde unos Min Z=∑_((i=1)/(j=1))^((j=
ma, es decir a (i=m))▒ 〖 C_ij X_ij 〗
tinos serán las
Donde:
C_ij=Costo de enviar una unidad de mercancia
del centro de suministro i al centro de consumo j
X_ij=Número de unidades de mercancia que se enviarán

del centro de suministro i al centro de consumo j
m=Número de suministro i
el arroyo n=Número de consumo j
La cual deberá minimizarse y estará sujeta a las siguientes
e
Para cada j=∑_(i=1)^(i=m)▒ 〖 X_ij=dj 〗
os pasos para siendo dj la demanda del centro de consumo j
la plantilla
P=D Es decir el suministro debe ser igual al consumo

m+n-1=Número de casillas posibles a utilizar para asignar recur
o total de
que mas nos La tabla Siguiente muestra la distribución de datos inicial para
Demanda 1 Demanda 2 Demanda 3
Costo x Costo x Costo x

unidad unidad unidad
Suministro 1

Suministro 2

Suministro 3
Suministro 4

Suministro 5
Demandas de Total demanda 1 Total demanda 2 Total demanda 3

producto
orte como un caso de programación lineal, se definiría
la siguiente ecuación:
_((i=1)/(j=1))^((j=n)/
〖 C_ij X_ij 〗
ia
o de consumo j
cia que se enviarán

ntro de consumo j
ujeta a las siguientes restricciones:

Para cada i=∑_(j=1)^(j=n)▒ 〖 X_ij=pi 〗
siendo pi la oferta del centro de suministro i
igual al consumo
ilizar para asignar recursos
ón de datos inicial para cada uno de los métodos a resolver
Sumistros
Demanda 3 Demanda 4 (Inventario
Disponible)
Costo x
unidad Total Suministro
1
Costo x
2
Costo x
3
Costo x
4
Costo x
5
Suministro Nota: P=D deben ser iguales, de lo contrario se agregarán

Total demanda 3 Total demanda 4 columnas ficticias con un costo igual a cero, para equilibrar.
Demanda
Un fabricante de jabones y detergentes tiene 3 plantas P1, P2 y P3,
desde las cuales se debe enviar los productos a cinco ciudades. Las
demandas de ventas en las ciudades son de 600, 300, 500, 200 y 400
cajas, respectivamente y las plantas pueden producir 900, 800 y 300
cajas.
MÉTODO DE LA ESQUINA NOROESTE

Paso 1: Colocar los datos en tabla inicial para asignar los recursos disponibles
Demanda 1 Demanda 2 Demanda 3 Demanda 4 Demanda 5

20 30 15 45 40
Suministro P1
80 90 60 70 50
Suministro P2
55 15 80 90 40
Suministro P3
Total 600 300 500 200 400
600 + 300 + 500 + 200 + 400 = 2000
Paso 2: Asignar los recursos disponibles, iniciando por la esquina noroeste de la tabla
ahí el nombre del método).

20 30 15 45 40
Suministro P1
600
80 90 60 70 50
Suministro P2
55 15 80 90 40
Suministro P3
Total 600 300 500 200 400
0 300 500 200 400
descontar de
nuestro
disponible hasta
que lleguemos a
cero
descontar de
nuestro
disponible hasta
que lleguemos a
cero
Paso 3: Asignar los recursos disponibles, en orden de columnas hasta agotar nuestros inven
Demanda 1 Demanda 2 Demanda 3 Demanda 4

20 30 15 45
Suministro P1
600 300 0
80 90 60 70
Suministro P2
500 200
55 15 80 90
Suministro P3
Total 600 300 500 200
0 0 0 0
Paso 4: Una vez que se agotaron los recursos disponibles y la demanda quedo satisfecha,
costo total de los recursos aignados.
Costo total = 20(600)+ 30(300) +60(500) + 70(200) + 50(100) + 40(300)

Costo Total $ 82,000.00
En la tabla siguiente se agregan los costos unitarios de las cajas de cada producto
C1 C2 C3 C4 C5
P1 20 30 15 45 40
P2 80 90 60 70 50
P3 55 15 80 90 40
NOROESTE
isponibles
Demanda 5 Total
900
800
900 + 800 + 300 = 2000

300
2000
400
2000
de la tabla ( de
Demanda 5 Total
después de asignar el
suministro se descuenta de
900 300 nuestro disponible
800 800
300 300
2000 1400
400
2000
400 1400
hasta agotar nuestros inventarios
Demanda 5 Total
40 m+n-1=Número de casillas posibles a utilizar

900 0 para asignar recursos.
50 Si observas se asignan solo seis casillas de las siete

800 0 que nos indica la formula 3 + 5 - 1 = 7
100
40 por lo cual se coloca un cero en cualquier celda para cumplir
300 0 la restricción, ya que esto no afecta nuestro resultado:
300 15(0) = 0
2000 0
400
2000
0 0
demanda quedo satisfecha, se calcula el

siete
para cumplir
ultado:
En la tabla siguiente se a
cajas, respectivamente y las plantas pueden producir 900, 800 y 300 P1
cajas. P2
P3
MÉTODO DE COSTO MÍNIMO

20 30 15 45 40
Suministro P1
80 90 60 70 50
Suministro P2
55 15 80 90 40
Suministro P3
Total 600 300 500 200 400
600 + 300 + 500 + 200 + 400 = 2000
Paso 2: Elegir la casilla que tenga el costo menor dentro de toda la tabla, posteriormente asignar
el máximo posible para satisfacer la restricción
para este caso los costos menores de 15 se repiten,

20 30 15 45 40
Suministro P1
80 90 60 70 50
Suministro P2
55 15 80 90 40
Suministro P3
Total 600 300 500 200 400

Para iniciar la asignación se puede tomar cualquiera de los dos(o de la cantidad de costos que se repitan),
facilitar el cálculo:
- Asigna conforme el orden de columnas, No importa cuantos costos se repitan (pueden ser vario
confusiones y te ayudará a encontrar rápidamente la solución).
Paso 3: Asignar los recursos disponibles a la celda con el menor costo(15), siguiendo el orden de las
columnas.

20 30 15 45 40
Suministro P1
80 90 60 70 50
Suministro P2
55 15 80 90 40
Suministro P3 300
Total 600 300 500 200 400
600 0 500 200 400
Paso 3: Asignar los recursos disponibles a la siguiente celda con el menor costo(15), siguiendo el orden
de las columnas.

20 30 15 45 40
Suministro P1 500
80 90 60 70 50
Suministro P2
55 15 80 90 40
Suministro P3 300
Total 600 300 500 200 400
600 0 0 200 400
Paso 3: Asignar los recursos disponibles a la siguiente celda con el menor costo(20), siguiendo el orden d
columnas y así sucesivamente hasta agotar los recursos disponibles.
(siempre buscando el costo menor)

20 30 15 45 40
Suministro P1 400 0 500
80 90 60 70 50
55 15 80 90 40
Suministro P3 300
Total 600 300 500 200 400
0 0 0 0 0
Paso 4: Una vez que se agotaron los recursos disponibles y la demanda quedo satisfecha, se ca
el costo total de los recursos aignados.
Costo total = 20(400)+ 30(0) +15(500) + 80(200) + 70(200) + 50(400)+ 15(300)

C1 C2 C3 C4 C5
20 30 15 45 40
80 90 60 70 50
55 15 80 90 40
NIMO
Total
900
800
900 + 800 + 300 = 2000

300
2000
2000
iormente asignar
Total
900
800
300
2000
2000
d de costos que se repitan), como TIP para
e repitan (pueden ser varios), esto evitará
guiendo el orden de las
Total
900 900
800 800
300 0
2000 1700
2000
1700
o(15), siguiendo el orden
Total
900 400
800 800
300 0
2000 1200
2000
1200
o(20), siguiendo el orden de las
Total
m+n-1=Número de casillas posibles a utilizar
para asignar recursos.
900 0 cuidar que al asignar se distribuya
solo don tenemos disponible, si ya Si observas se asignan solo seis casillas de las siete
esta agotado repartir en la siguiente que nos indica la formula 3 + 5 - 1 = 7
800 0 columna o fila
por lo cual se coloca un cero en cualquier celda para
la restricción, ya que esto no afecta nuestro resultad
30(0) = 0
cuidar que al asignar se distribuya
solo don tenemos disponible, si ya Si observas se asignan solo seis casillas de las siete
esta agotado repartir en la siguiente que nos indica la formula 3 + 5 - 1 = 7
800 0 columna o fila
por lo cual se coloca un cero en cualquier celda para
la restricción, ya que esto no afecta nuestro resultad
300 0 30(0) = 0
2000 0
2000
0
anda quedo satisfecha, se calcula

s posibles a utilizar
seis casillas de las siete

+5-1=7
o en cualquier celda para cumplir

o afecta nuestro resultado:
s posibles a utilizar
seis casillas de las siete

+5-1=7
o en cualquier celda para cumplir

o afecta nuestro resultado:
En la tabla siguiente se
demandas de ventas en las ciudades son de 600, 300, 500, 200 y 400 cajas, P1
respectivamente y las plantas pueden producir 900, 800 y 300 cajas. P2
P3
MÉTODO DE APROXIMACIÓN DE VOGUEL
Este método consiste en encontrar PENALIZACIONES en cada fila y columna mediante la

dos costos menores.

20 30 15 45 40
Suministro P1
80 90 60 70 50
Suministro P2
55 15 80 90 40
Suministro P3
Total 600 300 500 200 400
600 + 300 + 500 + 200 + 400 = 2000
Paso 2: Elegir las dos casillas que tengan el costo menor por filas y columnas, para encontrar las
penalizaciones y posteriormente asignar el máximo posible para satisfacer la restricción
NOTA: LAS PENALIZACIONES SIEMPRE SON POSITIVAS

20 30 15 45 40
Suministro P1
80 90 60 70 50
Suministro P2
55 15 80 90 40
Suministro P3
Suministro P3
Total 600 300 500 200 400
PENALIZACIÓN 55-20 55-21 55-22 55-23 55-24

POR COLUMNA
35 15 45 25 0
Ahora encontrar las penalizaciones por fila, de la misma forma

20 30 15 45 40
Suministro P1
80 90 60 70 50
Suministro P2
55 15 80 90 40
Suministro P3
r
yo d
ma tida
600 300 500 200 400
n
Total ca
PENALIZACIÓN 55-20 55-21 55-22 55-23 55-24

POR COLUMNA
35 15 45 25 0
Para iniciar la asignación, se toma la penalización mayor entre filas y columna para asignar el máximo re
a la celda con el menor costo.

20 30 15 45 40
Suministro P1 500
80 90 60 70 50
Suministro P2
55 15 80 90 40
Suministro P3
Total 600 300 500 200 400

55-20 55-21 55-22 55-23 55-24
PENALIZACIÓN 1 35 15 45 25 0
PENALIZACIÓN 2
Como agotamos el recurso disponible en la columna, podemos inhabilitarla y reiniciar el proceso de pe

20 30 15 45 40
Suministro P1 500
80 90 60 70 50
Suministro P2
55 15 80 90 40
Suministro P3
Total 600 300 500 200 400

Total 2 600 300 0 200 400
Asignar nuevamente a la penalización de mayor valor hasta agotar el recurso disponible

20 30 15 45 40
Suministro P1 400 500
80 90 60 70 50
Suministro P2
55 15 80 90 40
Suministro P3
Total 600 300 500 200 400
Total 2 600 300 0 200 400

Total 3 200 300 0 200 400
Como se agoto el recurso en la fila 1 al asignar, inhabilitaremos la fila

20 30 15 45 40
80 90 60 70 50
Suministro P2
55 15 80 90 40
Suministro P3
Total 600 300 500 200 400
Total 2 600 300 0 200 400

Total 3 200 300 0 200 400
55-20 55-21 55-22 55-23 55-24

Continuamos con la penalización siguiente

20 30 15 45 40
80 90 60 70 50
Suministro P2
55 15 80 90 40
Suministro P3
Total 600 300 500 200 400

Total 2 600 300 0 200 400
Total 3 200 300 0 200 400
Asignar nuevamente a la penalización mayor

Suministro P1 20 30 15 45 40
400 500
Suministro P2 80 90 60 70 50
Suministro P3 55 15 80 90 40
300
300
Total 600 300 500 200 400

Total 2 600 0 0 200 400
Total 3 200 300 0 200 400
Total 4 200 0 0 200 400
Inhabilitaremos la columna y fila que ya agotaron los totales disponibles

Suministro P1 20 30 15 45 40
400 500
Suministro P2 80 90 60 70 50
Suministro P3 55 15 80 90 40
300
Total 600 300 500 200 400

Total 2 600 0 0 200 400
Total 3 200 300 0 200 400
Total 4 200 0 0 200 400
}
Debido a que ya solo nos queda una fila disponible, se asignaran las cantidades restantes considerando e

Suministro P1 20 30 15 45 40
400 500
400 500
Suministro P2 80 90 60 70 50
200 200 400
Suministro P3 55 15 80 90 40
300
Total 600 300 500 200 400

Total 2 600 0 0 0 400
Total 3 200 300 0 200 400
Total 4 200 0 0 200 400
Total 5 0 0 0 0 0
Paso 4: Una vez que se agotaron los recursos disponibles y la demanda quedo satisfecha, se
el costo total de los recursos aignados.
Costo total = 20(400)+ 30(0) +15(500) + 80(200) + 70(200) + 50(400)+ 15(300)

C1 C2 C3 C4 C5
20 30 15 45 40
80 90 60 70 50
55 15 80 90 40
DE VOGUEL
columna mediante la diferencia entre los
Total
900
800
900 + 800 + 300 = 2000

300
2000
2000
ra encontrar las
a restricción
Total
900
800
300
300
2000
2000
isma forma
PENALIZACIÓN POR
Total FILA
900 20-15 5
800 60-50 10
300 40-15 25
2000
2000
ara asignar el máximo recurso disponible
PENALIZA PENALIZ
Total CIÓN 1 ACIÓN 2
900 20-15 5
800 60-50 10
300 40-15 25
2000
2000
reiniciar el proceso de penalizaciones
PENALIZ PENALIZ
Total Total 2 ACIÓN 1 ACIÓN 2
900 400 5 10
800 800 10 20
300 300 25 25
2000
2000
otar el recurso disponible
PENALIZ PENALIZ
Total Total 2 Total 3 ACIÓN 1 ACIÓN 2
5 10
900 400 0
10 20
800 800 800
25 25
300 300 300
2000
2000
itaremos la fila
PENALIZ PENALIZ
Total Total 2 Total 3 ACIÓN 1 ACIÓN 2
900 400 0 5 10
800 800 800 10 20
300 300 300 25 25

2000
2000
te
PENALIZ PENALIZ PENALIZ

Total Total 2 Total 3 ACIÓN 1 ACIÓN 2 ACIÓN 3
900 400 0 5 10 0
800 800 800 10 20 20
300 300 300 25 25 25
2000
2000
yor
PENALIZ PENALIZ PENALIZ

Total Total 2 Total 3 Total 4 ACIÓN 1 ACIÓN 2 ACIÓN 3
900 400 0 0 5 10 0
800 800 800 800 10 20 20
300 0 0 0 25 25 25
300 0 0 0 25 25 25
2000
2000
tales disponibles
PENALIZ PENALIZ PENALIZ PENALIZ

Total Total 2 Total 3 Total 4 ACIÓN 1 ACIÓN 2 ACIÓN 3 ACIÓN 4
900 400 0 0 5 10 0 0
800 800 800 800 10 20 20 20
300 0 0 0 25 25 25 0
2000
2000
s restantes considerando el costo menor
PENALIZ PENALIZ PENALIZ PENALIZ

Total Total 2 Total 3 Total 4 Total 5 ACIÓN 1 ACIÓN 2 ACIÓN 3 ACIÓN 4
10 0 0
900 400 0 0 0 5
900 400 0 0 0 5
20 20 20
800 800 800 800 0 10
25 25 0
300 0 0 0 0 25
2000
2000

anda quedo satisfecha, se calcula Si observas se asignan solo seis casillas de las siete
que nos indica la formula 3 + 5 - 1 = 7
por lo cual se coloca un cero en cualquier celda para cumplir

la restricción, ya que esto no afecta nuestro resultado:
30(0) = 0
cajas, respectivamente y las plantas pueden producir 900, 800 y 300
cajas.
MÉTODO HÚNGARO
Este método utiliza solo la tabla de costos para asignar los suministros disponibles a los
Paso 1: Verificar que la tabla tenga el mismo número de filas que de columnas, en el caso de no
cumplirse como en este ejemplo complementar con ceros.
C1 C2 C3 C4 C5
P1 20 30 15 45 40
P2 80 90 60 70 50
P3 55 15 80 90 40
FICTICIO P4 0 0 0 0 0
Paso 2: Identificar el costo menor de cada fila y restarselo a cada elemento
costo
C1 C2 C3 C4 C5 menor
P1 20 30 15 45 40 15 P1
P2 80 90 60 70 50 50 P2
P3 55 15 80 90 40 15 P3
FICTICIO P4 0 0 0 0 0 0 FICTICIO P4
FICTICIO P5 0 0 0 0 0 0 FICTICIO P5
Paso 3: Identificar el costo menor de cada columna y restarselo a cada elemento
C1 C2 C3 C4 C5
P1 5 15 0 30 25 P1
P2 30 40 10 20 0 P2
P3 40 0 65 75 25 P3
FICTICIO P4 0 0 0 0 0 FICTICIO P4
FICTICIO P5 0 0 0 0 0 FICTICIO P5
costo menor 0 0 0 0 0
Paso 4: Conectar la mayor cantidad de ceros dibujando la menor cantidad de líneas
C1 C2 C3 C4 C5
De las celdas que no fueron marcadas con
P1 5 15 0 30 25 alguna de las líneas, encontrar el costo menor y
restarselo.
P2 30 40 10 20 0
P3 40 0 65 75 25
FICTICIO P4 0 0 0 0 0 Las celdas marcadas que no se cruzancon
FICTICIO P5 0 0 0 0 0 alguna de las líneas, se escriben igual
A las celdas marcadas donde se cruza las líneas,

costo menor (5) se les suma el costo menor
Paso 5: Realizar las operacionescorrespondientes al punto anterior
C1 C2 C3 C4 C5
P1 0 15 0 25 25 TIP: A partir de este cuadro ya se puede realizar
P2 25 40 10 15 0 asignación de suministros a cada centro de consu
pero si reordenas las filas de la tabla siguiendo
P3 35 0 65 70 25 diagonal principal de la matriz escalonada, te se
FICTICIO P4 0 5 5 0 5 mucho mas sencillo encontrar el resultado fina
Reordenando
C1 C2 C3 C4 C5
P3 35 0 65 70 25
P1 0 15 0 25 25 Nota: P1 tiene dos ceros, en C1 y C3, se utilizó e
FICTICIO P5 0 5 5 0 5 porque es el único cero que cumple para es
P2 25 40 10 15 0 columna y en C1 disponemos de los valores ficti
Paso 6: Asignar los centros de suministro a las fuentes de consumo para encontrar el costo total
costos
Para P1 C3 15 Todas fueron asignadas, las fuentes ficticias no se consideran
que se usaron solo para balancear la tabla inicial
Todas fueron asignadas, las fuentes ficticias no se consideran
Para P2 C5 50 que se usaron solo para balancear la tabla inicial
Para P3 C2 15
FICTICIO P4 C1 0
Los valores fueron tomados dela tabla de costos inicial
FICTICIO P5 C4 0
costo total 80
C1 C2 C3 C4 C5
P1 20 30 15 45 40
P2 80 90 60 70 50
P3 55 15 80 90 40
ARO
nistros disponibles a los centros de consumo.
s, en el caso de no
m+n-1=Número de casillas posibles a utili

Si observas se asignan solo seis casillas de

por lo cual se coloca un cero en cualquier cel

la restricción, ya que esto no afecta nuestro r
30(0) = 0
emento
C1 C2 C3 C4 C5
5 15 0 30 25
30 40 10 20 0
40 0 65 75 25
0 0 0 0 0
0 0 0 0 0
elemento
C1 C2 C3 C4 C5
5 15 0 30 25 queda igual por las filas
ficticias, pero se debe realizar
30 40 10 20 0 el procedimiento ya que en un
40 0 65 75 25 ejercicio balanceado(mismas
filas que columnas)nos dará
un resultado diferente
queda igual por las filas
ficticias, pero se debe realizar
el procedimiento ya que en un
ejercicio balanceado(mismas
filas que columnas)nos dará
0 0 0 0 0 un resultado diferente
0 0 0 0 0
ad de líneas
no fueron marcadas con

, encontrar el costo menor y
estarselo.
das que no se cruzancon

neas, se escriben igual
as donde se cruza las líneas,

ma el costo menor
rior
ste cuadro ya se puede realizar la

inistros a cada centro de consumo,
s las filas de la tabla siguiendo la
l de la matriz escalonada, te será
cillo encontrar el resultado final
ceros, en C1 y C3, se utilizó en C3

nico cero que cumple para esa
isponemos de los valores ficticios
trar el costo total
ntes ficticias no se consideran ya

balancear la tabla inicial
dela tabla de costos inicial
casillas posibles a utilizar
sos.
nan solo seis casillas de las siete

mula 3 + 5 - 1 = 7
a un cero en cualquier celda para cumplir

e esto no afecta nuestro resultado:
Un fabricante de jabones y detergentes tiene 3 plantas P1,
P2 y P3, desde las cuales se debe enviar los productos a cinco ciudades. Las demandas de ventas en
las ciudades son de 600, 300, 500, 200 y 400 cajas, respectivamente y las plantas pueden producir
900, 800 y 300 cajas.
SOLUCIÓN CON SOLVER

El uso de esta herramienta servirá para encontrar fácilmente una solución
Paso 1: Colocar la tabla de costos y la tabla de requerimientos de la siguiente forma:
TABLA DE COSTOS

C1 C2 C3 C4 C5
Suministro P1 20 30 15 45 40
Suministro P2 80 90 60 70 50
Suministro P3 55 15 80 90 40
COSTO TOTAL 0

C1 C2 C3 C4 C5 total
Suministro P1 0 0 0 0 0 0 =
total 0 0 0 0 0
= = = = =
Requerimientos 600 300 500 200 400
Paso 2: Abrir la función solver y agregar datos
TABLA DE COSTOS
C1 C2 C3 C4 C5
Suministro P1 20 30 15 45 40
Suministro P2 80 90 60 70 50
Suministro P3 55 15 80 90 40
COSTO TOTAL 0

total 0 0 0 0 0
= = = = =
LA ULTIMA RESTRICCIÓ
CELDAS VARIABLES MAYO
CERO, PARA OBTENER
POSITIVOS
El cuadro de Solver se verá llenado de la siguiente forma:

TABLA DE COSTOS

C1 C2 C3 C4 C5
Suministro P1 20 30 15 45 40
Suministro P2 80 90 60 70 50
Suministro P3 55 15 80 90 40
COSTO TOTAL 67000

Suministro P1 600 0 300 0 0 900
Suministro P2 0 0 200 200 400 800
Suministro P3 0 300 0 0 0 300
total 600 300 500 200 400
= = = = =
P1,
mandas de ventas en C1 C2 C3 C4 C5
ntas pueden producir P1 20 30 15 45 40
P2 80 90 60 70 50
P3 55 15 80 90 40
CON SOLVER
m+n-1=Número d
para asignar recu
ácilmente una solución
Si observas se asig
que nos indica la fo
os de la siguiente forma:
por lo cual se coloc
la restricción, ya q
30(0) = 0
TABLA DE COSTOS
EN LA CELDA DE COSTO TOTAL ESCRIBIR LA FORMULA:

=SUMAPRODUCTO(TABLA DE COSTOS,CELDAS VARIABLES)
Disponible
900
800
300
CELDAS VARIABLES
datos
Disponible
900
800
300
LA ULTIMA RESTRICCIÓN SERÁN LAS

CELDAS VARIABLES MAYORES O IGUALES A
CERO, PARA OBTENER NÚMEROS
POSITIVOS
ente forma:
AUTOMÁTICAMENTE SE RELLENARÁN LAS
CELDAS VARIABLES CON LA SOLUCIÓN
ÓPTIMA
Disponible
= 900
= 800
= 300
ada producto

Si observas se asignan solo seis casillas de las siete

por lo cual se coloca un cero en cualquier celda para cumplir

la restricción, ya que esto no afecta nuestro resultado:
30(0) = 0
MINIMIZAR COSTOS

Metodos de Transporte

Încărcat de

Informații document

Descriere originală:

Titlu original

Drepturi de autor

Formate disponibile

Partajați acest document

Partajați sau inserați document

Opțiuni de partajare

Vi se pare util acest document?

Este necorespunzător acest conținut?

Drepturi de autor:

Formate disponibile

Metodos de Transporte

Încărcat de

Drepturi de autor:

Formate disponibile

El método de transporte también es conocido como método de distribución, de

asignación y de transbordo debido a su aplicación a diferentes tipos de problema.

Existen diferentes métodos de transporte y asignación:

Todos los resultados son factibles, el hecho de comparar elcosto total de

X_ij=Número de unidades de mercancia que se enviarán

La cual deberá minimizarse y estará sujeta a las siguientes

P=D Es decir el suministro debe ser igual al consumo

Demanda 1 Demanda 2 Demanda 3

Costo x Costo x Costo x

Costo x Costo x Costo x

Costo x Costo x Costo x

Costo x Costo x Costo x

Demandas de Total demanda 1 Total demanda 2 Total demanda 3

cia que se enviarán

ujeta a las siguientes restricciones:

siendo pi la oferta del centro de suministro i

ón de datos inicial para cada uno de los métodos a resolver

Suministro Nota: P=D deben ser iguales, de lo contrario se agregarán

MÉTODO DE LA ESQUINA NOROESTE

Demanda 1 Demanda 2 Demanda 3 Demanda 4 Demanda 5

Total 600 300 500 200 400

600 + 300 + 500 + 200 + 400 = 2000

Demanda 1 Demanda 2 Demanda 3 Demanda 4 Demanda 5

Total 600 300 500 200 400

0 300 500 200 400

Demanda 1 Demanda 2 Demanda 3 Demanda 4

Total 600 300 500 200

Costo total = 20(600)+ 30(300) +60(500) + 70(200) + 50(100) + 40(300)

900 + 800 + 300 = 2000

40 m+n-1=Número de casillas posibles a utilizar

50 Si observas se asignan solo seis casillas de las siete

demanda quedo satisfecha, se calcula el

MÉTODO DE COSTO MÍNIMO

Demanda 1 Demanda 2 Demanda 3 Demanda 4 Demanda 5

Total 600 300 500 200 400

600 + 300 + 500 + 200 + 400 = 2000

para este caso los costos menores de 15 se repiten,

Demanda 1 Demanda 2 Demanda 3 Demanda 4 Demanda 5

Total 600 300 500 200 400

Demanda 1 Demanda 2 Demanda 3 Demanda 4 Demanda 5

Total 600 300 500 200 400

600 0 500 200 400

Demanda 1 Demanda 2 Demanda 3 Demanda 4 Demanda 5

Total 600 300 500 200 400

600 0 0 200 400

Demanda 1 Demanda 2 Demanda 3 Demanda 4 Demanda 5

Total 600 300 500 200 400

Costo total = 20(400)+ 30(0) +15(500) + 80(200) + 70(200) + 50(400)+ 15(300)

900 + 800 + 300 = 2000

guiendo el orden de las

o(15), siguiendo el orden

o(20), siguiendo el orden de las

anda quedo satisfecha, se calcula

seis casillas de las siete

o en cualquier celda para cumplir

seis casillas de las siete

o en cualquier celda para cumplir

MÉTODO DE APROXIMACIÓN DE VOGUEL

Este método consiste en encontrar PENALIZACIONES en cada fila y columna mediante la

Demanda 1 Demanda 2 Demanda 3 Demanda 4 Demanda 5

Total 600 300 500 200 400

600 + 300 + 500 + 200 + 400 = 2000