MTODOS DETERMINSTICOS

Problemas planteados aplicando los algoritmos

GRUPO: 102016_253

YANETH CCERES
COD: 63 396 487

LAUDINO TONCEL
COD: 1118818062

TUTOR:
PEDRO PABLO BOHORQUEZ

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD

SEPTIEMBRE DE 2017
INTRODUCCION

La elaboracin del presente trabajo nos permite conocer y poner en prctica los
diferentes mtodos para la solucin del problema de transporte, haciendo una
actividad prctica y realizando los anlisis y conclusiones de las mismas.

Objetivos

Objetivo general

Dar solucin a diferentes problemas de transporte por medio de la

aplicacin de diferentes algoritmos o mtodos de solucin.

Objetivo Especifico

Solucionar diferentes problemas de transporte mediante la aplicacin del

mtodo de la esquina noroeste
Dar solucin a diferentes problemas de transporte mediante la aplicacin
del mtodo de Costo Mnimo
Encontrar la solucin a diferentes problemas de transporte mediante la
aplicacin del mtodo de Vogel
Ejercicio numero 1

Una empresa de muebles rsticos fabrica entre muchos otros productos cinco
tipos de sillas A, B, C, D Y E, las cuales se venden a precio de 110000, 130000,
120000, 98000 Y 101000 pesos cada una y respectivamente. Las sillas pasan por
cinco procesos, corte, ensamblado, lijado, Pintado y sellado, para lo cual se
dispone mximo de 17, 11, 15, 12 y 14 horas respectivamente a la semana para
dedicar a estas operaciones a estos productos. La silla tipo A requiere 3 horas
para corte, 1 hora para ensamblado, 3 horas para lijado, 1 hora para pintado y 1
hora para sellado. La silla tipo B requiere 2 horas para corte, 3 horas para
ensamblado, 2 horas para lijado, 2 horas para pintado y 3 horas para sellado. La
silla tipo C requiere 5 horas para corte, 2 horas para ensamblado, 2 horas para
lijado, 3 horas para pintado y 1 hora para sellado. La silla tipo D requiere 2 horas
para corte, 4 horas para ensamblado, 1 hora para lijado, 1 hora para pintado y 2
horas para sellado. La silla tipo E requiere 1 hora para corte, ninguna hora para
ensamblado, 2 horas para lijado, 2 horas para pintado y 3 horas para sellado.

TABLA INFORMACION DE LA EMPRESA

DISPONIBI
PRODUCTO LIDAD
PROCESO
HORAS/SE
A B C D E MANA
CORTE 3 HORAS 2 HORAS 5 HORAS 2 HORAS 1 HORA 17
ENSAMBLE 1 HORA 3 HORAS 2 HORAS 4 HORAS 0 11
LIJADO 3 HORAS 2 HORAS 2 HORAS 1 HORA 2 HORAS 15
PINTADO 1 HORA 2 HORAS 3 HORAS 1 HORA 2 HORAS 12
SELLADO 1 HORA 3 HORAS 1 HORA 2 HORAS 3 HORAS 14
UTILIDAD/U
$ 110.000 $ 130.000 $ 120.000 $ 98.000 $ 101.000
N

= cantidad de sillas tipo A fabricadas por semana

= Cantidad de sillas tipo B fabricadas por semana
= Cantidad de sillas tipo C fabricadas por semana
= Cantidad de sillas tipo D fabricadas por semana
= Cantidad de sillas tipo E fabricadas por semana

Forma cannica
Max Z = 110000 +130000 +120000 +98000 +101000

Restriccin del modelo

Se debe tener en cuenta la disponibilidad de tiempo en horas en cada proceso
Lo cual define las siguientes restricciones
 Horas disponibles en el proceso de corte
Horas disponibles en el proceso de ensamble
Horas disponibles en el proceso de Lijado
Horas disponibles en el proceso de Pintado
Horas disponibles en el proceso de Sellado

Modelo matemtico

Max Z = 110000 +130000 +120000 +98000 +101000 +H1+H2+H3+H4+H5

x1, x2, x3,x4, x5, H1, H2, H3, H4,H5 0 restricciones de no negatividad.

Resolviendo en el software con variables continas:

a. Qu cantidad de cada silla debe fabricarse segn cantidades

continuas?
b. Cul es la utilidad generada por dicha solucin?

VARIABLES CONTINUAS
Tipo silla A 2,5 sillas tipo A
Tipo silla B 0 Sillas tipo B
Tipo silla C 0,5 Sillas tipo C
Tipo silla D 2,5 sillas tipo D
Tipo silla E 2 sillas tipo E

UTILIDAD DE 782.000
Modificando las condiciones de la solucin con variables enteras:

c. Qu cantidad de cada silla debe fabricarse segn cantidades

exactas o discretas?
d. Cul es la utilidad generada por dicha solucin?
VARIABLES
ENTERAS
Tipo silla A 2
Tipo silla B 1
Tipo silla C 1
Tipo silla D 1
Tipo silla E 2

UTILIDAD DE 770.000

PARTE 2.

PROBLEMA 1. TRANSPORTES PRODUCTOS DESDE BOGOT

Datos del problema

DESTINO DESTINO DESTINO DESTINO DESTINO

OFERTA
1 2 3 4 5
291 288 291 292 292
BODEGA 1 650

288 294 281 288 288

BODEGA 2 750

296 298 297 285 296

BODEGA 3 790

285 285 284 285 283

BODEGA 4 820

292 295 297 294 295

BODEGA 5 670

292 291 294 285 296

BODEGA 6 680

DEMANDA 820 790 810 730 700

Vemos que la tabla esta desbalanceada en 510 unidades ya que la suma de
Ofertas es igual a 4.360 mientras que la suma de Demandas es igual a 3.850, por
lo que se crea un nuevo destino con la demanda de 510 para balancear la tabla
DESTINO DESTINO DESTINO DESTINO DESTINO DESTINO
OFERTA
1 2 3 4 5 6
291 288 291 292 292 0
BODEGA 1 650

288 294 281 288 288 0

BODEGA 2 750

296 298 297 285 296 0

BODEGA 3 790

285 285 284 285 283 0

BODEGA 4 820

292 295 297 294 295 0

BODEGA 5 670

292 291 294 285 296 0

BODEGA 6 680

DEMANDA 820 790 810 730 700 510

METOD DE LA ESQUINA NOROESTE

DESTINO DESTINO DESTINO DESTINO DESTINO DESTINO
OFERTA
1 2 3 4 5 6
291 288 291 292 292 0
BODEGA 1 650
650
288 294 281 288 288 0
BODEGA 2 750
170 580
296 298 297 285 296 0
BODEGA 3 790
210 580
285 285 284 285 283 0
BODEGA 4 820
230 590
292 295 297 294 295 0
BODEGA 5 670
140 560
292 291 294 285 296 0
BODEGA 6 680
140 510
DEMANDA 820 790 810 730 700 510

El mtodo anterior genera los siguientes costos de envo:

Se puede observar el siguiente costo: (650 X 291) + (170 X 288) + (580 X 294) +
(210 X 298) + (580 X 297) + (230 X 284) + (590 X 285) + (140 X 294) + (560 X
295) + (140 X 296) = + 189.150 + 48.960 + 170.520 + 62.580 + 172.260 + 65.320
+ 168.150 + 41.160 + 165.200 + 41.440 = 1.124.740

Mtodo de costo mnimo

DESTINO DESTINO DESTINO DESTINO DESTINO DESTINO OFER Difere

1 2 3 4 5 6 TA nci
291 288 291 292 292
BODEGA 1 650 650

288 294 281 288 288

BODEGA 2 750 750

296 298 297 285 296

BODEGA 3 790 790

285 284 285 283

BODEGA 4 820 820

292 295 297 294 295

BODEGA 5 670 670

292 291 294 285 296

680 680

DEMANDA 820 790 810 730 700 510

diferencia 820 790 810 730 700 510

Iteracin No 1: El menor costo en la tabla es de ; el valor mximo que se le puede

asignar es de 510 con lo que se satisface el DESTINO 6

DESTINO DESTINO DESTINO DESTINO DESTINO DESTINO OFER Difere

1 2 3 4 5 6 TA nci
291 288 291 292 292
BODEGA 1 650 650

288 294 281 288 288

BODEGA 2 750 750

296 298 297 285 296

BODEGA 3 790 280
510
285 284 285 283
BODEGA 4 820 820

BODEGA 5 292 295 297 294 295 670 670

 292 291 294 285 296
680 680

DEMANDA 820 790 810 730 700 510

diferencia 820 790 810 730 700

Iteracin No 2: El menor costo en la tabla es de 281; el valor mximo que se le

puede asignar es de 750 con lo que se satisface la BODEGA 2

DESTINO DESTINO DESTINO DESTINO DESTINO DESTINO OFER Difere

1 2 3 4 5 6 TA nci
291 288 291 292 292
BODEGA 1 650 650

