PROBLEMA 3.

TRANSPORTE DE ARTESANIAS DESDE MEDELLIN

DESTINO DESTINO DESTINO DESTINO DESTINO DESTINO

OFERTA
1 2 3 4 5 6
BODEGA 281 285 282 283 285 285
650
1
BODEGA 291 288 294 292 289 289
610
2
BODEGA 284 290 286 283 287 287
580
3
BODEGA 291 292 291 292 290 290
790
4
BODEGA 284 282 279 283 279 279
720
5
DEMAND
580 610 590 610 600 630
A

Como se puede notar la tabla de asignacin no est balanceada ya que la Suma

de Ofertas es igual a: 3350 y Suma de Demandas es igual a; 3620 por lo que se
procede a crear una Bodega ficticia con una oferta de 270 unidades para
balancear la tabla
DESTINO DESTINO DESTINO DESTINO DESTINO DESTINO
OFERTA
1 2 3 4 5 6
BODEGA 281 285 282 283 285 285
650
1
BODEGA 291 288 294 292 289 289
610
2
BODEGA 284 290 286 283 287 287
580
3
BODEGA 291 292 291 292 290 290
790
4
BODEGA 284 282 279 283 279 279
720
5
BODEGA 0 0 0 0 0 0
270
6
DEMAND
580 610 590 610 600 630
A

METODO DE LA ESQUINA NOROESTE

DESTINO DESTINO DESTINO DESTINO DESTINO DESTINO

OFERTA
1 2 3 4 5 6
BODEGA 281 285 282 283 285 285
650
1 580 70
BODEGA 291 288 294 292 289 289
610
2 540 70
BODEGA 284 290 286 283 287 287
580
3 520 60
BODEGA 291 292 291 292 290 290
790
4 550 240
BODEGA 284 282 279 283 279 279
720
5 360 360
BODEGA 0 0 0 0 0 0
270
6 270
DEMAN
580 610 590 610 600 630
DA

DESTINO DESTINO DESTINO DESTINO DESTINO DESTINO OFERT Difere

1 2 3 4 5 6 A ncia
29
BODEGA 650 650
291 295 2 293 295 295
1
30
BODEGA 610 610
301 298 4 302 299 299
2
29
BODEGA 580 580
294 300 6 293 297 297
3
30
BODEGA 790 790
301 302 1 302 300 300
4
28
BODEGA 720 720
294 292 9 293 289 289
5

BODEGA 270 270

6
DEMAN
580 610 590 610 600 630
DA
diferenc
580 610 590 610 600 630
ia

Iteracin No 1

En la tabla anterior el mnimo costo es de . Vemos que el DESTINO 3 demanda 590

unidades, mientras que la BODEGA 6, oferta 270 unidades, Por este se escoge satisfacer la
demanda del DESTINO 3 con un total de 270 unidades de la BODEGA 6 con esta queda
satisfecha la BODEGA 6.

La nueva tabla, para la siguiente iteracin seria:

DESTINO DESTINO DESTINO DESTINO DESTINO DESTINO OFERT Difere

1 2 3 4 5 6 A ncia
29
BODEGA 650 650
291 295 2 293 295 295
1
30
BODEGA 610 610
301 298 4 302 299 299
2
29
BODEGA 580 580
294 300 6 293 297 297
3
30
BODEGA 790 790
301 302 1 302 300 300
4
28
BODEGA 720 720
294 292 9 293 289 289
5

BODEGA 270
6 270
DEMAN
580 610 590 610 600 630
DA
diferenc
580 610 320 610 600 630
ia

Iteracin No 2

En la tabla anterior el mnimo costo es de 289. Vemos que el DESTINO 3 demanda 320
unidades, mientras que la BODEGA 5, oferta 720 unidades, Por este se escoge satisfacer la
demanda del DESTINO 3 con un total de 320 unidades de la BODEGA 5 con esta queda
satisfecha el DESTINO 3.

