• Author / Uploaded
• Ronald

Citation preview

METODO DE LA ESQUINA NOROESTE El método de la esquina es un método de programación lineal el cual encuentra 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. METODO DEL COSTO MINIMO El Método del Costo Mínimo determina una mejor solución básica factible inicial que el Método de la Esquina Noroeste debido a que se concentra en las rutas menos costosas. Los pasos son: Paso 1. El Método del Costo Mínimo se inicia asignando lo máximo posible a la celda que tenga el mínimo costo unitario, en caso de empates, éstos se rompen de forma arbitraria. Paso 2. A continuación, la fila o columna ya satisfechos de tacha, y las cantidades de oferta y demanda se ajustan en consecuencia. Si se satisfacen de forma simultánea una fila y una columna, sólo se tacha uno de los dos (de forma idéntica que el Método de la Esquina Noroeste).

Paso 3. Luego se busca la celda no tachada con el costo unitario mínimo y se repite el proceso hasta que queda sin tachar exactamente una fila o una columna. METODO DE APROXIMACION DE VOGEL El Método de Aproximación de Vogel es una versión mejorada del Método del Costo Mínimo y el Método de la Esquina Noroeste que en general produce mejores soluciones básicas factibles de inicio, entendiendo por ello a soluciones básicas factibles que reportan un menor valor en la función objetivo (de minimización) de un Problema de Transporte balanceado. Los pasos que requiere la aplicación del Método de Aproximación de Vogel son los siguientes: Paso 1: Determinar para cada fila (columna) una medida de penalización restando el elemento de costo unitario mínimo en la fila (columna) del elemento con costo unitario siguiente al mínimo de la misma fila (columna). Paso 2: Identificar la fila o columna con la mayor penalización. Romper los empates (de existir) de forma arbitraria. Asignar todo lo posible a la variable que tenga el mínimo costo unitario de la fila o columna seleccionada. Ajusta la oferta y la demanda y tachar la fila o la columna ya satisfecha. Si se satisfacen una fila y una columna en forma simultánea, sólo se tacha uno de los dos y al que queda se le asigna oferta o demanda cero. Paso 3: 

Si queda sin tachar exactamente una fila o columna con cero ofertas o demanda, detenerse.



Si queda sin tachar una fila (columna) con oferta (demanda) positiva, determinar las variables básicas en la fila (columna) con el Método del Costo Mínimo. Detenerse.



Si todas las filas y columnas que no se tacharon tienen cero ofertas y demanda (restante), determinar las variables básicas cero por el Método del Costo Mínimo. Detenerse.



En cualquier otro caso, seguir en el Paso 1.

COMENTARIOS Los modelos de asignación son un caso especial del modelo de transporte los cuales intentan minimizar el coste total de procesamiento, los métodos que se emplean intentan lograr este objetivo, cada método se concentra en crear una matriz en términos de uno a uno, lo cual la matriz debe ser cuadrada. Así logrando que cada recurso se asigne de modo único a una actividad. Ronald Berduo 201504420