0% encontró este documento útil (0 votos)
27 vistas15 páginas

Optimización de Costos de Transporte

El documento presenta un problema de transporte con 6 bodegas y 5 destinos. Se muestran las ofertas de cada bodega y la demanda de cada destino. Luego, se aplican tres métodos (costo mínimo, aproximación de Vogel y penalización) para asignar las ofertas a los destinos. El método que genera el menor costo de envío es la aproximación de Vogel, con un costo de $1,093,995. Este asigna las ofertas de cada bodega a ciertos destinos específicos.
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como XLSX, PDF, TXT o lee en línea desde Scribd
0% encontró este documento útil (0 votos)
27 vistas15 páginas

Optimización de Costos de Transporte

El documento presenta un problema de transporte con 6 bodegas y 5 destinos. Se muestran las ofertas de cada bodega y la demanda de cada destino. Luego, se aplican tres métodos (costo mínimo, aproximación de Vogel y penalización) para asignar las ofertas a los destinos. El método que genera el menor costo de envío es la aproximación de Vogel, con un costo de $1,093,995. Este asigna las ofertas de cada bodega a ciertos destinos específicos.
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como XLSX, PDF, TXT o lee en línea desde Scribd

PROBLEMA 1.

TRA

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4

199 196 199 200


BODEGA 1

196 199 186 196


BODEGA 2

194 196 195 195


BODEGA 3

195 195 194 195


BODEGA 4

192 195 197 194


BODEGA 5

192 191 194 195


BODEGA 6

DEMANDA 1230 1120 1310 1025

ESTE ES EL PROBLEMA N

PARA ACCEDER AL PROBLEMA No. 2, PROBLEM


ROBLEMA 1. TRANSPORTES PRODUCTO 1

DESTINO 5 OFERTA

200
980
INGRESE EL NUMERO DE SU GRUPO COLABORATIVO
196
1030
INGRESE EN LA COLUMNA IZQUIERDA DEL CURSO AL LINK
194 PARTICIPANTES E IDENTIFIQUE SU GRUPO DE TRABAJO.
950
NOTA: SI NO SE IDENTIFICA CORRECTAMENTE EL GRUPO
193 LA GENERACIÓN DE DATOS ALEATORIA QUEDARÁ MAL C
1120

195
1050

196
975

1010

S EL PROBLEMA No. 1, PROBLEMA DE TRANSPORTES

MA No. 2, PROBLEMA DE TRANSPORTES, DÉ CLICK EN LA SIGUIENTE HOJA


U GRUPO COLABORATIVO 38

ZQUIERDA DEL CURSO AL LINK DE


UE SU GRUPO DE TRABAJO.

CORRECTAMENTE EL GRUPO DE TRABAJO


ALEATORIA QUEDARÁ MAL CALCULADA.

OJA
Esquina Noroeste

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5

199 196 199 200 200


BODEGA 1
980
196 199 186 196 196
BODEGA 2
250 780
194 196 195 195 194
BODEGA 3
340 610
195 195 194 195 193
BODEGA 4
700 420
192 195 197 194 195
BODEGA 5
605 445
192 191 194 195 196
BODEGA 6
565

DEMANDA 1230 1120 1310 1025 1010

DEMANDA = 6105

SUMATORIA 1230 1120 1310 1025 1010

DIFERENCIA 0 0 0 0 0

Costo Mínimo

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5

199 196 199 200 200


BODEGA 1
145 835
196 199 186 196 196
BODEGA 2
1030
194 196 195 195 194
BODEGA 3
180 280 190 300
195 195 194 195 193
BODEGA 4
710
192 195 197 194 195
BODEGA 5
BODEGA 5
1050
192 191 194 195 196
BODEGA 6
975

DEMANDA 1230 1120 1310 1025 1010

DEMANDA = 6105

SUMATORIA 1230 1120 1310 1025 1010

DIFERENCIA 0 0 0 0 0

Aproximación de Vogel

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5

199 196 199 200 200


BODEGA 1
180 145 170 75
196 199 186 196 196
BODEGA 2
1030
194 196 195 195 194
BODEGA 3
950
195 195 194 195 193
BODEGA 4
110 1010
192 195 197 194 195
BODEGA 5
1050
192 191 194 195 196
BODEGA 6
975

DEMANDA 1230 1120 1310 1025 1010

DEMANDA = 6105

SUMATORIA 1230 1120 1310 1025 1010

DIFERENCIA 0 0 0 0 0
PENALIZACION 5 4 4 5 1
DESTINO
OFERTA SUMATORIA DIFERENCIA
FICTICIO
0
980 980 0

0
1030 1030 0
OFERTA = 6105
0
950 950 0

0
1120 1120 0

0
1050 1050 0

0
975 975 0
410

410

COSTO DE ENVIO $ 1,117,415

410

DESTINO
OFERTA SUMATORIA DIFERENCIA
FICTICIO
0
980 980 0

0
1030 1030 0
OFERTA = 6105

0
950 950 0

0
1120 1120 0
410
0
1050 1050 0
OFERTA
1050 1050 0

0
975 975 0

410

COSTO DE ENVIO $ 1,096,625

410

DESTINO
OFERTA SUMATORIA DIFERENCIA PENALIZACION
FICTICIO
0
980 980 0 0
410
0
1030 1030 0 10
OFERTA = 6105

0
950 950 0 1

0
1120 1120 0 1

0
1050 1050 0 2

0
975 975 0 1

410
COSTO DE ENVIO $ 1,093,995

410

0
0
¿Qué método genera el costo mínimo y cuales asignaciones, es decir desde que orígenes hacia
que destinos, debe asignarse al producto 1, según dicho método?
El metodo que genera el costo minimo es el de Aproximación de Vogel

las asignaciones son:

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4


BODEGA 1 180 145 170 75
BODEGA 2 1030
BODEGA 3 950
BODEGA 4 110
BODEGA 5 1050
BODEGA 6 975
SUMA 1230 1120 1310 1025

COSTO DE ENVIO $ 1,093,995

Las asignaciones:

ORIGEN DESTINOS
BODEGA 1 DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4
BODEGA 2 DESTINO 3
BODEGA 3 DESTINO 4
BODEGA 4 DESTINO 3 DESTINO 5
BODEGA 5 DESTINO 1
BODEGA 6 DESTINO 2
desde que orígenes hacia

el

DESTINO
DESTINO 5 FICTICIO SUMA
410 980
1030
950
1010 1120
1050
975
1010 410

1,093,995

FICTICIO
DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4

BODEGA 1 199 196 199 200


BODEGA 2 196 199 186 196
BODEGA 3 194 196 195 195
BODEGA 4 195 195 194 195
BODEGA 5 192 195 197 194
BODEGA 6 192 191 194 195

DEMANDA 1230 1120 1310 1025

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4

BODEGA 1 0 570 0 0
BODEGA 2 0 0 1030 0
BODEGA 3 0 0 170 780
BODEGA 4 0 0 110 0
BODEGA 5 805 0 0 245
BODEGA 6 425 550 0 0
SUMA 1230 1120 1310 1025

DEMANDA 1230 1120 1310 1025


DESTINO
DESTINO 5 FICTICIO OFERTA

200 0 980
196 0 1030
194 0 950
193 0 1120
195 0 1050
196 0 975

1010 410

COSTO TOTAL DE ENVIO $ 1,093,560

DESTINO
DESTINO 5 SUMA OFERTA
FICTICIO
0 410 980 980
0 0 1030 1030
0 0 950 950
1010 0 1120 1120
0 0 1050 1050
0 0 975 975
1010 410

1010 410

También podría gustarte