1.

TEMA: MÉTODO DE TRANSPORTE

2. OBJETIVOS

2.1. GENERAL

 Conocer información acerca del Método de Transporte, sus datos más

relevantes, mediante una investigación con la finalidad de obtener un

conocimiento más claro y preciso sobre el tema.

2.2. ESPECIFICOS

 Investigar los datos relevantes sobre el tema a dar a conocer, teniendo en

cuenta su importancia.

 Analizar la información para conocer los métodos más comunes del Modelo
de Transporte.

 Exponer la información sobre el Método de Transporte para una mejor

comprensión por parte de los alumnos.

3. INTRODUCCION

También conocido como 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. En el modelo de transporte se supone que el

 costo de transporte es proporcional a la cantidad de unidades transportadas en

determinada ruta. En general, se puede ampliar el modelo de transporte a otras

áreas de operación, como el control de inventarios, programación de empleos y

asignación de personal a diferentes actividades. Aunque el modelo de

transporte se puede resolver como una programación lineal normal, su

estructura especial permite desarrolla un algoritmo de cómputo basado en el

método SÍMPLEX. Sin embargo, su estructura especial hace posible el

desarrollo de un procedimiento de solución, conocido como técnica de

transporte, que es más eficiente en término de ahorrar cálculos. En este módulo

se presenta el algoritmo nuevo y se demuestra su estrecha relación con el

método SÍMPLEX.

4. MARCO TEÓRICO

¿QUÉ ES EL MÉTODO DE TRANSPORTE?

4.1. Definición

El Método del Transporte es una aplicación singular de la programación lineal cuyo

objetivo es determinar el esquema de transporte que minimice el coste total de éste,

conocidos los costes unitarios desde el origen (i) hasta el destino (j). Además, 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).

La formulación de un problema de transporte, siguiendo un modelo de programación

lineal será:
 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).

El objetivo del problema es determinar las incógnitas “xij” que minimicen el costo

total de transporte, y que al mismo tiempo satisfagan las restricciones de oferta y

demanda en las fábricas y en los depósitos respectivamente.

4.2. Historia

Los modelos de transporte tienen su origen en la década de los 40’s, los cuales

comprenden muchos sitios de embarques y muchos puntos de destinos de un

mismo tipo de producto.

Dentro de un período dado, cada fuente de embarque (fábrica), tiene cierta

capacidad y cada punto de destino (bodega), tiene ciertos requerimientos con un

costo dado de los embarques del punto de origen al destino. La función objetivo
consiste en reducir al mínimo el costo de transporte y satisfacer los requerimientos

de las bodegas dentro de las limitaciones de la capacidad de las fábricas.

4.3. Objetivo

Es encontrar el mejor plan de distribución, es decir, la cantidad que se debe de

enviar por cada una de las rutas desde los puntos de suministro hasta los puntos de

demanda

El mejor plan es aquel que minimiza los costos totales de envío, produzca la mayor

ganancia u optimice algún objetivo corporativo. Los datos del modelo son:

 Nivel de oferta en cada fuente y la cantidad de demanda en cada destino.

 Costo de transporte unitario de mercadería desde cada fuente a cada

destino.

4.4. Tipos de Métodos de Transporte

El algoritmo de transporte consiste en empezar con una solución inicial y moverse

de una solución básica a otra en un numero de finito de iteraciones.

4.4.1. Método de la esquina Noroeste

La regla de la esquina noroeste muestra cómo obtener una rápida solución inicial.

Esta no toma en consideración el costo de enviar una unidad de un centro de

distribución a un centro de consumo.

El método de la esquina noroeste consta, de manera resumida, de los siguientes

pasos:

Paso 1.- Se obtiene realizando una asignación que no considera costos o

beneficios.
 Inicia en la celda superior izquierda (esquina noroeste) de la tabla. De no

existir alguna ir al Paso 3, de otra forma ir al Paso 2.

Paso 2.- Asignar a esta celda la cantidad menor entre lo requerido y lo

disponible (menor cantidad entre restricciones de esa fila y esa columna).

