Modelos De Transporte

Páginas: 10 (2279 palabras) Publicado: 3 de febrero de 2013
1. Definir Modelo de Transporte
El Modelo de transporte es una clase especial de problema de Programación Lineal. Trata la situación en la cual se envía un bien de los puntos de origen (fábricas), a los puntos de destino (almacenes, bodegas, depósitos). El objetivo es determinar las cantidades a enviar desde cada punto de origen hasta cada punto de destino, que minimicen el costo total de envío,al mismo tiempo que satisfagan tanto los límites de la oferta como los requerimientos de la demanda. El modelo supone que el costo de envío de una ruta determinada es directamente proporcional al número de unidades enviadas en esa ruta.
1.1 .- Importancia de los Modelos de Transporte

1.2 .- Campo de aplicabilidad
El campo de aplicación del modelo de transporte es muy extenso,puede utilizarse en el transporte de mercancías, en la distribución óptima de recursos, en la planeación de la producción, ventas, programación de vuelos, etc. Esto coloca al problema de transporte como uno de los modelos lineales de mayor aplicación en problemas reales, Dicha importancia ha motivado a la creación de mejores algoritmos de solución que faciliten los cálculos del método simplex, comoes el Algoritmo de Transporte utilizando el método de variables duales, ó bien, Los algoritmos propios de la teoría de gráficas.

1.3.- Relación que guarda en la rama del mantenimiento

2.- Explique cuales son los métodos que se utiliza en el desarrollo del modelo de transporte.
Existen varios métodos que pueden usarse, algunos de los más conocidos son:
* Método de la Esquina Noroeste* Método de Costo Mínimo
* Método de Aproximaciones de Vogel (MAV)

Método de la Esquina Noroeste
Es un algoritmo heurístico capaz de solucionar problemas de transporte o distribución mediante la consecución de una solución básica inicial que satisfaga todas las restricciones existentes sin que esto implique que se alcance el costo óptimo total.
Este método tiene como ventaja frente a sussimilares la rapidez de su ejecución, y es utilizado con mayor frecuencia en ejercicios donde el número de fuentes y destinos sea muy elevado. Su nombre se debe al génesis del algoritmo, el cual inicia en la ruta, celda o esquina Noroeste. Es común encontrar gran variedad de métodos que se basen en la misma metodología de la esquina Noroeste, dado que podemos encontrar de igual manera el método ela esquina Noreste, Sureste o Suroeste.
Algoritmo de resolución de la esquina noroeste
Se parte por diseñar en forma matricial el problema, es decir, filas que representen fuentes y columnas que representen destinos, luego el algoritmo debe de iniciar en la celda, ruta o esquina Noroeste de la tabla (esquina superior izquierda).

Paso 1:
En la celda seleccionada como esquina Noroeste se debeasignar la máxima cantidad de unidades posibles, cantidad que se ve restringida ya sea por las restricciones de oferta o de demanda. En este mismo paso se procede a ajustar la oferta y demanda de la fila y columna afectada, restándole la cantidad asignada a la celda.
Paso 2:
En este paso se procede a eliminar la fila o destino cuya oferta o demanda sea 0 después del "Paso 1", si dado el casoambas son cero arbitrariamente se elige cual eliminar y la restante se deja con demanda u oferta cero (0) según sea el caso.
Paso 3:
Una vez en este paso existen dos posibilidades, la primera que quede un solo renglón o columna, si este es el caso se ha llegado al final el método, "detenerse".
La segunda es que quede más de un renglón o columna, si este es el caso iniciar nuevamente el "Paso 1".Ejemplo del método de la esquina noroeste
Una empresa energética colombiana dispone de cuatro plantas de generación para satisfacer la demanda diaria eléctrica en cuatro ciudades, Cali, Bogotá, Medellín y Barranquilla. Las plantas 1, 2,3 y 4 pueden satisfacer 80, 30, 60 y 45 millones de KW al día respectivamente. Las necesidades de las ciudades de Cali, Bogotá, Medellín y Barranquilla son de...
Leer documento completo

Regístrate para leer el documento completo.

Estos documentos también te pueden resultar útiles

  • Modelo de transporte
  • Modelo De Transporte
  • modelo de transporte
  • Modelo De Transporte
  • modelo de transportes
  • Modelos de transporte
  • Modelo de transporte
  • MODELOS DE TRANSPORTE

Conviértase en miembro formal de Buenas Tareas

INSCRÍBETE - ES GRATIS