Método de transporte PDF

Preview

Summary

Apunte del tema método de transporte con imágenes y graficas ilustrativas....

Description

INSTITUTO TECNOLÓGICO DE TIJUANA

INVESTIGACIÓN DE OPERACIONES Unidad 3: Transporte y asignación Tema: Método de transporte

Fecha entrega: 03/Abril/2020

Docente: Ing. Hernandez Ruth C.

El método del transporte es una aplicación singular de la programación lineal cuyo objetivo es determinar el esquema de transporte para la distribución de mercancía desde cualquier conjunto de centro de suministro, que minimice el coste total de este, conocidos los costes unitarios desde el origen i hasta el destino j.  Se sabe que el producto está disponible en una determinada cantidad bi en cada uno de los m orígenes, y es necesario que sea llevado a cada uno de los n destinos posibles en una cantidad demandada dj. En pocas palabras se podría decir que, el objetivo es minimizar el costo de transporte total al mismo tiempo que se satisfacen las restricciones de la oferta y la demanda.

Donde: ● ●

Z: función de costes totales que se desea minimizar. cij: coste de transportar una unidad de producto desde el origen i (i=1, 2, ..., m) hasta el destino j (j=1, 2, ..., n). ● xij: cantidad transportada de producto desde el origen i hasta el destino j. ● bi: cantidad disponible de producto en cada origen i. ● dj: cantidad demandada de producto en cada destino j. Se compone de varios supuestos: 1. Supuesto de requerimientos: cada origen tiene un suministro fijo de unidades que se deben distribuir por completo entre los destinos. 2. Supuesto de costo: el costo de distribuir unidades de un origen a un destino cualquiera es directamente proporcional al número de unidades distribuidas. 3. Propiedad de soluciones factibles: un problema de transporte tiene soluciones factibles si y sólo si la sumatoria de recursos en lo m orígenes es igual a la sumatoria de demandas en los destinos.

4. 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 óptima), asumen también valores enteros. Los problemas de transporte pueden ser resueltos mediante el Algoritmo del Simplex. Sin embargo, dadas las peculiaridades de este problema han aparecido otros algoritmos específicos que facilitan el proceso. Para su implementación se representa el problema en una tabla de doble entrada. Como premisa de partida se supone que la demanda total de un producto es igual a su disponibilidad:



Después de planteado el modelo de transporte, el siguiente paso es obtener una solución básica factible, la cual se puede obtener a partir de cualquiera de los 3 criterios siguientes: 1. Método de la esquina noroeste. El método se inicia en la celda de la esquina noroeste (ruta) de la tabla (variable x11). ▪ Paso 1. Asigne lo más posible a la celda seleccionada, y ajuste las cantidades asociadas de oferta y demanda restando la cantidad asignada. ▪ Paso 2. Tache la columna o fila con oferta o demanda cero para indicar que no se hagan más asignaciones en esa fila o columna. ▪ Paso 3. Si se deja sin tachar exactamente una fila o columna. 2. Método del costo mínimo. El método del costo mínimo determina una mejor solución inicial al concentrarse en las rutas más económicas. Asigna lo más posible a la celda con el costo unitario mínimo. 3. Método de aproximación de Vogel (MAV). Este método es una versión mejorada del método del costo mínimo que, por lo general, pero no siempre, produce mejores soluciones iniciales. ▪ Paso 1. Para cada fila (columna) determine una medida de penalización restando el elemento de costo unitario mínimo en la fila (columna) del siguiente elemento de costo mínimo en la misma fila (columna). ▪ Paso 2. Identifique la fila o columna con la penalización máxima, que rompa los empates arbitrariamente.

▪ Paso 3. oSi exactamente una fila o columna con oferta o demanda cero permanece sin tachar. oSi una fila (columna) con oferta (demanda) positiva permanece sin tachar, determine las variables básicas en la fila (columna) mediante el método del costo mínimo. oSi todas las filas y columnas no tachadas tienen oferta y demanda cero (restantes), determine las variables básicas cero por el método del costo mínimo. Conclusión Creo que este método es muy útil, practico y de vital importancia para empresas, negocios, etcétera, ya que sirve para minimizar costos de transporte y cubre con totalidad la oferta y demanda de los destinos que se consideran. El hecho de que se pueda resolver de tres diferentes maneras lo hace practico para aprender porque se tiene la oportunidad de escoger porque método resolver. Los supuestos lo entiendo como las reglas, que se tiene al utilizar el método de transporte, que nos ayudan también a darnos una idea de si nuestra respuesta, o nuestro planteamiento del problema y respuesta están en lo correcto o, mejor dicho, son congruentes.

Bibliografía. https://www.ingenieriaindustrialonline.com/investigacion-de-operaciones/problema-del-transporte-odistribucion/ http://investigaciondeoperacionesind331.blogspot.com/p/metodo-de-transporte.html http://invoper96.blogspot.com/2017/02/modelo-de-transporte.html https://www.guiasjuridicas.es/Content/Documento.aspx?params=H4sIAAAAAAAEAMtMSbF1jTAAA SMTMwtTtbLUouLM_DxbIwMDS0NDQ3OQQGZapUt-ckhlQaptWmJOcSoAsC_qJjUAAAA=WKE https://www.monografias.com/trabajos-pdf4/metodo-transporte/metodo-transporte.pdf...