288 294 281 288 288

BODEGA 2 750
750
296 298 297 285 296
BODEGA 3 790 280
750 510
285 284 285 283
BODEGA 4 820 820

292 295 297 294 295

BODEGA 5 670 670

292 291 294 285 296

680 680

DEMANDA 820 790 810 730 700 510

diferencia 820 790 60 730 700

Iteracin No 3: El menor costo en la tabla es de 283; el valor mximo que se le

puede asignar es de 700 con lo que se satisface el DESTINO 5

DESTINO DESTINO DESTINO DESTINO DESTINO DESTINO OFER Difere

1 2 3 4 5 6 TA nci
291 288 291 292 292
BODEGA 1 650 650

288 294 281 288 288

BODEGA 2 750
750
BODEGA 3 296 298 297 285 296 790 280
 750 510
285 284 285 283
BODEGA 4 820 120
700
292 295 297 294 295
BODEGA 5 670 670

292 291 294 285 296

680 680

DEMANDA 820 790 810 730 700 510

diferencia 820 790 60 730

Iteracin No 4: El menor costo en la tabla es de 284; el valor mximo que se le

puede asignar es de 60 con lo que se satisface el DESTINO 3

DESTINO DESTINO DESTINO DESTINO DESTINO DESTINO OFER Difere

1 2 3 4 5 6 TA nci
291 288 291 292 292
BODEGA 1 650 650

288 294 281 288 288

BODEGA 2 750
750
296 298 297 285 296
BODEGA 3 790 280
750 510
285 284 285 283
BODEGA 4 820 60
60 700
292 295 297 294 295
BODEGA 5 670 670

292 291 294 285 296

680 680

DEMANDA 820 790 810 730 700 510

diferencia 820 790 730

Iteracin No 5: El menor costo en la tabla es de 285; el valor mximo que se le

puede asignar es de 60 con lo que se satisface la BODEGA 4

DESTINO DESTINO DESTINO DESTINO DESTINO DESTINO OFER Difere

1 2 3 4 5 6 TA nci
291 288 291 292 292
BODEGA 1 650 650
 288 294 281 288 288
BODEGA 2 750
750
296 298 297 285 296
BODEGA 3 790 280
750 510
285 284 285 283
BODEGA 4 820
60 60 700
292 295 297 294 295
BODEGA 5 670 670

292 291 294 285 296

680 680

DEMANDA 820 790 810 730 700 510

diferencia 820 730 730

Iteracin No 6: El menor costo en la tabla es de 285; el valor mximo que se le

puede asignar es de 280 con lo que se satisface la BODEGA 3

DESTINO DESTINO DESTINO DESTINO DESTINO DESTINO OFER Difere

1 2 3 4 5 6 TA nci
291 288 291 292 292
BODEGA 1 650 650

288 294 281 288 288

BODEGA 2 750
750
296 298 297 285 296
BODEGA 3 790
750 280 510
285 284 285 283
BODEGA 4 820
60 60 700
292 295 297 294 295
BODEGA 5 670 670

292 291 294 285 296

680 680

DEMANDA 820 790 810 730 700 510

diferencia 820 730 450

Iteracin No 7: El menor costo en la tabla es de 285; el valor mximo que se le

puede asignar es de 450 con lo que se satisface el DESTINO 4
 DESTINO DESTINO DESTINO DESTINO DESTINO DESTINO OFER Difere
1 2 3 4 5 6 TA nci
291 288 291 292 292
BODEGA 1 650 650

288 294 281 288 288

BODEGA 2 750
750
296 298 297 285 296
BODEGA 3 790
750 280 510
285 284 285 283
BODEGA 4 820
60 60 700
292 295 297 294 295
BODEGA 5 670 670

292 291 294 285 296

680 230
450
DEMANDA 820 790 810 730 700 510
diferencia 820 730

Iteracin No 8: El menor costo en la tabla es de 288; el valor mximo que se le

puede asignar es de 650 con lo que se satisface la BODEGA 1

DESTINO DESTINO DESTINO DESTINO DESTINO DESTINO OFER Difere

1 2 3 4 5 6 TA nci
291 288 291 292 292
BODEGA 1 650
650
288 294 281 288 288
BODEGA 2 750
750
296 298 297 285 296
BODEGA 3 790
750 280 510
285 284 285 283
BODEGA 4 820
60 60 700
292 295 297 294 295
BODEGA 5 670 670

292 291 294 285 296

680 230
450
DEMANDA 820 790 810 730 700 510
diferencia 820 80
Iteracin No 9: El menor costo en la tabla es de 291; el valor mximo que se le
puede asignar es de 80 con lo que se satisface el DESTINO 2

DESTINO DESTINO DESTINO DESTINO DESTINO DESTINO OFER Difere

1 2 3 4 5 6 TA nci
291 288 291 292 292
BODEGA 1 650
650
288 294 281 288 288
BODEGA 2 750
750
296 298 297 285 296
BODEGA 3 790
750 280 510
285 284 285 283
BODEGA 4 820
60 60 700
292 295 297 294 295
BODEGA 5 670 670

292 291 294 285 296

680 150
80 450
DEMANDA 820 790 810 730 700 510
diferencia 820

Iteracin No 10: El menor costo en la tabla es de 292; el valor mximo que se le

puede asignar es de 150 con lo que se satisface la BODEGA 6

DESTINO DESTINO DESTINO DESTINO DESTINO DESTINO OFER Difere

1 2 3 4 5 6 TA nci
291 288 291 292 292
BODEGA 1 650
650
288 294 281 288 288
BODEGA 2 750
750
296 298 297 285 296
BODEGA 3 790
750 280 510
285 284 285 283
BODEGA 4 820
60 60 700
292 295 297 294 295
BODEGA 5 670 670

292 291 294 285 296

680
150 80 450
DEMANDA 820 790 810 730 700 510
 diferencia 670

Iteracin No 11: El menor costo en la tabla es de 292; el valor mximo que se le

puede asignar es de 670 con lo que se satisface tanto la BODEGA 5 como el
DESTINO 1, la tabla resultante generada por este metodo es:
DESTINO DESTINO DESTINO DESTINO DESTINO DESTINO
OFERTA
1 2 3 4 5 6
291 288 291 292 292 0
BODEGA 1 650
650
288 294 281 288 288 0
BODEGA 2 750
750
296 298 297 285 296 0
BODEGA 3 790
280 510
285 285 284 285 283 0
BODEGA 4 820
60 60 700
292 295 297 294 295 0
BODEGA 5 670
670
292 291 294 285 296 0
BODEGA 6 680
150 80 450
DEMANDA 820 790 810 730 700 510

Se puede observar el siguiente costo: (650 X 288) + (750 X 281) + (280 X 285) +
(60 X 285) + (60 X 284) + (700 X 283) + (670 X 292) + (150 X 292) + (80 X 291) +
(450 X 285) = 187.200 + 210.750 + 79.800 + 17.100 + 17.040 + 198.100 +
195.640 + 43.800 + 23.280 + 128.250 = 1.100.960

APROXIMACION DE VOGEL

DESTINO DESTINO DESTINO DESTINO DESTINO DESTINO OFER Difere Pen

1 2 3 4 5 6 TA nci a/
291 288 291 292 292
BODEGA 1 650 650 288

288 294 281 288 288

BODEGA 2 750 750 281

296 298 297 285 296

BODEGA 3 790 790 285

285 284 285 283

BODEGA 4 820 820 283

BODEGA 5 292 295 297 294 295 670 670 292

 292 291 294 285 296
680 680 285

DEMANDA 820 790 810 730 700 510

diferencia 820 790 810 730 700 510
Pena/ 3 3 3 5
Iteracin No 1: el valor mximo de penalizacin es el 292; escogemos el mnimo
costo de la fila o columna con esta penalizacin; el costo mnimo es de; el valor
mximo que se le puede asignar es de 510 con lo que se satisface el DESTINO 6

DESTINO DESTINO DESTINO DESTINO DESTINO DESTINO OFER Difere Pen

1 2 3 4 5 6 TA nci a/
291 288 291 292 292
BODEGA 1 650 650 3

288 294 281 288 288

BODEGA 2 750 750 7

296 298 297 285 296

BODEGA 3 790 790 11

285 284 285 283

BODEGA 4 820 820 1

292 295 297 294 295

BODEGA 5 670 160 2
510
292 291 294 285 296
680 680 6

DEMANDA 820 790 810 730 700 510

diferencia 820 790 810 730 700
Pena/ 3 3 3 5

Iteracin No 2: el valor mximo de penalizacin es el 11; escogemos el mnimo

costo de la fila o columna con esta penalizacin; el costo mnimo es de 285; el
valor mximo que se le puede asignar es de 730 con lo que se satisface el
DESTINO 4

DESTINO DESTINO DESTINO DESTINO DESTINO DESTINO OFER Difere Pen

