Problema Desmanchador La Lija

METODOS ESQUINA NORESTE

Demanda + Oferta
Demanda 548 + 568 + 598 + 608 + 558 + 338 = 3218 + Oferta 598 +
568+ 548 + 528 + 518 + 498
Demanda + Oferta= 3218
Valores esquina noroeste
Costo Total = 917.804

Costo Total

Total:

METODO DE COSTO MINIMO

Costo Total:
(558 x 317) (5 68 x 316)
(548 x 318)(528 x 318)
(40 x 319) (478 x 319)
(30 x 319) (50 x 318)
(80 x 320) (338 x 0)

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

METODO DE APROXIMACION VOGEL

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

Costo Total: (518*321) + (80*319)

Costo Total: 166278 + 25520
Costo Total: 191798
a. Qu mtodo genera el costo mnimo y cuales asignaciones, es decir desde
que orgenes hacia que destinos, debe asignarse al Desmanchador La Lija,
segn dicho mtodo?
Rta: El mtodo es la aproximacin de vogel las asignaciones son:
Bodega 5 a Destino 3 = 518
Bodega 6 a Destino 3 = 80

METODOS ESQUINA NORESTE

Se parte por esbozar en forma matricial el problema, es decir, filas que representen
fuentes y columnas que representen destinos, luego el algoritmo debe de iniciar en la
celda, ruta o esquina Noroeste de la tabla (esquina superior izquierda).

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".

Metodo costo mnimo aplicada

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".

La segunda es que quede ms de un rengln o columna, si este es el caso iniciar

nuevamente el "Paso 1".

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).

PASO 4: DE CICLO Y EXCEPCIONES

- Si queda sin tachar exactamente una fila o columna con cero oferta o demanda,
detenerse.
- Si queda sin tachar una fila o columna con oferta o demanda positiva, determine las
variables bsicas en la fila o columna con el mtodo de costos mnimos, detenerse.
- Si todas las filas y columnas que no se tacharon tienen cero oferta y demanda,
determine las variables bsicas cero por el mtodo del costo mnimo, detenerse.

- Si no se presenta ninguno de los casos anteriores vuelva al paso 1 hasta que las
ofertas y las demandas se hayan agotado.

Problema 3. Desinfectante El Blanquito

A continuacin, se presenta un archivo en Excel donde usted encontrar los problemas a resolver,
en la hoja de clculo 2, se consigna el Problema 2. Transporte Desinfectante El Blanquito.

METODOS ESQUINA NORESTE

Se suma la demanda y la oferta
Oferta = 538 + 598 + 618 + 578 + 608 = 2940
Demanda= 518 + 538 + 578 + 568 + 638 + 100 = 2940
Tomo la esquina noreste y empiezo a agregar valores teniendo en cuenta la
oferta y la demanda

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

Costo Total = (518*313) + (20*314) + (518*313) + (80*316) + (498*314) + (120*313) + (448*312) +

(130*312) + (508 * 311) + (100*0)
Costo Total = 162134 + 6280 + 162134 + 25280 + 156372 + 37560 + 139776 + 40560 + 157988 + 0
Costo Total = 888086

METODO DE COSTO MINIMO

Se elige la ruta menos costosa y se le asigna la mayor cantidad de unidades posibles, cantidad que se
ve restringida ya sea por las restricciones de oferta o de demanda. Se procede a ajustar la oferta y
demanda de la fila y columna afectada, restndole la cantidad asignada a la celda.
Destino 1

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

METODO DE APROXIMACION VOGEL

Determinar las medidas de penalizacin y consignarlas en el tabulado de costos, el valor de la

penalizacin siempre es positivo dado que se resta el valor mayor menos el menor.

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

Fictici OFER PENALIZA

a
TA
CION
0

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

Costo Total: (518*316) + (90*0)

Costo Total: 163688 + 0
Costo Total: 163688

608

a.

Proceda a aplicar los algoritmos de transporte, Esquina Noroeste, Costos Mnimos y

Aproximacin de Vogel para identificar el menor costo de asignacin para el
Desinfectante El Blanquito desde las bodegas hacia los destinos.
Rta: El mtodo es la aproximacin de vogel las asignaciones son:
Bodega 5 a Destino 1 = 518
Bodega 5 a Ficticia = 90

Problema 4. Desengrasante Petrolux

A continuacin, se presenta un archivo en Excel donde usted encontrar los problemas a resolver,
en la hoja de clculo 3, se consigna el Problema 3. Transporte Desengrasante Petrolux.

METODO ESQUINA NORESTE

Se suma la demanda y la oferta

Oferta = 718 + 818 + 808 + 778 + 858 = 3980
Demanda= 758 + 778 + 798 + 758 + 888 = 3980
Tomo la esquina noreste y empiezo a agregar valores teniendo en cuenta la oferta y la demanda.

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 = (718*313) + (40*313) + (778*313) + (798*314) + (10*313) + (748*312) + (30*312) +

(858*311)

Costo Total = 224734 + 12520 + 243514 + 250572 + 3130 + 233376 + 9360 + 266838
Costo Total = 1244044

METODO DE COSTO MINIMO

Se elige la ruta menos costosa y se le asigna la mayor cantidad de unidades posibles, cantidad que se
ve restringida ya sea por las restricciones de oferta o de demanda. Se procede a ajustar la oferta y
demanda de la fila y columna afectada, restndole la cantidad asignada a la celda.

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

Costo Total: (718*311) + (818*311) + (698*314) + (40*313) + (70*315) + (778*314) + (758*316) +

(100*311)
Costo Total: 223298 + 254398 + 219172 + 12520 + 22050 + 244292 + 239528 + 31100
Costo Total: 1246358

METODO DE APROXIMACION VOGEL

Determinar las medidas de penalizacin y consignarlas en el tabulado de costos, el valor de la

penalizacin siempre es positivo dado que se resta el valor mayor menos el menor.
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.

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

Costo Total: (758*316) + (100*311)

Costo Total: 239528 + 31100
Costo Total: 270628

a. Proceda a aplicar los algoritmos de transporte, Esquina Noroeste, Costos

Mnimos y Aproximacin de Vogel para identificar el menor costo de
asignacin para el Desengrasante Petrolux. desde las bodegas hacia los
destinos.

Rta: El mtodo es la aproximacin de vogel las asignaciones son:

Bodega 5 a Destino 1 = 758
Bodega 5 a Destino 3 = 100

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