La nueva tabla, para la siguiente iteracin seria:

DESTINO DESTINO DESTINO DESTINO DESTINO DESTINO OFERT Difere

1 2 3 4 5 6 A ncia
29
BODEGA 650 650
291 295 2 293 295 295
1
BODEGA 301 298 30 302 299 299 610 610
2 4
 29
BODEGA 580 580
294 300 6 293 297 297
3
30
BODEGA 790 790
301 302 1 302 300 300
4
28
BODEGA 720 400
294 292 9 293 289 289
5
320
BODEGA 270
6 270
DEMAN
580 610 590 610 600 630
DA
diferenc
580 610 610 600 630
ia

Iteracin No 3

En la tabla anterior el mnimo costo es de 289. Vemos que el DESTINO 5 demanda 600
unidades, mientras que la BODEGA 5, oferta 400 unidades, Por este se escoge satisfacer la
demanda del DESTINO 5 con un total de 400 unidades de la BODEGA 5 con esta queda
satisfecha la BODEGA 5.

La nueva tabla, para la siguiente iteracin seria:

DESTINO DESTINO DESTINO DESTINO DESTINO DESTINO OFERT Difere

1 2 3 4 5 6 A ncia
29
BODEGA 650 650
291 295 2 293 295 295
1
30
BODEGA 610 610
301 298 4 302 299 299
2
29
BODEGA 580 580
294 300 6 293 297 297
3
30
BODEGA 790 790
301 302 1 302 300 300
4
28
BODEGA 720
294 292 9 293 289 289
5
320 400
BODEGA 270
6 270
DEMAN 580 610 590 610 600 630
 DA
diferenc
580 610 610 200 630
ia

Iteracin No 4

En la tabla anterior el mnimo costo es de 291. Vemos que el DESTINO 1 demanda 580
unidades, mientras que la BODEGA 1, oferta 650 unidades, Por este se escoge satisfacer la
demanda del DESTINO 1 con un total de 580 unidades de la BODEGA 1 con esta queda
satisfecha el DESTINO 1.

La nueva tabla, para la siguiente iteracin seria:

DESTINO DESTINO DESTINO DESTINO DESTINO DESTINO OFERT Difere

1 2 3 4 5 6 A ncia
29
BODEGA 650 70
291 295 2 293 295 295
1
580
30
BODEGA 610 610
301 298 4 302 299 299
2
29
BODEGA 580 580
294 300 6 293 297 297
3
30
BODEGA 790 790
301 302 1 302 300 300
4
28
BODEGA 720
294 292 9 293 289 289
5
320 400
BODEGA 270
6 270
DEMAN
580 610 590 610 600 630
DA
diferenc
610 610 200 630
ia

Iteracin No 5

En la tabla anterior el mnimo costo es de 293. Vemos que el DESTINO 4 demanda 610
unidades, mientras que la BODEGA 1, oferta 70 unidades, Por este se escoge satisfacer la
demanda del DESTINO 4 con un total de 70 unidades de la BODEGA 1 con esta queda
satisfecha la BODEGA 1.
La nueva tabla, para la siguiente iteracin seria:

DESTINO DESTINO DESTINO DESTINO DESTINO DESTINO OFERT Difere

1 2 3 4 5 6 A ncia
29
BODEGA 650
291 295 2 293 295 295
1
580 70
30
BODEGA 610 610
301 298 4 302 299 299
2
29
BODEGA 580 580
294 300 6 293 297 297
3
30
BODEGA 790 790
301 302 1 302 300 300
4
28
BODEGA 720
294 292 9 293 289 289
5
320 400
BODEGA 270
6 270
DEMAN
580 610 590 610 600 630
DA
diferenc
610 540 200 630
ia

Iteracin No 6

En la tabla anterior el mnimo costo es de 293. Vemos que el DESTINO 4 demanda 540
unidades, mientras que la BODEGA 3, oferta 580 unidades, Por este se escoge satisfacer la
demanda del DESTINO 4 con un total de 540 unidades de la BODEGA 3 con esta queda
satisfecha el DESTINO 4.

