Está en la página 1de 78

Tarea 1 - PLE, Modelos de transportes y asignación

Julián David Gutiérrez Restrepo

Unad

Universidad Nacional Abierta y a Distancia

Escuela de Ciencias Básicas, Tecnología e Ingeniería

Programa de formación: Ingeniería industrial

Ibague_Tolima

2019

Jennifer Tovar
Introduccion

Este planteamiento permite la representación mediante la aplicación de la programación

lineal ya que tiene que fabricar desde sus fuentes bajo modelos de decisión determinísticos

de manera que en desarrollo de diferentes ejercicios de acuerdo a su planteamiento

podemos aplicar modelos de programación con variables continuas, variables directas,

métodos de transporte según los algoritmos de la esquina de noroeste, costos mínimos y

vogel, método húngaro según la naturaleza de los datos para maximizarse o minimizarse

como también bajo un modelo de computo “Solver” desarrollar basado en el simplex, que

usa las relaciones primal-dual para simplificar los cálculos.


Una empresa de muebles rústicos 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 máximo 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
Formulación del problema situación 1
= 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 canónica
Max Z = 110000 +130000 +120000 +98000 +101000

Restricción 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 matemático
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 continúas:

a. ¿Qué cantidad de cada silla debe fabricarse según cantidades continuas?


b. ¿Cuál es la utilidad generada por dicha solución?
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 782.000
DE

Modificando las condiciones de la solución con variables enteras:

c. ¿Qué cantidad de cada silla debe fabricarse según cantidades exactas o discretas?
d. ¿Cuál es la utilidad generada por dicha solución?
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

291 288 291 292 292


BODEGA 1

650
288 294 281 288 288
BODEGA 2
750
BODEGA 3 296 298 297 285 296
790

BODEGA 4 285 285 284 285 283


820

292 295 297 294 295 670


BODEGA 5

680
292 291 294 285 296
BODEGA 6

820 790 810 730 700


DEMANDA
OFERTA 1 2 3 4 5
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


O
FERTA 1 2 3 4 5 6
291 288 291 292 292 0
BODEGA 650
1
288 294 281 288 288 0
BODEGA 750
2
296 298 297 285 296 0
790
BODEGA
3 285 285 284 285 283 0 820

BODEGA
292 295 297 294 295 0
4 670

BODEGA 292 291 294 285 296 0


680
5
820 790 810 730 700 510
BODEGA
6 DEMANDA

METOD DE LA ESQUINA NOROESTE


DESTINO DESTINO DESTINO DESTINO DESTINO DESTINO
O
FERTA 1 2 3 4 5 6
291 288 291 292 292 0
BODEGA 1
650 650

BODEGA 288 294 281 288 288 0


750
2 170 580
296 298 297 285 296 0
BODEGA
210 580 790
3
285 285 284 285 283 0
230 590 820
BODEGA
4
292 295 297 294 295 0 670
140 560
BODEGA
5 292 291 294 285 296 0
140 510 680
BODEGA 820 790 810 730 700 510
6 DEMANDA
El método anterior genera los siguientes costos de envío:
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

Método de costo mínimo

DESTINO DESTINO DESTINO DESTINO DESTINO DESTINO OFER


Difere
1 2 3 4 5 6 TA nci
291 288 291 292 292
BODEGA 650 650
1
288 294 281 288 288
750
BODEGA 750
2 296 298 297 285 296
790
790
BODEGA
285 284 285 283
3 820 820

BODEGA 292 295 297 294 295 670


670
4
292 291 294 285 296 680
BODEGA 680
5
820 790 810 730 700 510
820 790 810 730 700 510

DEMANDA diferencia

Iteración No 1: El menor costo en la tabla es de ; el valor máximo 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 650
1
288 294 281 288 288 650
750
BODEGA
2 750
296 298 297 285 296
510 790
BODEGA 280
285 284 285 283
3 820 820
BODEGA 292 295 297 294 295 670 670
4
BODEGA 5

Iteración No 2: El menor costo en la tabla es de 281; el valor máximo 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 650
1 650
288 294 281 288 288
750
BODEGA 750
2 296 298 297 285 296
750 510 790 280
BODEGA
285 284 285 283 820
3 820

BODEGA 292 295 297 294 295 670


4 670

292 291 294 285 296


BODEGA 680 680
5
820 790 810 730 700 510
820 790 60 730 700

DEMANDA diferencia

Iteración No 3: El menor costo en la tabla es de 283; el valor máximo 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 650
1 650
288 294 281 288 288
750
BODEGA 750
2 296 298 297 285 296 790 280
BODEGA 3
Iteración No 4: El menor costo en la tabla es de 284; el valor máximo 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 650
1 650
288 294 281 288 288
750
BODEGA 750
2 296 298 297 285 296
750 510 790 280
BODEGA
285 284 285 283
3 820 60
60 700
BODEGA 292 295 297 294 295 670
4 670

