Beruflich Dokumente
Kultur Dokumente
METODOS DETERMINISTICOS
PARTICIPANTES
TUTOR
GRUPO
102016_203
Por medio de este trabajo colaborativo se espera apropiarse del manejo de los
métodos matemáticos para controles de calidad y eficiencia, para la formulación
de problemas de optimización y diseño en búsqueda de la mejor estrategia de
validación, verificación y análisis de una solución.
MAXIMIZAR
110.000x₁ + 130.000x₂ +120.000x₃ +98.000x₄ +101.000x₅
Sujeto a:
3x₁ +2x₂ +5x₃ +2x₄ +x₅
x₁ + 3x₂ + 2x₃ + 4x₄ + 0
3x₁ +2x₂ +2x₃ +x₄ +2x₅
x₁ + 2x₂ + 3x₃ + x₄ + 2x₅
x₁ + 3x₂ + x₃ + 2x₄ + 3x₅
FUNCION OBJETIVO 770000
X₁ X₂ X₃ X₄ X₅
2 1 1 1 2
110.000 130.000 120.000 98.000 101.000
Para hacer este procedimiento se crea una columna denominada diferencia que a
medida que se van haciendo las asignaciones ella va indicando que diferencia
existe hasta llegar a cero, al igual se hace con las filas, cuando todo está en ceros
significa que todo está asignado y se procede a hacer el cálculo del valor del envió
PASO DOS
DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 FICTICIA OFERTA DIFERENCIA
DIFERENCIA 0 0 0 0 0 0
DIFERENCIA 0 0 0 0 0 0
Para hacer las asignaciones por el método del costo mínimo se empiezan a
buscar los valores mínimos en la tabla, para iniciar en la columna ficticia hay 6
ceros pero para poder desempatar se toma la demanda mínima y se inicia por ahí,
y así sucesivamente hasta terminar la asignación en toda la tabla. El costo de
envió por este método es de $ 910.400, asignado así:
La bodega uno envía al destino dos 650 unidades a un costo de $ 238 c/u
La bodega dos envía al destino tres 750 unidades a un costo de $231 c/u
La bodega tres envía al destino uno 150 unidades a un costo de $246 c/u; al
destino dos envía 140 unidades a $248 c/u; al destino cuatro envía 500 unidades
al a un costo de $235 c/u.
La bodega cuatro envía al destino tres 60 unidades a $234 c/u; al destino cuatro
60 unidades a un costo de $235 c/u; al destino cinco 700 unidades a un costo de
$233 c/u.
La bodega cinco envía al destino uno 670 unidades a un costo de $242 c/u.
La bodega seis envía al destino cuatro 10 unidades a un costo de $235 c/u; y al
destino ficticio 510 unidades a un costo $0.
PASO DOS
DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 FICTICIA OFERTA DIFERENCIA PENALIZACION
DIFERENCIA 0 0 0 0 0 0
PENALIZACION 0 4 7 0 5 0
VALOR DEL ENVIO $908.640
PROBLEMA 2. TRANSPORTE PRODUCTOS DESDE CALI INGRESE EL NUMERO DE SU GRUPO COLABORATIVO 203
La tabla se debe equilibrar adicionando un fila ficticia para poder hacer las
asignaciones.
DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 OFERTA DIFERENCIA
0 0 0 0 0
La bodega uno envía al destino uno 720 unidades a un costo de $ 236 c/u
La bodega dos envía al destino uno 100 unidades a un costo de $234 c/u y al
destino dos 530 unidades a un costo de $233 c/u
La bodega tres envía al destino dos 150 unidades a un costo de $242 c/u; al
destino tres envía 570 unidades a $244 c/u.
La bodega cuatro envía al destino tres 160 unidades a $228 c/u; al destino cuatro
570 unidades a un costo de $227 c/u.
La bodega cinco envía al destino cuatro 30 unidades a un costo de $240 c/u; al
destino cinco 500 unidades a $245 c/u.
La bodega seis envía al destino cinco 150 unidades a un costo de $0 c/u.
0 0 0 0 0
La bodega uno envía al destino cuatro 400 unidades a un costo de $ 226 c/u; al
destino cinco 320 unidades a $228 c/u.
La bodega dos envía al destino dos 300 unidades a un costo de $233 c/u; al
destino cinco 330 unidades a $231 c/u.
La bodega tres envía al destino uno 670 unidades a un costo de $244 c/u; al
destino tres envía 50 unidades a $244 c/u.
La bodega cuatro envía al destino tres 680 unidades a $228 c/u;
La bodega cinco envía al destino uno 150 unidades a un costo de $241 c/u; al
destino dos 380 unidades a un costo de $241 c/u; al destino dos 380 unidades a
un costo de $239 c/u
La bodega ficticia envía al destino cuatro 150 unidades a un costo de $0 c/u.
PROBLEMA 2. TRANSPORTE PRODUCTOS DESDE CALI
SOLUCION POR EL METODO DE APROXIMACION DE VOGEL INGRESE EL NUMERO DE SU GRUPO COLABORATIVO 203
0 0 0 0 0 150
0 0 0 0 0
0
DEMANDA 610 580 570 600 530 630
0 0 0 0 0 0
FICTICIA 90
DIFERENCIA 0 0 0 0 0 0
La bodega uno envía al destino uno 610 unidades a un costo de $ 219 c/u; al
destino dos 90 unidades a un costo de $215 c/u
0La bodega dos envía al destino dos 490 unidades a un costo de $213 c/u y al
destino cuatro 140 unidades a un costo de $210 c/u
La bodega tres envía al destino tres 450 unidades a un costo de $242 c/u; al
destino tres envía 570 unidades a $244 c/u.
La bodega cuatro envía al destino cuatro 460 unidades a $219 c/u; al destino cinco
350 unidades a un costo de $217 c/u.
La bodega cinco envía al destino cinco 180 unidades a un costo de $206 c/u; al
destino seis 540 unidades a $216 c/u.
La bodega ficticia envía al destino seis 90 unidades a un costo de $0 c/u.
PROBLEMA 3. TRANSPORTE PRODUCTOS DESDE MEDELLIN
SOLUCION POR EL METODO DE COSTOS MINIMOS INGRESE EL NUMERO DE SU GRUPO COLABORATIVO 203
DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 DESTINO 6 OFERTA
0
DEMANDA 610 580 570 600 530 630
0 0 0 0 0 0
FICTICIA 90
DIFERENCIA 0 0 0 0 0 0
La bodega uno envía al destino tres 380 unidades a un costo de $ 216 c/u; al
destino cuatro 320 unidades a $220 c/u.
La bodega dos envía al destino uno 610 unidades a un costo de $209 c/u.
La bodega tres envía al destino dos 580 unidades a un costo de $209 c/u; al
destino cuatro envía 10 unidades a $210 c/u.
La bodega cuatro envía al destino cuatro 270 unidades a $219 c/u; al destino seis
540 unidades a un costo de $217 c/u.
La bodega cinco envía al destino tres 190 unidades a un costo de $209 c/u; al
destino cinco 530 unidades a un costo de $206 c/u.
La bodega ficticia envía al destino seis 90 unidades a un costo de $0 c/u.
PROBLEMA 3. TRANSPORTE PRODUCTOS DESDE MEDELLIN
0
DEMANDA 610 580 570 600 530 630
0 0 0 0 0 0
FICTICIA 90
DIFERENCIA 0 0 0 0 0 0
PENALIZACION 0 6 4 0 3 2
244 242 244 244 254 236 237 235 226 228
BODEGA 3 720
234 233 236 232 231
232 229 228 227 229 244 242 244 244 254
BODEGA 4 680
232 229 228 227 229
241 239 241 240 246 241 239 241 240 246
BODEGA 5 530
0 0 0 0 0
0 0 0 0 0 150
BODEGA FICTICIA
IZQUIERDO DERECHO
0 0 0 550 170 720 = 720
DEMANDA 820 680 730 550 650
150 0 0 0 480 630 = 630
40 680 0 0 0 720 = 720
SUMATORIA DEMANADA 3430 0 0 680 0 0 680 = 680
SUMATORIA OFERTA 3430 530 0 0 0 0 530 = 530
DIFERENCIA 0 100 0 50 0 0 150 = 150
DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5
*
El costo de envió por Solver es de $766.130.
El método que encontró el mejor costo de envió fue el de Solver.
Según el método Solver los envíos de productos desde Cali, se deben hacer de la
siguiente forma:
La bodega uno envía al destino cuatro 550 unidades; al destino cinco 170
unidades
La bodega dos envía al destino uno 150 unidades; al destino cinco 480 unidades
La bodega tres envía al destino uno 40 unidades y al destino dos 680 unidades
La bodega cuatro envía al destino tres 680
La bodega cinco envía al destino uno 530 unidades
La bodega ficticia envía al destino uno 100 unidades y al destino tres 50 unidades.
2.3 TRANSPORTE DESDE MEDELLIN
0
DEMANDA 610 580 570 600 530 630
0 0 0 0 0 0
FICTICIA 90
Según el método Solver los envíos de productos desde Medellín, se deben hacer
de la siguiente forma:
La bodega uno envía al destino dos 170 unidades; al destino cinco 530 unidades
La bodega dos envía al destino uno 610 unidades.
La bodega tres envía al destino dos 410 unidades y al destino cuatro 180 unidades
La bodega cuatro envía al destino cuatro 180; al destino seis 630
La bodega cinco envía al destino tres 570 unidades; al destino cuatro 150
unidades
La bodega ficticia envía al destino cuatro 90 unidades
CONCLUSIONES
Por medio de este trabajo pudimos concluir lo siguiente: que el objetivo primordial
del modelo de transporte es buscar minimizar costos de envió de la cantidad
mercancías que se enviaran de cada bodega a su destino, tal que se minimice el
costo del transporte total de los envíos. Por parte el modelo de transporte
establece un método que regula el transporte de mercancías de varias fuentes a
varios destinos.
http://bibliotecavirtual.unad.edu.co:2077/lib/unadsp/detail.action?docID=10692458
http://bibliotecavirtual.unad.edu.co:2077/lib/unadsp/detail.action?docID=10084118
http://bibliotecavirtual.unad.edu.co:2077/lib/unadsp/detail.action?docID=10751521