Problema de Transporte Tridimensional

F A C U L T A D D E C I E N C I A S M A T E M A T I C A S
E S C U E L A AC A D E M I C A P R O F E S I O N A L D E I N V E S T I G AC I O N O P E R A T I VA
U N I V E R S I D A D N A C I O N A L M A Y O R D E S A N M A R C O S
P RO B L E M A D E T R A N S P O R T E
T R I D I M E N S I O NA L
R EDES DE OPT IM IZAC I ÓN

PROFESOR LUIS ORE LUJAN
M A R I A E U G E N I A PA L M A F L O R I Á N
CODICO:11140478
12 SEPTIEMBRE, 2019
INTRODUCCION
Este trabajo describe la solución de un problema de transporte de múltiples índices donde hay tres
índices. El método de solución es una extensión del modi-método.
Los problemas de programación lineal son similares, ya que todos requieren que se optimice una
función lineal de un conjunto de variables, mientras que las propias variables satisfacen una serie
de restricciones lineales. Se han construido varios métodos alternativos para tipos especiales de
problemas. Los más útiles probablemente han sido los del tipo de transporte.
El trabajo original en este campo fue por G. B. Dantzig, pero el método más utilizado es un
refinamiento de este llamado método modi-metodo una extensión del tipo de problema de
transporte y puede considerarse como un bloque en el que las capas en todas las direcciones
forman problemas de transporte restringidos.
PROBLEMA DE TRANSPORTE SOLIDO
1. Obtención de una solución básica:
Para calcular una solución básica, es decir, una con (rnnp)-(m-1) (n- 1) (p-1) variables
distintas de cero, Se puede emplear los métodos para determinar una solución básica factible
básica inicial, como:
a) Regla de extremo noroeste

b) Columna mínima
c) Reglón mínimo
d) Matriz mínima
e) Método de Vogel
f) Algoritmo de Rusell
Siempre y cuando se considere emplear el método elegido hasta que Eij esté satisfecho.
Cuando se han considerado todas las celdas, se ha obtenido una solución básica que
contiene (mnp) - (m-1) (n-1) (p -1) variables. Si es factible, continuamos; si no, podemos usar
el método descrito en la siguiente sección. La solución no es una solución factible básica. Se
convierte en uno alterando la solución.
2. Obtención de una solución factible básica:
Un enfoque alternativo para encontrar una solución factible básica, que también mostrará si
el problema tiene alguna solución, es resolver una versión ampliada del problema original. El
nuevo problema es esencialmente el antiguo con la adición de un conjunto de variables
artificiales, entonces es aquí donde emplearemos un método que conduce a la solución
óptima como:
a) Stepping – Stone (Charnes & Cooper)

b) Utilizando variables duales (Modificado por Dantzing)
c) Solución numérica al problema de transporte (H.S. Houthakker)
d) Método de Ulrich A. Wagener
e) Primal dual para el transporte (Ford & Fulkerson)
f) Método primal de Balinski & Gomory
3. Calculo de los costos para la solución optima
La primera solución básica se transfiere a las hojas de trabajo,

Para la tabla k = 1, seleccionamos una solución básica en el sentido del transporte, es decir,
una que contiene m + n- 1 distinto de cero Xijk
Los wij correspondientes a esta 'solución básica' seleccionada se equiparán a cero.

Se establece igual a cero y luego se pueden evaluar todos los uji y v1i.
Si hay más de m + n- 1 variables distintas de cero en k = 1, también se encuentran las wij
para estas. Algunos de los wj son conocidos por todas las tablas k = 1 * p.
En la tabla k 2, un Uj2 o un v2i se equiparán a cero y algunos o todos los Uj2 y V2i se
evalúan de forma similar a los de la tabla k = 1 hasta la n.
Al pasar de una tabla a otra, se pueden encontrar todos los costos sombra. (Puede ser
necesario dejar una tabla incompleta y volver a ella).
En total, m + n + p- 1 de los costos sombra se les ha asignado un valor cero.
El proceso descrito se lleva a cabo y se puede obtener la solución mínima.
PROBLEMA
Se tienen 3 fábricas que producen 4 artículos diferentes, los cuales se deben distribuir a 5 almacenes.
La producción de en cada fábrica es la siguiente:
FÁBRICA ARTÍCULO 1 ARTÍCULO 2 ARTÍCULO 3 ARTÍCULO 4

A 30 8 30 35
B 15 25 25 15
C 13 25 33 5
Tabla 1.1. – Cantidad de Artículos (tipo i) a producir por Fabrica (j)
En cada almacén se hace necesario tener las siguientes cantidades de artículos:
ARTICULO ALMACEN A ALMACEN B ALMACEN C ALMACEN D ALMACEN E

1 10 15 20 8 5
2 20 5 15 8 10
3 40 15 5 8 20
4 5 5 10 20 15
Tabla 1.2. – Cantidad de Artículos (tipo i) que se requieren por Almacén (k)
Existen además contratos que especifican la cantidad global (pero no cuánto de cada uno) de artículos
que se deben enviar de una fábrica a un almacén.
FABRICA ALMACÉN A ALMACÉN B ALMACÉN C ALMACÉN D ALMACÉN E

