TOMA DE DECISIONES

SESIÓN Nº 08
El Modelo de Transporte. El Modelo de Asignación de
Recursos. Optimización de recursos con
Programación Lineal.

 
FACULTAD DE CIENCIAS EMPRESARIALES
ESCUELA ACADÉMICO PROFESIONAL DE ADMINISTRACIÓN
Método de transporte
 Método de transporte
• Una clase especial de problemas de PL lo constituyen los
problemas de transporte.

• Cuando solamente hay unos pocos cursos de acción posibles

(dos plantas deben surtir a 3 o 4 clientes) la respuesta
correcta se encuentra rápidamente, sin embargo cuando el
número de variables se hace mayor, por ejemplo, una
empresa que tiene una docena de fábricas y 200 o 300
clientes, repartidos en todo el país, a quienes debe surtir,
entonces la búsqueda de la mejor venta de desembarque se
encontrará con muchas dificultades y sobre todo con la
incertidumbre de no saber qué tan cerca se está de la mejor
solución en función del objetivo propuesto y dentro de los
límites impuestos.
• Esto hace necesario el uso de una técnica que ayude a
tomar la decisión. Para ello se ha desarrollado un método
llamado Método de Transporte el cual se aplica a todas las
situaciones que presentan la misma estructura
matemática del problema de transporte

• El modelo de transporte ha sido aplicado a algunos

problemas de negocios, tales como el control y diseño de
plantas de fabricación, determinación de territorios de
ventas, y localización de centros de distribución y
almacenes. Grandes ahorros en costos se han logrado a
través de la eficiente ruta de envío de mercancías desde
los puntos de existencia hasta los puntos de demanda.
 El problema de transporte

• Utilizaremos el problema de transporte

para ilustrar el método de solución del
problema, entendiéndose que este
método se aplica a cualquier problema
que tenga la misma estructura.
• Se tienen “m” fuentes (orígenes) cada una con una
disponibilidad o capacidad asociada.
• Diremos que la fuente i tiene Fi artículos disponibles.
• Diremos que el destino j requiere Dj artículos.
• Debe cumplirse la condición , la cual establece
un balance entre las disponibilidades y los
requerimientos. Este balance es necesario únicamente
para el tratamiento matemático del método y no le
resta aplicabilidad.
• Se deben conocer además los costos unitarios
asociados con el envío de un artículo de la fuente i al
destino j. Lo cual denotaremos por Cij.
• Se pide determinar la cantidad de mercancía a
transportar desde la fuente i hacia el destino
j, de tal manera que el costo total de
transporte sea mínimo.

• Estas cantidades constituyen las variables del

problema y las denotaremos por Xij. La
situación puede ser representada mediante el
siguiente grafo:
FUENTES DESTINOS
 Formulación del problema
• El problema de transporte al ser un
problema de PL lo formularemos
como tal, considerando constantes
asociadas:
– La capacidad de abastecimiento de la
fuente i (Fi)
– La demanda del destino j (Dj)
– El costo de enviar una unidad de la fuente i
al destino j (Cij)
a.- Variables de decisión:
• Xij = cantidad de unidades a enviar de la fuente i al destino j.

b.- Función Objetivo (minimización del costo total)

 
• (Min) Z =

c.- Restricciones 
• Cada fuente debe enviar toda la cantidad que es capaz.
• Cada destino debe recibir exactamente toda la cantidad que
necesita.
Luego tenemos:

X11+X12+...+X1n=F1
X21+X22+...+X2n=F2 Una restricción por cada
.
.
.
fuente según su capacidad
. de abastecimiento
.

Xm1+Xm2+...+Xmn=Fm

X11+X21+...+Xm1=D1
X12+X22+...+Xm2=D2 Una restricción por cada
.
.
.
destino según su
. requerimiento de demanda
.

X1n+X2n+...+Xmn=Dn

Además por la naturaleza del problema Xij  0

El modelo de transporte se puede representar mediante la siguiente
matriz llamada Matriz de Transporte, en donde a cada fuente le
corresponde una fila y a cada destino una columna. La capacidad de
cada fuente se coloca al final de la fila correspondiente y la demanda
de cada destino al final de cada columna. Los costos se colocan en la
esquina superior de cada casilla.