La nueva tabla, para la siguiente iteracin seria:

DESTINO DESTINO DESTINO DESTINO DESTINO DESTINO OFERT Difere

1 2 3 4 5 6 A ncia
29
BODEGA 650
291 295 2 293 295 295
1
580 70
30
BODEGA 610 610
301 298 4 302 299 299
2
BODEGA 294 300 29 293 297 297 580 40
3 6
 540
30
BODEGA 790 790
301 302 1 302 300 300
4
28
BODEGA 720
294 292 9 293 289 289
5
320 400
BODEGA 270
6 270
DEMAN
580 610 590 610 600 630
DA
diferenc
610 200 630
ia

Iteracin No 7

En la tabla anterior el mnimo costo es de 297. Vemos que el DESTINO 5 demanda 200
unidades, mientras que la BODEGA 3, oferta 40 unidades, Por este se escoge satisfacer la
demanda del DESTINO 5 con un total de 40 unidades de la BODEGA 3 con esta queda
satisfecha la BODEGA 3.

La nueva tabla, para la siguiente iteracin seria:

DESTINO DESTINO DESTINO DESTINO DESTINO DESTINO OFERT Difere

1 2 3 4 5 6 A ncia
29
BODEGA 650
291 295 2 293 295 295
1
580 70
30
BODEGA 610 610
301 298 4 302 299 299
2
29
BODEGA 580
294 300 6 293 297 297
3
540 40
30
BODEGA 790 790
301 302 1 302 300 300
4
28
BODEGA 720
294 292 9 293 289 289
5
320 400
BODEGA 270
6 270
DEMAN
580 610 590 610 600 630
DA
diferenc
610 160 630
ia
Iteracin No 8

En la tabla anterior el mnimo costo es de 298. Vemos que el DESTINO 2 demanda 610
unidades, mientras que la BODEGA 2, oferta 610 unidades, Por este se escoge satisfacer la
demanda del DESTINO 2 con un total de 610 unidades de la BODEGA 2 con esta queda
satisfecha tanto la BODEGA 2 como el DESTINO 2.

La nueva tabla, para la siguiente iteracin seria:

DESTINO DESTINO DESTINO DESTINO DESTINO DESTINO OFERT Difere

1 2 3 4 5 6 A ncia
29
BODEGA 650
291 295 2 293 295 295
1
580 70
30
BODEGA 610
301 298 4 302 299 299
2
610
29
BODEGA 580
294 300 6 293 297 297
3
540 40
30
BODEGA 790 790
301 302 1 302 300 300
4
28
BODEGA 720
294 292 9 293 289 289
5
320 400
BODEGA 270
6 270
DEMAN
580 610 590 610 600 630
DA
diferenc
160 630
ia

Iteracin No 9

En la tabla anterior el mnimo costo es de 300. Vemos que el DESTINO 5 demanda 160
unidades, mientras que la BODEGA 4, oferta 790 unidades, Por este se escoge satisfacer la
demanda del DESTINO 5 con un total de 160 unidades de la BODEGA 4 con esta queda
satisfecha el DESTINO 5.

La nueva tabla, para la siguiente iteracin seria:

 DESTINO DESTINO DESTINO DESTINO DESTINO DESTINO OFERT Difere
1 2 3 4 5 6 A ncia
29
BODEGA 650
291 295 2 293 295 295
1
580 70
30
BODEGA 610
301 298 4 302 299 299
2
610
29
BODEGA 580
294 300 6 293 297 297
3
540 40
30
BODEGA 790 630
301 302 1 302 300 300
4
160
28
BODEGA 720
294 292 9 293 289 289
5
320 400
BODEGA 270
6 270
DEMAN
580 610 590 610 600 630
DA
diferenc
630
ia

Iteracin No 10

