MODELO DE

TRANSPORTE/TRA
NSBORDO
Integrantes:
• Cansino Ortega Juan Pablo.
• Rivera Sánchez Ernesto Jetzahin
 Planteamiento del problema.
• Tres (3) fábricas envían su producto a cinco (5) distribuidores. Las disponibilidades,
los requerimientos y costos unitarios de transporte, se dan en la siguiente tabla.

30 𝐷𝑖𝑠𝑡𝑟𝑖𝑏𝑢𝑖𝑑𝑜𝑟𝑒𝑠 𝑏} rsub {𝑗} ¿

𝐹𝑎𝑏𝑟𝑖𝑐𝑎𝑠 𝑎} rsub {𝑖} ¿
40
1 40 Lo que se quiere saber:
2 50 ¿Qué cantidad del producto se debe enviar
60
desde cada fábrica a cada distribuidor para
minimizar los
3
70 40 costos del transporte?

60
 Datos primarios:
• Nos presentan los siguientes datos técnicos; por lo cual los pasamos a un modelo de
transporte:
Distribuidores.

[ ]
𝑭 𝒂𝒃𝒓𝒊𝒄𝒂𝒔 𝟏 𝟐 𝟑 𝟒 𝟓 𝑫𝒊𝒔𝒑𝒐𝒏𝒊𝒃𝒊𝒍𝒊𝒅𝒂𝒅𝒆𝒔
𝟏 20 19 14 21 16 𝟒𝟎
𝟐 15 20 13 19 16 𝟔𝟎
𝟑 18 15 18 20 𝑥 𝟕𝟎
𝑹𝒆𝒒𝒖𝒆𝒓𝒊𝒎𝒊𝒆𝒏𝒕𝒐𝒔 𝟑𝟎 𝟒𝟎 𝟓𝟎 𝟒𝟎 𝟔𝟎 .

• Nota: La incógnita “X”; significa que desde la fabrica 3 es imposible enviar unidades
al distribuidor 5.

• Nota 02: Para el siguiente paso; vamos asignar los coeficiente tecnológicos;
a nuestro modelo de transportes tradicional; tal y como se muestra en la
siguiente diapositiva.
 Planteamiento del problema.
1 30
20
15 Obsérvese que el modelo transporte no es perfecto;
19 ya que la oferta es diferente a la demanda
40 1 2 40 (170≠220); por lo que se adiciona una fabrica “ai”
14 20
de relleno con costo de transporte igual a cero (0); y
15 que ofrezca lo que hace falta para ser igual a la
60 2 13 3 50 demanda.
18 21
18 19
70 3 20 4 40
16 16

x
40+60+70 5 60
𝐷𝑒𝑚𝑎𝑛𝑑𝑎=30+ 40+50+ 40+60
𝑂𝑓𝑒𝑟𝑡𝑎=170
𝐷𝑒𝑚𝑎𝑛𝑑𝑎=220
𝐹𝑎𝑏𝑟𝑖𝑐𝑎𝑠 𝑎} rsub {𝑖} ;𝑖=1,2,3.¿ 𝐷𝑖𝑠𝑡𝑟𝑖𝑏𝑢𝑖𝑑𝑜𝑟𝑒𝑠 𝑏} rsub {𝑗} ; 𝑗=1,2,…,5¿
 Planteamiento del problema.
1 30
20
15
19
40 1 2 40 Obsérvese que el modelo transporte no es perfecto;
14 20 ya que la oferta es diferente a la demanda
0 (170≠220); por lo que se adiciona una fabrica “ai”
15
60 2 13 3 50 de relleno con costo de transporte igual a cero (0); y
18 que ofrezca lo que hace falta para ser igual a la
21
18 19 demanda.
70 3 20 4 40
0 16 16
0 Nota: Nótese que el valor del arco de la fabrica
0
50 04 es de 0 (Color morado).
4 0 x
5 60

𝐹𝑎𝑏𝑟𝑖𝑐𝑎𝑠 𝑎} rsub {𝑖} ;𝑖=1,… ,4.¿ 𝐷𝑖𝑠𝑡𝑟𝑖𝑏𝑢𝑖𝑑𝑜𝑟𝑒𝑠 𝑏} rsub {𝑗} ; 𝑗=1,2,…,5¿

 Planteamiento del problema.
• Para lograra un modelo imperfecto a un modelo de mercado perfecto; adicionamos a la
fabrica cuatro (Fabrica de relleno o ficticia), una oferta de 50 unidades (Que surge de la
diferencia entre 220 y 170 (220-170=50)); para igualar la oferta con la demanda; dicha
fabrica de holgura; por lo que obtenemos el siguiente modelo:

Modelo imperfecto Modelo de mercado perfecto