A 20 20 20 20 23
B 16 16 16 16 16
C 39 4 14 8 11
Tabla 1.3. – Cantidad de Artículos que se envían de la Fabrica (j) al Almacén (k)
Los costos unitarios de transporte son:
Para el ARTIULO 1:

A 3 5 2 4 8
B 9 7 1 3 6
C 5 3 8 9 4
Tabla 1.4. – Costos de envió del Artículo 1, de la Fabrica (j) al Almacén (k)
Para el ARTIULO 2:

A 4 9 8 8 5
B 2 3 1 7 9
C 8 4 2 15 3
Para el ARTIULO 3:

A 4 9 1 3 5
B 2 3 8 7 9
C 8 4 12 15 3
Para el ARTIULO 4:

A 3 5 2 4 8
B 9 7 1 3 6
C 5 3 8 9 4
Se desea saber cuánto de cada artículo se deberá mandar de las fabricas a los almacenes de manera que
el costo de transporte sea mínimo.
PLANTEAMIENTO DE LA SOLUCION
1. PLANTEAMIENTO: Se requiere saber la cantidad mínima de artículos del tipo i que se deben enviar
a cada almacén k.
1.1. DIAGRAMA DE REDES
1.2. DEFINICION DE VARIABLES:
 𝑋𝑖𝑗𝑘 ∶ Cantidad de artículos del tipo i producidos en la fábrica j y enviados al almacén k.

 𝐶𝑖𝑗𝑘 ∶ Costo de enviar un artículo del tipo i de la fábrica j al almacén k.
 𝐴𝑖𝑘 ∶ Cantidad de artículos del tipo i requerido por el almacén k.
 𝐵𝑗𝑘 ∶ Cantidad de artículos del tipo i enviados al almacén k.
 𝐸𝑗𝑘 ∶ Cantidad de artículos de la fábrica j (no especifica cantidad de artículos de cada tipo) que
debe recibir el cliente k.
Donde:
 Artículos del tipo 𝑖 = 1,2,3, (4 = 𝑚)

 Fábricas 𝑗 = (𝐴 = 1); (𝐵 = 2); (𝐶 = 3 = 𝑛)
 Almacén 𝑘 = (𝑎 = 1); (𝑏 = 2); (𝑐 = 3); (𝑑 = 4); (𝑒 = 5 = 𝑝)
1.3. Función Objetivo: Usando los datos de costos de envío de la fábrica j al almacén k por
tipo de articulo i de las tablas (tabla 1.4. a la tabla 1.7), como lo que buscamos es
minimizar los costos de envió, se multiplicara el costo unitario de envió por la cantidad de
artículos a enviar, expresado de la siguiente manera:
𝑚 𝑛 𝑝
𝑓. 𝑜. min 𝑧 = ∑ ∑ ∑ 𝐶𝑖𝑗𝑘 𝑋𝑖𝑗𝑘

𝑖=1 𝑗=1 𝑘=1
 Función objetivo:
min 𝑧 = 3𝑋1𝐴𝑎 + 5𝑋1𝐴𝑏 + 2𝑋1𝐴𝑐 + 4𝑋1𝐴𝑑 + 8𝑋1𝐴𝑒

+ 9𝑋1𝐵𝑎 + 7𝑋1𝐵𝑏 + 1𝑋1𝐵𝑐 + 3𝑋1𝐵𝑑 + 6𝑋1𝐵𝑒
+ 5𝑋1𝐶𝑎 + 3𝑋1𝐶𝑏 + 8𝑋1𝐶𝑐 + 9𝑋1𝐶𝑑 + 4𝑋1𝐶𝑒
+ 4𝑋2𝐴𝑎 + 9𝑋2𝐴𝑏 + 8𝑋2𝐴𝑐 + 8𝑋2𝐴𝑑 + 5𝑋2𝐴𝑒
Para identificarlos de una forma más numérica definiremos las variables de la siguiente
manera:
min 𝑧 = 3𝑋111 + 5𝑋112 + 2𝑋113 + 4𝑋114 + 8𝑋115

+ 9𝑋121 + 7𝑋122 + 1𝑋123 + 3𝑋124 + 6𝑋125
+ 5𝑋131 + 3𝑋132 + 8𝑋133 + 9𝑋134 + 4𝑋135
+ 4𝑋211 + 9𝑋212 + 8𝑋213 + 8𝑋214 + 5𝑋215
+ 2𝑋221 + 3𝑋222 + 1𝑋223 + 7𝑋224 + 9𝑋225
+ 8𝑋231 + 4𝑋232 + 2𝑋233 + 15𝑋234 + 3𝑋235
+ 4𝑋311 + 9𝑋312 + 1𝑋313 + 3𝑋314 + 5𝑋315
+ 2𝑋321 + 3𝑋322 + 8𝑋323 + 7𝑋324 + 9𝑋325
+ 8𝑋331 + 4𝑋332 + 12𝑋333 + 15𝑋334 + 3𝑋335
+ 8𝑋411 + 19𝑋412 + 4𝑋413 + 5𝑋414 + 7𝑋415
+ 1𝑋421 + 7𝑋422 + 13𝑋423 + 3𝑋424 + 8𝑋425
+ 4𝑋431 + 3𝑋432 + 10𝑋433 + 12𝑋434 + 2𝑋435
2. Restricciones: Toda función objetivo está sujeta a ciertas restricciones, que no son
más que condiciones que nos ayudaran a ajustar el modelo a las situaciones reales a
las que está sometida el problema planteado. Para ello tenemos las siguientes
restricciones:
2.1. Demanda de cada almacén: Se debe enviar 𝐴𝑖𝑘 artículos del tipo i al almacén k
𝑛
∑ 𝑋𝑖𝑗𝑘 = 𝐴𝑖𝑘 ; ∀ 𝑖 = 1,2,3,4; 𝑘 = 1,2,3,4,5