1 2 3 4 5 6 TA nci a/
291 288 291 292 292
BODEGA 1 650 650 3

288 294 281 288 288

BODEGA 2 750 750 7

296 298 297 285 296

BODEGA 3 790 60
730
 285 284 285 283
BODEGA 4 820 820 1

292 295 297 294 295

BODEGA 5 670 160 3
510
292 291 294 285 296
680 680 1

DEMANDA 820 790 810 730 700 510

diferencia 820 790 810 700
Pena/ 3 3 3

Iteracin No 3: el valor mximo de penalizacin es el 7; escogemos el mnimo

costo de la fila o columna con esta penalizacin; el costo mnimo es de 281; el
valor mximo que se le puede asignar es de 750 con lo que se satisface la
BODEGA 2

DESTINO DESTINO DESTINO DESTINO DESTINO DESTINO OFER Difere Pen

1 2 3 4 5 6 TA nci a/
291 288 291 292 292
BODEGA 1 650 650 3

288 294 281 288 288

BODEGA 2 750
750
296 298 297 285 296
BODEGA 3 790 60
750 730
285 284 285 283
BODEGA 4 820 820 1

292 295 297 294 295

BODEGA 5 670 160 3
510
292 291 294 285 296
680 680 1

DEMANDA 820 790 810 730 700 510

diferencia 820 790 60 700
Pena/ 6 3 7 9

Iteracin No 4: el valor mximo de penalizacin es el 9; escogemos el mnimo

costo de la fila o columna con esta penalizacin; el costo mnimo es de 283; el
valor mximo que se le puede asignar es de 700 con lo que se satisface el
DESTINO 5
 DESTINO DESTINO DESTINO DESTINO DESTINO DESTINO OFER Difere Pen
1 2 3 4 5 6 TA nci a/
291 288 291 292 292
BODEGA 1 650 650 3

288 294 281 288 288

BODEGA 2 750
750
296 298 297 285 296
BODEGA 3 790 60 1
750 730
285 284 285 283
BODEGA 4 820 120 1
700
292 295 297 294 295
BODEGA 5 670 160 3
510
292 291 294 285 296
680 680 1

DEMANDA 820 790 810 730 700 510

diferencia 820 790 60
Pena/ 6 3 7
Iteracin No 5: el valor mximo de penalizacin es el 7; escogemos el mnimo
costo de la fila o columna con esta penalizacin; el costo mnimo es de 284; el
valor mximo que se le puede asignar es de 60 con lo que se satisface el
DESTINO 3

DESTINO DESTINO DESTINO DESTINO DESTINO DESTINO OFER Difere Pen

1 2 3 4 5 6 TA nci a/
291 288 291 292 292
BODEGA 1 650 650 3

288 294 281 288 288

BODEGA 2 750
750
296 298 297 285 296
BODEGA 3 790 60 2
750 730
285 284 285 283
BODEGA 4 820 60
60 700
292 295 297 294 295
BODEGA 5 670 160 3
510
292 291 294 285 296
680 680 1

DEMANDA 820 790 810 730 700 510

diferencia 820 790
Pena/ 6 3
Iteracin No 6: el valor mximo de penalizacin es el 6; escogemos el mnimo
costo de la fila o columna con esta penalizacin; el costo mnimo es de 285; el
valor mximo que se le puede asignar es de 60 con lo que se satisface la
BODEGA 4

DESTINO DESTINO DESTINO DESTINO DESTINO DESTINO OFER Difere Pen

1 2 3 4 5 6 TA nci a/
291 288 291 292 292
BODEGA 1 650 650 3

288 294 281 288 288

BODEGA 2 750
750
296 298 297 285 296
BODEGA 3 790 60 2
750 730
285 284 285 283
BODEGA 4 820
60 60 700
292 295 297 294 295
BODEGA 5 670 160 3
510
292 291 294 285 296
680 680 1

DEMANDA 820 790 810 730 700 510

diferencia 760 790
Pena/ 1 3

Iteracin No 7: el valor mximo de penalizacin es el 3; escogemos el mnimo

costo de la fila o columna con esta penalizacin; el costo mnimo es de 292; el
valor mximo que se le puede asignar es de 160 con lo que se satisface la
BODEGA 5

DESTINO DESTINO DESTINO DESTINO DESTINO DESTINO OFER Difere Pen

1 2 3 4 5 6 TA nci a/
291 288 291 292 292
BODEGA 1 650 650 3

288 294 281 288 288

BODEGA 2 750
750
296 298 297 285 296
BODEGA 3 790 60 2
750 730
285 284 285 283
BODEGA 4 820
60 60 700
292 295 297 294 295
BODEGA 5 670
160 510
292 291 294 285 296 680 680 1
DEMANDA 820 790 810 730 700 510
diferencia 600 790
Pena/ 1 3

Iteracin No 8: el valor mximo de penalizacin es el 3; escogemos el mnimo

costo de la fila o columna con esta penalizacin; el costo mnimo es de 288; el
valor mximo que se le puede asignar es de 650 con lo que se satisface la
BODEGA 1

DESTINO DESTINO DESTINO DESTINO DESTINO DESTINO OFER Difere Pen

1 2 3 4 5 6 TA nci a/
291 288 291 292 292
BODEGA 1 650 0
650
288 294 281 288 288
BODEGA 2 750
750
296 298 297 285 296
BODEGA 3 790 60 2
750 730
285 284 285 283
BODEGA 4 820
60 60 700
292 295 297 294 295
BODEGA 5 670
160 510
292 291 294 285 296
680 680 1

DEMANDA 820 790 810 730 700 510

diferencia 600 140
Pena/ 4 7

Iteracin No 9: el valor mximo de penalizacin es el 7; escogemos el mnimo

costo de la fila o columna con esta penalizacin; el costo mnimo es de 291; el
valor mximo que se le puede asignar es de 140 con lo que se satisface el
DESTINO 2

DESTINO DESTINO DESTINO DESTINO DESTINO DESTINO OFER Difere Pen

1 2 3 4 5 6 TA nci a/
291 288 291 292 292
BODEGA 1 650 0
650
288 294 281 288 288
BODEGA 2 750
750
296 298 297 285 296
BODEGA 3 790 60 296
750 730
 285 284 285 283
BODEGA 4 820
60 60 700
292 295 297 294 295
BODEGA 5 670
160 510
292 291 294 285 296
680 540 292
140
DEMANDA 820 790 810 730 700 510
diferencia 600
Pena/ 4

Iteracin No 10: el valor mximo de penalizacin es el 296; escogemos el mnimo

costo de la fila o columna con esta penalizacin; el costo mnimo es de 296; el
valor mximo que se le puede asignar es de 60 con lo que se satisface la
BODEGA 3

DESTINO DESTINO DESTINO DESTINO DESTINO DESTINO OFER Difere Pen

1 2 3 4 5 6 TA nci a/
291 288 291 292 292
BODEGA 1 650
650
288 294 281 288 288
BODEGA 2 750
750
296 298 297 285 296
BODEGA 3 790
60 750 730
285 284 285 283
BODEGA 4 820
60 60 700
292 295 297 294 295
BODEGA 5 670
160 510
292 291 294 285 296
680 540 292
140
DEMANDA 820 790 810 730 700 510
diferencia 540
Pena/ 292

Iteracin No 11: el valor mximo de penalizacin es el 292; escogemos el mnimo

costo de la fila o columna con esta penalizacin; el costo mnimo es de 292; el
valor mximo que se le puede asignar es de 540 con lo que se satisface tanto la
BODEGA 6 como el DESTINO 1: La tabla final es:

DESTINO DESTINO DESTINO DESTINO DESTINO DESTINO OFERTA

 1 2 3 4 5 6
291 288 291 292 292 0
BODEGA 1 650
650
288 294 281 288 288 0
BODEGA 2 750
750
296 298 297 285 296 0
BODEGA 3 790
60 730
285 285 284 285 283 0
BODEGA 4 820
60 60 700
292 295 297 294 295 0
BODEGA 5 670
160 510
292 291 294 285 296 0
BODEGA 6 680
540 140
DEMANDA 820 790 810 730 700 510

Se puede observar el siguiente costo: (650 X 288) + (750 X 281) + (280 X 285) +
(60 X 285) + (60 X 284) + (700 X 283) + (670 X 292) + (150 X 292) + (80 X 291) +
(450 X 285) = 187.200 + 210.750 + 79.800 + 17.100 + 17.040 + 198.100 +
195.640 + 43.800 + 23.280 + 128.250 = 1.100.960

Vemos como tanto el mtodo del costo mnimo y el de Vogel generan el mismo
costo y ambos el ms bajo, por lo que cualquiera de las dos formas de envo
serian equivalentes: para el caso de vogel el reparto se debe realizar de la
siguiente manera:

De BODEGA 1 a DESTINO 2 enviar 650 Unidades; a un costo de $ 187200

