Investigación Operativa II
Marlon Villa Villa
EL MÉTODO DE TRANSPORTE Es un método de programación lineal que nos permite asignar artículos de un conjunto de orígenes a un conjunto de destinos de tal manera que se optimice la función objetivo. Esta técnica se utiliza especialmente en organizaciones que producen el mismo producto en numerosas plantas y que envía sus productos a diferentes destinos (Centros de distribución, almacenes). También se aplica en distribución, análisis de localización de plantas y programación de la producción. Se han desarrollado diferentes enfoques para resolver este problema de distribución, tales como: El método de la esquina noroeste, el método modificado de la esquina noroeste (celda mínima), método del trampolín (Cruce de arroyo, stepping stone), método de la distribución modificada (MODI), método de aproximación de Vogel y el método simplex. Para que un problema pueda ser solucionado por el método de transporte, este debe reunir tres condiciones: 1) La función objetivo y las restricciones deben de ser lineales. 2) Los artículos deben de ser uniformes e intercambiables, los coeficientes de todas las variables en la ecuación deben de ser 0 o 1. 3) La suma de las capacidades de las fuentes debe ser igual a la suma de los requerimientos de los destinos, si alguna desigualdad existe una variable de holgura deberá ser añadida. MÉTODO DE LA 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 mas 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 los orígenes y las columnas representan los destinos. Las asignaciones se hacen recorriendo hacia la derecha o bien hacia abajo es decir las demandas se satisfacen recorriendo sucesivamente de izquierda a derecha y las ofertas se destinan de arriba hacia abajo Los pasos para solucionar un problema de programación lineal por este método son:
UNACH
2.014