𝑗=1
𝐴11 → 𝑥111 + 𝑥121 + 𝑥131 = 10  cantidad de artículos 1 que se debe enviar al almacén 1
2.2. Cantidad total de artículos a enviar: Se debe de enviar 𝐵𝑗𝑘 artículos del tipo i de la fábrica j
al almacén k:
𝑝
∑ 𝑋𝑖𝑗𝑘 = 𝐵𝑗𝑘 ; ∀ 𝑗 = 1,2,3 ; 𝑘 = 1,2,3,4,5

𝑘=1
𝐵11 → 𝑥111 + 𝑥211 + 𝑥311 + 𝑥411 = 20  cantidad de artículos de la fábrica 1 que se debe
enviar al almacén 1
2.3. Producción de cada Fabrica: Se pueden enviar 𝐸𝐼𝐽 artículos tipo i de la fábrica j
∑ 𝑋𝑖𝑗𝑘 = 𝐵𝑗𝑘 ; ∀ 𝑗 = 1,2,3 ; 𝑘 = 1,2,3,4,5

𝑖=1
𝐸11 → 𝑥111 + 𝑥112 + 𝑥113 + 𝑥114 + 𝑥115 = 30  cantidad de artículos de tipo 1 que puede
producir la fábrica 1
𝐸11 → 𝑥111 + 𝑥112 + 𝑥113 + 𝑥114 + 𝑥115 = 30  cantidad de artículos de la fábrica 3 que
se debe enviar al almacén 5
2.4. Restricción de Signo:
𝑋𝑖𝑗𝑘 ≥ 0 𝑦 𝑒𝑛𝑡𝑒𝑟𝑜; ∀ 𝑖 = 1,2,3,4 (𝑎𝑟𝑡𝑖𝑐𝑢𝑙𝑜𝑠); 𝑗 = 1,2,3 (𝑓𝑎𝑏𝑟𝑖𝑐𝑎𝑠); 𝑘 = 1,2,3,4,5 (𝑎𝑙𝑚𝑎𝑐𝑒𝑛𝑒𝑠)
3. Arreglo previo al cálculo de solución factible básica
La distribución de los valores en esta tabla inicial serán el soporte para dar continuidad
a los métodos de solución ya que al tratarse de un problema de 3 dimensiones lo que
nos interesa inicialmente es distribuir los ejes de la siguiente manera:
(por bloques de kxk)
a) Eje horizontal:
- Columna 1  artículos del tipo i = 1
Donde el ultimo reglón representara los valores de Demanda (Aik)
b) Eje vertical:
- Columna 1  fabrica j = 1
Donde la última columna representara los valores de cantidad global (Bjk)
c) Bloque de kxK (5x5)

Los bloques contendrán las variables Xijk distribuidas desde k =1,2,3,4,5 por filas
que serán los almacenes y el parte inferior el Eij que representara la capacidad de
producción por bloque.
SOLUCION FACTIBLE BASICA INICIAL
En este caso decidimos emplear el método de Vogel, que consiste en:
1) Buscar el costo más bajo cij y el siguiente costo más bajo ctj, calculando sus diferencias
cij – ctj. Igualmente, para cada reglón. De esta manera se tendrá m+n diferencias.
2) Se debe buscar la columna o el reglón cuya diferencia sea mayor y ahí introducir a la
base la xij correspondiente a la celda de costo más bajo (i,j). Dependiendo sobre cual
requerimiento está satisfecho en nuestro caso debemos constatar el límite del E ij
correspondiente a la variable a introducir, ya que si esta se encuentra en el límite habrá
que completar solo lo faltante pero nunca exceder.
3) Se eliminará la columna o reglón satisfecho en sus extremos, volviendo a los pasos 1

