tecnico en admon

UNIDAD III ASIGNACIÓN Y TRANSPORTE
El origen del modelo de transporte data del año de 1941 en el que F. L. Hitchcock presentó un estudio titulado "La distribución de un producto desde diversos orígenes a numerosas localidades".- Se cree que esta investigación fue la primera contribución para la resolución de los problemas de transporte.- En 1947, T. C. Koopmans presentó un estudio, sin ningunarelación con el de Hitchcock, al que llamo "Utilización óptima del sistema de transporte".- Ambas aportaciones contribuyeron al desarrollo de los métodos de transporte que implican un número dado de orígenes y otros de destinos.- Aunque no todos los procesos de distribución pueden incluirse dentro del modelo general de la Programación Lineal, hay dos clases de problemas de características biendefinidas y afines que pueden ser formulados y tratados dentro del marco de las relaciones lineales: el problema de transporte y el problema de asignación de recursos.
El problema general del transporte se refiere a la distribución de mercancía desde cualquier conjunto de centro de suministro, denominados orígenes (fuentes), hasta cualquier conjunto de centros de recepción, llamados destinos, de talforma que se minimicen los costos totales de distribución.
Cada origen tiene que distribuir ciertas unidades a los destinos y cada destino tiene cierta demanda de unidades que deben recibir de los orígenes.

Como se puede observar cualquier modelo de transporte se compone de unidades de un bien a distribuir, m orígenes, n destinos, recursos en el origen, demandas en los destinos y costos dedistribución por unidad. Adicionalmente, se tienen varios supuestos:
Supuesto de requerimientos: cada origen tiene un suministro fijo de unidades que se deben distribuir por completo entre los destinos.
Supuesto de costo: el costo de distribuir unidades de un origen a un destino cualquiera es directamente proporcional al número de unidades distribuidas.
Propiedad de soluciones factibles: unproblema de transporte tiene soluciones factible si y sólo si la sumatoria de recursos en lo m orígenes es igual a la sumatoria de demandas en los destinos.
Propiedad de soluciones enteras: En los casos en los que tanto los recursos como las demandas toman un valor entero, todas las variables básicas (asignaciones), de cualquiera de las soluciones básicas factibles (inclusive la solución optima),asumen también valores enteros.
Debido a la particularidad del modelo de transporte la forma tabular Simplex adquiere una estructura que facilita el proceso de asignación a las variables básicas, tal se muestra a continuación:








En los renglones se ubican los orígenes indicando en la columna de la derecha los recursos (oferta disponible). En las columnas se ubican los distintosdestinos indicando en el último renglón los totales demandados.
En el pequeño recuadro ubicado en la margen superior derecha se indica el costo de distribuir una unidad desde el origen hasta ese destino y en la parte inferior de cada recuadro se registran las asignaciones Xi para cada variable. En los casos donde la sumatoria de los recursos y las demandas no sean las mismas, se agrega un origen odestino ficticio con la cantidad que permita cumplir la propiedad de soluciones factibles.





 
3.1 METODO DE 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 menosprobable 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...