MODELO DE TRANSPORTE

MÉTODO: ESQUINA-NOR-OESTE
EJERCICIO 1

Una compañía desea minimizar sus costos de distribución de productos. Cuenta con 3 fábricas y 5
distribuidores. La producción semanal de las fábricas es de 20, 25 y 30 unidades, respectivamente.
Los requerimientos de los distribuidores corresponden a 10, 12, 14, 16 y 18 unidades semanales
respectivamente.

Los costos de enviar una unidad entre cada fábrica y los distribuidores, se presentan a
continuación.

Distribuidora
Fábrica
42 32 33 39 36
1
2 34 36 37 32 37
3
38 31 40 35 35
Solución
A B C D E

1
Verificar si el modelo está balanceado, es decir, si tanto la oferta es
igual a la demanda. Para el presente ejemplo, se deben sumar las
cantidades ofertadas (fábricas) y las cantidades demandadas

Fábrica Distribuid Demanda

Oferta
1 20 A 10
2 25 B 12
3 30 C 14
Total 75 D 16 E 18
Total 70

El total de unidades ofertadas es de 75; mientras que el total de unidades demandadas es de 70.
Como la suma no es igual, se dice que el modelo "NO ESTA BALANCEADO"

La demanda está representada en columnas, y como es inferior en cantidades requeridas, es

indispensable agregar una "columna ficticia" con una demanda "artificial" de 5 unidades
(corresponde a la diferencia entre oferta y demanda) y de esta manera, balancear el modelo.

Los costos asociados a la columna "artificial", correspondera el valor de cero. La matriz que debe
generarse para trabajar el presente modelo, de contener 6 columnas identificadas de la A hasta la F,
y 3 filas que corresponderán a las fábricas.
Demanda
Origen "n" Columnas ("m"destino)
Filas-Oferta 1 2 3 4 5
$ El costo del transporte 1 X 11 X 12 se colocará en el cuadro pequeño de la
esquina

2 X 24 Posicionamiento de variables
Primero se coloca la fila
3 Segundo se coloca la columna (X Fila, Columna)
X11
2

Realizar la matriz correspondiente con la columna ficticia y la demanda "artificial"

Distribuidora

Fábrica A B C D E F 42 32 33 39 36 0 Oferta

1 (X11) (X12) (X13) (X14) (X15) (X16) 20

34 36 37 32 37 0 25 2 (X21) (X22) (X23) (X24) (X25)

(X26)

38 31 40 35 35 0 30 3 (X31) (X32) (X33) (X34) (X35)

(X36)

Deman Para este método, siempre se inicia en la esquina

noroeste ubicada en la variable X11
3

Evaluar la oferta disponible (20 unidades) y la demanda

(10 unidades) en dicha casilla, asignar lo máximo
10 12 14 16 18 5 permitido: para este ejemplo 10 unidades, porque no
se debe asignar más de la cantidad requerida; luego
Asignar la cantidad máxima permitida por la oferta y la actualice sus saldos de unidades en la oferta (10
demanda, a la variable que está ubicada en la esquina unidades) y demanda (0 unidades).
noroeste de la tabla
Distribuidora Oferta
Fábrica A B C D E F 42 32 33 39 36 0

1 10 10 20 10 0
 34 36 37 32 37 0
2 2 14 9 25 23 9 0

38 31 40 35 35 0
3 7 18 5 30 23 5 0

Deman 10 12 14 16 18 5 0 2 0 7 0 0 0 0

Luego de eliminar todas las filas y columnas que contienen las cantidades de oferta y
demanda, se asume que ya fueron asignados. Es decir, cada demanda ha sido cubierta con su
respectiva cantidad de oferta.

Las variables básicas (casillas con un valor de solución asignado) en el tablero final son:

Variables Variables Básicas X11 X12 X22 X23 X24 X34 X35 X36 8

Cantidad 10 10 2 14 9 7 18 5

Al realizar el conteo, se comprueba que existen 8 variables básicas en el tablero solución final

La fórmula establece que deben existir "n" columnas + "m" filas - 1, como cantidad de variables
básicas. Para este ejemplo: 6 columnas + 3 filas -1 = 8, lo que significa que deben existir 8 variables
básicas. Si se verifica la cantidad de variables para este ejemplo, son 8 las que resultaron. Por lo
tanto, si se cumple el requisito del tablero final del método desarrollado con la fórmula teórica y
por ende, el método de optimización es funcional con la solución inicial identificada con el método
de esquina nor-oeste.
5