Recursos
Fuentes 1 2 ....... N disponibles
C11 C12 C1n
1         F1
.......
X11 X12 X1n
C21 C22 C2n
2         F2
.......
X21 X22 X2n
. . . ....... . .
. . . ....... . .
. . . ....... . .
Cm1 Cm2 Cmn
M         Fm
……
Xm1 Xm2 Xmn
Recursos          
requeridos D1 D2 ....... Dn
Ejemplo
• En tres fábricas 1, 2 y 3 se dispone de ciertas cantidades de
un producto, esas cantidades son respectivamente 100,
120 y 120 toneladas. El producto se entrega a 5 almacenes
1, 2, 3, 4 y 5 que deben recibir respectivamente 40, 50, 70,
90 y 90 toneladas. El costo de transporte de una unidad del
producto desde cada fábrica a cada almacén se da en la
tabla. Determinar el plan de transporte de tal manera que
el costo total sea mínimo.

Almacén
1 2 3 4 5
1 4 1 2 6 9
Fabrica 2 6 5 2 5 7
3 5 2 6 4 8
• Variables de decisión
Xij = Cantidad de toneladas de producto a enviar
de la fábrica i al almacén j
i = 1,2,3 j = 1,2,3,4,5

• Función objetivo
(Min)Z=4X11+X12+2X13+6X14+9X15+6X21+5X22+2X23+5
X24+7X25+5X31+2X32+6X33+4X34+8X35
 • Restricciones
La matriz de transporte correspondiente para este problema es:
1 2 3 4 5 Disponibilidad
4 1 2 6 9
1 100
X11 X12 X13 X14 X15
6 5 2 5 7
2 120
X21 X22 X23 X24 X25
5 2 6 4 8
3 120
X31 X32 X33 X34 X35
Requerimiento 40 50 70 90 90

X11 + X12 + X13 + X14 + X15 = 100

X21 + X22 + X23 + X24 + X25 = 120
X31 + X32 + X33 + X34 + X35 = 120
X11 + X21 + X31 = 40 Xij  0
X12 + X22 + X32 = 50
X13 + X23 + X33 = 70
X14 + X24 + X34 = 90
X15 + X25 + X35 = 90
La situación se representa en el siguiente diagrama:
Fi Cij Xij=? Dj

40 1

1 100 50 2

2 120 70 3

3 120 90 4

90 5

Como podemos observar existen muchas combinaciones de

envío de los productos desde las 3 fuentes a los 5 destinos, sin
embargo, considerando los costos unitarios de envío debemos
buscar aquella combinación que genere el menor costo total
envío
Solución del problema
• Utilizaremos el mismo procedimiento de solución
que en el método Simplex, esto es, a partir de una
solución inicial factible, revisar si es óptima; si no lo
es mejorarla, volver a revisar, etc. Hasta encontrar la
óptima.
Solución inicial
Nosotros haremos uso de los métodos de los Costos
Mínimos y el método de la Esquina Noroeste. Estos
métodos son fáciles de aplicar y en el caso del método
de los Costos Mínimos es bastante eficiente para
proporcionar una solución próxima a la óptima.
1.- El método de la esquina noroeste
• Paso 1: Seleccionar la celda de la esquina
noroeste (esquina superior izquierda) para un
envío.
• Paso 2: Haga el más grande envío como pueda
en la celda de la esquina noroeste.
• Esta operación agotará completamente la
disponibilidad de suministros en un origen o los
requerimientos de demanda en un destino.
• Paso 3: Corrija los números del suministro y
requerimientos para reflejar lo que va quedando
de suministro y requerimiento y regrese al Paso 1.
• El procedimiento de la esquina noroeste
puede ser llevado a cabo en una tabla de
costo-transporte si se siguen ciertas reglas.
• Regla 1. Los envíos son indicados dentro de
cada celda
• Regla 2. Los suministros y requerimientos que
quedan pueden ser registrados a la derecha
de los números originales.
• Regla 3. Las fila correspondientes a los
orígenes pueden ser eliminadas o señaladas,
después de que sus requerimientos están
completamente llenos.