𝑎𝑖 𝐹𝑎𝑏𝑟𝑖𝑐𝑎𝑠 𝐷𝑖𝑠𝑡𝑟𝑖𝑏𝑢𝑖𝑑𝑜𝑟𝑒𝑠 𝑏 𝑗
40 1 1 30
Fabrica ficticia.
60 2 2 40
70 3 3 50
50 4 4 40
𝟐𝟐𝟎 . 5 60
. . . 𝟐𝟐𝟎
La demanda y la oferta ahora son iguales.
 Planteamos el modelo de PLA.
1. Establecemos las variables de decisión:
• Para la variable de decisión se tomara la cantidad de producto a distribuir de la fabrica “i” a la
tienda “j”; por lo que se obtiene:
𝑥𝑖𝑗 =𝑈𝑛𝑖𝑑𝑎𝑑𝑒𝑠 𝑎𝑒𝑛𝑣𝑖𝑎𝑟 𝑑𝑒 𝑙𝑎 𝑓𝑎𝑏𝑟𝑖𝑐𝑎 𝑖− 𝑒𝑠𝑖𝑚𝑎 ; ( 𝑖=1,2,3,4 ) ; 𝑎𝑙 𝑑𝑖𝑠𝑡𝑟𝑖𝑏𝑢𝑖𝑑𝑜𝑟 𝑗 −𝑒𝑠𝑖𝑚𝑜 ( 𝑗=1 ,.. , 5)

2. Formulamos la función objetivo del problema:

• Como se quiere reducir los costos de transporte; entonces nuestra función estará enforcada en
Minimizar.
• Para los coeficientes del F.O; serán la capacidad del arco o el costo de cada arco de nuestro modelo de
transportes.
• Recordemos que a “”; se penalizara con valor muy grande (Se esta minimizando la F.O); ya que “Z”;
nunca se minimizara mientras ; por lo que esta variable terminara siendo variable no-básica, igual a cero
para que “Z”; se minimice.
 Planteamos el modelo de PLA.
3. Aplicamos las restricciones del problema:
• Primero determinaremos las restricciones de la oferta las cuales toamremos de la dirección del
nodo “i” al nodo “j”.
• Después determinaremos las restricciones de la demanda; las cuales irán ahora en la dirección
del nodo “j” al nodo “i”; por lo que obtenemos.
Oferta: Modelo de transporte:
𝑥11 + 𝑥 12+ 𝑥 13 + 𝑥14 + 𝑥15 =40 Fabrica 01
𝑥21 + 𝑥 22 + 𝑥 23 + 𝑥 24 + 𝑥 25= 60 Fabrica 02
𝑥31 + 𝑥 32+ 𝑥 33 + 𝑥 34 + 𝑥 35 =70 Fabrica 03
𝑥 41 +𝑥 42 + 𝑥43 + 𝑥44 + 𝑥 45=50 Fabrica 04
40 +60+70+50=220
Demanda:
𝑥11 + 𝑥 21 + 𝑥 31 + 𝑥 41 =30 CEDIS 01
𝑥12 + 𝑥 22+ 𝑥 32 + 𝑥 42=40 CEDIS 02
𝑥13 + 𝑥 23 +𝑥 33 + 𝑥 43 =50 CEDIS 03
𝑥14 + 𝑥24 + 𝑥 34 + 𝑥 44 =40 CEDIS 04
𝑥15 + 𝑥 25 +𝑥 35 + 𝑥 45 =60 CEDIS 05
3 0+ 40+50+ 40+60=220
Planteamos el modelo de PLA.
4. Implementamos las variables de no negatividad:
• Recordemos que;

5. Por lo que en conjunto tenemos:

Sujeta a:
𝑥11 + 𝑥 12+ 𝑥 13 + 𝑥14 + 𝑥15 =40
𝑥21 + 𝑥 22 + 𝑥 23 + 𝑥 24 + 𝑥 25= 60
𝑥31 + 𝑥 32 + 𝑥 33 + 𝑥 34 + 𝑥 35 =70
Datos primarios:
𝑥 41 +𝑥 42 + 𝑥43 + 𝑥44 + 𝑥 45=50
Distribuidores.