De BODEGA 2 a DESTINO 3 enviar 750 Unidades; a un costo de $ 210750
De BODEGA 3 a DESTINO 4 enviar 280 Unidades a un costo De 79800
De BODEGA 4 a DESTINO 2 enviar 60 Unidades; a un costo de $ 17100
De BODEGA 4 a DESTINO 3 enviar 60 Unidades; a un costo de $ 17040
De BODEGA 4 a DESTINO 5 enviar 700 Unidades; a un costo de $ 198100
De BODEGA 5 a DESTINO 1 enviar 670 Unidades; a un costo de $ 195640
De BODEGA 6 a DESTINO 1 enviar 150 Unidades; a un costo de $ 43800
De BODEGA 6 a DESTINO 2 enviar 80 Unidades; a un costo de $ 23280
De BODEGA 6 a DESTINO 4 enviar 450 Unidades a un costo De 128250

METODO SOLVER EXCEL

Resultado

Vemos como le sistema genera el menor costo 1.100.900 muy cercano al de costo
mnimo y aproximacin de vogel
PROBLEMA 2. TRANSPORTE PRODUCTOS DESDE

Datos del problema

DESTINO DESTINO DESTINO DESTINO DESTINO

OFERTA
1 2 3 4 5
286 287 285 276 278
BODEGA 1 720

284 283 286 282 281

BODEGA 2 630

294 292 294 294 304

BODEGA 3 720

282 279 278 277 279

BODEGA 4 680

291 289 291 290 296

BODEGA 5 530

DEMANDA 820 680 730 550 650

Vemos que la tabla esta desbalanceada en 150 unidades ya que la suma de

Ofertas es igual a 3.280 mientras que la suma de Demandas es igual a 3.430, por
lo que se crea un nuevo destino con la demanda de 150 para balancear la tabla

DESTINO DESTINO DESTINO DESTINO DESTINO

OFERTA
1 2 3 4 5
286 287 285 276 278
BODEGA 1 720

284 283 286 282 281

BODEGA 2 630

294 292 294 294 304

BODEGA 3 720

282 279 278 277 279

BODEGA 4 680

291 289 291 290 296

BODEGA 5 530

BODEGA 6 150
 DEMANDA 820 680 730 550 650

METOD DE LA ESQUINA NOROESTE

DESTINO DESTINO DESTINO DESTINO DESTINO DESTINO
OFERTA
1 2 3 4 5 6
286 287 285 276 278
BODEGA 1 720
720
284 283 286 282 281
BODEGA 2 630
100 530
294 292 294 294 304
BODEGA 3 720
150 570
282 279 278 277 279
BODEGA 4 680
160 520
291 289 291 290 296
BODEGA 5 530
30 500

BODEGA 6 150
150
DEMANDA 820 680 730 550 650

El mtodo anterior genera los siguientes costos de envo: (720 X 286) + (100 X
284) + (530 X 283) + (150 X 292) + (570 X 294) + (160 X 278) + (520 X 277) + (30
X 290) + (500 X 296) = 205.920 + 28.400 + 149.990 + 43.800 + 167.580 + 44.480
+ 144.040 + 8.700 + 148.000 = 940.910

MTODO DE COSTO MNIMO

DESTINO DESTINO DESTINO DESTINO DESTINO OFER Difere

1 2 3 4 5 TA nci
286 287 285 276 278
BODEGA 1 720 720

284 283 286 282 281

BODEGA 2 630 630

294 292 294 294 304

BODEGA 3 720 720

282 278 277 279

BODEGA 4 680 680

BODEGA 5 291 289 291 290 296 530 530

 BODEGA 6
150 150

DEMANDA 820 680 730 550 650

diferencia 820 680 730 550 650

Iteracin No 1: El menor costo en la tabla es de ; el valor mximo que se le puede

asignar es de 150 con lo que se satisface la BODEGA 6

DESTINO DESTINO DESTINO DESTINO DESTINO OFER Difere

1 2 3 4 5 TA nci
286 287 285 276 278
BODEGA 1 720 720

284 283 286 282 281

BODEGA 2 630 630

294 292 294 294 304

BODEGA 3 720 720

282 278 277 279

BODEGA 4 680 680

291 289 291 290 296

BODEGA 5 530 530

BODEGA 6
150
150
DEMANDA 820 680 730 550 650
diferencia 670 680 730 550 650

Iteracin No 2: El menor costo en la tabla es de 276; el valor mximo que se le

puede asignar es de 550 con lo que se satisface el DESTINO 4

DESTINO DESTINO DESTINO DESTINO DESTINO OFER Difere

1 2 3 4 5 TA nci
286 287 285 276 278
BODEGA 1 720 170
550
284 283 286 282 281
BODEGA 2 630 630

294 292 294 294 304

BODEGA 3 720 720
 282 278 277 279
BODEGA 4 680 680

291 289 291 290 296

BODEGA 5 530 530

BODEGA 6
150
150
DEMANDA 820 680 730 550 650
diferencia 670 680 730 650

Iteracin No 3: El menor costo en la tabla es de 278; el valor mximo que se le

puede asignar es de 650 con lo que se satisface el DESTINO 5

DESTINO DESTINO DESTINO DESTINO DESTINO OFER Difere

1 2 3 4 5 TA nci
286 287 285 276 278
BODEGA 1 720 170
550
284 283 286 282 281
BODEGA 2 630 630

294 292 294 294 304

BODEGA 3 720 720

282 278 277 279

BODEGA 4 680 30
650
291 289 291 290 296
BODEGA 5 530 530

BODEGA 6
150
150
DEMANDA 820 680 730 550 650
diferencia 670 680 730

Iteracin No 4: El menor costo en la tabla es de 278; el valor mximo que se le

puede asignar es de 30 con lo que se satisface la BODEGA 4

DESTINO DESTINO DESTINO DESTINO DESTINO OFER Difere

1 2 3 4 5 TA nci
286 287 285 276 278
BODEGA 1 720 170
550
BODEGA 2 284 283 286 282 281 630 630
 294 292 294 294 304
BODEGA 3 720 720

282 278 277 279

BODEGA 4 680
30 650
291 289 291 290 296
BODEGA 5 530 530

BODEGA 6
150
150
DEMANDA 820 680 730 550 650
diferencia 670 680 700

Iteracin No 5: El menor costo en la tabla es de 283; el valor mximo que se le

puede asignar es de 630 con lo que se satisface la BODEGA 2

DESTINO DESTINO DESTINO DESTINO DESTINO OFER Difere

1 2 3 4 5 TA nci
286 287 285 276 278
BODEGA 1 720 170
550
284 283 286 282 281
BODEGA 2 630
630
294 292 294 294 304
BODEGA 3 720 720

282 278 277 279

BODEGA 4 680
30 650
291 289 291 290 296
BODEGA 5 530 530

BODEGA 6
150
150
DEMANDA 820 680 730 550 650
diferencia 670 50 700

Iteracin No 6: El menor costo en la tabla es de 285; el valor mximo que se le

puede asignar es de 170 con lo que se satisface la BODEGA 1

DESTINO DESTINO DESTINO DESTINO DESTINO OFER Difere

1 2 3 4 5 TA nci
 286 287 285 276 278
BODEGA 1 720
170 550
284 283 286 282 281
BODEGA 2 630
630
294 292 294 294 304
BODEGA 3 720 720

282 278 277 279

BODEGA 4 680
30 650
291 289 291 290 296
BODEGA 5 530 530

BODEGA 6
150
150
DEMANDA 820 680 730 550 650
diferencia 670 50 530

Iteracin No 7: El menor costo en la tabla es de 289; el valor mximo que se le

puede asignar es de 50 con lo que se satisface el DESTINO 2

DESTINO DESTINO DESTINO DESTINO DESTINO OFER Difere

1 2 3 4 5 TA nci
286 287 285 276 278
BODEGA 1 720
170 550
284 283 286 282 281
BODEGA 2 630
630
294 292 294 294 304
BODEGA 3 720 720

282 278 277 279

BODEGA 4 680
30 650
291 289 291 290 296
BODEGA 5 530 480
50
BODEGA 6
150
150
DEMANDA 820 680 730 550 650
diferencia 670 530

Iteracin No 8: El menor costo en la tabla es de 291; el valor mximo que se le

puede asignar es de 480 con lo que se satisface la BODEGA 5
 DESTINO DESTINO DESTINO DESTINO DESTINO OFER Difere
1 2 3 4 5 TA nci
286 287 285 276 278
BODEGA 1 720
170 550
284 283 286 282 281
BODEGA 2 630
630
294 292 294 294 304
BODEGA 3 720 720

282 278 277 279

BODEGA 4 680
30 650
291 289 291 290 296
BODEGA 5 530
50 480
BODEGA 6
150
150
DEMANDA 820 680 730 550 650
diferencia 670 50

Iteracin No 9: El menor costo en la tabla es de 294; el valor mximo que se le

puede asignar es de 50 con lo que se satisface el DESTINO 3