292 291 294 285 296 680


BODEGA 680
5
820 790 810 730 700 510
820 790 730

DEMANDA diferencia
Iteración No 5: El menor costo en la tabla es de 285; el valor máximo 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 650 650
1

Iteración No 6: El menor costo en la tabla es de 285; el valor máximo 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 650
1 650
288 294 281 288 288
750
BODEGA 750
2 296 298 297 285 296
750 280 510 790
BODEGA
285 284 285 283
3 820
60 60 700
BODEGA 292 295 297 294 295 670
4 670

292 291 294 285 296 680


BODEGA 680
5
820 790 810 730 700 510
820 730 450

DEMANDA diferencia

Iteración No 7: El menor costo en la tabla es de 285; el valor máximo 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 650
1 650
288 294 281 288 288
750
BODEGA 750
2 296 298 297 285 296
750 280 510 790
BODEGA
285 284 285 283
3 820
60 60 7 00

BODEGA 292 295 297 294 295


670
4 670
292 291 294 285 296
BODEGA 450 680 230
5
820 790 810 730 700 510
820 730

DEMANDA diferencia

Iteración No 8: El menor costo en la tabla es de 288; el valor máximo 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 650
1 6 50
288 294 281 288 288
750
BODEGA 750
2 296 298 297 285 296
750 2 80 510 790
BODEGA
285 284 285 283
3 820
60 60 700
BODEGA 292 295 297 294 295
4 670
670
292 291 294 285 296
BODEGA 450 680
5 230
820 790 810 730 700 510
820 80

DEMANDA diferencia

Iteración No 9: El menor costo en la tabla es de 291; el valor máximo 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 650
650
1
288 294 281 288 288
750
750
BODEGA
296 298 297 285 296
2 790
750 280 510
285 284 285 283
BODEGA 820
60 60 700
3
292 295 297 294 295
670
BODEGA 670
4 292 291 294 285 296
680 150
BODEGA 80 450
5 820 790 810 730 700 510
820

DEMANDA diferencia

Iteración No 10: El menor costo en la tabla es de 292; el valor máximo 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 650
650
1
288 294 281 288 288
750
750
BODEGA
296 298 297 285 296
2 790
750 280 510
285 284 285 283
BODEGA 820
60 60 700
3
292 295 297 294 295
670
BODEGA 670
4 292 291 294 285 296
680
BODEGA 150 80 450
5 820 790 810 730 700 510

DEMANDA
diferencia 670

Iteración No 11: El menor costo en la tabla es de 292; el valor máximo 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
O
FERTA 1 2 3 4 5 6
291 288 291 292 292 0
BODEGA
650
1
650
288 294 281 288 288 0
BODEGA 750
750
2
296 298 297 285 296 0
280 510 790
BODEGA
3 285 285 284 285 283 0
820
60 60 700
BODEGA 670
292 295 297 294 295 0
4
670
680
BODEGA 292 291 294 285 296 0
5 150 80 450
820 790 810 730 700 510
BODEGA
6 DEMANDA

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 650 650
288
1
288 294 281 288 288
750 750 281
BODEGA
2 296 298 297 285 296 285
790 790
BODEGA
3 285 284 285 283
820 820
283
BODEGA 292 295 297 294 295 670 670 292
4
BODEGA
5
292 291 294 285 296
680 680
285
820 790 810 730 700 510
820 790 810 730 700 510
3 3 3 5
DEMANDA diferencia Pena/

Iteración No 1: el valor máximo de penalización es el 292; escogemos el mínimo


costo de la fila o columna con esta penalización; el costo mínimo es de; el valor
máximo 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 650 650 3
1
288 294 281 288 288
750 750 7
BODEGA
2 296 298 297 285 296 11
790 790
BODEGA
285 284 285 283
3 820 820 1

BODEGA 292 295 297 294 295


670 160 2
4 510
292 291 294 285 296
BODEGA 680 680 6
5
820 790 810 730 700 510
820 790 810 730 700
3 3 3 5
DEMANDA diferencia Pena/

Iteración No 2: el valor máximo de penalización es el 11; escogemos el mínimo