Reste la cantidad asignada de lo disponible en la capacidad y lo requerido

(restricción de la fila y la columna respectivamente), y elimine la fila o la

columna que quede a nivel cero en su restricción, ir a Paso 1.

Paso 3.- La solución inicial factible ha sido obtenida. Una compañía fabrica

un producto en tres plantas de las cuales 4

4.4.2. Método Modificado De La Esquina Noroeste.

La solución inicial factible generada por el método de la esquina noroeste puede ser

una solución a partir de la cual llegar a la solución óptima requerida un proceso largo

y tedioso con numerosas interacciones. Una modificación que acorta esto es el

método modificado de la esquina noroeste. Este método requiere una reorientación

de la esquina inicial con la más óptima asignación de tal forma que las cantidades

disponibles y requeridas se encuentren satisfechas. Esta regla intenta tener una

muy buena solución de tal manera que sean necesarias un menor número de

cálculos interactivos. Esta regla no asegura la optimización en la primera solución

factible, pero generalmente requiere un número limitado de interacciones. Esta

aproximación tiende a colocar la situación más deseable en la esquina noroeste

(aquella celda que tenga menor costo), la diferencia con el método de la esquina

noroeste es precisamente el desarrollo de la primera tabla factible. El resto del

procedimiento es idéntico. Algoritmo de Método:

1. Empieza analizando las celdas no asignadas

 2. Identifica la celda no asignada que tenga el menor costo Cij en la matriz y

asigne en ella tanto como sea posible debido a las restricciones con la fila y

columna.

3. Reduzca lo asignado del correspondiente requerimiento y disponibilidad,

eliminando la columna o fila correspondiente a estas que se haya reducido a

cero.

4. Continúe con la fila o columna no eliminada y asigne en la celda que tenga

menor costo. Si se ha terminado de asignar, ir al paso 2.

5. Repita el paso 2 hasta que lo requerido y lo disponible sea asignado.

4.4.3. Método De Aproximación De Vogel

Este método es razonablemente bueno para obtener una solución inicial básica

factible, la cual puede ser óptima o requerir un número mínimo de interacciones

para obtener la solución óptima. El método es el siguiente:

Paso 1. Inicio con las celdas no asignadas.

Paso 2. Cálculo en cada fila y en cada columna la diferencia entre los dos costos

más pequeños de las celdas.

Paso 3. De entre estas filas y columnas seleccione aquella que tenga la máxima

diferencia.

Paso 4. Asigne tanto como sea posible en aquella celda que corresponda a la

máxima diferencia y que tenga en su fila o columna el menor costo. (La máxima

asignación posible es la cantidad menor entre lo disponible y lo requerido).

Paso 5. Reduzca la correspondiente cantidad asignada de la cantidad

disponible y de la requerida, y elimine la fila o columna que se haya reducido a

 cero. Deténgase si no existen filas y comuna restantes. De forma contraria

regresar al paso 1.

4.4.4. Método del Costo Mínimo

El método de la celda del mínimo costo es similar al método de la Esquina Noroeste

diferenciándose solo en el primer paso. Considere todas las celdas que están

contenidas en las filas o columnas señaladas. Seleccione la celda que tenga el bajo

costo, se empieza a saturar como en los pasos anteriores.

Como se mencionó el procedimiento a seguir en adelante será de la misma forma

que el de la Esquina Noroeste, es decir una vez asignada la cantidad en la casilla

seleccionada con el menor costo se reiterará el procedimiento hasta agotar todas

las existencias y satisfacer todas las necesidades o requerimientos, siempre

teniendo en cuenta el bajo costo de la celda.

Este método determina una mejor solución de inicio, porque se concentra en las

rutas menos costosas. Se inicia asignando todo lo posible a la ruta que tenga el

mínimo costo unitario (los empates se rompen o deciden de forma arbitraria).

4.4.5. Método Para La Obtención De La Solución Óptima (Multiplicadores).

El método de multiplicadores es un procedimiento secuencial que empieza con una

solución inicial factible del problema de transporte, para encontrar la solución