DESTINO DESTINO DESTINO DESTINO DESTINO OFER Difere

1 2 3 4 5 TA nci
286 287 285 276 278
BODEGA 1 720
170 550
284 283 286 282 281
BODEGA 2 630
630
294 292 294 294 304
BODEGA 3 720 670

282 278 277 279

BODEGA 4 680
30 650
291 289 291 290 296
BODEGA 5 530
50 480
BODEGA 6
150
150
DEMANDA 820 680 730 550 650
diferencia 670

Iteracin No 10: El menor costo en la tabla es de 294; el valor mximo que se le

puede asignar es de 670 con lo que se satisface la BODEGA 3
La tabla final es la siguiente
DESTINO DESTINO DESTINO DESTINO DESTINO
OFERTA
1 2 3 4 5
286 287 285 276 278
BODEGA 1 720
170 550
284 283 286 282 281
BODEGA 2 630
630
294 292 294 294 304
BODEGA 3 720
670 50
282 279 278 277 279
BODEGA 4 680
30 650
291 289 291 290 296
BODEGA 5 530
50 480

BODEGA 6 150
150
DEMANDA 820 680 730 550 650

Se puede observar el siguiente costo: (170 X 285) + (550 X 276) + (630 X 283) +
(670 X 294) + (50 X 294) + (30 X 278) + (650 X 279) + (50 X 289) + (480 X 291) =
48.450 + 151.800 + 178.290 + 196.980 + 14.700 + 8.340 + 181.350 + 14.450 +
139.680 = 934.040

APROXIMACION DE VOGEL

DESTINO DESTINO DESTINO DESTINO DESTINO OFER Difere Pen

1 2 3 4 5 TA nci a/
286 287 285 276 278
BODEGA 1 720 720
282
284 283 286 282 281
BODEGA 2 630 630 279

294 292 294 294 304

BODEGA 3 720 720 278

282 278 277 279

BODEGA 4 680 680 276

291 289 291 290 296

BODEGA 5 530 530 278

150 150

DEMANDA 820 680 730 550 650

 diferencia 820 680 730 550 650
Pena/ 2 1 2 1 1

Iteracin No 1: el valor mximo de penalizacin es el 282; escogemos el mnimo

costo de la fila o columna con esta penalizacin; el costo mnimo es de; el valor
mximo que se le puede asignar es de 150 con lo que se satisface la BODEGA 6

DESTINO DESTINO DESTINO DESTINO DESTINO OFER Difere Pen

1 2 3 4 5 TA nci a/
286 287 285 276 278
BODEGA 1 720 720 2

284 283 286 282 281

BODEGA 2 630 630 4

294 292 294 294 304

BODEGA 3 720 720 7

282 278 277 279

BODEGA 4 680 680 1

291 289 291 290 296

BODEGA 5 530 530 1

150
150
DEMANDA 820 680 730 550 650
diferencia 670 680 730 550 650
Pena/ 2 1 2 1 1

Iteracin No 2: el valor mximo de penalizacin es el 7; escogemos el mnimo

costo de la fila o columna con esta penalizacin; el costo mnimo es de 278; el
valor mximo que se le puede asignar es de 680 con lo que se satisface la
BODEGA 4

DESTINO DESTINO DESTINO DESTINO DESTINO OFER Difere Pen

1 2 3 4 5 TA nci a/
286 287 285 276 278
BODEGA 1 720 720 2

284 283 286 282 281

BODEGA 2 630 630 4

294 292 294 294 304

BODEGA 3 720 720 1

282 278 277 279

BODEGA 4 680 6
680
BODEGA 5 291 289 291 290 296 530 530 3
 150
150
DEMANDA 820 680 730 550 650
diferencia 670 680 50 550 650
Pena/ 2 1 2 1
Iteracin No 3: el valor mximo de penalizacin es el 6; escogemos el mnimo
costo de la fila o columna con esta penalizacin; el costo mnimo es de 276; el
valor mximo que se le puede asignar es de 550 con lo que se satisface el
DESTINO 4

DESTINO DESTINO DESTINO DESTINO DESTINO OFER Difere Pen

1 2 3 4 5 TA nci a/
286 287 285 276 278
BODEGA 1 720 170 2
550
284 283 286 282 281
BODEGA 2 630 630 4

294 292 294 294 304

BODEGA 3 720 720 1

282 278 277 279

BODEGA 4 680
680
291 289 291 290 296
BODEGA 5 530 530 3

150
150
DEMANDA 820 680 730 550 650
diferencia 670 680 50 650
Pena/ 7 2 2 2

Iteracin No 4: el valor mximo de penalizacin es el 7; escogemos el mnimo

costo de la fila o columna con esta penalizacin; el costo mnimo es de 278; el
valor mximo que se le puede asignar es de 170 con lo que se satisface la
BODEGA 1

DESTINO DESTINO DESTINO DESTINO DESTINO OFER Difere Pen

1 2 3 4 5 TA nci a/
286 287 285 276 278
BODEGA 1 720 7
550 170
284 283 286 282 281
BODEGA 2 630 630 6

BODEGA 3 294 292 294 294 304 720 720 5

 282 278 277 279
BODEGA 4 680
680
291 289 291 290 296
BODEGA 5 530 530 15

150
150
DEMANDA 820 680 730 550 650
diferencia 670 680 50 480
Pena/ 2 2 2
Iteracin No 5: el valor mximo de penalizacin es el 15; escogemos el mnimo
costo de la fila o columna con esta penalizacin; el costo mnimo es de 281; el
valor mximo que se le puede asignar es de 480 con lo que se satisface el
DESTINO 5

DESTINO DESTINO DESTINO DESTINO DESTINO OFER Difere Pen

1 2 3 4 5 TA nci a/
286 287 285 276 278
BODEGA 1 720 7
550 170
284 283 286 282 281
BODEGA 2 630 150 6
480
294 292 294 294 304
BODEGA 3 720 720 5

282 278 277 279

BODEGA 4 680
680
291 289 291 290 296
BODEGA 5 530 530

150
150
DEMANDA 820 680 730 550 650
diferencia 670 680 50
Pena/ 1 2 2

Iteracin No 6: el valor mximo de penalizacin es el 7; escogemos el mnimo

costo de la fila o columna con esta penalizacin; el costo mnimo es de 284; el
valor mximo que se le puede asignar es de 150 con lo que se satisface la
BODEGA 2

DESTINO DESTINO DESTINO DESTINO DESTINO OFER Difere Pen

1 2 3 4 5 TA nci a/
BODEGA 1 286 287 285 276 278 720 3
 550 170
284 283 286 282 281
BODEGA 2 630 3
150 480
294 292 294 294 304
BODEGA 3 720 720 3

282 278 277 279

BODEGA 4 680
680
291 289 291 290 296
BODEGA 5 530 530

150
150
DEMANDA 820 680 730 550 650
diferencia 520 680 50
Pena/ 2 2
Iteracin No 7: el valor mximo de penalizacin es el 3; escogemos el mnimo
costo de la fila o columna con esta penalizacin; el costo mnimo es de 291; el
valor mximo que se le puede asignar es de 50 con lo que se satisface el
DESTINO 3

DESTINO DESTINO DESTINO DESTINO DESTINO OFER Difere Pen

1 2 3 4 5 TA nci a/
286 287 285 276 278
BODEGA 1 720 3
550 170
284 283 286 282 281
BODEGA 2 630 3
150 480
294 292 294 294 304
BODEGA 3 720 720

282 278 277 279

BODEGA 4 680
680
291 289 291 290 296
BODEGA 5 530 480
50

150
150
DEMANDA 820 680 730 550 650
diferencia 520 680
Pena/ 2 2

Iteracin No 8: el valor mximo de penalizacin es el 3; escogemos el mnimo

costo de la fila o columna con esta penalizacin; el costo mnimo es de 291; el
valor mximo que se le puede asignar es de 480 con lo que se satisface la
BODEGA 5
 DESTINO DESTINO DESTINO DESTINO DESTINO OFER Difere Pen
1 2 3 4 5 TA nci a/
286 287 285 276 278
BODEGA 1 720
550 170 294
284 283 286 282 281
BODEGA 2 630 292
150 480
294 292 294 294 304
BODEGA 3 720 720

282 278 277 279

BODEGA 4 680
680
291 289 291 290 296
BODEGA 5 530
480 50

150
150
DEMANDA 820 680 730 550 650
diferencia 40 680
Pena/ 2 0
Iteracin No 9: el valor mximo de penalizacin es el 294; escogemos el mnimo
costo de la fila o columna con esta penalizacin; el costo mnimo es de 294; el
valor mximo que se le puede asignar es de 40 con lo que se satisface el
DESTINO 1

DESTINO DESTINO DESTINO DESTINO DESTINO OFER Difere Pen

