Professional Documents
Culture Documents
ciudades, Cali, Bogot, Medelln y Barranquilla. Las plantas 1,2,3 y 4 pueden satisfacer 80, 30, 60 y 45 millones de KW al da respectivamente. Las necesidades de las ciudades de Cali, Bogot, Medelln y Barranquilla son de 70, 40, 70 y 35 millones de Kw al da respectivamente.
Los costos asociados al envo de suministro energtico por cada milln de KW entre cada planta y cada ciudad son los registrados en la siguiente tabla.
Formule un modelo de programacin lineal que permita satisfacer las necesidades de todas las ciudades al tiempo que minimice los costos asociados al transporte. SOLUCIN PASO A PASO
Luego esa cantidad asignada se resta a la demanda de Bogot y a la oferta de la "Planta 3", en un proceso muy lgico. Dado que Bogot se queda sin demanda esta columna desaparece, y se repite el primer proceso.
Una vez finalizado el cuadro anterior nos daremos cuenta que solo quedar una fila, por ende asignamos las unidades y se ha terminado el mtodo.
En este caso el mtodo del costo mnimo presenta un costo total superior al obtenido mediante Programacin Lineal y el Mtodo de Aproximacin Vogel, sin embargo comnmente no es as, adems es simple de desarrollar y tiene un mejor rendimiento en cuanto a resultados respecto al Mtodo de la Esquina Noroeste.
ejemplo: : Una fbrica dispone de tres centros de distribucin 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 solucin inicial factible por el mtodo costo minimo.
Variables de decisin Xij=i =1 Numero de orgenes j=1 Numero de destino Xij0 Funcin 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+X15100 P1 X21+X22+X23+X24+X25 120 P2 X31+X32+X33+X34+X35120 P3
de Demanda 40 50 70
X14+X24+X34 90 X15+X25+X35 90
Paso N1
Paso N2
Paso N3
Paso N4
Paso N5
Paso N6
Paso N7
Paso N8
Paso N9
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
Z=1*40 + 4*50 + 5*40 + 5*70 + 9*30 + 10*50 + 10*30 + 30*30 40 +200 + 200 + 350 + 270 + 500 + 300 + 900 = 2760