En la tabla anterior el mnimo costo es de 300. Vemos que el DESTINO 6 demanda 630
unidades, mientras que la BODEGA 4, oferta 630 unidades, Por este se escoge satisfacer la
demanda del DESTINO 6 con un total de 630 unidades de la BODEGA 4 con esta queda
satisfecha tanto la BODEGA 4 como el DESTINO 6.

Con lo que se finalizara el proceso:

DESTINO DESTINO DESTINO DESTINO DESTINO DESTINO OFERT

1 2 3 4 5 6 A
29
BODEGA 650
291 295 2 293 295 295
1
580 70
30
BODEGA 610
301 298 4 302 299 299
2
610
29
BODEGA 580
294 300 6 293 297 297
3
540 40
BODEGA 301 302 30 302 300 300 790
4 1
 160 630
28
BODEGA 720
294 292 9 293 289 289
5
320 400
BODEGA 270
6 270
DEMAN
580 610 590 610 600 630
DA

Con este mtodo los costos totales de envi seran: (580 X 281) + (70 X 283)
+ (610 X 288) + (540 X 283) + (40 X 287) + (160 X 290) + (630 X 290) + (320
X 279) + (400 X 279) = 162980 + 19810 + 175680 + 152820 + 11480 +
46400 + 182700 + 89280 + 111600 = 952750.

MTODO DE APROXIMACIN DE VOGEL

DESTINO DESTINO DESTINO DESTINO DESTINO DESTINO OFERT Difere

Pena/
1 2 3 4 5 6 A ncia
29
BODEGA 650 650 1
291 295 2 293 295 295
1
30
BODEGA 610 610 1
301 298 4 302 299 299
2
29
BODEGA 580 580 1
294 300 6 293 297 297
3
30
BODEGA 790 790
301 302 1 302 300 300
4
28
BODEGA 270 720
294 292 9 293 289 289
5

BODEGA 270 270

6
DEMAN
580 610 590 610 600 630
DA
diferenc
580 610 590 610 600 630
ia
 Pena/ 291 292 289 293 289 289

Etapa :1 del proceso

Mayor penalizacin: 293,

Se satisface la BODEGA 6, con un valor de 270

DESTINO DESTINO DESTINO DESTINO DESTINO DESTINO OFERT Difere

Pena/
1 2 3 4 5 6 A ncia
29
BODEGA 650 650 1
291 295 2 293 295 295
1
30
BODEGA 610 610 1
301 298 4 302 299 299
2
29
BODEGA 580 580 1
294 300 6 293 297 297
3
30
BODEGA 790 790
301 302 1 302 300 300
4
28
BODEGA 270 720
294 292 9 293 289 289
5

BODEGA 270
6 270
DEMAN
580 610 590 610 600 630
DA
diferenc
580 610 590 340 600 630
ia
Pena/ 3 3 3 6 6

Etapa :2 del proceso

Mayor penalizacin: 6,

Se satisface el DESTINO 6, con un valor de 630

DESTINO DESTINO DESTINO DESTINO DESTINO DESTINO OFERT Difere
Pena/
1 2 3 4 5 6 A ncia
29
BODEGA 650 650 1
291 295 2 293 295 295
1
30
BODEGA 610 610 1
301 298 4 302 299 299
2
29
BODEGA 580 580 1
294 300 6 293 297 297
3
 30
BODEGA 790 790 1
301 302 1 302 300 300
4
28
BODEGA 270 90
294 292 9 293 289 289
5
630
BODEGA 270
6 270
DEMAN
580 610 590 610 600 630
DA
diferenc
580 610 590 340 600
ia
Pena/ 3 3 3 6

Etapa :3 del proceso

Mayor penalizacin: 6,

Se satisface la BODEGA 5, con un valor de 90

DESTINO DESTINO DESTINO DESTINO DESTINO DESTINO OFERT Difere

