El método de costo mínimo trata de localizar una mejor solución inicial del modelo de transporte, utilizando las rutas baratas.
El procedimiento es como sigue: asigne tanto como sea posible a la variable con el costo unitario más pequeño en la tabla completa. Si la columna y el renglón se satisfacen simultáneamente únicamente uno puede ser tachado. Después ajuste la oferta y la demanda para todos los elementos no tachados, repita el proceso asignando tanto como sea posible a la variable no tachada con el costo unitario más pequeño. El procedimiento está completo cuando sólo un renglón o una columna están sin tachar.
ejemplo: : Una
fábrica dispone de tres centros de distribución A, B, C cuyas disponibilidades
de materia prima son 100 120 y 120 tn respectivamente, dicha materia prima debe
ser entregada a cinco almacenes I, II, III, IV y V los cuales deben recibir
respectivamente 40, 50, 70, 90, y 90 tn, determinar una solución inicial
factible por el método costo minimo.
Variables de decisión
Xij=i =1… Numero de orígenes
j=1… Numero de destino
Xij≥0
Función Objetivo
ℤ=10X11+20X12+5X13+9X14+10X15⇛ P1
+2X21+10X22+8X23+30X24+5X25⇛ P2
+1X31+20X32+7X33+10X34+4X35⇛ P3
Restricciones de Oferta
X11+X12+X13+X14+X15≤100 ⇛ P1
X31+X32+X33+X34+X35≤120 ⇛ P3
Restricciones de Demanda
X11+X12+X13 ≤40
X21+X22+X23 ≤ 50
X31+X32+X33 ≤70
X14+X24+X34 ≤90
X15+X25+X35 ≤90
Paso N°1
Paso N°2
Paso N°3
Paso N°4
Paso N°5
Paso N°6
Paso N°7
Paso N°8
Paso N°9
de la fabrica A al almacen III se transportan 70 unidades
de la fabrica A al almacen IV se transportan 30 unidades
de la fabrica B al almacen II se transportan 50 unidades
de la fabrica B al almacen IV se transportan 30 unidades
de la fabrica B al almacen V se transportan 40 unidades
de la fabrica C al almacen I se transportan 40 unidades
de la fabrica C al almacen IV se transportan 30 unidades
de la fabrica C al almacen V se transportan 50 unidades
Video tutorial
40 +200 + 200 + 350 + 270 + 500 + 300 + 900 = 2760
No hay comentarios:
Publicar un comentario