y 2 hasta lograr colocar todos los valores que satisfagan los valores del extremo (a ik y
bjk)
i =1 i =2 i =3 i =4 BJK
3x 111 4x 211 8x 311 8x 411 B11 = 20
5x 112 9x 212 19x 312 19x 412 B12 = 20
j =1 2x 113 1x 213 4x 313 4x 413 B13 = 20
4x 114 3x 214 5x 314 5x 414 B14 = 20
E11 = 30 8x 115 E21 = 8 5x 215 E31 = 30 7x 315 E41 = 35 7x 415 ΣEi1 = ΣB1k = 103 B15 = 23
9x 121 2x 221 2x 321 1x 421 B21 = 16
7x 122 3x 222 3x 322 7x 422 B22 = 16
j =2 1x 123 1x 223 8x 323 13x 423 B23 = 16
3x 124 7x 224 7x 324 3x 424 B24 = 16
5x 131 8x 231 4x 331 8x 431 B31 = 39
3x 132 4x 232 4x 332 3x 432 B32 = 4
j =3 8x 133 2x 233 12x 333 10x 433 B33 = 14
9x 134 15x 234 15x 334 12x 434 B34 = 8
A11 = 10 A21 = 20 A31 = 40 A41 = 5
(i) ARTICULOS TIPO n = 4
A12 = 15 A22 = 5 A32 = 15 A42 = 5
Aik A13 = 20 A23 = 15 A33 = 5 A43 = 10 ΣA = ΣB = 259
A14 = 8 A24 = 8 A34 = 8 A44 = 20 (k) ALMACENES p= 5
ΣE1j = ΣA1k = 58 A15 = 5 ΣE2j = ΣA2k = 58 A25 = 10 ΣE3j = ΣA3k = 88 A35 = 20 ΣE4j = ΣA4k = 55 A45 = 15 (j) FABRICAS m = 3
Se valida que cumple todas las restricciones de sumatorias para A ik, Bjk y Eij, siendo en
total 259.
Ahora se procederá a aplicar el método de Vogel para cada bloque extraído.
Datos de consideración:
Eij art 1 art 2 art 3 art 4

fab A 30 8 30 35
fab B 15 25 25 15
fab C 13 25 33 5
Para k = 1:
k=1 i=1 i=2 i=3 i=4 BJK

3 4 4 8
j=1 20
9 2 2 1
j=2 16
5 8 8 4
j=3 39
Aik 10 20 40 5
 Iteración 1:
Iniciamos restando los Cij - Ctj por columnas y reglones
k=1 i=1 i=2 i=3 i=4 BJK

3 4 4 8
j=1 20 4-3=1
9 2 2 1
j=2 16 2-1=1
5 8 4 8
j=3 39 5-4=1
Aik 10 20 40 5
5-3 = 2 4-2 = 2 4-2 = 2 8-1 = 7
Elegiremos el max (Cij – Ctj) = 7 en este caso es la columna 4

Evaluamos el min (cij) de la columna 4 que sería la celda de c42
Ahora se calcula:
xij = min (bjk,aik)  X42 = min (B21, A41) = min(16,5) = 5
Evaluamos:
(E42 = 15); si E42 ≥ X42  E42 = E42 - X42 = 15 - 5 = 10
Hacemos: B21 = B21 - A41  B21 =16-5 = 11
Por lo tanto, tenemos como datos finales:
X42 = 5
E42 = 10
B21 =11
A41 = 0
Eliminamos la columna 4

fab A 30 8 30 35
fab B 15 25 25 10
fab C 13 25 33 5
 Iteración 2:
La nueva tabla con las nuevas restas se verá así:
k=1 i =1 i =2 i =3 i =4 BJK
3 4 4 8
j =1 20 4-3 = 1
9 2 2 1
j =2 5 16 2-2 = 0
5 8 4 8
j =3 39 5-4 = 1
0
Aik 10 20 40 5
5-3 = 2 4-2 = 2 4-2 = 2

Calculamos: X11 = min (10,20) = 10

Evaluamos: E11 = 30
si E11 ≥ X13  E13 = E13 – X13 = 30 - 10 = 20
Hacemos: B11= B11 – A11  B11 =20-10 = 10
X11 = 10
E11 = 20
B11 = 10
A11 = 0

fab A 20 8 30 35
fab B 15 25 25 10
fab C 13 25 33 5
 Iteración 3:
k=1 i =1 i =2 i =3 i =4 BJK
3 4 4 8 10
j =1 10 20 4-4 = 0
9 2 2 1 1116
j =2 5 2-2 = 0
5 8 4 8
j =3 39 8-4 = 4
0 0
Aik 10 20 40 5
4-2 = 2 4-2 = 2
Elegiremos el max (Cij – Ctj) = 4 en este caso es el reglón 3

Evaluamos el min (cij) del reglón 3 que sería la celda de c33
Evaluamos: E33 = 33
si E33 < X33  X33 = E33 = 33
Hacemos: A31= A31 – E33  A31 = 40 - 33 = 7
B31= B31 – E33  B31 = 39 - 33 = 6
X33 = 33
E33 = 0
B31 = 6
A31 = 7

fab A 20 8 30 35
fab B 15 25 25 10
fab C 13 25 0 5
 Iteración 4:
k=1 i =1 i =2 i =3 i =4 BJK
3 4 4 8 10 20
j =1 10 4-4 = 0
9 2 2 1 1116
j =2 5 2-2 = 0
5 8 4 8 6
j =3 33 39 8-0 = 8
0 7 40 0
Aik 10 20 5
4- 2=2 4-2 = 2
Evaluamos: E23 = 25
si E23 ≥ X23  E23 = E23 – X23 = 25 - 6 = 19
Hacemos: A21= A21 – B31  A21 = 20 – 6 = 14
X23 = 6
E23 = 19
B31 = 0
A21 = 14
Eliminamos el reglón 3
fab A 20 8 30 35
fab B 15 25 25 10
fab C 13 19 0 5
 Iteración 5:
k=1 i =1 i =2 i =3 i =4 BJK
3 4 4 8 10 20
j =1 10 4-4 = 0
9 2 2 1 1116
j =2 5
5 8 4 8 0 6
j =3 6 33 39
0 14 7 40 0
Aik 10 20 5
4- 2= 2 4-2 = 2

Evaluamos: E22 = 25
si E22 ≥ X22  E22 = E22 – X22 = 25 - 11 = 14
Hacemos: A21 = A21 – B21  A21 = 14 – 11 = 3
X22 = 11
E21 = 14
B11 = 0
A21 = 3
Eliminamos el reglón 2

fab A 20 8 30 35
fab B 15 14 25 10
fab C 13 19 0 5
 Iteración 6:
k=1 i =1 i =2 i =3 i =4 BJK
3 4 4 8 10 20
j =1 10 4-4 = 0
9 2 2 1 0 11
j =2 11 5 16
5 8 4 8 0 6
j =3 6 33 39
0 3 14
1 7 40 0
Aik 10 20 5
4-0 = 4 4-2 = 2

Evaluamos: E21 = 8
si E21 ≥ X21  E21 = E21 – X21 = 8 - 3 = 5
Hacemos: B11= B11 – A21  B11 = 10 – 3 = 7
X21 = 3
E21 = 8
B11 = 7
A21 = 3

fab A 20 5 30 35
fab B 15 14 25 10
fab C 13 19 0 5
 Iteración 8:
k=1 i =1 i =2 i =3 i =4 BJK
3 4 4 8 7
j =1 3 10 20 4-0 = 4
10
9 2 2 1 0 11
j =2 11 5 16
5 8 4 8 0 6
j =3 6 33 39
0 0 314
1 0
Aik 10 20 7 40 5
4-2 = 2
Evaluamos: E31 = 30
si E31 ≥ X31  E31 = E31 – X31 = 30 - 7 = 23
Hacemos: B11= B11 – A31  B11 = 7 – 7 = 0
X31 = 7
E31 = 23
B11 = 0
A21 = 0

fab A 20 5 23 35
fab B 15 14 25 10
fab C 13 19 0 5
k=1 i =1 i =2 i =3 i =4 BJK
0 7
3 4 4 8 10 20
j =1 10 3 7
9 2 2 1 0 11
j =2 11 5 16
5 8 4 8 0 6
j =3 6 33 39
0 0 314
1 0 0
Aik 10 20 7 40 5
 La tabla final de las cantidades respectivas de artículos que se deberán de enviar de

las fabricas al almacén 1 son los siguientes:
alm 1 art 1 art 2 art 3 art 4

fab A 10 3 7 0
fab B 0 11 0 5
fab C 0 6 33 0
suma de a 75
suma de b 75
suma de matriz 75
Además, se verifican las sumas de las matrices y de los vectores correspondientes y se

confirma que se satisfacen los datos.
Este procedimiento se repetirá para los almacenes restantes, siguiendo las iteraciones del
mismo modo:
 Para k = 2
Dato inicial:
fabrica 1 20 5 23 35
fabrica 2 15 14 25 10
fabrica 3 13 19 0 5
 Iteración 1:
almacen 2 art 1 art 2 art 3 art 4 cap 1 iteracion
input
fabrica 1 5 9 9 19 20 4 5
fabrica 2 7 3 3 7 16 0
fabrica 3 3 4 4 3 4 0
demanda 15 5 15 5
1 iteracion 2 1 1 4 4
input 3
art 1 art 2 art 3 art 4
fabrica 1 5 5 23 35
fabrica 2 15 14 25 10
fabrica 3 13 19 0 1
 Iteración 2:
almacen 2 art 1 art 2 art 3 art 4 cap 2 iter input
fabrica 1 9 9 19 5 0
fabrica 2 3 3 7 16 0
fabrica 3 0
demanda 0 5 15 1
2 iteracion 6 6 12 12
input 7
fabrica 1 5 5 23 35
fabrica 2 15 14 25 9
fabrica 3 13 19 0 1
 Iteración 3:
fabrica 1 9 9 5 0
fabrica 2 3 3 15 0
fabrica 3 0
demanda 0 5 15 0
3 iteracion 6 6 6
input 3
fabrica 1 5 5 23 35
fabrica 2 15 9 25 9
fabrica 3 13 19 0 1
 Iteración 4:
fabrica 1 9 5 9 9
fabrica 2 3 10 3
fabrica 3 0
demanda 0 0 15 0
4 iteracion 6 9
input
fabrica 1 5 5 18 35
fabrica 2 15 9 25 9
fabrica 3 13 19 0 1
 Iteración 5:
fabrica 1 0
fabrica 2 3 10 3 3
fabrica 3 0
demanda 0 0 10 0
5 iteracion 3 3
input 3
fabrica 1 5 5 18 35
fabrica 2 15 9 15 9
fabrica 3 13 19 0 1
 Tabla Final:
almacen 2 art 1 art 2 art 3 art 4
fabrica 1 15 0 5 0
fabrica 2 0 5 10 1
fabrica 3 0 0 0 4
suma de a 40
suma de b 40
suma de matriz 40
 Para k = 3
