Beruflich Dokumente
Kultur Dokumente
Costo Total
Total:
176886
179488
174264
167904
12760
152482
9570
15900
25600
914854
Destino 1
Bodega 1
54
8
318
Bodega 2
317
Bodega 3
Destino
2
10 32
0
55
8
Destino 3
Destino 4
Destino 5
Ficticia
323
317
318
OFERT
A
558
31
7
10
316
321
319
568
318
32
0
548
319
320
318
548
Bodega 4
317
31
8
40
319
48
8
320
318
528
Bodega 5
316
31
9
321
12
0
320
398
319
518
Bodega 6
318
32
0
319
318
160
320
498
DEMAND
A
548
568
598
608
558
33
8
338
Destino Desti
1
no 2
318
32
0
Destin
o3
32
3
317
31
7
31
6
318
32
0
31
9
Bodega 4
317
31
8
31
9
Bodega 5
316
Bodega 1
Bodega 2
Bodega 3
31
32
9 51 1
8
Desti Destin
OFER PENALIZA
Ficticia
no 4
o5
TA
CION
31
31
7
8
0
558
1
32
31
1
9
0
568
1
32
31
0
8
0
548
1
32
31
0
8
0
528
1
32
31
0
9
0
518
3
32
31
0 80 9
318
Bodega 6
31
8
32
0
498
1
DEMANDA
PENALIZA
CION
548
568
598
608
558
338
PASO 1:
En la celda seleccionada como esquina Noroeste se debe asignar la mxima cantidad
de unidades posibles, cantidad que se ve restringida ya sea por las restricciones de
oferta o de demanda. En este mismo paso se procede a ajustar la oferta y demanda de
la fila y columna afectada, restndole la cantidad asignada a la celda.
PASO 2:
En este paso se procede a eliminar la fila o destino cuya oferta o demanda sea 0
despus del "Paso 1", si dado el caso ambas son cero arbitrariamente se elige cual
eliminar y la restante se deja con demanda u oferta cero (0) segn sea el caso.
PASO 3:
Una vez en este paso existen dos posibilidades, la primera que quede un solo rengln
o columna, si este es el caso se ha llegado al final el mtodo, "detenerse".
La segunda es que quede ms de un rengln o columna, si este es el caso iniciar
nuevamente el "Paso 1".
PASO 1:
De la matriz se elige la ruta (celda) menos costosa (en caso de un empate, este se
rompe arbitrariamente) y se le asigna la mayor cantidad de unidades posible, cantidad
que se ve restringida ya sea por las restricciones de oferta o de demanda. En este
mismo paso se procede a ajustar la oferta y demanda de la fila y columna afectada,
restndole la cantidad asignada a la celda.
PASO 2:
En este paso se procede a eliminar la fila o destino cuya oferta o demanda sea 0
despus del "Paso 1", si dado el caso ambas son cero arbitrariamente se elige cual
eliminar y la restante se deja con demanda u oferta cero (0) segn sea el caso.
PASO 3:
Una vez en este paso existen dos posibilidades, la primera que quede un solo rengln
o columna, si este es el caso se ha llegado al final el mtodo, "detenerse".
Mtodo vangoel
El mtodo consiste en la realizacin de un algoritmo que consta de 3 pasos
fundamentales y 1 ms que asegura el ciclo hasta la culminacin del mtodo.
PASO 1
Determinar para cada fila y columna una medida de penalizacin restando los dos
costos menores en filas y columnas.
PASO 2
Escoger la fila o columna con la mayor penalizacin, es decir que de la resta realizada
en el "Paso 1" se debe escoger el nmero mayor. En caso de haber empate, se debe
escoger arbitrariamente (a juicio personal).
PASO 3
De la fila o columna de mayor penalizacin determinada en el paso anterior debemos
de escoger la celda con el menor costo, y en esta asignar la mayor cantidad posible de
unidades. Una vez se realiza este paso una oferta o demanda quedar satisfecha por
ende se tachar la fila o columna, en caso de empate solo se tachar 1, la restante
quedar con oferta o demanda igual a cero (0).
- Si no se presenta ninguno de los casos anteriores vuelva al paso 1 hasta que las
ofertas y las demandas se hayan agotado.
Bodega 518
1
313
Destino
2
20 314
Bodega
2
313
518 313
Bodega
3
318
316
Bodega
4
317
Bodega
5
316
Destino 1
DEMAN
DA
518
Destino 3
Destino 4
Destino 5
Ficticia
312
311
313
316
314
311
315
0
0
80
314
120
313
314
313
448
312
130
312
314
311
315
508
311
538
498
578
568
638
100
100
OFER
A
538
598
618
578
608
Destino 2
Destino
3
312
Destino
4
311
538
316
314
Destino 5
Ficticia
313
311
313
598
10
315
30
312
10
311
90
Bodega
1
313
314
Bodega
2
313
313
Bodega
3
318
316
Bodega
4
317
314
313
312
Bodega
5
316
314
311
315
578
314
30
538
518
DEMAN
DA
518
538
578
568
638
OFERTA
538
598
618
578
608
100
Costo Total: (538*311) + (598*311) + (578*314) + (30*313) + (10*315) + (538*314) + (30*12) + (10*0) +
(518*316) + (90*0)
Costo Total: 167318 + 185978 + 181492 + 9390 + 3150 + 168932 + 360 + 0 + 163688 + 0
Costo Total: 880308
Por regln y por columna se identifican los costos ms bajos. Posteriormente se restan dichos valores
y a ese resultado se le llama penalizacin.
Se identifica el regln o la Columba con mayor penalizacin. De ese regln o columna identificar el
mnimo costo y asignarle la mayor cantidad posible de produccin o material a transportar.
Bodega 1
Destin
o1
31
3
Destin
o2
Destino
3
Destin
o4
Destin
o5
314
312
311
313
538
1
31
3
Bodega 2
313
316
314
311
598
2
31
8
Bodega 3
313
316
315
314
618
1
Bodega 4
31
7
Bodega 5
31
6
312
314
312
313
578
1
DEMANDA
51
8
315
314
311
90
311
518
538
578
568
638
100
PENALIZA
CION
608
a.
Destino 1
Bodega 1
Bodega 2
Bodega 3
Bodega 4
Bodega 5
DEMANDA
718
313
40
313
Destino 2
Destino 3
Destino 4
Destino 5
314
312
311
313
313
316
314
311
315
778
314
10
313
314
313
748
312
30
312
314
311
315
858
311
318
316
317
316
758
778
798
798
758
OFERT
A
718
818
808
778
858
888
Costo Total = 224734 + 12520 + 243514 + 250572 + 3130 + 233376 + 9360 + 266838
Costo Total = 1244044
Destino 1
Destino 2
Destino 3
Destino 4
Destino 5
313
314
312
311
313
314
311
Bodega 1
718
313
Bodega 2
Bodega 3
Bodega 4
Bodega 5
DEMANDA
313
316
40
313
315
318
316
317
314
313
312
312
314
311
315
311
698
314
818
70
778
316
758
758
100
778
798
758
OFERT
A
718
818
808
778
858
888
Destino 1
313
Bodega 1
313
Bodega 2
318
Bodega 3
317
Bodega 4
Bodega 5
DEMANDA
PENALIZA
CION
316
Destino 2
Destino 3
314
312
313
316
314
314
758
Destino 4
311
Destino 5
313
316
314
311
314
313
315
313
312
312
311
315
311
100
758
778
798
758
888
OFERT
A
718
818
808
778
858
PENALIZA
CION
1
2
1
1
3
Cybergrafa
https://www.youtube.com/watch?v=yUGhb7c_fsI
https://www.youtube.com/watch?v=XXWFuC0lBsk
https://youtu.be/IU6Jgzpk4gE
https://youtu.be/yUGhb7c_fsI