Pena/
1 2 3 4 5 6 A ncia
29
BODEGA 650 650 1
291 295 2 293 295 295
1
30
BODEGA 610 610 1
301 298 4 302 299 299
2
29
BODEGA 580 580 1
294 300 6 293 297 297
3
30
BODEGA 790 790 1
301 302 1 302 300 300
4
28
BODEGA 270
294 292 9 293 289 289
5
90 630
BODEGA 270
6 270
DEMAN
580 610 590 610 600 630
DA
diferenc
580 610 590 340 510
ia
Pena/ 3 3 4 2

Etapa :4 del proceso

Mayor penalizacin: 4,
Se satisface el DESTINO 3, con un valor de 590

DESTINO DESTINO DESTINO DESTINO DESTINO DESTINO OFERT Difere

Pena/
1 2 3 4 5 6 A ncia
29
BODEGA 650 60 2
291 295 2 293 295 295
1
590
30
BODEGA 610 610 1
301 298 4 302 299 299
2
29
BODEGA 580 580 1
294 300 6 293 297 297
3
30
BODEGA 790 790 1
301 302 1 302 300 300
4
28
BODEGA 270
294 292 9 293 289 289
5
90 630
BODEGA 270
6 270
DEMAN
580 610 590 610 600 630
DA
diferenc
580 610 340 510
ia
Pena/ 3 3 2

Etapa :5 del proceso

Mayor penalizacin: 3,

Se satisface la BODEGA 1, con un valor de 60

DESTINO DESTINO DESTINO DESTINO DESTINO DESTINO OFERT Difere

Pena/
1 2 3 4 5 6 A ncia
29
BODEGA 650
291 295 2 293 295 295
1
60 590
30
BODEGA 610 610 1
301 298 4 302 299 299
2
29
BODEGA 580 580 1
294 300 6 293 297 297
3
30
BODEGA 790 790 1
301 302 1 302 300 300
4
BODEGA 294 292 28 293 289 289 270
5 9
 90 630
BODEGA 270
6 270
DEMAN
580 610 590 610 600 630
DA
diferenc
580 550 340 510
ia
Pena/ 7 2 9 2

Etapa :6 del proceso

Mayor penalizacin: 9,

Se satisface el DESTINO 4, con un valor de 340

DESTINO DESTINO DESTINO DESTINO DESTINO DESTINO OFERT Difere

Pena/
1 2 3 4 5 6 A ncia
29
BODEGA 291 295 2 293 295 295
650
1
60 590
30
BODEGA 610 610 1
301 298 4 302 299 299
2
29
BODEGA 580 240 3
294 300 6 293 297 297
3
340
30
BODEGA 790 790 1
301 302 1 302 300 300
4
28
BODEGA 270
294 292 9 293 289 289
5
90 630
BODEGA 270
6 270
DEMAN
580 610 590 610 600 630
DA
diferenc
580 550 510
ia
Pena/ 7 2 2

Etapa :7 del proceso

Mayor penalizacin: 7,

Se satisface la BODEGA 3, con un valor de 240

DESTINO DESTINO DESTINO DESTINO DESTINO DESTINO OFERT Difere
Pena/
1 2 3 4 5 6 A ncia
BODEGA 291 295 29 293 295 295 650
1 2
 60 590
30
BODEGA 610 610 1
301 298 4 302 299 299
2
29
BODEGA 580
294 300 6 293 297 297
3
240 340
30
BODEGA 790 790 1
301 302 1 302 300 300
4
28
BODEGA 270
294 292 9 293 289 289
5
90 630
BODEGA 270
6 270
DEMAN
580 610 590 610 600 630
DA
diferenc
340 550 510
ia
Pena/ 4 1

Etapa :8 del proceso

Mayor penalizacin: 4,

Se satisface el DESTINO 2, con un valor de 550

DESTINO DESTINO DESTINO DESTINO DESTINO DESTINO OFERT Difere

