Ing.

Jannie Caroll Mendoza Zuta

 Fuente /origen Destino

El problema del transporte o distribución, es un problema de redes especial en programación lineal

que se funda en la necesidad de llevar unidades de un punto específico
llamado fuente u origen hacia otro punto específico llamado destino. Los principales objetivos de un
modelo de transporte son la satisfacción de todos los requerimientos establecidos por los destinos,
y claro está, la minimización de los costos relacionados con el plan determinado por las rutas
escogidas.
 Orígenes Destinos
c11 : x11
a1 1 1 b1

Unidades a2 Unidades
ofertadas
2 2 b2 demandadas
. .
. .
. .
am m n bn

La red que aparece en la figura representa el problema. Hay m orígenes y n destinos, cada uno
representado por un nodo. Los arcos representan las rutas que unen los orígenes con los destinos. El
arco (i, j) contiene dos tipos de información: el costo de transporte por unidad cij y la cantidad
transportada xij. La cantidad de la oferta es aij y la cantidad de la demanda es bij.
El objetivo del modelo es minimizar el costo de transporte total al mismo tiempo que se satisfacen las
restricciones de la oferta y demanda.
 Orígenes Destinos
c11 : x11
a1 1 1 b1

Unidades a2 Unidades
ofertadas
2 2 b2 demandadas
. .
. .
. .
am m n bn

Adicionalmente, se tienen 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 factible 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.
 Tabla 1. Datos del problema
PowerCo tiene tres plantas de generación de
Costos en dólares para enviar 1 millón de KWH
energía eléctrica que suministran energía a
cuatro ciudades. Cada planta puede Ciudad
suministrar cierta cantidad límite y cada
ciudad tiene una cierta demanda máxima
1 2 3 4
Oferta
conocida, la cual debe satisfacerse. Los 8 6 10 9
1 x11 x12 x14
costos para enviar la energía de cada planta x13 35
a cada ciudad, así como las demandas y
capacidades de suministros se dan en la
9 12 13 7
Planta 2 x21 x22 x23
Tabla 1. Formule y resuelva el problema de x24 50
transporte.
14 9 16 5
3 x31 x32 x33 x34
40
Demanda 45 20 30 30
En primer lugar debemos definir las variables de decisión necesarias para representar las
posibles decisiones que puede tomar la empresa energética. En este caso, corresponde a la
cantidad de energía que se debe enviar desde cada planta a cada ciudad, luego para i = 1 . . . 3
yj=1...4:
xij = número de millones de [kWh] producidos en la planta i enviadas a ciudad j.

8x11 + 6x12 + 10x13 + 9x14

Costos por entregar energía desde la planta i hasta la ciudad j
9x21 + 12x22 + 13x23 + 7x24
14x31 + 9x32 + 16x33 + 5x34

El problema tiene dos tipos de restricciones.

• La energía total suministrada por cada planta no puede exceder su capacidad. En este caso se habla de
restricciones de oferta o suministro. Como existen tres puntos de oferta o sumistro, existen tres
restricciones.
• Se deben plantear las restricciones que permitan asegurar que se satisfaga la
demanda en las cuatro ciudades.
Formulación como un problema lineal

Función objetivo
Minimizar Z = 8x11 + 6x12 + 10x13 + 9x14 + 9x21 + 12x22 + 13x23 + 7x24 + 14x31 + 9x32 + 16x33 + 5x34

Sujeto a
x11 + x12 + x13 + x14 ≤ 35 x11 + x21 + x31 ≥ 45
X21 + x22 + x23 + x24 ≤ 50 Restricciones X12 + x22 + x32 ≥ 20 Restricciones de
de oferta demanda
X31 + x32 + x33 + x34 ≤ 40 X13 + x23 + x33 ≥ 30
X14 + x24 + x34 ≥ 30

Xij ≥ 0 i = 1, 2, 3. Restricción de no
negatividad
j = 1, 2, 3, 4.
Formulación como un problema lineal

El problema anterior también puede formularse de la siguiente manera:

sea i = plantas y j = ciudades.

ai = oferta, bj = demanda

Restricci Restricción
ón de de
oferta demanda

Xij ≥ 0 Restricción de no negatividad

 Resultados

Función objetivo: 1,020 dórales, que es el costo total de suministro de energía en

kwh (kilowatts-hora) a las cuatro ciudades, desde las tres plantas generadoras.

Cumplimiento de las restricciones.

x12 = 10,
x12 = 10 (10 millones de kwh de la planta 1 a la ciudad 2) x13 =25, x11 + x12 + x13 + x14 ≤ 35 (x12 = 10 + x13 =25)
x13 = 25 (25 millones de kwh de la planta 1 a la ciudad 3)
x21 = 45, X21 + x22 + x23 + x24 ≤ 50 (x21 = 45 + x23 = 5 )
x23 = 5, X31 + x32 + x33 + x34 ≤ 40 (x32 = 10 + x34 = 30)
x21 = 45 (45 millones de kwh de la planta 2 a la ciudad 1) x32 = 10,
x23 = 5 (5 millones de kwh de la planta 2 a la ciudad 3) x34 = 30
x32 = 10 (10 millones de kwh de la planta 3 a la ciudad 2)
x34 = 30 (30 millones de kwh de la planta 3 a la ciudad 4). x11 + x21 + x31 ≥ 45 (x21 = 45)
X12 + x22 + x32 ≥ 20 (x12 = 10 + x32 = 10 )
X13 + x23 + x33 ≥ 30 (x13 =25 + x23 = 5)
X14 + x24 + x34 ≥ 30 (x34 = 30)
Referencias

1. Taha H.A. (2012). Investigación de Operaciones. México:

Pearson.
2. Bazaraa M.S., Jarvis J.J. & Sherali H.D. (2011). Programación
lineal y flujo en redes. México: Limusa.
3. Hillier F.S. & Liberman G.J. (2010). Introducción a la
Investigación de Operaciones. México: McGraw-Hill..