Costo Minimo Y Esquina Noroeste
Enviado por mizaelguadarrama • 12 de Agosto de 2014 • 337 Palabras (2 Páginas) • 556 Visitas
MÉTODO ESQUINA NOROESTE
El método de la esquina es un método de programación lineal hecho a mano para encontrar una solución inicial factible del modelo, muy conocido por ser el método más fácil al determinar una solución básica factible inicial, pero al mismo tiempo por ser el menos probable para dar una solución inicial acertada de bajo costo, debido a que ignora la magnitud relativa de los costos.
Es un proceso utilizado para resolver problemas de transporte o asignación, si bien es un método no exacto tiene la ventaja de poder resolver problemas manualmente y de una forma rápida, muy cercano al valor óptimo. Cada problema debe representarse en forma de matriz en donde las filas normalmente representan las fuentes y las columnas representan los destinos.
Los pasos para solucionar un problema de programación lineal por este método son:
• Paso 1. Seleccionar la celda de la esquina noroeste (esquina superior izquierda) para un envío.
• Paso 2. Hacer el más grande envío como pueda en la celda de la esquina noroeste. Esta operación agotara completamente la disponibilidad de suministros en un origen a los requerimientos de demanda en un destino.
• Paso 3. Corregir los números del suministro y requerimientos para reflejar lo que va quedando de suministro y requerimiento y regrese al paso 1.
MÉTODO COSTO MÍNIMO
Este es un procedimiento que se utiliza tomando como base a las rutas que tengan el menor costo, el procedimiento es el siguiente:
Asígnese el valor más grande posible a la variable con menor costo unitario de toda la tabla. (Los empates se rompen arbitrariamente).
Táchese el renglón o columna satisfecha. (Como en el método de la esquina noroeste, si una columna y un renglón se satisfacen de manera simultánea, sólo una puede tacharse).
Después de ajustar la oferta y la demanda de todos los renglones y columnas no tachados, repítase el proceso asignando el valor más grande posible a la variable con el costo unitario no tachado más pequeño.
El procedimiento está completo cuando queda exactamente un renglón o una columna sin tachar.
...