1 2 3 4 5 TA nci a/
286 287 285 276 278
BODEGA 1 720
550 170
284 283 286 282 281
BODEGA 2 630 292
150 480
294 292 294 294 304
BODEGA 3 720 680
40
282 278 277 279
BODEGA 4 680
680
291 289 291 290 296
BODEGA 5 530
480 50

150
150
DEMANDA 820 680 730 550 650
diferencia 680
Pena/ 292 0
Iteracin No 10: el valor mximo de penalizacin es el 292; escogemos el mnimo
costo de la fila o columna con esta penalizacin; el costo mnimo es de 292; el
valor mximo que se le puede asignar es de 680 con lo que se satisface tanto la
BODEGA 3 como el DESTINO 2

La tabla final resultante del mtodo es la siguiente

DESTINO DESTINO DESTINO DESTINO DESTINO DESTINO
OFERTA
1 2 3 4 5 6
286 287 285 276 278
BODEGA 1 720
550 170
284 283 286 282 281
BODEGA 2 630
150 480
294 292 294 294 304
BODEGA 3 720
40 680
282 279 278 277 279
BODEGA 4 680
680
291 289 291 290 296
BODEGA 5 530
480 50

BODEGA 6 150
150
DEMANDA 820 680 730 550 650

Se puede observar el siguiente costo: (550 X 276) + (170 X 278) + (150 X 284) +
(480 X 281) + (40 X 294) + (680 X 292) + (680 X 278) + (480 X 291) + (50 X 291) =
151.800 + 47.260 + 42.600 + 134.880 + 11.760 + 198.560 + 189.040 + 139.680 +
14.550 = 930.130

El mtodo que genera el menor costo es el mtodo de aproximacin de voguel

para que el costo sea de 930.130 se debe de realizar la siguiente distribucin:

De BODEGA 1 a DESTINO 4 enviar 550 Unidades a un costo De 151800

De BODEGA 1 a DESTINO 5 enviar 170 Unidades; a un costo de $ 47260
De BODEGA 2 a DESTINO 1 enviar 150 Unidades; a un costo de $ 42600
De BODEGA 2 a DESTINO 5 enviar 480 Unidades; a un costo de $ 134880
De BODEGA 3 a DESTINO 1 enviar 40 Unidades; a un costo de $ 11760
De BODEGA 3 a DESTINO 2 enviar 680 Unidades; a un costo de $ 198560
De BODEGA 4 a DESTINO 3 enviar 680 Unidades; a un costo de $ 189040
De BODEGA 5 a DESTINO 1 enviar 480 Unidades; a un costo de $ 139680
De BODEGA 5 a DESTINO 3 enviar 50 Unidades; a un costo de $ 14550

METODO SOLVER EXCEL

Resultado

Vemos como el sistema Solver genera el menor costo 930.130 este es igual al
generado por el mtodo de aproximacin de Vogel

PROBLEMA 3. TRANSPORTE PRODUCTOS DESDE MEDELLIN

Datos del problema

DESTINO DESTINO DESTINO DESTINO DESTINO DESTINO

OFERTA
1 2 3 4 5 6
295 291 292 296 285 293
BODEGA 1 700

285 292 281 279 276 285

BODEGA 2 610

286 285 288 285 292 289

BODEGA 3 590

278 279 278 279 277 277

BODEGA 4 810

281 292 285 280 276 292

BODEGA 5 720

DEMANDA 610 580 570 600 530 630

Vemos que la tabla esta desbalanceada en 90 unidades ya que la suma de

Ofertas es igual a 3.430 mientras que la suma de Demandas es igual a 3.520, por
lo que se crea una nueva bodega con la oferta de 90 para balancear la tabla

DESTINO DESTINO DESTINO DESTINO DESTINO DESTINO

OFERTA
1 2 3 4 5 6
295 291 292 296 285 293
BODEGA 1 700

285 292 281 279 276 285

BODEGA 2 610

286 285 288 285 292 289

BODEGA 3 590

278 279 278 279 277 277

BODEGA 4 810

281 292 285 280 276 292

BODEGA 5 720

BODEGA 6 90

DEMANDA 610 580 570 600 530 630

METOD DE LA ESQUINA NOROESTE
DESTINO DESTINO DESTINO DESTINO DESTINO DESTINO
OFERTA
1 2 3 4 5 6
295 291 292 296 285 293
BODEGA 1 700
610 90
285 292 281 279 276 285
BODEGA 2 610
490 120
286 285 288 285 292 289
BODEGA 3 590
450 140
278 279 278 279 277 277
BODEGA 4 810
460 350
281 292 285 280 276 292
BODEGA 5 720
180 540

BODEGA 6 90
90
DEMANDA 610 580 570 600 530 630

Se puede observar el siguiente costo: (610 X 295) + (90 X 291) + (490 X 292) +
(120 X 281) + (450 X 288) + (140 X 285) + (460 X 279) + (350 X 277) + (180 X
276) + (540 X 292) = 179.950 + 26.190 + 143.080 + 33.720 + 129.600 + 39.900 +
128.340 + 96.950 + 49.680 + 157.680 = 985.090

MTODO DE COSTO MNIMO

DESTINO DESTINO DESTINO DESTINO DESTINO DESTINO OFER Difere

1 2 3 4 5 6 TA nci
295 291 292 296 285 293
BODEGA 1 700 700

285 292 281 279 276 285

BODEGA 2 610 610

286 285 288 285 292 289

BODEGA 3 590 590

278 292 278 279 277 277

BODEGA 4 810 810

281 292 285 280 276 292

BODEGA 5 720 720

BODEGA 6
90 90

DEMANDA 610 580 570 600 530 630

 diferencia 610 580 570 600 530 630

Iteracin No 1: El menor costo en la tabla es de 276; el valor mximo que se le

puede asignar es de 530 con lo que se satisface el DESTINO 5

DESTINO DESTINO DESTINO DESTINO DESTINO DESTINO OFER Difere

1 2 3 4 5 6 TA nci
295 291 292 296 285 293
BODEGA 1 700 700

285 292 281 279 276 285

BODEGA 2 610 610

286 285 288 285 292 289

BODEGA 3 590 590

278 292 278 279 277 277

BODEGA 4 810 810

281 292 285 280 276 292

BODEGA 5 720 190

BODEGA 6
90 90

DEMANDA 610 580 570 600 530 630

diferencia 610 580 570 600 630

Iteracin No 2: El menor costo en la tabla es de 277; el valor mximo que se le

puede asignar es de 630 con lo que se satisface el DESTINO 6

DESTINO DESTINO DESTINO DESTINO DESTINO DESTINO OFER Difere

1 2 3 4 5 6 TA nci
295 291 292 296 285 293
BODEGA 1 700 700

285 292 281 279 276 285

BODEGA 2 610 610

286 285 288 285 292 289

BODEGA 3 590 590

278 292 278 279 277 277

BODEGA 4 810 180
630
BODEGA 5 281 292 285 280 276 292 720 190
 BODEGA 6
90 90

DEMANDA 610 580 570 600 530 630

diferencia 610 580 570 600

Iteracin No 3: El menor costo en la tabla es de 278; el valor mximo que se le

puede asignar es de 180 con lo que se satisface la BODEGA 4

DESTINO DESTINO DESTINO DESTINO DESTINO DESTINO OFER Difere

1 2 3 4 5 6 TA nci
295 291 292 296 285 293
BODEGA 1 700 700

285 292 281 279 276 285

BODEGA 2 610 610

286 285 288 285 292 289

BODEGA 3 590 590

278 292 278 279 277 277

BODEGA 4 810
180 630
281 292 285 280 276 292
BODEGA 5 720 190

BODEGA 6
90 90

DEMANDA 610 580 570 600 530 630

diferencia 430 580 570 600

Iteracin No 4: El menor costo en la tabla es de 279; el valor mximo que se le

puede asignar es de 600 con lo que se satisface el DESTINO 4

DESTINO DESTINO DESTINO DESTINO DESTINO DESTINO OFER Difere

1 2 3 4 5 6 TA nci
295 291 292 296 285 293
BODEGA 1 700 700

285 292 281 279 276 285

BODEGA 2 610 10
600
BODEGA 3 286 285 288 285 292 289 590 590
 278 292 278 279 277 277
BODEGA 4 810
180 630
281 292 285 280 276 292
BODEGA 5 720 190

BODEGA 6
90 90

DEMANDA 610 580 570 600 530 630

diferencia 430 580 570

Iteracin No 5: El menor costo en la tabla es de 281; el valor mximo que se le

puede asignar es de 10 con lo que se satisface la BODEGA 2

DESTINO DESTINO DESTINO DESTINO DESTINO DESTINO OFER Difere

1 2 3 4 5 6 TA nci
295 291 292 296 285 293
BODEGA 1 700 700

285 292 281 279 276 285

BODEGA 2 610
10 600
286 285 288 285 292 289
BODEGA 3 590 590
10
278 292 278 279 277 277
BODEGA 4 810
180 630
281 292 285 280 276 292
BODEGA 5 720 190