Dato inicial:
fabrica 1 5 5 18 35
fabrica 2 15 9 15 9
fabrica 3 13 19 0 1
 fabrica
Iteración
1 21: 8 1 4 20 1
almacen
fabrica 23 art1 1 art1 2 art8 3 art
134 cap
16 1 iter
0 input
fabrica 3
fabrica 1 2
8 8
2 1
12 4
10 20
14 61
fabrica 2 20
demanda 1 1
15 8
5 13
10 16 0
fabrica 3 8
2 2
2 12
8 10
10 14 6
1demanda
iteracion 201 15
1 5
1 10
4 7
2
1 2
1 8
7 10
6
1 iteracion
input 1 1 1
1 4 7
11
art 12
art 73
art 64
art
input 1
fabrica 5 5 1
13 35
fabrica 2 15 9 15 9
fabrica 3 13 19 0 1
 fabrica
Iteración
1 22: 8 4 15 2
almacen
fabrica 23 art1 1 art1 2 art 3 art 134 cap 16 2 iter
0 input
fabrica 1
3 2
8 82 4
10 15
14 26 2
fabrica 2
demanda 1
20 1
15 0 13
10 16 0
fabrica 3 8
2 2 10 14 6 2
2demanda
iteracion 20 1 151 0 10
4 6
2
1 21 10
6
2 iteracion
input 1 1 4 6
art11 1
art 2 art 3 art 4 6
input 1
fabrica 5 5 13 25 4
fabrica 2 15 9 15 9
fabrica 3 13 5 0 1
 fabrica
Iteración
1 23: 8 5 6
almacen
fabrica 23 art1 1 art1 2 art 3 art 4 cap16 3 iter
0 input
fabrica 3
fabrica 1 2 8 05 6
fabrica 2
demanda 20 1 11 0 0 16 0
fabrica 3 2 8 0
demanda
3 iteracion 1 20 11 0 0 7
12 78
3 iteracion
input 1 11 7
1 1
art 7art 2 art 3 art 4
input 1
fabrica 5 15 13 25
fabrica 2 15 8 15 9
fabrica 3 13 5 0 1
 Iteración 4:

fabrica 1 2 5 2 2
fabrica 2 1 15 1
fabrica 3 0
demanda 20 0 0 0
4 iteracion 1 2
input
fabrica 1 0 5 13 25
fabrica 2 15 8 15 9
fabrica 3 13 5 0 1
 Iteración 5:
fabrica 1 0
fabrica 2 1 15 0 1 1 1
fabrica 3 0
demanda 15 0 0 0
5 iteracion 1 1
input 1
fabrica 1 0 5 13 25
fabrica 2 0 8 15 9
fabrica 3 13 5 0 1
 Tabla final
fabrica 1 5 0 5 10
fabrica 2 15 1 0 0
fabrica 3 0 14 0 0
suma de a 50
suma de b 50
suma de matriz 50
Para K = 4

fabrica 1 0 5 13 25
fabrica 2 0 8 15 9
fabrica 3 13 5 0 1
 1 iteración:
fabrica 1 4 8 3 5 20 1
fabrica 2 3 7 7 3 16 0
fabrica 3 9 15 15 12 8 3
demanda 8 8 8 20
input 3
fabrica 1 0 5 5 25
fabrica 2 0 8 15 9
fabrica 3 13 5 0 1
 2 iteración
fabrica 1 8 5 12 8 5 3
fabrica 2 7 3 16 7 3 4 3
fabrica 3 9 15 12 8 12 9 3
demanda 8 8 0 20
2 iteracion -9 1 2 4
input
fabrica 1 0 5 5 25
fabrica 2 0 8 15 0
fabrica 3 13 5 0 1
 3 iteración
fabrica 1 8 5 12 3
fabrica 2 7 7 7
fabrica 3 9 15 12 8 3
demanda 8 8 0 11
3 iteracion 9 1 7 9
input 9
fabrica 1 0 5 5 25
fabrica 2 0 8 15 0
fabrica 3 5 5 0 1
 4 iteración
fabrica 1 8 5 12 3
fabrica 2 7 7 7 7
fabrica 3 0
demanda 0 8 0 11
4 iteracion 1 5 7
input
fabrica 1 0 5 5 25
fabrica 2 0 1 15 0
fabrica 3 5 5 0 1
 5 iteración
fabrica 1 8 5 12 3
fabrica 2 0
fabrica 3 0
demanda 0 1 0 11
5 iteracion 8 5 8
input 8
fabrica 1 0 4 5 25
fabrica 2 0 1 15 0
fabrica 3 5 5 0 1
 6 iteración
fabrica 1 5 11 5 5
fabrica 2 0
fabrica 3 0
demanda 0 0 0 11
3 iteracion 5 5
input 5
fabrica 1 0 4 5 14
fabrica 2 0 1 15 0
fabrica 3 5 5 0 1
 Tabla final
fabrica 1 0 1 8 11
fabrica 2 0 7 0 9
fabrica 3 8 0 0 0
suma de a 44
suma de b 44
suma de matriz 44
Para k=5
fabrica 1 0 4 5 14
fabrica 2 0 1 15 0
fabrica 3 5 5 0 1
 1 iteración