[ ]
𝑥11 + 𝑥 21 + 𝑥 31 + 𝑥 41 =30
𝑭 𝒂𝒃𝒓𝒊𝒄𝒂𝒔 𝟏 𝟐 𝟑 𝟒 𝟓 𝑫𝒊𝒔𝒑𝒐𝒏𝒊𝒃𝒊𝒍𝒊𝒅𝒂𝒅𝒆𝒔
𝑥12 + 𝑥 22+ 𝑥 32 + 𝑥 42 = 40 𝟏 20 19 14 21 16 𝟒𝟎
𝑥13 + 𝑥 23 +𝑥 33 + 𝑥 43 =50 𝟐 15 20 13 19 16 𝟔𝟎
𝟑 18 15 18 20 𝑥 𝟕𝟎
𝑥14 + 𝑥24 + 𝑥 34 + 𝑥 44 =40
𝑹𝒆𝒒𝒖𝒆𝒓𝒊𝒎𝒊𝒆𝒏𝒕𝒐𝒔 𝟑𝟎 𝟒𝟎 𝟓𝟎 𝟒𝟎 𝟔𝟎 .
𝑥15 + 𝑥 25 +𝑥 35 + 𝑥 45 =60

𝑥𝑖𝑗 ≥ 0 𝑒𝑛𝑑𝑜𝑛𝑑𝑒 𝑖=1 ,… , 4 𝑦 𝑗=1 , … , 5

 Solución básica factible (Método de Vogel).
1. De nuestra tabla de datos primarios; extraemos los coeficientes para construir nuestra nueva matriz en
donde aplicaremos el algoritmo correspondiente por lo que nos queda lo siguiente:
Distribuidores.

[ ]
𝑭 𝒂𝒃𝒓𝒊𝒄𝒂𝒔 𝟏 𝟐 𝟑 𝟒 𝟓 𝑫𝒊𝒔𝒑𝒐𝒏𝒊𝒃𝒊𝒍𝒊𝒅𝒂𝒅𝒆𝒔
𝟏 20 19 14 21 16 𝟒𝟎
𝟐 15 20 13 19 16 𝟔𝟎
𝟑 18 15 18 20 𝑥 𝟕𝟎
𝑹𝒆𝒒𝒖𝒆𝒓𝒊𝒎𝒊𝒆𝒏𝒕𝒐𝒔 𝟑𝟎 𝟒𝟎 𝟓𝟎 𝟒𝟎 𝟔𝟎 .

n 1 2 3 4 5
1 20 19 14 21 16 40
2 15 20 13 19 16 60
3 18 15 18 20 M 70
4 0 0 0 0 0 50
30 40 50 40 60
 Solución básica factible (Método de Vogel).
2. Una vez implementada nuestra tabla; procedemos a aplicar el algoritmo; por reglón y por columna se
identifican los dos costos más bajos y posteriormente se restan dichos valores y a ese resultado se llama
“Penalización”; por lo que se obtiene:

Para las columnas: Para las filas:

n 1 2 3 4 5 n 1 2 3 4 5

1 20 19 14 21 16 40 1 20 19 14 21 16 40 16-14 2

2 15 20 13 19 16 60 2 15 20 13 19 16 60 15-13 2

3 18 15 18 20 M 70 3 18 15 18 20 M 70 18-15 3

4 0 0 0 0 0 50 4 0 0 0 0 0 50 0-0 0

30 40 50 40 60 30 40 50 40 60

15-0 15-0 13-0 19-0 16-0 15-0 15-0 13-0 19-0 16-0

15 15 13 19 16 15 15 13 19 16
Método Vogel.
3. Fíjese que la mayor diferencia la tiene la columna 4 con un valor de 19, escogido entre 2,2,3,0,15,13,19 y
16. El menor costo de la columna 4 es cero (0), se asigna lo máximo posible entre 50 y 40, que es 40, se
satisface la columna y se actualiza la oferta y la demanda.

n 1 2 3 4 5

1 20 19 14 21 16 40 2 4. Reducimos la tabla de transporte sombreando

2 15 20 13 19 16 60 2 la columna satisfecha; y recalculamos las
diferencias sin tener en cuenta la columna 04.
3 18 15 18 20 M 70 3
4 0 0 0 0 40 0 50 10 0
30 40 50 40 0 60
15 15 13 19 16
 Método Vogel.
5. Actualizando la tabla el máximos valor de las diferencias ahora es el de la columna 05 por lo que
terminamos con el requerimiento del fila 04 y la eliminamos; y volvemos a recalcular:
n 1 2 3 4 5
1 20 19 14 21 16 40 2
2 15 20 13 19 16 60 2
3 18 15 18 20 M 70 3
4 0 0 0 0 40 0 10 50 10 0 0
30 40 50 40 0 60 50
15 15 13 19 16

6. Una vez implementado nuevamente el algoritmo vemos que ahora el valor mas alto es de la columna 2; por
lo que asignamos las requisiciones y reducimos nuestra tabla:
n 1 2 3 4 5
1 20 19 14 21 16 40 2
2 15 20 13 19 16 60 2
3 18 15 40 18 20 M 70 30 3
4 0 0 0 0 40 0 10 50 10 0 0
30 40 0 50 40 0 60 50
18-15=3 19-15=4 14-13=1 19 16-16=0
 Método Vogel.
