Caso Megakons -Esquina noroeste modelo transporte

La compañía MEGAKONS debido a la reducción de costos que maneja la nueva administración, se ha visto en la necesidad de trasladar su inventario de cemento desde sus 3 bodegas ubicadas en lasafueras de la ciudad, hacia los centros de ventas ubicados en el centro de la ciudad.
Por ello desea distribuir el cemento que en las bodegas 1 tiene 500qq, en la bodega 2, 700qq y en labodega 3, 600qq; para ser distribuidos en los locales A de capacidad de 800qq en el local B, 300qq, en el local C, 300qq, y en el local D de 400qq.
Los costos de transporte se ubican en lasiguiente tabla:




Solución:
Paso 1:
En la matriz Origen-Destino cuadramos Oferta y Demanda.
.





Paso 2:
Calcular las Variables Básicas (VB = m+n-1)



Paso 3:
Pasar losvalores de la matriz Origen-Destino a la Hoja de Boliche.






Paso 4:
Cuadrar en la Hoja de Boliche las variables básicas.




Paso 5:
Calcular la Función ObjetivoPaso 6:
Determinar la variable de entrada




























Paso 7:
Para determinar la variable de entrada; de los costos de las variables NObásicas seleccionamos el menor costo negativo.



Paso 8:
Determinar la variable de salida (variable básica más pequeña en posición de menos sobre la trayectoria)Paso 9:
Volver al Paso 4 en la siguiente solución, para determinar el costo para la siguiente solución.













Paso 10:
Continuamos con los pasos del 5 al 7 hastaencontrar la solución, sabiendo que encontramos la solución óptima cuando todos los índices de mejoramiento son no negativos.
Calcular la Función Objetivo








Determinar los costosde cada variable NO básica.


























Encontramos la solución óptima cuando todos los índices de mejoramiento son no negativos.