fabrica 1 8 5 5 7 23 0
fabrica 2 6 9 9 8 16 2
fabrica 3 4 3 3 2 11 1
demanda 5 10 20 15
input 2
fabrica 1 0 4 5 14
fabrica 2 0 1 15 0
fabrica 3 5 5 0 0
 2 iteración
fabrica 1 5 5 7 23 0
fabrica 2 9 9 16 0
fabrica 3 4 3 10 1
demanda 5 10 20 14
2 iteracion -4 2 4 -7 4
input 5
fabrica 1 0 4 0 14
fabrica 2 0 1 15 0
fabrica 3 5 5 0 0
 3 iteración
fabrica 1 5 7 18 2
fabrica 2 9 9 16 0
fabrica 3 4 3 10 1
demanda 5 10 15 14
input 9
fabrica 1 0 4 0 14
fabrica 2 0 1 0 0
fabrica 3 5 5 0 0
 4 iteración
fabrica 1 5 7 18 2
fabrica 2 9 1 9 9
fabrica 3 4 3 10 1
demanda 5 10 0 14
4 iteracion 4 2 7 9
input
fabrica 1 0 4 0 14
fabrica 2 0 0 0 0
fabrica 3 5 5 0 0
 5 iteración
fabrica 1 5 7 18 2
fabrica 2 0
fabrica 3 4 3 10 1
demanda 5 9 0 14
5 iteracion 4 2 7 7
input 7
fabrica 1 0 4 0 0
fabrica 2 0 0 0 0
fabrica 3 5 5 0 0
 6 iteración
fabrica 1 5 4 5 5
fabrica 2 0
fabrica 3 4 3 10 1
demanda 5 9 0 0
3 iteracion 4 2 5
input
fabrica 1 0 0 0 0
fabrica 2 0 0 0 0
fabrica 3 5 5 0 0
 7 iteración
fabrica 1 0
fabrica 2 0
fabrica 3 4 3 10 1
demanda 5 5 0 0
3 iteracion 4 3 4
input 4
fabrica 1 0 0 0 0
fabrica 2 0 0 0 0
fabrica 3 0 5 0 0
 8 iteración
fabrica 1 0
fabrica 2 0
fabrica 3 3 5 3 3
demanda 0 5 0 0
3 iteracion 3 3
input 3
fabrica 1 0 0 0 0
fabrica 2 0 0 0 0
fabrica 3 0 0 0 0
 Tabla final
fabrica 1 0 4 5 14
fabrica 2 0 1 15 0
fabrica 3 5 5 0 1
suma de a 50
suma de b 50
suma de
50
matriz
SOLUCION BASICA FACTIBLE
Para k=1 Para k=2

alm 1 art 1 art 2 art 3 art 4 almacen 2 art 1 art 2 art 3 art 4
fab A 10 3 7 0 fabrica 1 15 0 5 0
fab B 0 11 0 5 fabrica 2 0 5 10 1
fab C 0 6 33 0 fabrica 3 0 0 0 4
Para k=3 Para k=4
suma de 1a art
752 suma de a 40
almacen 3 art art 3 art 4
suma
fabrica 1 de 5 b 750 5 10
suma de b 40
suma de2 matriz
fabrica 15 751 0 0 suma de matriz 40
fabrica 3 0 14 0 0
Para k = 5
suma de a 5 50 art 1
almacen art 2 art 3 art 4
sumafabricab 1 50
de 0 4 5 14
suma de fabrica
matriz 2 50 0 1 15 0
fabrica 3 5 5 0 1
BIBLIOGRAFIA
The Solid Transportation Problem

Author(s): K. B. Haley
Source: Operations Research, Vol. 10, No. 4 (Jul. - Aug., 1962), pp. 448-463
Published by: INFORMS
Stable URL: https://www.jstor.org/stable/168047
The Multidimensional Assignment Problem

Author(s): William P. Pierskalla
Source: Operations Research, Vol. 16, No. 2 (Mar. - Apr., 1968), pp. 422-431
Published by: INFORMS
Stable URL: https://www.jstor.org/stable/168768
Título Métodos de optimización; programación lineal-gráficas

Volumen 2 de Métodos para el análisis de sistemas de ingeniería
Autores: Francisco J. Jauffred M., Alberto Moreno Bonett, J. Jesús Acosta Flores
Editor: Representaciones y Servicios de Ingeniería, 1971 Procedencia del original de
universidad de texas

Problema de Transporte Tridimensional

Hochgeladen von

Dokumentinformationen

Copyright

Verfügbare Formate

Dieses Dokument teilen

Dokument teilen oder einbetten

Freigabeoptionen

Stufen Sie dieses Dokument als nützlich ein?

Sind diese Inhalte unangemessen?

Copyright:

Verfügbare Formate

Problema de Transporte Tridimensional

Hochgeladen von

Copyright:

Verfügbare Formate

F A C U L T A D D E C I E N C I A S M A T E M A T I C A S

R EDES DE OPT IM IZAC I ÓN

PROBLEMA DE TRANSPORTE SOLIDO

1. Obtención de una solución básica:

a) Regla de extremo noroeste

2. Obtención de una solución factible básica:

a) Stepping – Stone (Charnes & Cooper)

La primera solución básica se transfiere a las hojas de trabajo,

Los wij correspondientes a esta 'solución básica' seleccionada se equiparán a cero.

El proceso descrito se lleva a cabo y se puede obtener la solución mínima.

FÁBRICA ARTÍCULO 1 ARTÍCULO 2 ARTÍCULO 3 ARTÍCULO 4

En cada almacén se hace necesario tener las siguientes cantidades de artículos:

ARTICULO ALMACEN A ALMACEN B ALMACEN C ALMACEN D ALMACEN E

FABRICA ALMACÉN A ALMACÉN B ALMACÉN C ALMACÉN D ALMACÉN E

FABRICA ALMACÉN A ALMACÉN B ALMACÉN C ALMACÉN D ALMACÉN E

FABRICA ALMACÉN A ALMACÉN B ALMACÉN C ALMACÉN D ALMACÉN E

FABRICA ALMACÉN A ALMACÉN B ALMACÉN C ALMACÉN D ALMACÉN E

FABRICA ALMACÉN A ALMACÉN B ALMACÉN C ALMACÉN D ALMACÉN E

1.1. DIAGRAMA DE REDES

1.2. DEFINICION DE VARIABLES:

 𝑋𝑖𝑗𝑘 ∶ Cantidad de artículos del tipo i producidos en la fábrica j y enviados al almacén k.

 Artículos del tipo 𝑖 = 1,2,3, (4 = 𝑚)

𝑓. 𝑜. min 𝑧 = ∑ ∑ ∑ 𝐶𝑖𝑗𝑘 𝑋𝑖𝑗𝑘

min 𝑧 = 3𝑋1𝐴𝑎 + 5𝑋1𝐴𝑏 + 2𝑋1𝐴𝑐 + 4𝑋1𝐴𝑑 + 8𝑋1𝐴𝑒

min 𝑧 = 3𝑋111 + 5𝑋112 + 2𝑋113 + 4𝑋114 + 8𝑋115

∑ 𝑋𝑖𝑗𝑘 = 𝐴𝑖𝑘 ; ∀ 𝑖 = 1,2,3,4; 𝑘 = 1,2,3,4,5

∑ 𝑋𝑖𝑗𝑘 = 𝐵𝑗𝑘 ; ∀ 𝑗 = 1,2,3 ; 𝑘 = 1,2,3,4,5

∑ 𝑋𝑖𝑗𝑘 = 𝐵𝑗𝑘 ; ∀ 𝑗 = 1,2,3 ; 𝑘 = 1,2,3,4,5

2.4. Restricción de Signo:

𝑋𝑖𝑗𝑘 ≥ 0 𝑦 𝑒𝑛𝑡𝑒𝑟𝑜; ∀ 𝑖 = 1,2,3,4 (𝑎𝑟𝑡𝑖𝑐𝑢𝑙𝑜𝑠); 𝑗 = 1,2,3 (𝑓𝑎𝑏𝑟𝑖𝑐𝑎𝑠); 𝑘 = 1,2,3,4,5 (𝑎𝑙𝑚𝑎𝑐𝑒𝑛𝑒𝑠)

3. Arreglo previo al cálculo de solución factible básica

c) Bloque de kxK (5x5)

SOLUCION FACTIBLE BASICA INICIAL

En este caso decidimos emplear el método de Vogel, que consiste en:

3) Se eliminará la columna o reglón satisfecho en sus extremos, volviendo a los pasos 1

Ahora se procederá a aplicar el método de Vogel para cada bloque extraído.

Eij art 1 art 2 art 3 art 4

k=1 i=1 i=2 i=3 i=4 BJK

k=1 i=1 i=2 i=3 i=4 BJK

5-3 = 2 4-2 = 2 4-2 = 2 8-1 = 7

Elegiremos el max (Cij – Ctj) = 7 en este caso es la columna 4

Eij art 1 art 2 art 3 art 4

5-3 = 2 4-2 = 2 4-2 = 2

Elegiremos el max (Cij – Ctj) = 2 en este caso es la columna 1

Calculamos: X11 = min (10,20) = 10

Eij art 1 art 2 art 3 art 4

Elegiremos el max (Cij – Ctj) = 4 en este caso es el reglón 3

Eij art 1 art 2 art 3 art 4

Elegiremos el max (Cij – Ctj) = 2 en este caso es la columna 2

Eij art 1 art 2 art 3 art 4

Elegiremos el max (Cij – Ctj) = 4 en este caso es la columna 2

Eij art 1 art 2 art 3 art 4

Eij art 1 art 2 art 3 art 4

La nueva tabla con las nuevas restas se verá así:

 La tabla final de las cantidades respectivas de artículos que se deberán de enviar de

alm 1 art 1 art 2 art 3 art 4

Además, se verifican las sumas de las matrices y de los vectores correspondientes y se

almacen 3 art 1 art 2 art 3 art 4 cap 3 iter input

art 1 art 2 art 3 art 4

SOLUCION BASICA FACTIBLE

Para k=1 Para k=2

The Solid Transportation Problem

The Multidimensional Assignment Problem

Título Métodos de optimización; programación lineal-gráficas