Pena/
1 2 3 4 5 6 A ncia
29
BODEGA 650
291 295 2 293 295 295
1
60 590
30
BODEGA 610 60 2
301 298 4 302 299 299
2
550
29
BODEGA 580
294 300 6 293 297 297
3
240 340
30
BODEGA 790 790 1
301 302 1 302 300 300
4
28
BODEGA 270
294 292 9 293 289 289
5
90 630
BODEGA 270
6 270
DEMAN
580 610 590 610 600 630
DA
diferenc
340 510
ia
 Pena/ 1

Etapa :9 del proceso

Mayor penalizacin: 2,

Se satisface la BODEGA 2, con un valor de 60

DESTINO DESTINO DESTINO DESTINO DESTINO DESTINO OFERT Difere

Pena/
1 2 3 4 5 6 A ncia
29
BODEGA 650
291 295 2 293 295 295
1
60 590
30
BODEGA 610 0
301 298 4 302 299 299
2
550 60
29
BODEGA 580
294 300 6 293 297 297
3
240 340
30
BODEGA 790 790 1
301 302 1 302 300 300
4
28
BODEGA 270
294 292 9 293 289 289
5
90 630
BODEGA 270
6 270
DEMAN
580 610 590 610 600 630
DA
diferenc
340 450
ia
Pena/ 301 300

Etapa :10 del proceso

Mayor penalizacin: 301,

Se satisface el DESTINO 1, con un valor de 340

DESTINO DESTINO DESTINO DESTINO DESTINO DESTINO OFERT Difere
Pena/
1 2 3 4 5 6 A ncia
29
BODEGA 650
291 295 2 293 295 295
1
60 590
30
BODEGA 610 0
301 298 4 302 299 299
2
550 60
29
BODEGA 580
294 300 6 293 297 297
3
240 340
 30
BODEGA 790 450 300
301 302 1 302 300 300
4
340
28
BODEGA 270
294 292 9 293 289 289
5
90 630
BODEGA 270
6 270
DEMAN
580 610 590 610 600 630
DA
diferenc
450
ia
Pena/ 300

Etapa :11 del proceso

Mayor penalizacin: 300,

Se satisface tanto la BODEGA 4 como el DESTINO 5, con un valor de 450 con lo

que se finaliza la secuencia y se llega a la solucion

DESTINO DESTINO DESTINO DESTINO DESTINO DESTINO OFERT

1 2 3 4 5 6 A
29
BODEGA 650
291 295 2 293 295 295
1
60 590
30
BODEGA 610
301 298 4 302 299 299
2
550 60
29
BODEGA 580
294 300 6 293 297 297
3
240 340
30
BODEGA 790
301 302 1 302 300 300
4
340 300
28
BODEGA 270
294 292 9 293 289 289
5
90 630
BODEGA 270
6 270
DEMAN
580 610 590 610 600 630
DA

Con este mtodo los costos totales de envi seran: + (60 X 285) + (590 X
282) + (550 X 288) + (60 X 289) + (240 X 284) + (340 X 283) + (340 X 291) +
(450 X 290) + (90 X 279) + (630 X 279) = + 17100 + 166380 + 158400 +
17340 + 68160 + 96220 + 98940 + 130500 + 25110 + 175770 = 953920

El mtodo que arroja el menor costo es el mtodo del coto mnimo cuya
asignacin y modo de despacho debe ser la siguiente:

De BODEGA 1 a DESTINO 1 = 580 Unidades = $ 162980

De BODEGA 1 a DESTINO 4 = 70 Unidades = $ 19810

De BODEGA 2 a DESTINO 2 = 610 Unidades = $ 175680

De BODEGA 3 a DESTINO 4 = 540 Unidades = $ 152820

De BODEGA 3 a DESTINO 5 = 40 Unidades = $ 11480

De BODEGA 4 a DESTINO 5 = 160 Unidades = $ 46400

De BODEGA 4 a DESTINO 6 = 630 Unidades = $ 182700

De BODEGA 5 a DESTINO 3 = 320 Unidades = $ 89280

De BODEGA 5 a DESTINO 5 = 400 Unidades = $ 111600