7. Una vez implementado nuevamente el algoritmo vemos que ahora el valor mas alto es de la columna 3; por
lo que asignamos las requisiciones de la fila 3 (30 unidades) y reducimos nuestra tabla:
n 1 2 3 4 5
1 20 19 14 21 16 40 2
2 15 30 20 13 19 16 60 30 2
3 18 15 40 18 20 M 70 30 0 3
4 0 0 0 0 40 0 10 50 10 0 0
30 0 40 0 50 20 40 0 60 50
18-15=3 19-15=4 14-13=1 19 16-16=0

8. Recalculamos las diferencias; ya que se han cancelado al reducir nuestra modelo de transportes por lo que
ahora tenemos (Nota: “M “ y “18”; son los dos valores que no se han cancelado en columna por ello la diferencia
entre estos valores):
n 1 2 3 4 5
1 20 19 14 21 16 40 2
2 15 30 20 13 19 16 60 30 16-13=3
3 18 15 40 18 30 20 M 70 30 0 M-18=M-18
4 0 0 0 0 40 0 10 50 10 0 0
30 0 40 0 50 20 40 0 60 50
18-15=3 19-15=4 14-13=1 19 16-16=0
 Método Vogel.
8. Como el valor más alto sigue siendo “1”; asignamos las 20 unidades correspondientes a la fila 2 y
cancelamos la columna 3; por lo que obtenemos:
n 1 2 3 4 5
1 20 19 14 21 16 40 2
2 15 30 20 13 20 19 16 60 30 10 3
3 18 15 40 18 30 20 M 70 30 0 M-18
4 0 0 0 0 40 0 10 50 10 0 0
30 0 40 0 50 20 0 40 0 60 50
18-15=3 19-15=4 14-13=1 19 16-16=0

8. Como nuestro único valor es el “0”; asignamos 10 unidades restantes a la fila 2 para cancelarla; por lo que
obtenemos los siguientes valores:
n 1 2 3 4 5
1 20 19 14 21 16 40 2
2 15 30 20 13 20 19 16 10 60 30 10 0 3
3 18 15 40 18 30 20 M 70 30 0 M-18
4 0 0 0 0 40 0 10 50 10 0 0
30 0 40 0 50 20 0 40 0 60 50 40
18-15=3 19-15=4 14-13=1 19 16-16=0
 Método Vogel.
9. Como nuestro único valor sigue siendo el “0”; asignamos las últimas 40 unidades restantes a la fila 1 para
cancelarla; por lo que obtenemos finalmente la solución inicial factible:
n 1 2 3 4 5
1 20 19 14 21 16 40 40 0 2
2 15 30 20 13 20 19 16 10 60 30 10 0 3
3 18 15 40 18 30 20 M 70 30 0 M-18
4 0 0 0 0 40 0 10 50 10 0 0
30 0 40 0 50 20 0 40 0 60 50 40 0
18-15=3 19-15=4 14-13=1 19 16-16=0

10. Comprobamos nuestras asignaciones con la clásica formula. Sabemos que nuestra matriz tienen un orden
4x5; por lo que sustituyendo los valores en nuestra propiedad obtenemos :
Asignaciones=m+n −1
MÉTODO MODIFICADO DE DISTRIBUCIÓN
(Modi)

1. Ya sea o , se agrega cualquier valor (recomendable

0).

Variables Básicas

Variables No Básicas
VARIABLES BÁSICAS

FORMULA SUSTITUCIÓN SOLUCIÓN

VARIABLES NO BÁSICAS

FORMULA SUSTITUCIÓN SOLUCIÓN

20 – 0 – 15 5
19 – 0 - 10 9
14 – 0 – 13 1
21 – 0 – 16 5
20 – 0 – 10 10
19 – 0 – 16 3
18 – 5 -15 -2
20 – 5 – 16 -1
VARIABLES NO BÁSICAS

FORMULA SUSTITUCIÓN SOLUCIÓN

M – 5 – 16 M – 21
0 – (-16) - 15 1
0 – (-16) – 10 6
0 – (-16) - 13 3
VARIABLES NO BÁSICAS

5 9 1 5

10 3
Variable que más
hace disminuir a Z
-2 -1 M-21

1 6 3

Nueva función Objetivo

𝑍 =5 𝑋 11+9 𝑋 12+5 𝑋 1 4 +10 𝑋 22+3 𝑋 2 4 − 𝟐 𝑿 𝟑𝟏 − 𝑋 3 4 + ( 𝑀 −21 ) 𝑋 35+ 𝑋 41+6 𝑋 42 +3 𝑋 43+2,650