Modelo De Transporte
Páginas: 2 (471 palabras)
Publicado: 23 de julio de 2015
Modelo de Transporte
El objetivo primordial del modelo de transporte es buscar minimizar el cotos de envió de la cantidad de elementos que se enviaran de cada fuente a cada destino, tal quese minimice el costo del transporte total de los envíos. Por otra parte el modelo de transporte establece un método que regula el transporte de mercancías de varias fuentes a varios destinos.
Loselementos del modelo son:
1. Indica el nivel de oferta que tiene cada fuente y la cantidad de demanda en cada destino.
2. por lo contrario el costo de transporte unitario de la mercancíaenviado por el proveedor a cada destino.
Como solo existe una mercancía y el destino puede recoger su demanda varias fuentes (proveedores).
Modelo de Asignación
El modelo de asignación es uncaso especial del modelo de transporte, en el que los recursos se asignan a las actividades en términos de uno a uno, haciendo notar que la matriz correspondiente debe ser cuadrada. Así entonces cadarecurso debe asignarse, de modo único a una actividad particular o asignación.
Método Húngaro
Este algoritmo se usa para resolver problemas de minimización, ya que es más eficaz que el empleadopara resolver el problema del transporte por el alto grado de degeneración que pueden presentar los problemas de asignación. Las fases para la aplicación del método Húngaro son:
Paso 1: Encontrarprimero el elemento más pequeño en cada fila de la matriz de costos m*m; se debe construir una nueva matriz al restar de cada costo el costo mínimo de cada fila; encontrar para esta nueva matriz, elcosto mínimo en cada columna. A continuación se debe construir una nueva matriz (denominada matriz de costos reducidos) al restar de cada costo el costo mínimo de su columna.
Paso 2: (En algunospocos textos este paso se atribuye a Flood). Consiste en trazar el número mínimo de líneas (horizontales o verticales o ambas únicamente de esas maneras) que se requieren para cubrir todos los...
El objetivo primordial del modelo de transporte es buscar minimizar el cotos de envió de la cantidad de elementos que se enviaran de cada fuente a cada destino, tal quese minimice el costo del transporte total de los envíos. Por otra parte el modelo de transporte establece un método que regula el transporte de mercancías de varias fuentes a varios destinos.
Loselementos del modelo son:
1. Indica el nivel de oferta que tiene cada fuente y la cantidad de demanda en cada destino.
2. por lo contrario el costo de transporte unitario de la mercancíaenviado por el proveedor a cada destino.
Como solo existe una mercancía y el destino puede recoger su demanda varias fuentes (proveedores).
Modelo de Asignación
El modelo de asignación es uncaso especial del modelo de transporte, en el que los recursos se asignan a las actividades en términos de uno a uno, haciendo notar que la matriz correspondiente debe ser cuadrada. Así entonces cadarecurso debe asignarse, de modo único a una actividad particular o asignación.
Método Húngaro
Este algoritmo se usa para resolver problemas de minimización, ya que es más eficaz que el empleadopara resolver el problema del transporte por el alto grado de degeneración que pueden presentar los problemas de asignación. Las fases para la aplicación del método Húngaro son:
Paso 1: Encontrarprimero el elemento más pequeño en cada fila de la matriz de costos m*m; se debe construir una nueva matriz al restar de cada costo el costo mínimo de cada fila; encontrar para esta nueva matriz, elcosto mínimo en cada columna. A continuación se debe construir una nueva matriz (denominada matriz de costos reducidos) al restar de cada costo el costo mínimo de su columna.
Paso 2: (En algunospocos textos este paso se atribuye a Flood). Consiste en trazar el número mínimo de líneas (horizontales o verticales o ambas únicamente de esas maneras) que se requieren para cubrir todos los...
Leer documento completo
Regístrate para leer el documento completo.