El costo total de transporte asociado se determina por la sumatoria de la multiplicación de la

cantidad de unidades asignadas en cada casilla, por su costo unitario correspondiente. Para el
presente método, el costo total del plan de distribución se determina así:

Cantidad El
Costo transporte= (10*42)+(10*32)+(2*36)+(14*37)+(9*32)+(7*35)+(18*35)+(5*0) *

costo total de transporte

10 10 2 14 9 7 18 5
 Costo por este modelo es de: 42 32 36 37 32 35 35 0
420 320 72 518 288 245 630 0 Q 2,493
MODELO DE TRANSPORTE
MÉTODO: COSTO MÍNIMO
EJERCICO 1

Se procede a identificar la casilla con el costo más bajo de toda la tabla. Se puede observar
que hay 3 casillas con el costo más pequeño de toda la tabla con valor de "cero"; al haber un
empate se rompe arbritrariamente y asigna a cualquiera de las casillas.

Distribuidora
Fábrica A B C D E F 42 32 33 39 36 0 Oferta

1 1 14 5 20 6 1 0

34 36 37 32 37 0
2 9 16 25 9 0

38 31 40 35 35 0
3 12 13 5 30 25 13 0

Deman 10 12 14 16 18 5 1 0 0 0 5 0 0 0

Luego de eliminar todas las filas y columnas que contienen las cantidades de oferta y
demanda, se asume que ya fueron asignados. Es decir, cada demanda ha sido cubierta con su
respectiva cantidad de oferta.

Las variables básicas (casillas con un valor de solución asignado) en el tablero final son:

Variables Cantidad X11 X13 X15 X21 X24 X32 X35 X36 8 1 14 5 9 16 12 13 5

Al realizar el conteo, se comprueba que existen 8 variables básicas en el tablero solución final
La fórmula establece que deben existir "n" columnas + "m" filas - 1, como cantidad de variables
básicas. Para este ejemplo: 6 columnas + 3 filas -1 = 8, lo que significa que deben existir 8 variables
básicas. Si se verifica la cantidad de variables para este ejemplo, son 8 las que resultaron. Por lo
 tanto, si se cumple el requisito del tablero final del método desarrollado con la fórmula teórica y
por ende, el método de optimización es funcional con la solución inicial identificada con el método
de COSTO MÍNIMO

Costo transporte= (10*42)+(10*32)+(2*36)+(14*37)+(9*32)+(7*35)+(18*35)+(5*0)

Cantidad El costo total de transporte

*

1 14 5 9 16 12 13 5
Costo por este modelo es de: 42 33 36 34 32 31 35 0
42 462 180 306 512 372 455 0 Q 2,329
MODELO DE TRANSPORTE
MÉTODO: Aproximación de Vogel
EJEMPLO: 1
Registre las penalizaciones correspondientes al primer
juego de penalizaciones para filas y columnas (una para
1
cada una)

Distribuidora
Determine un conjunto de penalizaciones. Una Fábrica A B C D E F 42 32 33 39 36 0
penalización es la diferencia entre los dos valores de Oferta
costo más pequeños de cada fila y de cada columna.

1 20

34 36 37 32 37 0

2 25 38 31 40 35 35 0
3 30 Demanda 10 12 14 16 18 5

Juego 1
Juego 1
Cálculo de penalización
Cálculo de penalización
Fila 1
32 - 0 = 32 C1 C2 C3 C4 C5 C6
Fila 2 38 32 37 35 36 0
32 - 0 = 32 34 31 33 32 35 0
Fila 3 414310
31 - 0 = 31
 2

Identificar la penalización mayor del primer juego de resultados, comparando tanto valores de
filas como de columnas.
Luego identificar la variable con el costo unitario más pequeño dentro de la fila o columna con la penalización mayor.
Seguidamente, asignar lo máximo permitido por la oferta y demanda, en esta casilla con el costo menor. En caso de
empate en las penalizaciones o en costos menores, se debe tomar en cuenta que todo empate se rompe
arbitrariamente. Es válido considerar el criterio de asignar la mayor cantidad de unidades a trasladar al menor costo
posible.
En las filas se tiene un empate como penalización 32, se elige arbitrariamente. Elegir fila 2
Dentro de la fila 2, la columna que tiene menor costo es la Columna 6 con el valor de cero 0