óptima. En cada paso se intenta en este procedimiento enviar artículos por las rutas

que no se hayan usado en la solución factible en curso, en tanto que se elimina una

de las rutas que esté siendo usada actualmente. Este cambio de ruta se hace de

modo que: la solución se conserve factible, mejore el valor de la función objetivo.

Pasos:
 1. Use la solución actual para crear una trayectoria única del paso secuencial.

Use estas trayectorias para calcular el costo marginal de introducir a la

solución cada ruta no usada.

2. Si todos los costos marginales son iguales o mayores que cero, deténgase;

se tendrá la solución óptima. Si no, elija la celdilla que tenga el costo marginal

más negativo. (Los epates se resolverán arbitrariamente)

3. Usando la trayectoria del paso secuencial, determine el máximo número de

artículos que se pueden asignar a la ruta elegida en el paso 2 y ajuste la

distribución adecuadamente.

4. Regrese al paso 1.

4.5. Características Del Método De Transporte

La manera más fácil de reconocer un problema de Transporte es por su naturaleza

o estructura “de - hacia”, de un origen hacia un destino de una fuente hacia un

usuario del presente hacia el futuro de aquí hacia allá.

 No enviar más de la capacidad especificada desde cada punto de suministro

(oferta).

 Enviar bienes solamente por las rutas válidas.

 Cumplir (o exceder) los requerimientos de bienes en los puntos de demanda.

4.6. Aplicaciones del Método de Transporte

El Método de Transporte no solo es aplicable al movimiento de productos, sino que

también como modelo se aplica a otras áreas tales como:

 Planificación de la Producción

 Control de Inventarios
  Control de Proveedores

4.7. Casos Especiales

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: 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.

 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.

4.8. Fundamentos del método de transporte

 Objetivo del modelo: minimizar costos

 Los costos se expresan como una función lineal de las unidades a transportar

 Unidades homogéneas para la demanda y la oferta

 Los costos unitarios de transporte no varían ni dependen de la cantidad

transportada (No aplica la economía de escala)

 Demanda total = Oferta total

 4.9. Ventajas

 Conduce rápidamente a una mejor solución.

 Tiene en cuenta en el análisis la diferencia entre los menores costos de

transporte

 Es un método preciso y totalmente imparcial

 Se escogerá aquel sitio que produzca los menores costos de transporte, tanto

de la materia prima como del producto terminado

4.10. Desventajas

 No aporta ningún criterio que permita determinar si la solución obtenida por

este método es la mejor (óptima) o no.

 Las cantidades de oferta y demanda no varían con el tiempo.

 No considera más efectos para la localización que los costos de transporte

5. CONCLUSIONES

 El Método de Transporte se basa en la función lineal el cual determina la

entrega de los productos en un costo mínimo, al mismo tiempo que

satisfagan los límites de la oferta como los requerimientos de la demanda.

 El Método de Transporte cuenta con diversos métodos el cual permite

desarrollar determinadas herramientas que permiten definir y resolver redes

basadas en programas lineales.

 El Coste Mínimo es un método alternativo a los otros métodos permite llegar

a la solución óptima porque se concentra en las rutas menos costosas.
6. RECOMENDACIONES

 Para el diseño de un Método de Transporte es necesario tener un pleno

conocimiento en las actividades y en el producto que se va a transportar

con la finalidad de establecer rutas menos costosas.

 Analizar la información obtenida mismo que permitirá tener un conocimiento

más amplio sobre el tema para así aplicar en el futuro cuando se encuentre

con algún inconveniente

 Conocer los datos más relevantes que se aplican en cada método el cual
permitiría contar con una adecuada gestión al momento de seleccionar una

ruta de transporte.

7. BIBLIOGRAFÍA

 https://es.slideshare.net/vicentemarvillavilla/investoper2

 https://issuu.com/kevin4232/docs/modelo_transporte_final.docx

 https://es.scribd.com/doc/65970553/METODO-DE-TRANSPORTE

 https://es.scribd.com/doc/98620871/Modelo-de-Transporte