BODEGA 6
90 90

DEMANDA 610 580 570 600 530 630

diferencia 430 580 560

Iteracin No 6: El menor costo en la tabla es de 281; el valor mximo que se le

puede asignar es de 190 con lo que se satisface la BODEGA 5

DESTINO DESTINO DESTINO DESTINO DESTINO DESTINO OFER Difere

1 2 3 4 5 6 TA nci
 295 291 292 296 285 293
BODEGA 1 700 700

285 292 281 279 276 285

BODEGA 2 610
10 600
286 285 288 285 292 289
BODEGA 3 590 590
10
278 292 278 279 277 277
BODEGA 4 810
180 630
281 292 285 280 276 292
BODEGA 5 720
190
BODEGA 6
90 90

DEMANDA 610 580 570 600 530 630

diferencia 240 580 560

Iteracin No 7: El menor costo en la tabla es de 285; el valor mximo que se le

puede asignar es de 580 con lo que se satisface el DESTINO 2

DESTINO DESTINO DESTINO DESTINO DESTINO DESTINO OFER Difere

1 2 3 4 5 6 TA nci
295 291 292 296 285 293
BODEGA 1 700 700

285 292 281 279 276 285

BODEGA 2 610
10 600
286 285 288 285 292 289
BODEGA 3 590 10
580 10
278 292 278 279 277 277
BODEGA 4 810
180 630
281 292 285 280 276 292
BODEGA 5 720
190
BODEGA 6
90 90

DEMANDA 610 580 570 600 530 630

diferencia 240 560

Iteracin No 8: El menor costo en la tabla es de 286; el valor mximo que se le

puede asignar es de 10 con lo que se satisface la BODEGA 3
 DESTINO DESTINO DESTINO DESTINO DESTINO DESTINO OFER Difere
1 2 3 4 5 6 TA nci
295 291 292 296 285 293
BODEGA 1 700 700

285 292 281 279 276 285

BODEGA 2 610
10 600
286 285 288 285 292 289
BODEGA 3 590
10 580 10
278 292 278 279 277 277
BODEGA 4 810
180 630
281 292 285 280 276 292
BODEGA 5 720
190
BODEGA 6
90 90

DEMANDA 610 580 570 600 530 630

diferencia 230 560

Iteracin No 9: El menor costo en la tabla es de 292; el valor mximo que se le

puede asignar es de 560 con lo que se satisface el DESTINO 3

DESTINO DESTINO DESTINO DESTINO DESTINO DESTINO OFER Difere

1 2 3 4 5 6 TA nci
295 291 292 296 285 293
BODEGA 1 700 140
560
285 292 281 279 276 285
BODEGA 2 610
10 600
286 285 288 285 292 289
BODEGA 3 590
10 580 10
278 292 278 279 277 277
BODEGA 4 810
180 630
281 292 285 280 276 292
BODEGA 5 720
190
BODEGA 6
90 90

DEMANDA 610 580 570 600 530 630

diferencia 230
Iteracin No 10: El menor costo en la tabla es de 295; el valor mximo que se le
puede asignar es de 140 con lo que se satisface la BODEGA 1

DESTINO DESTINO DESTINO DESTINO DESTINO DESTINO OFER Difere

1 2 3 4 5 6 TA nci
295 291 292 296 285 293
BODEGA 1 700
140 560
285 292 281 279 276 285
BODEGA 2 610
10 600
286 285 288 285 292 289
BODEGA 3 590
10 580 10
278 292 278 279 277 277
BODEGA 4 810
180 630
281 292 285 280 276 292
BODEGA 5 720
190
BODEGA 6
90 90

DEMANDA 610 580 570 600 530 630

diferencia 90

Iteracin No 11: El menor costo en la tabla es de ; el valor mximo que se le

puede asignar es de 90 con lo que se satisface tanto la BODEGA 6 como el
DESTINO 1

La tabla final es la siguiente

DESTINO DESTINO DESTINO DESTINO DESTINO DESTINO

OFERTA
1 2 3 4 5 6
295 291 292 296 285 293
BODEGA 1 700
140 560
285 292 281 279 276 285
BODEGA 2 610
10 600
286 285 288 285 292 289
BODEGA 3 590
10 580
278 279 278 279 277 277
BODEGA 4 810
180 630
BODEGA 5 281 292 285 280 276 292 720
 190 530

BODEGA 6 90
90
DEMANDA 610 580 570 600 530 630

APROXIMACION DE VOGEL

DESTINO DESTINO DESTINO DESTINO DESTINO DESTINO OFER Difere Pen

1 2 3 4 5 6 TA nci a/
295 291 292 296 285 293
BODEGA 1 700 700 278

285 292 281 279 276 285

BODEGA 2 610 610 279

286 285 288 285 292 289

BODEGA 3 590 590 278

278 292 278 279 277 277

BODEGA 4 810 810 279

281 292 285 280 276 292

BODEGA 5 720 720 4

90 90 277

DEMANDA 610 580 570 600 530 630

diferencia 610 580 570 600 530 630
Pena/ 2 3 4

Iteracin No 1: el valor mximo de penalizacin es el 279; escogemos el mnimo

costo de la fila o columna con esta penalizacin; el costo mnimo es de ; el valor
mximo que se le puede asignar es de 90 con lo que se satisface la BODEGA 6

DESTINO DESTINO DESTINO DESTINO DESTINO DESTINO OFER Difere Pen

1 2 3 4 5 6 TA nci a/
295 291 292 296 285 293
BODEGA 1 700 700 3

285 292 281 279 276 285

BODEGA 2 610 610 6

286 285 288 285 292 289

BODEGA 3 590 590 3

278 292 278 279 277 277

BODEGA 4 810 810
 281 292 285 280 276 292
BODEGA 5 720 720

90 8
90
DEMANDA 610 580 570 600 530 630
diferencia 610 580 570 510 530 630
Pena/ 6 3 4
Iteracin No 2: el valor mximo de penalizacin es el 8; escogemos el mnimo
costo de la fila o columna con esta penalizacin; el costo mnimo es de 277; el
valor mximo que se le puede asignar es de 630 con lo que se satisface el
DESTINO 6

DESTINO DESTINO DESTINO DESTINO DESTINO DESTINO OFER Difere Pen

1 2 3 4 5 6 TA nci a/
295 291 292 296 285 293
BODEGA 1 700 700 3

285 292 281 279 276 285

BODEGA 2 610 610 6

286 285 288 285 292 289

BODEGA 3 590 590 3

278 292 278 279 277 277

BODEGA 4 810 180
630
281 292 285 280 276 292
BODEGA 5 720 720

90
90
DEMANDA 610 580 570 600 530 630
diferencia 610 580 570 510 530
Pena/ 6 3 1 4

Iteracin No 3: el valor mximo de penalizacin es el 6; escogemos el mnimo

costo de la fila o columna con esta penalizacin; el costo mnimo es de 279; el
valor mximo que se le puede asignar es de 180 con lo que se satisface la
BODEGA 4

DESTINO DESTINO DESTINO DESTINO DESTINO DESTINO OFER Difere Pen

1 2 3 4 5 6 TA nci a/
295 291 292 296 285 293
BODEGA 1 700 700 4

285 292 281 279 276 285

BODEGA 2 610 610 6
 286 285 288 285 292 289
BODEGA 3 590 590 4

278 292 278 279 277 277

BODEGA 4 810 1
180 630
281 292 285 280 276 292
BODEGA 5 720 720

90
90
DEMANDA 610 580 570 600 530 630
diferencia 610 400 570 510 530
Pena/ 6 3 4
Iteracin No 4: el valor mximo de penalizacin es el 6; escogemos el mnimo
costo de la fila o columna con esta penalizacin; el costo mnimo es de 285; el
valor mximo que se le puede asignar es de 530 con lo que se satisface el
DESTINO 5

DESTINO DESTINO DESTINO DESTINO DESTINO DESTINO OFER Difere Pen

1 2 3 4 5 6 TA nci a/
295 291 292 296 285 293
BODEGA 1 700 170 4
530
285 292 281 279 276 285
BODEGA 2 610 610 6

286 285 288 285 292 289

BODEGA 3 590 590 4

278 292 278 279 277 277

BODEGA 4 810 1
180 630
281 292 285 280 276 292
BODEGA 5 720 720

90
90
DEMANDA 610 580 570 600 530 630
diferencia 610 400 570 510
Pena/ 1 2 1

Iteracin No 5: el valor mximo de penalizacin es el 6; escogemos el mnimo

costo de la fila o columna con esta penalizacin; el costo mnimo es de 285; el
valor mximo que se le puede asignar es de 400 con lo que se satisface el
DESTINO 2

DESTINO DESTINO DESTINO DESTINO DESTINO DESTINO OFER Difere Pen

1 2 3 4 5 6 TA nci a/
 295 291 292 296 285 293
BODEGA 1 700 170 4
530
285 292 281 279 276 285
BODEGA 2 610 610 2