costo de la fila o columna con esta penalización; el costo mínimo es de 285; el
valor máximo 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 650 650 3
1
288 294 281 288 288
750 750
BODEGA 7
2 296 298 297 285 296
730 790 60
BODEGA
3
Iteración No 3: el valor máximo de penalización es el 7; escogemos el mínimo
costo de la fila o columna con esta penalización; el costo mínimo es de 281; el
valor máximo 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 650 650 3
1
288 294 281 288 288
750
BODEGA 750
2 296 298 297 285 296
750 730 790 60
BODEGA
285 284 285 283
3 820 820
1
BODEGA 292 295 297 294 295 3
510 670 160
4
292 291 294 285 296
BODEGA 680 680 1
5
820 790 810 730 700 510
820 790 60 700
6 3 7 9
DEMANDA diferencia Pena/
Iteración No 4: el valor máximo de penalización es el 9; escogemos el mínimo
costo de la fila o columna con esta penalización; el costo mínimo es de 283; el
valor máximo 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 650 650
1 3
288 294 281 288 288
750
BODEGA 750
2 296 298 297 285 296
750 730 790 60
1
BODEGA
285 284 285 283
3 820 120 1
700

BODEGA 292 295 297 294 295 3


510 670 160
4
292 291 294 285 296
BODEGA 680 680 1
5
820 790 810 730 700 510
820 790 60

6 3 7
DEMANDA diferencia Pena/
Iteración No 5: el valor máximo de penalización es el 7; escogemos el mínimo
costo de la fila o columna con esta penalización; el costo mínimo es de 284; el
valor máximo 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 650 650
1 3
288 294 281 288 288
750
BODEGA 750
2 296 298 297 285 296
750 730 790 60 2
BODEGA
285 284 285 283
3 820 60
60 700

BODEGA 292 295 297 294 295 3


510 670 160
4
292 291 294 285 296
BODEGA 680 680 1
5
820 790 810 730 700 510
820 790

6 3
DEMANDA diferencia Pena/

Iteración No 6: el valor máximo de penalización es el 6; escogemos el mínimo


costo de la fila o columna con esta penalización; el costo mínimo es de 285; el
valor máximo 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 650 650
1 3
288 294 281 288 288
750
BODEGA 750
2 296 298 297 285 296
750 730 790 60 2
BODEGA
285 284 285 283
3 820
60 60 700

BODEGA 292 295 297 294 295 3


510 670 160
4
292 291 294 285 296 1
BODEGA 680 680
5
820 790 810 730 700 510
760 790

1 3
DEMANDA diferencia Pena/

Iteración No 7: el valor máximo de penalización es el 3; escogemos el mínimo


costo de la fila o columna con esta penalización; el costo mínimo es de 292; el
valor máximo 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 650 650
3
1
288 294 281 288 288
750
BODEGA 750
2 296 298 297 285 296 2
750 730 790 60
BODEGA
3 285 284 285 283
700 820
60 60
BODEGA 292 295 297 294 295
4 510 670
160
292 291 294 285 296 680 680 1
BODEGA
5

820 790 810 730 700 510


600 790
1 3
DEMANDA diferencia Pena/

Iteración No 8: el valor máximo de penalización es el 3; escogemos el mínimo


costo de la fila o columna con esta penalización; el costo mínimo es de 288; el
valor máximo 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 650
650 0
1
288 294 281 288 288
750
BODEGA 750
2 296 298 297 285 296 2
750 730 790 60
BODEGA
285 284 285 283
3 820
60 60 700

BODEGA 292 295 297 294 295


510 670
4 160
292 291 294 285 296
BODEGA 680 680 1
5
820 790 810 730 700 510
600 140

4 7
DEMANDA diferencia Pena/

Iteración No 9: el valor máximo de penalización es el 7; escogemos el mínimo


costo de la fila o columna con esta penalización; el costo mínimo es de 291; el
valor máximo 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 650 0
1 650
288 294 281 288 288
750
BODEGA 7 50
2 296 298 297 285 296
730 790 60
750 296
BODEGA
3
Iteración No 10: el valor máximo de penalización es el 296; escogemos el
mínimo costo de la fila o columna con esta penalización; el costo mínimo es de
296; el valor máximo 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 650
1 650
288 294 281 288 288
750
BODEGA 750
2 296 298 297 285 296
750 730 790
60
BODEGA
285 284 285 283
3 820
60 60 700
BODEGA 292 295 297 294 295
510 670
4 160
292 291 294 285 296
BODEGA 680 540
140 292
5
820 790 810 730 700 510
540

292
DEMANDA diferencia Pena/
Iteración No 11: el valor máximo de penalización es el 292; escogemos el
mínimo costo de la fila o columna con esta penalización; el costo mínimo es de
292; el valor máximo 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
650 650
1
288 294 281 288 288 0
BODEGA 750 750
2
296 298 297 285 296 0 790
60 730
BODEGA
3 285 285 284 285 283 0
60 60 700 820
BODEGA 292 295 297 294 295 0
4 160 510 670

BODEGA 292 291 294 285 296 0 680


5 540 140
820 790 810 730 700 510
BODEGA
6 DEMANDA

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 método del costo mínimo y el de Vogel generan el mismo
costo y ambos el más bajo, por lo que cualquiera de las dos formas de envío
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 mínimo y aproximación de vogel

