Instituto Tecnológico de Mérida

Departamento de Ing. Industrial

Tema # 4 Luis Felipe Morales Castro 4I3
Tarea Individual #1 Ing. Ramiro Yamil Martin Quiñones 30/04/2019

Problema de Transporte
Un problema de transporte es, en matemáticas y economía, un caso particular de
problema de programación lineal en el cual se debe minimizar el coste del abastecimiento a una
serie de puntos de demanda a partir de un grupo puntos de oferta —posiblemente de distinto
número—, teniendo en cuenta los distintos precios de envío de cada punto de oferta a cada punto
de demanda.

Solución de Modelo de Transporte

El problema de transporte puede ser resuelto de las siguientes formas:

Método Simplex: El problema de transporte puede ser resuelto planteando el modelo de

programación lineal y utilizar ya sea el método de la M Grande o el método de las dos fases
(métodos variantes del método simplex).

Técnica de Transporte: Consta de los mismos pasos del método simplex sin embargo es
una técnica específica de solución.

Para que un problema de transporte pueda ser resuelto a través de la técnica de

transporte debe cumplir con las características:

Ser un problema equilibrado (la oferta total y la demanda total deben ser igual).

Contar con (n+m-1) variables básicas, siendo n los puntos de demanda y m los puntos de
oferta.

Técnica del Transporte

Para aplicar la técnica de transporte se utiliza la tabla de transporte equilibrada. Los pasos
son los mismo del método simplex, los cuales contemplan:

 Establecer solución básica factible inicial:

Existen varios métodos para hacer esto: Noreste y sus variaciones(Suroeste, Suroeste, etc),
y Costo mínimo o el método de Vogel: Con cualquiera de estos métodos se debe obtener una
solución que contemple n+m-1 variables básicas.

 Definir la variable de entrada:

Para encontrar la variable de entrada se utilizará los criterios ya establecidos del método
simplex para un caso minimizado. Y se encontrará la variable utilizando el método de
multiplicadores o método de u-v. Dicho método utiliza el modelo dual del modelo de
programación lineal. El método calcula los valores de las variables duales ui y uj (cada renglón
tendrá un ui y cada columna tendrá un uj). Estos multiplicadores se obtienen de las ecuaciones: ui
+ uj=cij para cada variable básica xij.

En total se tendrán n+m-1 ecuaciones y m+n multiplicadores. Es necesario utilizar un valor

arbitrario para uno de ellos y de ahí encontrar los demás valores de los multiplicadores.

 Establecer la variable de salida

Para identificar la variable de salida será necesario construir un circuito. Los circuitos se
construyen a partir de la solución básica factible. Un circuito debe contener únicamente
variables básicas con excepción de la variable de entrada. Suponga un ejemplo con la
siguiente tabla con 3 factorías y 4 mercados, en este caso se tendrán 6 variables básicas
(3+4-1) y una posible solución inicial podría ser (se pone B para indicar que es variable
básica):

Suponga que la variable entrada es la casilla (3,1), esta variable deberá tomar un valor
de +v , esto ocasiona un reajuste de las demás casillas básicas, el análisis se realiza por
columna y por renglón, por tanto el reajuste será:

Para determinar el valor de la variable de entrada xij y establecer la variable de salida:

Xij= min (Xpq/Xpq – v Xpq básica)
En este caso el valor de la variable de entrada v se encuentra en los valores de de las
casillas (1,1), (2,2) y (3,4) de estos se elige el valor más pequeño (esta casilla será la variable
de salida). Una vez que se tenga el valor v se hace las sumas y las restas de las demás
casillas del circuito. Se regresa al paso de la variable de entrada.