Fábrica A B C D E F 42 32 33 39 36 0 Oferta

1 20 34 36 37 32 37 0
2 5 25 20 38 31 40 35 35 0
3 30
Demand 10 12 14 16 18 5 0
nivel cero). Se enumera la línea que tacha la columna
para guardar el orden de la correlatividad en la
3
asignación de valores. No olvidar que sólo puede hacer
una eliminación a la vez.

Actualice saldos en oferta y demanda y proceda a ABCDEF

"eliminar" la fila o columna que quede satisfecha (a 42 32 33 39 36 0

1 20 34 36 37 32 37 0
2 5 25 20 38 31 40 35 35 0
3 30 5

33 - 32 = 1
4 Fila 2
34 - 32 = 2
Fila 3
35 - 31 = 4
Determinar nuevo conjunto de penalizaciones para
cada fila y para cada columna. Tomar en cuenta que
para el cálculo de nuevas penalizaciones no se utiliza
ninguna fila o columna "eliminada", ni tampoco fila o Juego 2
columna con oferta o demanda satisfecha a nivel cero.
Cálculo de penalización
Juego 2
C1 C2 C3 C4 C5 C6
Cálculo de penalización
38 32 37 35 36 0
Fila 1 34 31 33 32 35 0
 414310

Repetir los pasos del 2 al 4 de manera cíclica por cada asignación que vaya a realizar hasta que ya no
sea posible calcular más juegos de penalizaciones o ya no existan valores por asignar.
6

Identificar la penalización mayor del primer juego de resultados, comparando tanto valores de
filas como de columnas.
Se tiene un empate, tanto la fila 3, las columnas 1 y 3 tienen penalización de 4
Se elige arbitrariamente la fila 3

ABCDEF
42 32 33 39 36 0
1 20 34 36 37 32 37 0
2 5 25 20 38 31 40 35 35 0
3 12 30 18 10 12 14 16 18 5

Juego 3
Juego 3
Cálculo de penalización
Cálculo de penalización
Fila 1
36 - 33 = 3
Fila 2
34 - 32 = 2 C1 C2 C3 C4 C5 C6
Fila 3 38 0 37 35 36 0
38 - 35 = 3 34 0 33 32 35 0
404310

ABCDEF
42 32 33 39 36 0
1 14 20 6

34 36 37 32 37 0
2 5 25 20

38 31 40 35 35 0
 3 12 30 18 10 12 14 16 18 5

Juego 4
Juego 4
Cálculo de penalización
Cálculo de penalización
Fila 1
39 - 36 = 3 C1 C2 C3 C4 C5 C6
Fila 2 38 0 0 35 36 0
34 - 32 = 2 34 0 0 32 35 0
Fila 3 400310
38 - 35 = 3

ABCDEF
42 32 33 39 36 0
1 14 20 6

34 36 37 32 37 0

2 10 5 25 20 10

38 31 40 35 35 0
3 12 30 18

10 12 14 16 18 5
000

Juego 5
Juego 5
Cálculo de penalización
Cálculo de penalización
Fila 1
39 - 36 = 3
Fila 2
37 - 32 = 5 C1 C2 C3 C4 C5 C6
Fila 3 0 0 0 35 36 0
35 - 35 = 0 0 0 0 32 35 0
000310

ABCDEF
42 32 33 39 36 0
1 14 6 20 6 0
 34 36 37 32 37 0
2 10 10 5 25 20 10 0

38 31 40 35 35 0
3 12 6 12 30 18 12 0

10 12 14 16 18 5
10 6
60
0
0 0 0 35 35 0
Juego 6 000410

Cálculo de penalización

Fila 1 Variable
39 - 36 = 3 Cantidad
Fila 2 Costo
0-0=0
35 - 35 = 0 Fila 3

Q 2,340.00 VOGEL
X13 X15 X21 X24 X26 X32 X34 X35 14 6 10 10 5 12 6 12
Juego 6 33 36 34 32 0 31 35 35 462 216 340 320 0 372 210 420
COSTO MINIMO
Cálculo de penalización
Después de los cálculos efectuados, podemos concluir
C1 C2 C3 C4 C5 C6 que
Q 2,329.00
0 0 0 39 36 0

el método recomendado es el COSTO MÍNIMO NOROESTE

Q 2,493.00
ya que es el que presenta el menor costo.
Con Q2,329