PROBLEMA 2. TRANSPORTE PRODUCTOS DESDE

Datos del problema

DESTINO DESTINO DESTINO DESTINO DESTINO


O
FERTA 1 2 3 4 5
286 287 285 276 278
BODEGA
1 720
284 283 286 282 281
BODEGA 630
2
294 292 294 294 304 720
BODEGA
3 282 279 278 277 279
680
BODEGA
291 289 291 290 296
4 530

BODEGA 820 680 730 550 650

5 DEMANDA

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


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

284 283 286 282 281 630


BODEGA
2
294 292 294 294 304
BODEGA 720
3 282 279 278 277 279
680
BODEGA
4 291 289 291 290 296 530

BODEGA
5 150

BODEGA 6
820 680 730 550 650
DEMANDA

METOD DE LA ESQUINA NOROESTE


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

BODEGA 150
5 150
820 680 730 550 650
BODEGA
6 DEMANDA

El método anterior genera los siguientes costos de envío: (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

MÉTODO DE COSTO MÍNIMO

DESTINO DESTINO DESTINO DESTINO DESTINO OFER Difere


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

BODEGA 291 289 291 290 296 530 530


4
BODEGA
5

BODEGA 150 150


6
820 680 730 550 650
820 680 730 550 650
DEMANDA diferencia

Iteración No 1: El menor costo en la tabla es de ; el valor máximo 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 720 720
1
284 283 286 282 281
630 630
BODEGA
2 294 292 294 294 304
720 720
BODEGA
282 278 277 279
3 680 680

BODEGA 291 289 291 290 296


4 530 530

BODEGA 150
150
5
820 680 730 550 650
BODEGA 670 680 730 550 650
6

DEMANDA diferencia

Iteración No 2: El menor costo en la tabla es de 276; el valor máximo 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 720 170
1 550
284 283 286 282 281
630 630
BODEGA
2 294 292 294 294 304
720 720
BODEGA
3
Iteración No 3: El menor costo en la tabla es de 278; el valor máximo 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 720 170
1 550
284 283 286 282 281
630 630
BODEGA
2 294 292 294 294 304
720 720
BODEGA
3 282 278 277 279
650 680 30

BODEGA 291 289 291 290 296


4 530 530

BODEGA 150
5 150
820 680 730 550 650
BODEGA
670 680 730
6

DEMANDA diferencia

Iteración No 4: El menor costo en la tabla es de 278; el valor máximo 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 720 170
1 550
284 283 286 282 281 630 630
BODEGA
2

Iteración No 5: El menor costo en la tabla es de 283; el valor máximo 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 720 170
1 550
284 283 286 282 281
630
BODEGA 630
2 294 292 294 294 304
720 720
BODEGA
3 282 278 277 279
650 680
30
BODEGA 291 289 291 290 296
4 530 530

BODEGA 150
5 150
820 680 730 550 650
BODEGA
670 50 700
6

DEMANDA diferencia

Iteración No 6: El menor costo en la tabla es de 285; el valor máximo 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 720
1 170 550
284 283 286 282 281
630
BODEGA 630
2 294 292 294 294 304
720 720
BODEGA
282 278 277 279
3 680
30 650
BODEGA 291 289 291 290 296
4 530 530

BODEGA 150
5 150
820 680 730 550 650
BODEGA 670 50 530
6

DEMANDA diferencia

Iteración No 7: El menor costo en la tabla es de 289; el valor máximo 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 720
1 170 550
284 283 286 282 281
630
BODEGA 630
2 294 292 294 294 304
720 720
BODEGA
3 282 278 277 279
650 680
30
BODEGA 291 289 291 290 296
4 530 480
50

BODEGA 150
5 150
820 680 730 550 650
BODEGA
670 530
6

DEMANDA diferencia

Iteración No 8: El menor costo en la tabla es de 291; el valor máximo 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 720
170 550
1
284 283 286 282 281
630
630
BODEGA
294 292 294 294 304
2 720 720
282 278 277 279
BODEGA 680
30 650
3
291 289 291 290 296
530
BODEGA
50 480
4
150
150
BODEGA
820 680 730 550 650
5
670 50
BODEGA 6

DEMANDA diferencia

Iteración No 9: El menor costo en la tabla es de 294; el valor máximo 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 720
170 550
1
284 283 286 282 281
630
630
BODEGA
294 292 294 294 304
2 720 670
282 278 277 279
BODEGA 680
30 650
3
291 289 291 290 296
530
BODEGA
50 480
4
150
150
BODEGA
820 680 730 550 650
5
670
BODEGA 6
DEMANDA diferencia

Iteración No 10: El menor costo en la tabla es de 294; el valor máximo 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
O
FERTA 1 2 3 4 5
286 287 285 276 278
BODEGA
170 550
1
720
284 283 286 282 281
BODEGA 630
630
2
294 292 294 294 304
670 50 720
BODEGA
3 282 279 278 277 279
680
30 650
BODEGA 291 289 291 290 296 530
4 50 480
150
BODEGA
5 150
820 680 730 550 650
BODEGA
6 DEMANDA

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 720 720 282
1
284 283 286 282 281 279
630 630
BODEGA
2 278
294 292 294 294 304
720 720
BODEGA 276
282 278 277 279
3 680 680

BODEGA 291 289 291 290 296


530 530 278
4

BODEGA 150 150


5
820 680 730 550 650

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

Iteración No 1: el valor máximo de penalización es el 282; escogemos el mínimo


costo de la fila o columna con esta penalización; el costo mínimo es de; el valor
máximo 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 720 720
1 2
284 283 286 282 281
630 630
BODEGA 4
2 294 292 294 294 304
720 720 7
BODEGA
3 282 278 277 279
680 680 1

BODEGA 291 289 291 290 296 1


4 530 530

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

Iteración No 2: el valor máximo de penalización es el 7; escogemos el mínimo


costo de la fila o columna con esta penalización; el costo mínimo es de 278; el
valor máximo 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 720 720
1
284 283 286 282 281 2
630 630
BODEGA
2 4
294 292 294 294 304
720 720
BODEGA 1
282 278 277 279
3 680
680 6
BODEGA 291 289 291 290 296 530 530 3
4
BODEGA 5
150
150
820 680 730 550 650
670 680 50 550 650
2 1 2 1
DEMANDA diferencia Pena/

Iteración No 3: el valor máximo de penalización es el 6; escogemos el mínimo


costo de la fila o columna con esta penalización; el costo mínimo es de 276; el
valor máximo 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 720 170 2
1 550
284 283 286 282 281
630 630 4
BODEGA
2 294 292 294 294 304
720 720
1
BODEGA
282 278 277 279
3 680
680

BODEGA 291 289 291 290 296


530 530 3
4

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

Iteración No 4: el valor máximo de penalización es el 7; escogemos el mínimo


costo de la fila o columna con esta penalización; el costo mínimo es de 278; el
valor máximo 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 720
1 550 170 7
284 283 286 282 281
630 630 6
BODEGA
2 294 292 294 294 304 720 720 5
BODEGA 3

costo de la fila o columna con esta penalización; el costo mínimo es de 281; el


valor máximo 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 720
550 170 7
1
284 283 286 282 281
630 150 6
BODEGA 480
2 294 292 294 294 304 5
720 720
BODEGA
282 278 277 279
3 680
680

BODEGA 291 289 291 290 296


530 530
4

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

Iteración No 6: el valor máximo de penalización es el 7; escogemos el mínimo


costo de la fila o columna con esta penalización; el costo mínimo es de 284; el
valor máximo 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 286 287 285 276 278 720 3
1
costo de la fila o columna con esta penalización; el costo mínimo es de 291; el
valor máximo 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 720 3
1 550 170
284 283 286 282 281
630
BODEGA 150 480 3
2 294 292 294 294 304
720 720
BODEGA
282 278 277 279
3 680
680
BODEGA 291 289 291 290 296
4 530 480
50

BODEGA 150
150
5
820 680 730 550 650
520 680
2 2
DEMANDA diferencia Pena/
Iteración No 8: el valor máximo de penalización es el 3; escogemos el mínimo
costo de la fila o columna con esta penalización; el costo mínimo es de 291; el
valor máximo 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 720 294
550 170
1
284 283 286 282 281 292
630
150 480
BODEGA
294 292 294 294 304
2 720 720
282 278 277 279
BODEGA 680
680
3
291 289 291 290 296
530
BODEGA
480 50
4
150
150
BODEGA
820 680 730 550 650
5
40 680
2 0

DEMANDA diferencia Pena/

Iteración No 9: el valor máximo de penalización es el 294; escogemos el mínimo


costo de la fila o columna con esta penalización; el costo mínimo es de 294; el
valor máximo 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 720
550 170 292
1
284 283 286 282 281
630
150 480
BODEGA
294 292 294 294 304
2 720 680
40
282 278 277 279
BODEGA 680
680
3
291 289 291 290 296
530
BODEGA
480 50
4
150
150
BODEGA
820 680 730 550 650
5
680
292 0

DEMANDA diferencia Pena/

Iteración No 10: el valor máximo de penalización es el 292; escogemos el


mínimo costo de la fila o columna con esta penalización; el costo mínimo es de
292; el
valor máximo 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 método es la siguiente


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

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 método que genera el menor costo es el método de aproximación de voguel


para que el costo sea de 930.130 se debe de realizar la siguiente distribución:

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 método de aproximación de Vogel

PROBLEMA 3. TRANSPORTE PRODUCTOS DESDE MEDELLIN


Datos del problema

DESTINO DESTINO DESTINO DESTINO DESTINO DESTINO


O
FERTA 1 2 3 4 5 6
295 291 292 296 285 293
BODEGA
1 700
285 292 281 279 276 285
BODEGA 610
2
286 285 288 285 292 289
590
BODEGA
3 278 279 278 279 277 277 810

BODEGA 720
281 292 285 280 276 292
4

BODEGA 610 580 570 600 530 630

5 DEMANDA

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


O
FERTA 1 2 3 4 5 6
295 291 292 296 285 293
BODEGA
1
700
285 292 281 279 276 285
BODEGA 610
2
286 285 288 285 292 289
590
BODEGA
3 278 279 278 279 277 277
810

BODEGA 281 292 285 280 276 292 720


4
90
BODEGA
5
610 580 570 600 530 630
BODEGA
6 DEMANDA

METOD DE LA ESQUINA NOROESTE


DESTINO DESTINO DESTINO DESTINO DESTINO
DESTINO
O
FERTA 1 2 3 4 5 6
295 291 292 296 285 293
BODEGA
610 90
1
700
285 292 281 279 276 285
BODEGA 490 120
610
2
286 285 288 285 292 289
450 140 590
BODEGA
3 278 279 278 279 277 277
810
460 350
BODEGA 281 292 285 280 276 292 720
4 180 540
90
BODEGA
5 90
610 580 570 600 530 630
BODEGA 6 DEMANDA

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

MÉTODO DE COSTO MÍNIMO

DESTINO DESTINO DESTINO DESTINO DESTINO DESTINO OFER


Difere
1 2 3 4 5 6 TA nci
295 291 292 296 285 293
BODEGA 700
1 700
285 292 281 279 276 285
610 610
BODEGA
2 286 285 288 285 292 289
590 590
BODEGA
278 292 278 279 277 277 810
3 810

BODEGA 281 292 285 280 276 292


720 720
4

BODEGA 90 90
5
610 580 570 600 530 630
BODEGA
6

DEMANDA
diferencia 610 580 570 600 530 630

Iteración No 1: El menor costo en la tabla es de 276; el valor máximo 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 700 700
1
285 292 281 279 276 285
610 610
BODEGA
2 286 285 288 285 292 289
590
590
BODEGA
278 292 278 279 277 277
3 810 810

BODEGA 281 292 285 280 276 292


720 190
4
90
BODEGA 90
5
610 580 570 600 530 630
BODEGA 610 580 570 600 630
6

DEMANDA diferencia

Iteración No 2: El menor costo en la tabla es de 277; el valor máximo 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 700
700
1
285 292 281 279 276 285
610 610
BODEGA
2 286 285 288 285 292 289 590
590
BODEGA
3 278 292 278 279 277 277
630 810
180
BODEGA 281 292 285 280 276 292 720 190
4
BODEGA 5

Iteración No 3: El menor costo en la tabla es de 278; el valor máximo 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 700 700
1
285 292 281 279 276 285
610
BODEGA 610
2 286 285 288 285 292 289
590
590
BODEGA
278 292 278 279 277 277
3 810
180 630
BODEGA 281 292 285 280 276 292 190
4 720

90
BODEGA 90
5
610 580 570 600 530 630
BODEGA 430 580 570 600
6

DEMANDA diferencia

Iteración No 4: El menor costo en la tabla es de 279; el valor máximo 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 700 700
1
285 292 281 279 276 285
610 10
BODEGA 600
2 286 285 288 285 292 289 590 590
BODEGA 3
Iteración No 5: El menor costo en la tabla es de 281; el valor máximo 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 700
1 700
285 292 281 279 276 285
610
BODEGA 10 600
2 286 285 288 285 292 289
590
10 590
BODEGA
278 292 278 279 277 277
3 810
180 630
BODEGA 281 292 285 280 276 292
720 190
4
90
BODEGA 90
5
610 580 570 600 530 630
BODEGA 430 580 560
6

DEMANDA diferencia
Iteración No 6: El menor costo en la tabla es de 281; el valor máximo 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 700
700
285 292 281 279 276 285
610
10 600
286 285 288 285 292 289 590
590
10
278 292 278 279 277 277
810
180 630
281 292 285 280 276 292
720
190

90 90
610 580 570 600 530 630
240 580 560

BODEGA 1

BODEGA 2

BODEGA 3

BODEGA 4

BODEGA 5

BODEGA 6

DEMANDA diferencia

Iteración No 7: El menor costo en la tabla es de 285; el valor máximo 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 700
1
285 292 281 279 276 285 700
610
BODEGA 10 600
2 286 285 288 285 292 289
580 590
10
BODEGA 10
3 278 292 278 279 277 277
630 810
180
BODEGA 281 292 285 280 276 292
4 720
190

BODEGA 90 90
5
610 580 570 600 530 630
BODEGA
240 560
6

DEMANDA diferencia

Iteración No 8: El menor costo en la tabla es de 286; el valor máximo 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 700
700
1
285 292 281 279 276 285
610
10 600
BODEGA
286 285 288 285 292 289
2 590
10 580 10
278 292 278 279 277 277
BODEGA 810
180 630
3
281 292 285 280 276 292
720
BODEGA
190
4
90 90
BODEGA
5 610 580 570 600 530 630
230 560
BODEGA 6

DEMANDA diferencia

Iteración No 9: El menor costo en la tabla es de 292; el valor máximo 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 140
BODEGA 700
560
1
285 292 281 279 276 285
610
10 600
BODEGA
286 285 288 285 292 289
2 590
10 580 10
278 292 278 279 277 277
BODEGA 810
180 630
3
281 292 285 280 276 292
720
BODEGA
190
4
90 90
BODEGA
610 580 570 600 530 630
5
230
BODEGA 6

DEMANDA diferencia

Iteración No 10: El menor costo en la tabla es de 295; el valor máximo 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 700
1 140 560
285 292 281 279 276 285
610
BODEGA 10 600
2 286 285 288 285 292 289
580 590
10 10
BODEGA
278 292 278 279 277 277
3 810
180 630
BODEGA 281 292 285 280 276 292
4 720
190

BODEGA 90 90
5
610 580 570 600 530 630
BODEGA
90
6

DEMANDA diferencia

Iteración No 11: El menor costo en la tabla es de ; el valor máximo 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
O
FERTA 1 2 3 4 5 6
295 291 292 296 285 293
BODEGA 700
140 560
1
285 292 281 279 276 285
BODEGA 10 600 610
2
286 285 288 285 292 289
10 580 590
BODEGA
3 278 279 278 279 277 277 810
180 630
BODEGA 281 292 285 280 276 292 720
4
BODEGA 5

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 700 700
278
1
285 292 281 279 276 285
610 610 279
BODEGA
2 286 285 288 285 292 289 278
590 590
BODEGA
278 292 278 279 277 277
3 810 810
279
BODEGA 281 292 285 280 276 292
4 720 720 4

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

Iteración No 1: el valor máximo de penalización es el 279; escogemos el mínimo


costo de la fila o columna con esta penalización; el costo mínimo es de ; el valor
máximo 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 700 700
1 3
285 292 281 279 276 285
610 610 6
BODEGA
2 286 285 288 285 292 289
590 590 3
BODEGA
278 292 278 279 277 277
3 810 810

BODEGA 4
costo de la fila o columna con esta penalización; el costo mínimo es de 277; el
valor máximo 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 700 700 3
1
285 292 281 279 276 285
610 610
BODEGA 6
2 286 285 288 285 292 289
590 590 3
BODEGA
278 292 278 279 277 277
3 810 180
630
BODEGA 281 292 285 280 276 292
4 720 720

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

Iteración No 3: el valor máximo de penalización es el 6; escogemos el mínimo


costo de la fila o columna con esta penalización; el costo mínimo es de 279; el
valor máximo 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 700 700 4
1
285 292 281 279 276 285
610 610 6
BODEGA
2

Iteración No 4: el valor máximo de penalización es el 6; escogemos el mínimo


costo de la fila o columna con esta penalización; el costo mínimo es de 285; el
valor máximo 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 700 170 4
1 530
285 292 281 279 276 285
610 610 6
BODEGA
2 286 285 288 285 292 289
590 590
4
BODEGA
278 292 278 279 277 277
3 810 1
180 630

BODEGA 281 292 285 280 276 292


720 720
4

BODEGA 90 90
5
610 580 570 600 530 630
610 400 570 510

1 2 1
DEMANDA diferencia Pena/

Iteración No 5: el valor máximo de penalización es el 6; escogemos el mínimo


costo de la fila o columna con esta penalización; el costo mínimo es de 285; el
valor máximo 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
700 170
530
4
285 292 281 279 276 285
610 610
2
286 285 288 285 292 289
400 590 190 4
278 292 278 279 277 277
810 1
180 630
281 292 285 280 276 292
720 720

90 90

610 580 570 600 530 630


610 570 510
3 2 1 1

BODEGA 1

BODEGA 2

BODEGA 3

BODEGA 4

BODEGA 5

DEMANDA diferencia Pena/


Iteración No 6: el valor máximo de penalización es el 4; escogemos el mínimo
costo de la fila o columna con esta penalización; el costo mínimo es de 281; el
valor máximo 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 700 170
1 530
285 292 281 279 276 285
610 610
BODEGA
2 286 285 288 285 292 289
400 590 190 4
BODEGA
278 292 278 279 277 277
3 810 1
180 630

BODEGA 281 292 285 280 276 292


720 110
4 6 10

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

Iteración No 7: el valor máximo de penalización es el 5; escogemos el mínimo


costo de la fila o columna con esta penalización; el costo mínimo es de 280; el
valor máximo 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 700 170
530
1
285 292 281 279 276 285
610 610
BODEGA
286 285 288 285 292 289 7
2 590 190
400
278 292 278 279 277 277
BODEGA 810
180 630 6
3
281 292 285 280 276 292
720
BODEGA
610 110
4
90
90
BODEGA
610 580 570 600 530 630
5
570 400
4 2 3

DEMANDA diferencia Pena/

Iteración No 8: el valor máximo de penalización es el 7; escogemos el mínimo


costo de la fila o columna con esta penalización; el costo mínimo es de 281; el
valor máximo 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 700 170
530
1
285 292 281 279 276 285
610 40
570
BODEGA
286 285 288 285 292 289
2 590 190
400 570
278 292 278 279 277 277
BODEGA 810
180 630 6
3
281 292 285 280 276 292
720
BODEGA
610 110
4
90
90
BODEGA
610 580 570 600 530 630
5
400
296 279 285

DEMANDA diferencia Pena/

Iteración No 9: el valor máximo de penalización es el 296; escogemos el mínimo


costo de la fila o columna con esta penalización; el costo mínimo es de 296; el
valor máximo 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 700
170 530
1
285 292 281 279 276 285
610 40
570
BODEGA
286 285 288 285 292 289
2 590 190
400 570
278 292 278 279 277 277
BODEGA 810
180 630 6
3
281 292 285 280 276 292
720
BODEGA
610 110
4
90
90
BODEGA
610 580 570 600 530 630
5
230

0 279 285
DEMANDA diferencia Pena/

Iteración No 10: el valor máximo de penalización es el 285; escogemos el


mínimo costo de la fila o columna con esta penalización; el costo mínimo es de
285; el valor máximo 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 700
170 530
1
285 292 281 279 276 285
610 40
570
BODEGA
286 285 288 285 292 289
2 590
400 570 190
278 292 278 279 277 277
BODEGA 810
180 630 279
3
281 292 285 280 276 292
720
BODEGA
610 110
4 90

BODEGA 5

90
610 580 570 600 530 630
40
0 279 0
DEMANDA diferencia Pena/

Iteración No 11: el valor máximo de penalización es el 279; escogemos el


mínimo costo de la fila o columna con esta penalización; el costo mínimo es de
279; el valor máximo 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
O
FERTA 1 2 3 4 5 6
295 291 292 296 285 293
BODEGA
170 530
1
700
285 292 281 279 276 285
BODEGA 570 40
610
2
286 285 288 285 292 289
400 190 590
BODEGA
3 278 279 278 279 277 277
810
180 630
BODEGA 281 292 285 280 276 292 720
4 610 110
90
BODEGA
5 90
610 580 570 600 530 630
BODEGA
6 DEMANDA

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 método de aproximación de Vogel, el cual genero un


costo de 967.790, para que este costo sea posible se debe de realizar la siguiente
asignación:

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
CONCLUSION

Se puede concluir que los métodos determinísticos pueden ayudar a solucionar


problemas donde se desea minimizar costos, existen muchos métodos para
encontrar solución factible a dicho requerimiento, pero solo algunos se
aproximan a una solución óptima.
BIBLIOGRAFIA

Pinzón, Ch. (2012). Investigación 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=106924
58

Pineda, R. (2018, noviembre 15). OVI – modelos de transporte [Archivo de video].


Recuperado de http://hdl.handle.net/10596/22349
.
Pineda, R. (2018, noviembre 15). OVI – modelos de asignación [Archivo de video].
Recuperado de http://hdl.handle.net/10596/21672
.
Kong, M. (2011). El problema de transporte o distribución, métodos de solución
(pp. 153-196), Lima, Perú: Editorial Pontificia Universidad Católica del Perú.
Recuperado de:
http://bibliotecavirtual.unad.edu.co:2077/lib/unadsp/detail.action?docID=107515
21

Chediak, F. (2012). Investigación de operaciones. (3a. ed.), Ibagué, Colombia:


Editorial Universidad de Ibagué. Recuperado
de http://bibliotecavirtual.unad.edu.co:2077/lib/unadsp/detail.action?docID=1069
2458

Pineda, R. (2018, noviembre 15). OVA – Unidad 1 modelos de decisión


determinísticos [Objeto Virtual de Aprendizaje]. Recuperado
de http://hdl.handle.net/10596/21499

También podría gustarte