transporte y asignación io ii
TRANSCRIPT
![Page 1: Transporte y asignación io ii](https://reader033.vdocuments.pub/reader033/viewer/2022042522/55ab9ec71a28ab0c548b486e/html5/thumbnails/1.jpg)
ELABORADO POR: Lucía De Haro, Ana López, Elías Atala
![Page 2: Transporte y asignación io ii](https://reader033.vdocuments.pub/reader033/viewer/2022042522/55ab9ec71a28ab0c548b486e/html5/thumbnails/2.jpg)
Para satisfacer
Demanda Sin superar disponibilidad
Desde un conjunto
De fábricas Almacenes
Proceso de transporte
Distribución de un producto homogéneo
![Page 3: Transporte y asignación io ii](https://reader033.vdocuments.pub/reader033/viewer/2022042522/55ab9ec71a28ab0c548b486e/html5/thumbnails/3.jpg)
Primera fase
• Métodos de esquina noroeste
• Método de Voguel
• Método de coste mínimo
![Page 4: Transporte y asignación io ii](https://reader033.vdocuments.pub/reader033/viewer/2022042522/55ab9ec71a28ab0c548b486e/html5/thumbnails/4.jpg)
Segunda fase
• Verificar si la solución obtenida es óptima.
• Método de stepping stone
• Método de distribución modificada (MODI)
![Page 5: Transporte y asignación io ii](https://reader033.vdocuments.pub/reader033/viewer/2022042522/55ab9ec71a28ab0c548b486e/html5/thumbnails/5.jpg)
CAB es una empresa que se dedica al empacamiento de verduras en
tres centros situados en: Alicante (A), Cáceres (C) y Zamora (Z), que
se envían posteriormente a cinco centros de distribución situados en:
Madrid (M), Valencia (V), Sevilla (S), Barcelona (B) y Lugo (L).
El coste unitario de la materia prima y su empaquetado: en Alicante es
de 75 pesetas, en Cáceres de 71 pesetas y en Zamora de 76. las
predicciones de la demanda de paquetes se tienen en la siguiente tabla:
![Page 6: Transporte y asignación io ii](https://reader033.vdocuments.pub/reader033/viewer/2022042522/55ab9ec71a28ab0c548b486e/html5/thumbnails/6.jpg)
Centro de
distribuciónMadrid Valencia Sevilla Barcelona Lugo
Demanda 9000 6000 8000 10000 5000
La capacidad de empaquetado en Alicante es de 14000 paquetes, en
Cáceres de 15000 y en Zamora de 10000. Los costes de transporte
por unidad de los centros de empaquetado a las distribución se
recogen en la siguiente tabla:
![Page 7: Transporte y asignación io ii](https://reader033.vdocuments.pub/reader033/viewer/2022042522/55ab9ec71a28ab0c548b486e/html5/thumbnails/7.jpg)
Madrid Valencia Sevilla Barcelona Lugo
Alicante 14 7 8 17 21
Cáceres 11 15 7 18 16
Zamora 12 14 10 13 9
![Page 8: Transporte y asignación io ii](https://reader033.vdocuments.pub/reader033/viewer/2022042522/55ab9ec71a28ab0c548b486e/html5/thumbnails/8.jpg)
• Comenzamos ordenando los datos que nos
proporciona el problema en una tabla donde se
incluyan disponibilidad, demanda y costes.
• El primer método por el que se resolverá será el
de esquina noroeste.
![Page 9: Transporte y asignación io ii](https://reader033.vdocuments.pub/reader033/viewer/2022042522/55ab9ec71a28ab0c548b486e/html5/thumbnails/9.jpg)
M V S B L Disp.
A 14000
C 15000
Z 10000
Dem. 9000 6000 8000 10000 5000
714 8
11 15 7
12 14 10
21
16
9
17
18
13
![Page 10: Transporte y asignación io ii](https://reader033.vdocuments.pub/reader033/viewer/2022042522/55ab9ec71a28ab0c548b486e/html5/thumbnails/10.jpg)
Método de esquina noroeste.
• Primero, se debe checar que la demanda y la
disponibilidad sea la misma.
• En este caso, la disponibilidad es de 39,000 pero
la demanda es de 38,000.
• Se agrega un centro de distribución ficticio con
demanda 1000.
![Page 11: Transporte y asignación io ii](https://reader033.vdocuments.pub/reader033/viewer/2022042522/55ab9ec71a28ab0c548b486e/html5/thumbnails/11.jpg)
M V S B L F Disp.
A 14000
C 15000
Z 10000
Dem. 9000 6000 8000 10000 5000 1000 39000
714 8
11 15 7
12 14 10
21
16
9
17
18
13
0
0
0
![Page 12: Transporte y asignación io ii](https://reader033.vdocuments.pub/reader033/viewer/2022042522/55ab9ec71a28ab0c548b486e/html5/thumbnails/12.jpg)
• Se debe comenzar por la esquina que se
encuentra más al noroeste. A ella se le surtirán el
máximo número de unidades (respetando la
disponibilidad).
• Se irán eliminando las filas o columnas que
queden satisfechas, hasta que encontremos una
solución óptima.
![Page 13: Transporte y asignación io ii](https://reader033.vdocuments.pub/reader033/viewer/2022042522/55ab9ec71a28ab0c548b486e/html5/thumbnails/13.jpg)
M V S B L F Disp.
A
9000
C 15000
Z 10000
Dem. 9000 6000 8000 10000 5000 1000 39000
714 8
11 15 7
12 14 10
21
16
9
17
18
13
0
0
0
![Page 14: Transporte y asignación io ii](https://reader033.vdocuments.pub/reader033/viewer/2022042522/55ab9ec71a28ab0c548b486e/html5/thumbnails/14.jpg)
V S B L F Disp.
A
5000
5000
C 15000
Z 10000
Dem. 6000 8000 10000 5000 1000 39000
7 8
15 7
14 10
21
16
9
17
18
13
0
0
0
![Page 15: Transporte y asignación io ii](https://reader033.vdocuments.pub/reader033/viewer/2022042522/55ab9ec71a28ab0c548b486e/html5/thumbnails/15.jpg)
V S B L F Disp.
C
1000
15000
Z 10000
Dem. 6000 8000 10000 5000 1000 39000
15 7
14 10
16
9
18
13
0
0
![Page 16: Transporte y asignación io ii](https://reader033.vdocuments.pub/reader033/viewer/2022042522/55ab9ec71a28ab0c548b486e/html5/thumbnails/16.jpg)
S B L F Disp.
C
8000
14000
Z 10000
Dem. 8000 10000 5000 1000 39000
7
10
16
9
18
13
0
0
![Page 17: Transporte y asignación io ii](https://reader033.vdocuments.pub/reader033/viewer/2022042522/55ab9ec71a28ab0c548b486e/html5/thumbnails/17.jpg)
B L F Disp.
C
6000
6000
Z 10000
Dem. 10000 5000 1000 39000
16
9
18
13
0
0
![Page 18: Transporte y asignación io ii](https://reader033.vdocuments.pub/reader033/viewer/2022042522/55ab9ec71a28ab0c548b486e/html5/thumbnails/18.jpg)
B L F Disp.
Z 10000
Dem. 10000 5000 1000 39000
913 0
![Page 19: Transporte y asignación io ii](https://reader033.vdocuments.pub/reader033/viewer/2022042522/55ab9ec71a28ab0c548b486e/html5/thumbnails/19.jpg)
B L F Disp.
Z
4000
10000
Dem. 10000 5000 1000 39000
913 0
L F Disp.
Z
5000 1000
6000
Dem. 5000 1000 39000
9 0
![Page 20: Transporte y asignación io ii](https://reader033.vdocuments.pub/reader033/viewer/2022042522/55ab9ec71a28ab0c548b486e/html5/thumbnails/20.jpg)
M V S B L F Disp.
A
9000 5000
C
1000 8000 6000
15000
Z
4000 5000 1000
10000
Dem. 9000 6000 8000 10000 5000 1000 39000
714 8
11 15 7
12 14 10
21
16
9
17
18
13
0
0
0
![Page 21: Transporte y asignación io ii](https://reader033.vdocuments.pub/reader033/viewer/2022042522/55ab9ec71a28ab0c548b486e/html5/thumbnails/21.jpg)
![Page 22: Transporte y asignación io ii](https://reader033.vdocuments.pub/reader033/viewer/2022042522/55ab9ec71a28ab0c548b486e/html5/thumbnails/22.jpg)
Método de costo mínimo.
• Se debe verificar que la demanda y la disponibilidad
sea la misma, como se hizo con el método anterior.
• Se elige el costo más pequeño de toda la tabla, y
donde se encuentre se asigna el mayor número de
unidades.
• Las filas o columnas que queden satisfechas se van
eliminando, hasta encontrar la solución óptima.
![Page 23: Transporte y asignación io ii](https://reader033.vdocuments.pub/reader033/viewer/2022042522/55ab9ec71a28ab0c548b486e/html5/thumbnails/23.jpg)
M V S B L F Disp.
A
1000
14000
C 15000
Z 10000
Dem. 9000 6000 8000 10000 5000 1000 39000
714 8
11 15 7
12 14 10
21
16
9
17
18
13
0
0
0
![Page 24: Transporte y asignación io ii](https://reader033.vdocuments.pub/reader033/viewer/2022042522/55ab9ec71a28ab0c548b486e/html5/thumbnails/24.jpg)
M V S B L Disp.
A 13000
C
8000
15000
Z 10000
Dem. 9000 6000 8000 10000 5000 39000
714 8
11 15 7
12 14 10
21
16
9
17
18
13
![Page 25: Transporte y asignación io ii](https://reader033.vdocuments.pub/reader033/viewer/2022042522/55ab9ec71a28ab0c548b486e/html5/thumbnails/25.jpg)
M V B L Disp.
A
6000
13000
C 7000
Z 10000
Dem. 9000 6000 10000 5000 39000
714
11 15
12 14
21
16
9
17
18
13
![Page 26: Transporte y asignación io ii](https://reader033.vdocuments.pub/reader033/viewer/2022042522/55ab9ec71a28ab0c548b486e/html5/thumbnails/26.jpg)
M B L Disp.
A 7000
C 7000
Z
5000
10000
Dem. 9000 10000 5000 39000
14
11
12
21
16
9
17
18
13
M B Disp.
A 7000
C
7000
7000
Z 5000
Dem. 9000 10000 39000
14
11
12
17
18
13
![Page 27: Transporte y asignación io ii](https://reader033.vdocuments.pub/reader033/viewer/2022042522/55ab9ec71a28ab0c548b486e/html5/thumbnails/27.jpg)
M B Disp.
A 7000
Z
2000
5000
Dem. 2000 10000 39000
14
12
17
13
B Disp.
A
7000
7000
Z
3000
3000
Dem. 10000 39000
17
13
![Page 28: Transporte y asignación io ii](https://reader033.vdocuments.pub/reader033/viewer/2022042522/55ab9ec71a28ab0c548b486e/html5/thumbnails/28.jpg)
M V S B L F Disp.
A
6000 7000 1000
14000
C
7000 8000
15000
Z
2000 3000 5000
10000
Dem. 9000 6000 8000 10000 5000 1000 39000
714 8
11 15 7
12 14 10
21
16
9
17
18
13
0
0
0
![Page 29: Transporte y asignación io ii](https://reader033.vdocuments.pub/reader033/viewer/2022042522/55ab9ec71a28ab0c548b486e/html5/thumbnails/29.jpg)
![Page 30: Transporte y asignación io ii](https://reader033.vdocuments.pub/reader033/viewer/2022042522/55ab9ec71a28ab0c548b486e/html5/thumbnails/30.jpg)
Método de Voguel.
• Comienza determinando las penalizaciones de las
filas y columnas.
• Se obtienen con la diferencia de los dos costes
menores de cada una.
• Los valores se sitúan a la derecha y en la parte
inferior de la tabla
![Page 31: Transporte y asignación io ii](https://reader033.vdocuments.pub/reader033/viewer/2022042522/55ab9ec71a28ab0c548b486e/html5/thumbnails/31.jpg)
• Se considera la mayor penalización entre filas y
columnas.
• Elige la posición de menor coste en esa fila o columna.
• Sitúa el mayor número de unidades posible. Se reduce
la demanda y disponibilidad.
![Page 32: Transporte y asignación io ii](https://reader033.vdocuments.pub/reader033/viewer/2022042522/55ab9ec71a28ab0c548b486e/html5/thumbnails/32.jpg)
M V S B L F Disp. pe
A 14000 7
C 15000 7
Z
1000
10000 9
Dem. 9000 6000 8000 10000 5000 1000 39000
Pe 1 7 1 4 7 0
714 8
11 15 7
12 14 10
21
16
9
17
18
13
0
0
0
![Page 33: Transporte y asignación io ii](https://reader033.vdocuments.pub/reader033/viewer/2022042522/55ab9ec71a28ab0c548b486e/html5/thumbnails/33.jpg)
M V S B L Disp. pe
A
6000
14000 1
C 15000 4
Z 9000 1
Dem. 9000 6000 8000 10000 5000 39000
Pe 1 7 1 4 7
714 8
11 15 7
12 14 10
21
16
9
17
18
13
![Page 34: Transporte y asignación io ii](https://reader033.vdocuments.pub/reader033/viewer/2022042522/55ab9ec71a28ab0c548b486e/html5/thumbnails/34.jpg)
M S B L Disp. pe
A 14000 6
C 15000 4
Z
5000
9000 1
Dem. 9000 8000 10000 5000 39000
Pe 1 1 4 7
14 8
11 7
12 10
21
16
9
17
18
13
![Page 35: Transporte y asignación io ii](https://reader033.vdocuments.pub/reader033/viewer/2022042522/55ab9ec71a28ab0c548b486e/html5/thumbnails/35.jpg)
M S B Disp. pe
A
8000
8000 6
C 15000 4
Z 4000 2
Dem. 9000 8000 10000 39000
Pe 1 1 4
14 8
11 7
12 10
17
18
13
![Page 36: Transporte y asignación io ii](https://reader033.vdocuments.pub/reader033/viewer/2022042522/55ab9ec71a28ab0c548b486e/html5/thumbnails/36.jpg)
M B Disp. pe
A 8000 3
C
9000
15000 7
Z 4000 1
Dem. 9000 10000 39000
Pe 1 4
14
11
12
17
18
13
![Page 37: Transporte y asignación io ii](https://reader033.vdocuments.pub/reader033/viewer/2022042522/55ab9ec71a28ab0c548b486e/html5/thumbnails/37.jpg)
B Disp. pe
A 0 17
C
6000
6000 18
Z
4000
4000 13
Dem. 10000 39000
Pe 4
17
18
13
![Page 38: Transporte y asignación io ii](https://reader033.vdocuments.pub/reader033/viewer/2022042522/55ab9ec71a28ab0c548b486e/html5/thumbnails/38.jpg)
M V S B L F Disp.
A
6000 800
14000
C
9000 6000
15000
Z
4000 5000 1000
10000
Dem. 9000 6000 8000 10000 5000 1000 39000
714 8
11 15 7
12 14 10
21
16
9
17
18
13
0
0
0
![Page 39: Transporte y asignación io ii](https://reader033.vdocuments.pub/reader033/viewer/2022042522/55ab9ec71a28ab0c548b486e/html5/thumbnails/39.jpg)
Solución
![Page 40: Transporte y asignación io ii](https://reader033.vdocuments.pub/reader033/viewer/2022042522/55ab9ec71a28ab0c548b486e/html5/thumbnails/40.jpg)
Método de cruce del arroyo.
• Una vez que hemos resuelto nuestro problema por
cualquiera de los 3 métodos anteriores, se procede
a optimizar la solución con el método del cruce del
arroyo.
• Consiste en sacar ciclos, de manera que todos los
costes de las casillas no vacías queden positivos.
![Page 41: Transporte y asignación io ii](https://reader033.vdocuments.pub/reader033/viewer/2022042522/55ab9ec71a28ab0c548b486e/html5/thumbnails/41.jpg)
![Page 42: Transporte y asignación io ii](https://reader033.vdocuments.pub/reader033/viewer/2022042522/55ab9ec71a28ab0c548b486e/html5/thumbnails/42.jpg)
M V S B L F Disp.
A
6000 7000 1000
14000
C
7000 8000
15000
Z
2000 3000 5000
10000
Dem. 9000 6000 8000 10000 5000 1000 39000
714 8
11 15 7
12 14 10
21
16
9
17
18
13
0
0
0
![Page 43: Transporte y asignación io ii](https://reader033.vdocuments.pub/reader033/viewer/2022042522/55ab9ec71a28ab0c548b486e/html5/thumbnails/43.jpg)
• Comenzamos analizando la primera casilla vacía, que
es (A,M).
• Para establecer un ciclo, únicamente podemos pasar
por las casillas que se encuentran llenas, y que sólo
nos podemos mover de manera horizontal o vertical.
• Se asigna el signo positivo al primer costo por el que
pasemos, signo negativo al segundo, y así iremos
intercalando.
![Page 44: Transporte y asignación io ii](https://reader033.vdocuments.pub/reader033/viewer/2022042522/55ab9ec71a28ab0c548b486e/html5/thumbnails/44.jpg)
M V S B L F Disp.
A
6000 7000 1000
14000
C
7000 8000
15000
Z
2000 3000 5000
10000
Dem. 9000 6000 8000 10000 5000 1000 39000
714+ 8
11 15 7
12- 14 10
21
16
9
17-
18
13+
0
0
0
![Page 45: Transporte y asignación io ii](https://reader033.vdocuments.pub/reader033/viewer/2022042522/55ab9ec71a28ab0c548b486e/html5/thumbnails/45.jpg)
M V S B L F Disp.
A
-2 6000 7000 1000
14000
C
7000 8000
15000
Z
2000 3000 5000
10000
Dem. 9000 6000 8000 10000 5000 1000 39000
714 8+
11+ 15 7-
12- 14 10
21
16
9
17-
18
13+
0
0
0
![Page 46: Transporte y asignación io ii](https://reader033.vdocuments.pub/reader033/viewer/2022042522/55ab9ec71a28ab0c548b486e/html5/thumbnails/46.jpg)
M V S B L F Disp.
A
2 6000 -4 7000 1000
14000
C
7000 8000
15000
Z
2000 3000 5000
10000
Dem. 9000 6000 8000 10000 5000 1000 39000
714 8
11 15 7
12 14 10
21+
16
9-
17-
18
13+
0
0
0
![Page 47: Transporte y asignación io ii](https://reader033.vdocuments.pub/reader033/viewer/2022042522/55ab9ec71a28ab0c548b486e/html5/thumbnails/47.jpg)
M V S B L F Disp.
A
2 6000 -4 7000 8 1000
14000
C
7000 8000
15000
Z
2000 3000 5000
10000
Dem. 9000 6000 8000 10000 5000 1000 39000
7-14 8
11- 15+ 7
12+ 14 10
21
16
9
17+
18
13-
0
0
0
![Page 48: Transporte y asignación io ii](https://reader033.vdocuments.pub/reader033/viewer/2022042522/55ab9ec71a28ab0c548b486e/html5/thumbnails/48.jpg)
M V S B L F Disp.
A
2 6000 -4 7000 8 1000
14000
C
7000 13 8000
15000
Z
2000 3000 5000
10000
Dem. 9000 6000 8000 10000 5000 1000 39000
714 8
11- 15 7
12+ 14 10
21
16
9
17
18+
13-
0
0
0
![Page 49: Transporte y asignación io ii](https://reader033.vdocuments.pub/reader033/viewer/2022042522/55ab9ec71a28ab0c548b486e/html5/thumbnails/49.jpg)
M V S B L F Disp.
A
2 6000 -4 7000 8 1000
14000
C
7000 13 8000 6
15000
Z
2000 3000 5000
10000
Dem. 9000 6000 8000 10000 5000 1000 39000
714 8
11- 15 7
12+ 14 10
21
16+
9-
17
18
13
0
0
0
![Page 50: Transporte y asignación io ii](https://reader033.vdocuments.pub/reader033/viewer/2022042522/55ab9ec71a28ab0c548b486e/html5/thumbnails/50.jpg)
M V S B L F Disp.
A
2 6000 -4 7000 8 1000
14000
C
7000 13 8000 6 8
15000
Z
2000 3000 5000
10000
Dem. 9000 6000 8000 10000 5000 1000 39000
714 8
11- 15 7
12+ 14 10
21
16
9
17+
18
13-
0-
0+
0
![Page 51: Transporte y asignación io ii](https://reader033.vdocuments.pub/reader033/viewer/2022042522/55ab9ec71a28ab0c548b486e/html5/thumbnails/51.jpg)
M V S B L F Disp.
A
2 6000 -4 7000 8 1000
14000
C
7000 13 8000 6 8 5
15000
Z
2000 3000 5000
10000
Dem. 9000 6000 8000 10000 5000 1000 39000
7-14 8
11 15 7
12 14+ 10
21
16
9
17+
18
13-
0
0
0
![Page 52: Transporte y asignación io ii](https://reader033.vdocuments.pub/reader033/viewer/2022042522/55ab9ec71a28ab0c548b486e/html5/thumbnails/52.jpg)
M V S B L F Disp.
A
2 6000 -4 7000 8 1000
14000
C
7000 13 8000 6 8 5
15000
Z
2000 11 3000 5000
10000
Dem. 9000 6000 8000 10000 5000 1000 39000
714 8
11+ 15 7-
12- 14 10+
21
16
9
17
18
13
0
0
0
![Page 53: Transporte y asignación io ii](https://reader033.vdocuments.pub/reader033/viewer/2022042522/55ab9ec71a28ab0c548b486e/html5/thumbnails/53.jpg)
M V S B L F Disp.
A
2 6000 -4 7000 8 1000
14000
C
7000 13 8000 6 8 5
15000
Z
2000 11 2 3000 5000
10000
Dem. 9000 6000 8000 10000 5000 1000 39000
714 8
11 15 7
12 14 10
21
16
9
17+
18
13-
0-
0
0+
![Page 54: Transporte y asignación io ii](https://reader033.vdocuments.pub/reader033/viewer/2022042522/55ab9ec71a28ab0c548b486e/html5/thumbnails/54.jpg)
M V S B L F Disp.
A
2 6000 -4 7000 8 1000
14000
C
7000 13 8000 6 8 5
15000
Z
2000 11 2 3000 5000 4
10000
Dem. 9000 6000 8000 10000 5000 1000 39000
714 8
11 15 7
12 14 10
21
16
9
17
18
13
0
0
0
![Page 55: Transporte y asignación io ii](https://reader033.vdocuments.pub/reader033/viewer/2022042522/55ab9ec71a28ab0c548b486e/html5/thumbnails/55.jpg)
• Si todos los costes son no negativos la solución
actual es óptima.
• Si hay negativos:
• Se toma el más negativo.
• Genera una solución a partir de la posición más
negativa.
![Page 56: Transporte y asignación io ii](https://reader033.vdocuments.pub/reader033/viewer/2022042522/55ab9ec71a28ab0c548b486e/html5/thumbnails/56.jpg)
Solución cuando hay negativos.
• Elijo el número más negativo (-4).
• En una tabla ubico el número de unidades
correspondiente a los costos que usé para sacar dicho
valor.
![Page 57: Transporte y asignación io ii](https://reader033.vdocuments.pub/reader033/viewer/2022042522/55ab9ec71a28ab0c548b486e/html5/thumbnails/57.jpg)
M S B
A
0+ 7000-
C
7000+ 8000 -
Z
2000- 3000+
• Se comienza por el
número más grande que
tengamos, y de acuerdo
al signo que aplicamos
para sacar el valor
negativo, sumamos o
restamos.
• Todos los valores deben
dar positivos.
![Page 58: Transporte y asignación io ii](https://reader033.vdocuments.pub/reader033/viewer/2022042522/55ab9ec71a28ab0c548b486e/html5/thumbnails/58.jpg)
• 8000
• 0+8000=8000
• 7000-8000=-1000
• No se toma en cuenta, pues da negativo.
• 7000
• 0+7000=7000
• 8000-7000=1000
• 2000-7000=-5000
• No se toma en cuenta, es negativo.
![Page 59: Transporte y asignación io ii](https://reader033.vdocuments.pub/reader033/viewer/2022042522/55ab9ec71a28ab0c548b486e/html5/thumbnails/59.jpg)
• 3000
• 0+3000=3000
• 8000-3000=5000
• 7000-3000=4000
• 2000-3000=-1000
• 2000
• 0+2000=2000
• 8000-2000=6000
• 7000-2000=5000
• 3000+2000=5000
• 7000+2000=9000
![Page 60: Transporte y asignación io ii](https://reader033.vdocuments.pub/reader033/viewer/2022042522/55ab9ec71a28ab0c548b486e/html5/thumbnails/60.jpg)
• Una vez que tengo el
número que da como
resultado números
positivos, sustituyo los
valores en una nueva
tabla.
• Verificamos nuevamente
las casillas vacías
• Finalmente saco los
costos totales.
M S B
A
2000 5000
C
9000 6000
Z
0 5000
![Page 61: Transporte y asignación io ii](https://reader033.vdocuments.pub/reader033/viewer/2022042522/55ab9ec71a28ab0c548b486e/html5/thumbnails/61.jpg)
M V S B L F Disp.
A
6000 2000 5000 1000
14000
C
9000 6000
15000
Z
5000 5000
10000
Dem. 9000 6000 8000 10000 5000 1000 39000
714+ 8-
11- 15 7+
12 14 10
21
16
9
17
18
13
0
0
0
![Page 62: Transporte y asignación io ii](https://reader033.vdocuments.pub/reader033/viewer/2022042522/55ab9ec71a28ab0c548b486e/html5/thumbnails/62.jpg)
M V S B L F Disp.
A
2 6000 2000 5000 1000
14000
C
9000 6000
15000
Z
5000 5000
10000
Dem. 9000 6000 8000 10000 5000 1000 39000
714+ 8-
11- 15 7+
12 14 10
21+
16
9-
17-
18
13+
0
0
0
![Page 63: Transporte y asignación io ii](https://reader033.vdocuments.pub/reader033/viewer/2022042522/55ab9ec71a28ab0c548b486e/html5/thumbnails/63.jpg)
M V S B L F Disp.
A
2 6000 2000 5000 8 1000
14000
C
9000 9 6000 2 4 1
15000
Z
4 11 6 5000 5000 4
10000
Dem. 9000 6000 8000 10000 5000 1000 39000
7--148++
++--
11- 15+7---
-+
12+ 14+ 10+
21
16+
9-
17--
++++
18+
13+
----
0--
0+
0+
![Page 64: Transporte y asignación io ii](https://reader033.vdocuments.pub/reader033/viewer/2022042522/55ab9ec71a28ab0c548b486e/html5/thumbnails/64.jpg)
Solución
![Page 65: Transporte y asignación io ii](https://reader033.vdocuments.pub/reader033/viewer/2022042522/55ab9ec71a28ab0c548b486e/html5/thumbnails/65.jpg)
La firma Lurix Electronics fabrica dos productos que se
pueden elaborar en dos líneas de producción. Ambos
artículos logran sus menores costos cuando se fabrican en la
línea de producción que es más moderna. Sin embargo, tal
línea moderna no tiene capacidad para manejar el total de la
producción.
Como resultado, alguna parte de la producción se tendrá que
producir en la línea más antigua. Enseguida se muestran los
datos sobre los requerimientos totales de producción, las
capacidades de las líneas de producción y costos.
![Page 66: Transporte y asignación io ii](https://reader033.vdocuments.pub/reader033/viewer/2022042522/55ab9ec71a28ab0c548b486e/html5/thumbnails/66.jpg)
Costos unitarios de producción Producción
mínima
Línea Moderna Línea Antigua Requerimientos
Producto 1 $3.00 $5.00 500 u
Producto 2 $2.50 $4.00 700 u
Capacidad 800 600
![Page 67: Transporte y asignación io ii](https://reader033.vdocuments.pub/reader033/viewer/2022042522/55ab9ec71a28ab0c548b486e/html5/thumbnails/67.jpg)
Línea Moderna Línea Antigua Requerimiento
Producto 1 500
Producto 2 700
Capacidad 800 600 1400 1200
53
2.5 4
![Page 68: Transporte y asignación io ii](https://reader033.vdocuments.pub/reader033/viewer/2022042522/55ab9ec71a28ab0c548b486e/html5/thumbnails/68.jpg)
Método de esquina noroeste
• Primero, se debe checar que la capacidad y los
requerimientos sean los mismos.
• En este caso, los requerimientos son de 1200
unidades pero la capacidad es de 1400
• Se agrega un producto ficticio con requerimiento
de 200 para igualarlos.
![Page 69: Transporte y asignación io ii](https://reader033.vdocuments.pub/reader033/viewer/2022042522/55ab9ec71a28ab0c548b486e/html5/thumbnails/69.jpg)
Línea Moderna Línea Antigua Requerimiento
Producto 1 500
Producto 2 700
Ficticio 200
Capacidad 800 600 1400
53
2.5 4
0 0
![Page 70: Transporte y asignación io ii](https://reader033.vdocuments.pub/reader033/viewer/2022042522/55ab9ec71a28ab0c548b486e/html5/thumbnails/70.jpg)
• Se debe comenzar por la esquina que se
encuentra más al noroeste. A ella se le surtirán el
máximo número de unidades (respetando la
disponibilidad).
• Se irán eliminando las filas o columnas que
queden satisfechas, hasta que encontremos una
solución óptima.
![Page 71: Transporte y asignación io ii](https://reader033.vdocuments.pub/reader033/viewer/2022042522/55ab9ec71a28ab0c548b486e/html5/thumbnails/71.jpg)
Línea Moderna Línea Antigua Requerimiento
Producto 1 500 500
Producto 2 700
Ficticio 200
Capacidad 800 600 1400
53
2.5 4
0 0
![Page 72: Transporte y asignación io ii](https://reader033.vdocuments.pub/reader033/viewer/2022042522/55ab9ec71a28ab0c548b486e/html5/thumbnails/72.jpg)
Línea Moderna Línea Antigua Requerimiento
Producto 2 300 700
Ficticio 200
Capacidad 300 600 1400
2.5 4
0 0
![Page 73: Transporte y asignación io ii](https://reader033.vdocuments.pub/reader033/viewer/2022042522/55ab9ec71a28ab0c548b486e/html5/thumbnails/73.jpg)
Línea Antigua Requerimiento
Producto 2 400 400
Ficticio 200 200
Capacidad 600 1400
4
0
![Page 74: Transporte y asignación io ii](https://reader033.vdocuments.pub/reader033/viewer/2022042522/55ab9ec71a28ab0c548b486e/html5/thumbnails/74.jpg)
Línea Moderna Línea Antigua Requerimiento
Producto 1 500 500
Producto 2 300 400 700
Ficticio 200 200
Capacidad 800 600 1400
53
2.5 4
0 0
![Page 75: Transporte y asignación io ii](https://reader033.vdocuments.pub/reader033/viewer/2022042522/55ab9ec71a28ab0c548b486e/html5/thumbnails/75.jpg)
Solución
![Page 76: Transporte y asignación io ii](https://reader033.vdocuments.pub/reader033/viewer/2022042522/55ab9ec71a28ab0c548b486e/html5/thumbnails/76.jpg)
Método de costo mínimo
• Se debe verificar que la demanda y los requerimientos
sean los mismos, como se hizo con el método anterior.
• Se elige el costo más pequeño de toda la tabla, y donde
se encuentre se asigna el mayor número de unidades.
• Las filas o columnas que queden satisfechas se van
eliminando, hasta encontrar la solución óptima.
![Page 77: Transporte y asignación io ii](https://reader033.vdocuments.pub/reader033/viewer/2022042522/55ab9ec71a28ab0c548b486e/html5/thumbnails/77.jpg)
Línea Moderna Línea Antigua Requerimiento
Producto 1 500
Producto 2 700
Ficticio 200 200
Capacidad 800 600 1400
53
2.5 4
0 0
![Page 78: Transporte y asignación io ii](https://reader033.vdocuments.pub/reader033/viewer/2022042522/55ab9ec71a28ab0c548b486e/html5/thumbnails/78.jpg)
Línea Moderna Línea Antigua Requerimiento
Producto 1 500
Producto 2 700 700
Capacidad 800 400 1400
53
2.5 4
![Page 79: Transporte y asignación io ii](https://reader033.vdocuments.pub/reader033/viewer/2022042522/55ab9ec71a28ab0c548b486e/html5/thumbnails/79.jpg)
Línea Moderna Línea Antigua Requerimiento
Producto 1 100 400 500
Capacidad 100 400 1400
53
![Page 80: Transporte y asignación io ii](https://reader033.vdocuments.pub/reader033/viewer/2022042522/55ab9ec71a28ab0c548b486e/html5/thumbnails/80.jpg)
Línea Moderna Línea Antigua Requerimiento
Producto 1 100 400 500
Producto 2 700 700
Ficticio 200 200
Capacidad 800 600 1400
53
2.5 4
0 0
![Page 81: Transporte y asignación io ii](https://reader033.vdocuments.pub/reader033/viewer/2022042522/55ab9ec71a28ab0c548b486e/html5/thumbnails/81.jpg)
Solución
![Page 82: Transporte y asignación io ii](https://reader033.vdocuments.pub/reader033/viewer/2022042522/55ab9ec71a28ab0c548b486e/html5/thumbnails/82.jpg)
Método de Voguel
• Comienza determinando las penalizaciones de las
filas y columnas.
• Se obtienen con la diferencia de los dos costes
menores de cada una.
• Los valores se sitúan a la derecha y en la parte
inferior de la tabla
![Page 83: Transporte y asignación io ii](https://reader033.vdocuments.pub/reader033/viewer/2022042522/55ab9ec71a28ab0c548b486e/html5/thumbnails/83.jpg)
• Se considera la mayor penalización entre filas y
columnas.
• Elige la posición de menor coste en esa fila o columna.
• Sitúa el mayor número de unidades posible. Se reduce
la demanda y disponibilidad.
![Page 84: Transporte y asignación io ii](https://reader033.vdocuments.pub/reader033/viewer/2022042522/55ab9ec71a28ab0c548b486e/html5/thumbnails/84.jpg)
Línea
ModernaLínea Antigua Requerimiento Pe.
Producto 1 500 2
Producto 2 700 1.5
Ficticio 200 200 0
Capacidad 800 600 1400
Pe. 2.5 4
53
2.5 4
0 0
![Page 85: Transporte y asignación io ii](https://reader033.vdocuments.pub/reader033/viewer/2022042522/55ab9ec71a28ab0c548b486e/html5/thumbnails/85.jpg)
Línea
ModernaLínea AntiguaRequerimiento Pe.
Producto 1 500 500 2
Producto 2 700 1.5
Capacidad 800 400 1400
Pe. 0.5 1
53
2.5 4
![Page 86: Transporte y asignación io ii](https://reader033.vdocuments.pub/reader033/viewer/2022042522/55ab9ec71a28ab0c548b486e/html5/thumbnails/86.jpg)
Línea
Moderna
Línea
AntiguaRequerimiento Pe.
Producto 2 300 400 700 1.5
Capacidad 300 400 1400
Pe. 2.5 4
2.5 4
![Page 87: Transporte y asignación io ii](https://reader033.vdocuments.pub/reader033/viewer/2022042522/55ab9ec71a28ab0c548b486e/html5/thumbnails/87.jpg)
Línea Moderna Línea Antigua Requerimiento
Producto 1 500 500
Producto 2 300 400 700
Ficticio 200 200
Capacidad 800 600 1400
53
2.5 4
0 0
![Page 88: Transporte y asignación io ii](https://reader033.vdocuments.pub/reader033/viewer/2022042522/55ab9ec71a28ab0c548b486e/html5/thumbnails/88.jpg)
Solución
• 𝐶. 𝑇. = 3 500 + 2.5 300 + 4 400 +0(200)
• 𝐶. 𝑇. = 1500 + 750 + 1600
• 𝐶. 𝑇. = 3850
![Page 89: Transporte y asignación io ii](https://reader033.vdocuments.pub/reader033/viewer/2022042522/55ab9ec71a28ab0c548b486e/html5/thumbnails/89.jpg)
Método del cruce del arroyo
• Una vez que hemos resuelto nuestro problema por
cualquiera de los 3 métodos anteriores, se procede
a optimizar la solución con el método del cruce del
arroyo.
• Consiste en sacar ciclos, de manera que todos los
costes de las casillas no vacías queden positivos.
![Page 90: Transporte y asignación io ii](https://reader033.vdocuments.pub/reader033/viewer/2022042522/55ab9ec71a28ab0c548b486e/html5/thumbnails/90.jpg)
• Ciclo: camino que comienza y termina en la posición no
básica elegida, formado por segmentos
alternativamente verticales y horizontales
• Para optimizar este problema, usamos la solución del
método del costo mínimo, pues cumple con la regla:
• 𝑚 + 𝑛 − 1 = 2 + 3 − 1 = 4
![Page 91: Transporte y asignación io ii](https://reader033.vdocuments.pub/reader033/viewer/2022042522/55ab9ec71a28ab0c548b486e/html5/thumbnails/91.jpg)
• Comenzamos analizando la primera casilla vacía, que
es (A,M)
• Para establecer un ciclo, únicamente podemos pasar
por las casillas que se encuentran llenas, y que sólo nos
podemos mover de manera horizontal o vertical.
• Se asigna el signo positivo al primer costo por el que
pasemos, signo negativo al segundo, y así iremos
intercalando.
![Page 92: Transporte y asignación io ii](https://reader033.vdocuments.pub/reader033/viewer/2022042522/55ab9ec71a28ab0c548b486e/html5/thumbnails/92.jpg)
Línea Moderna Línea Antigua Requerimiento
Producto 1 500 500
Producto 2 300 400 700
Ficticio 200 200
Capacidad 800 600 1400
5+3-
2.5
+ 4-
0 0
![Page 93: Transporte y asignación io ii](https://reader033.vdocuments.pub/reader033/viewer/2022042522/55ab9ec71a28ab0c548b486e/html5/thumbnails/93.jpg)
Línea Moderna Línea Antigua Requerimiento
Producto 1 500 0.5 500
Producto 2 300 400 700
Ficticio 200 200
Capacidad 800 600 1400
53
-2.5 4+
0+ 0-
![Page 94: Transporte y asignación io ii](https://reader033.vdocuments.pub/reader033/viewer/2022042522/55ab9ec71a28ab0c548b486e/html5/thumbnails/94.jpg)
Línea Moderna Línea Antigua Requerimiento
Producto 1 500 0.5 500
Producto 2 300 400 700
Ficticio 1.5 200 200
Capacidad 800 600 1400
53
2.5 4
0 0
![Page 95: Transporte y asignación io ii](https://reader033.vdocuments.pub/reader033/viewer/2022042522/55ab9ec71a28ab0c548b486e/html5/thumbnails/95.jpg)
Solución
• 𝐶. 𝑇. = 3 500 + 2.5 300 + 4 400 +0(200)
• 𝐶. 𝑇. = 1500 + 750 + 1600
• 𝐶. 𝑇. = 3850
![Page 96: Transporte y asignación io ii](https://reader033.vdocuments.pub/reader033/viewer/2022042522/55ab9ec71a28ab0c548b486e/html5/thumbnails/96.jpg)
Por su atención
MUCHAS GRACIAS