EL MODELO DEL TRANSPORTE
El modelo de Transporte es una técnica cuantitativa creada para minimizar los costos
asociados a la distribución de un bien o servicio desde diferentes orígenes hasta
diferentes destinos. Las condiciones de linealidad están presentes, como en cualquier
técnica de programación lineal. Esta técnica se utilizó posteriormente en otros sistemas.
En ellos, el problema no implica transporte físico de bienes pero existen relaciones
lineales, y el modelo formulado tiene las características de un Modelo de Transporte.
Las características que hacen del Modelo Lineal de Transporte un modelo de
programación lineal especial son:
a) Los coeficientes de las variables, en las restricciones, son uno o cero.
b) Las cantidades demandadas deben ser iguales a las cantidades ofrecidas para
poder solucionar el modelo.
Por otro lado el producto a transportar debe ser único y homogéneo. Si se ofrece
cemento, por ejemplo, la demanda debe ser de cemento, es decir, un producto único. Si
se ofrecen sacos de cemento la demanda debe ser de sacos de cemento y no a granel, es
decir, es homogéneo. En caso de multiproductos, se puede hacer una multi-formulación.
En la Formulación y Construcción del Modelo Lineal de Transporte deben considerarse
aspectos ya estudiados en la formulación de modelos lineales generales tales como:
a) Definir claramente las variables de decisión y expresarlas simbólicamente
b) Definir claramente la Función Objetivo y las restricciones y expresarlas
matemáticamente como funciones lineales.
Para que el modelo se acerque a la realidad, debe cuidarse que los elementos
componentes del modelo sean expresados para el mismo período de tiempo y se debe
estipular que las variables de decisión sean mayores o iguales a cero. Cabe decir que un
modelo de programación lineal de transporte se basa en un “mercado perfecto” donde lo
disponible es igual a lo requerido y la oferta es igual a la demanda.
La Función Objetivo del Modelo Lineal de Transporte es la formulación matemática de una
meta establecida. Es una función Lineal a ser maximizada o minimizada. En el modelo
original de transporte representa los costos totales de transporte a ser minimizados. Los
orígenes o sitios, desde donde se transporta el bien, están simbolizados en el subíndice i y
los destinos, hasta los que se transporta el bien, con el subíndice j.
ESTRUCTURA GENERAL DEL MODELO DEL TRANSPORTE
El modelo lineal del transporte tiene la siguiente estructura matematica general:
m n
Minimizar ∑ ∑ c ij x ij
i=0 j =1
Donde tenemos los siguientes elementos:
Cij matemáticamente, simboliza el coeficiente de la variable Xij. Son datos de insumo del
modelo. En la función objetivo representan la cantidad con la cual contribuye cada unidad
de la variable Xij, al valor total deseado en el objetivo. Específicamente en transporte
representa el costo de transporte de cada unidad, del bien a transportar, desde el origen i
hasta el destino j.
Xij, matemáticamente, simboliza a las variables de decisión. Son los valores numéricos que
se determinan con la solución del modelo y están relacionadas con la actividad de
transporte. En el Modelo de Transporte representan la cantidad del bien a transportar
desde el origen i hasta el destino j. Los orígenes i pueden existir en cualquier cantidad,
desde 1 hasta m orígenes; igualmente puede existir cualquier cantidad de destinos j,
desde 1 hasta n.
En otras palabras un problema de programación lineal de transporte consta de un
conjunto de m puntos de oferta. Cada punto de oferta i tiene asociado una oferta si. Un
conjunto de n puntos de demanda. Cada punto de demanda j tiene asociada una demanda
dj. Cada unidad enviada desde un punto de oferta i a un punto de demanda j tiene un
costo unitario de transporte cij.
Las restricciones, desde el punto de vista matemático, son funciones lineales expresadas
como igualdades o desigualdades que limitan el valor de las variables de decisión a valores
permisibles. Representan, en el Modelo de Transporte, la cantidad del bien disponible en
cada origen para ser transportada (restricciones de oferta) y las cantidades demandadas
que deben ser transportadas a los destinos (restricciones de demanda). Las restricciones
del Modelo Lineal de Transporte, incluida la de no- negatividad de las variables, tienen la
forma general siguiente:
n
oferta ∑ x ij ≤ ai
j=1
Donde ai representa la disponibilidad (ofertas) en la fuente.
m
demanda ∑ xij ≥b j
i=1
Donde bj representa el requerimiento en demandas del destino.
Cada modelo tiene tantas restricciones de oferta como el número de orígenes (m) que
existan y tantas restricciones de demanda como el número de destinos (n) que existan. O
sea el número de restricciones del modelo es igual a m+n. Así existirán m+n-1 variables
básicas y (mxn)-(m+n-1) variables no básicas.
Ejemplo
La empresa Gal elabora cerveza, como uno de sus productos, en tres plantas localizadas
en tres ciudades del país, A, B y C. Este producto se transporta a cuatro almacenes
localizados en cuatro ciudades del país, 1, 2, 3 y 4 para su posterior distribución. Los
costos de transporte (en miles de pesos) por camión de cerveza, se indican en la matriz de
costos que se le presenta. Cada camión puede transportar 1000 cajas de cerveza. La
cantidad de cajas de cerveza, disponible en las plantas, para transportar es la siguiente: A:
90.000; B: 40.000; C: 80.000. Las cajas de cerveza que requiere cada almacén son las
siguientes: 1: 40.000; 2: 60.000; 3: 50.000; 4: 60.000.
Tabla de resumen de datos
1 2 3 4 OFERTA
A 10 20 5 9 90.000
B 2 10 8 30 40.000
C 1 20 7 10 80.000
DEMANDA 40.000 60.000 50.000 60.000
Variables
Xij :cantidad de camiones de cerveza a transportar desde la planta de la ciudad i hasta el
almacén de la ciudad j. con i= A, B, C y j =1,2,3,4
Función objetivo
Min z: 10XA1+20XA2+5XA3+9XA4+2XB1+10XB2+8XB3+30XB4+1XC1+10XC2+10XC3+10XC4
S.A
OFERTA
Como cada camión tiene la capacidad de transportar 1000 cajas de cervezas a la vez
utilizaremos dividiremos la oferta de cada planta entre mil así las plantas A,B,C coparan
90,40 y 80 camiones respectivamente.
10XA1+20XA2+5XA3+9XA4 ≤ 90
2XB1+10XB2+8XB3+30XB4 ≤ 40
1XC1+10XC2+10XC3+10XC4 ≤ 80
DEMANDA
Como cada camión tiene la capacidad de transportar 1000 cajas de cervezas a la vez
utilizaremos dividiremos la demanda de cada almacén entre mil así los almacenes 1,2,3 y
coparan 40,60,50 y 60 camiones respectivamente.
10XA1+2XB1+1XC1 ≥ 40
20XA2+10XB2+10XC2 ≥ 60
5XA3+ 8XB3+ 10XC3 ≥ 50
9XA4+30XB4+10XC4 ≥ 60
XA1,XA2,XA3,XA4,XB1,XB2,XB3,XB4,XC1,XC2,XC3,XC4≥0
MÉTODO DE LA ESQUINA NOROESTE
Para Calcular una solución inicial posible al problema lineal de Transporte se utilizan varios
métodos entre los que se encuentra por su facilidad y sencillez el del método simple.