286 285 288 285 292 289

BODEGA 3 590 190 4
400
278 292 278 279 277 277
BODEGA 4 810 1
180 630
281 292 285 280 276 292
BODEGA 5 720 720

90
90
DEMANDA 610 580 570 600 530 630
diferencia 610 570 510
Pena/ 3 2 1 1
Iteracin No 6: el valor mximo de penalizacin es el 4; escogemos el mnimo
costo de la fila o columna con esta penalizacin; el costo mnimo es de 281; el
valor mximo que se le puede asignar es de 610 con lo que se satisface el
DESTINO 1

DESTINO DESTINO DESTINO DESTINO DESTINO DESTINO OFER Difere Pen

1 2 3 4 5 6 TA nci a/
295 291 292 296 285 293
BODEGA 1 700 170
530
285 292 281 279 276 285
BODEGA 2 610 610

286 285 288 285 292 289

BODEGA 3 590 190 4
400
278 292 278 279 277 277
BODEGA 4 810 1
180 630
281 292 285 280 276 292
BODEGA 5 720 110
610

90
90
DEMANDA 610 580 570 600 530 630
diferencia 570 510
Pena/ 4 2 3 5

Iteracin No 7: el valor mximo de penalizacin es el 5; escogemos el mnimo

costo de la fila o columna con esta penalizacin; el costo mnimo es de 280; el
valor mximo que se le puede asignar es de 110 con lo que se satisface la
BODEGA 5

DESTINO DESTINO DESTINO DESTINO DESTINO DESTINO OFER Difere Pen

1 2 3 4 5 6 TA nci a/
295 291 292 296 285 293
BODEGA 1 700 170
530
285 292 281 279 276 285
BODEGA 2 610 610

286 285 288 285 292 289

BODEGA 3 590 190 7
400
278 292 278 279 277 277
BODEGA 4 810 6
180 630
281 292 285 280 276 292
BODEGA 5 720
610 110

90
90
DEMANDA 610 580 570 600 530 630
diferencia 570 400
Pena/ 4 2 3
Iteracin No 8: el valor mximo de penalizacin es el 7; escogemos el mnimo
costo de la fila o columna con esta penalizacin; el costo mnimo es de 281; el
valor mximo que se le puede asignar es de 570 con lo que se satisface el
DESTINO 3

DESTINO DESTINO DESTINO DESTINO DESTINO DESTINO OFER Difere Pen

1 2 3 4 5 6 TA nci a/
295 291 292 296 285 293
BODEGA 1 700 170
530
285 292 281 279 276 285
BODEGA 2 610 40
570
286 285 288 285 292 289
BODEGA 3 590 190
400 570
278 292 278 279 277 277
BODEGA 4 810 6
180 630
281 292 285 280 276 292
BODEGA 5 720
610 110

90
90
DEMANDA 610 580 570 600 530 630
diferencia 400
Pena/ 296 279 285
Iteracin No 9: el valor mximo de penalizacin es el 296; escogemos el mnimo
costo de la fila o columna con esta penalizacin; el costo mnimo es de 296; el
valor mximo que se le puede asignar es de 170 con lo que se satisface la
BODEGA 1

DESTINO DESTINO DESTINO DESTINO DESTINO DESTINO OFER Difere Pen

1 2 3 4 5 6 TA nci a/
295 291 292 296 285 293
BODEGA 1 700
170 530
285 292 281 279 276 285
BODEGA 2 610 40
570
286 285 288 285 292 289
BODEGA 3 590 190
400 570
278 292 278 279 277 277
BODEGA 4 810 6
180 630
281 292 285 280 276 292
BODEGA 5 720
610 110

90
90
DEMANDA 610 580 570 600 530 630
diferencia 230
Pena/ 0 279 285
Iteracin No 10: el valor mximo de penalizacin es el 285; escogemos el mnimo
costo de la fila o columna con esta penalizacin; el costo mnimo es de 285; el
valor mximo que se le puede asignar es de 190 con lo que se satisface la
BODEGA 3

DESTINO DESTINO DESTINO DESTINO DESTINO DESTINO OFER Difere Pen

1 2 3 4 5 6 TA nci a/
295 291 292 296 285 293
BODEGA 1 700
170 530
285 292 281 279 276 285
BODEGA 2 610 40
570
286 285 288 285 292 289
BODEGA 3 590
400 570 190
278 292 278 279 277 277
BODEGA 4 810 279
180 630
281 292 285 280 276 292
BODEGA 5 720
610 110
90
 90
DEMANDA 610 580 570 600 530 630
diferencia 40
Pena/ 0 279 0

Iteracin No 11: el valor mximo de penalizacin es el 279; escogemos el mnimo

costo de la fila o columna con esta penalizacin; el costo mnimo es de 279; el
valor mximo que se le puede asignar es de 40 con lo que se satisface tanto la
BODEGA 2 como el DESTINO 4

Latabla final es la siguiente

DESTINO DESTINO DESTINO DESTINO DESTINO DESTINO
OFERTA
1 2 3 4 5 6
295 291 292 296 285 293
BODEGA 1 700
170 530
285 292 281 279 276 285
BODEGA 2 610
570 40
286 285 288 285 292 289
BODEGA 3 590
400 190
278 279 278 279 277 277
BODEGA 4 810
180 630
281 292 285 280 276 292
BODEGA 5 720
610 110

BODEGA 6 90
90
DEMANDA 610 580 570 600 530 630

Se puede observar el siguiente costo: (170 X 296) + (530 X 285) + (570 X 281) +
(40 X 279) + (400 X 285) + (190 X 285) + (180 X 279) + (630 X 277) + (610 X 281)
+ (110 X 280) = 50.320 + 151.050 + 160.170 + 11.160 + 114.000 + 54.150 +
50.220 + 174.510 + 171.410 + 30.800 = 967.790

El menor costo lo genero el mtodo de aproximacin de Vogel, el cual genero un

costo de 967.790, para que este costo sea posible se debe de realizar la siguiente
asignacin:

De BODEGA 1 a DESTINO 4 enviar 170 Unidades a un costo De 50320

De BODEGA 1 a DESTINO 5 enviar 530 Unidades; a un costo de $ 151050
De BODEGA 2 a DESTINO 3 enviar 570 Unidades; a un costo de $ 160170
De BODEGA 2 a DESTINO 4 enviar 40 Unidades a un costo De 11160
De BODEGA 3 a DESTINO 2 enviar 400 Unidades; a un costo de $ 114000
De BODEGA 3 a DESTINO 4 enviar 190 Unidades a un costo De 54150
De BODEGA 4 a DESTINO 2 enviar 180 Unidades; a un costo de $ 50220
De BODEGA 4 a DESTINO 6 enviar 630 Unidades; a un costo de $ 174510
De BODEGA 5 a DESTINO 1 enviar 610 Unidades; a un costo de $ 171410
De BODEGA 5 a DESTINO 4 enviar 110 Unidades a un costo De 30800

METODO SOLVER EXCEL

Resultado
Vemos como el sistema Solver genera el menor costo 966.050 este es el menor
costo generado por todos los mtodos

CONCLUSION

Se puede concluir que los mtodos determinsticos pueden ayudar a solucionar

problemas donde se desea minimizar costos, existen muchos mtodos para
encontrar solucin factible a dicho requerimiento, pero solo algunos se aproximan
a una solucin ptima.

BIBLIOGRAFIA

Pinzn, Ch. (2012). Investigacin de operaciones. (3a. ed.) (pp. 15-82), Ibagu,
Colombia: Editorial Universidad de Ibagu. Recuperado de:
http://bibliotecavirtual.unad.edu.co:2077/lib/unadsp/detail.action?docID=10692458

Mokotoff, E. (2000). Programacin lineal: resolucin de problemas en hoja de

clculo. (pp. 19-30), Oviedo, Espaa: Editorial Septem. Recuperado de:
http://bibliotecavirtual.unad.edu.co:2077/lib/unadsp/detail.action?docID=10084118

Kong, M. (2011). El problema de transporte o distribucin, mtodos de solucin

(pp. 153-196), Lima, Per: Editorial Pontificia Universidad Catlica del Per.
Recuperado de:
http://bibliotecavirtual.unad.edu.co:2077/lib/unadsp/detail.action?docID=10751521

Taibo, A. (2009). Investigacin de operaciones para los no matemticos (pp. 101-

112), Distrito Federal, Mxico: Editorial Instituto Politcnico Nacional. Recuperado
de:
http://bibliotecavirtual.unad.edu.co:2077/lib/unadsp/detail.action?docID=10504970

Marato, C. (2012). Investigacin operativa en administracin y direccin de

empresas, (pp. 288- 301), Valencia, Espaa: Editorial Universidad Pontificia de
Valencia. Recuperado de:
http://bibliotecavirtual.unad.edu.co:2077/lib/unadsp/detail.action?docID=10646732