6-10-2016

INVESTIGACIÓN DE OPERACIONES: TRANSPORTE Y TRANSBORDO

MATHUMBI
MATHUMBI
 1
MATHUMBI
INVESTIGACIÓN DE OPERACIONES: TRANSPORTE Y TRANSBORDO

Contenido
1 El problema del Transporte ........................................................................................................2
1.1 Introducción .......................................................................................................................2
1.2 Modelo ...............................................................................................................................2
1.3 Método del cruce del arroyo y el índice de mejoramiento.................................................6
1.4 Desarrollo con WINQSB ....................................................................................................10
1.5 Modelo de Transporte no equilibrado..............................................................................12
2 Problema del Transbordo .........................................................................................................14
2.1 Red inicial .........................................................................................................................16
2.2 Modelo Matemático .........................................................................................................16
2.3 Solución por SOLVER ........................................................................................................17
2.4 Problemas de aplicación ...................................................................................................20
 2
MATHUMBI
INVESTIGACIÓN DE OPERACIONES: TRANSPORTE Y TRANSBORDO

1 El problema del Transporte

1.1 Introducción

El modelo de transporte consiste en determinar un plan de costos mínimos para transportar

productos de sitios de origen fuentes a sitios de destino, con restricciones de oferta en los
orígenes y se debe satisfacer la demanda de los destinos. Teóricamente hace uso del
método simplex, presentado con diferentes matices o algoritmos cuyo objetivo es mejorar
la solución inicial hasta obtener la óptima. Se utilizan variadas técnicas para resolver un
modelo de transporte, entre las cuales podemos mencionar: La del Costo Mínimo, regla de
la esquina noroeste, aproximación de Vogel, el del cruce del arroyo (Por las piedritas…),
etc. A continuación, se explica la teoría del problema, se expone un ejemplo, dando la
solución mediante programas SOLVER o WIN QSB, con el fin de comprobar la validez del
procedimiento.

1.2 Modelo1

Dados m orígenes o fábricas 𝐹1 , 𝐹2 , 𝐹3 … . . 𝐹𝑚 y n destinos o centros de distribución

𝐷1 , 𝐷2 , 𝐷3 … . . 𝐷𝑛 , se requiere cubrir la demanda de tal forma que el costo de transportar las
mercancías sea mínimo.

𝑥𝑖𝑗 : Número de unidades distribuidas del origen i al destino j

𝐶𝑖𝑗 : Contribución a la función objetivo al distribuir una unidad del origen i al destino j
𝑠𝑖 : Número de unidades disponibles en el origen i
𝑑𝑗 : Número de unidades de demanda en el destino j
𝑚: Número de orígenes
𝑛: Número de destinos
Si 𝑥𝑖𝑗 representa la cantidad transportada desde el i-ésimo origen hasta j-ésimo destino,
entonces el modelo general de Programación Lineal que representa el modelo de transporte
es:
𝑚 𝑛

𝑀𝑖𝑛𝑖𝑚𝑖𝑧𝑎𝑟 𝑧 = ∑ ∑ 𝑐𝑖𝑗 𝑥𝑖𝑗

𝑖=1 𝑗=1

Sujeto a

∑𝑛𝑗=1 𝑥𝑖𝑗 ≤ 𝑠𝑖 , 𝑖 = 1,2, … . , 𝑚 Restricciones de oferta

∑𝑚
𝑖=1 𝑥𝑖𝑗 ≥ 𝑑𝑗 , 𝑗 = 1,2, … ., 𝑛 Restricciones de demanda

Con 𝑥𝑖𝑗 ≥ 0, para toda i y toda j

1
Sacado del Texto Algebra Lineal y Programación Lineal de Francisco Soler, Fabio Molina y Lucio Rojas
 3
MATHUMBI
INVESTIGACIÓN DE OPERACIONES: TRANSPORTE Y TRANSBORDO

En el modelo está implícito el equilibrio entre la oferta y la demanda, es decir, todo lo que
sale llega a los destinos presupuestados, matemáticamente se dice que un problema de
transporte tiene soluciones factibles si y sólo si
𝑚 𝑛

∑ 𝑠𝑖 = ∑ 𝑑𝑗
𝑖=1 𝑗=1

La figura representa la estructura generalizada del modelo, representado por nodos

(fuentes y destinos), donde el arco que une un origen y un destino representa la ruta por la
cual se transporta la mercancía y el costo de transporte unitario entre el origen y el destino
respectivo, está dado por 𝑐𝑖𝑗 .

1 1

2 2

m orígenes n destinos

m n

Las variables de decisión se notan con doble subíndice, el primero indica el origen y el
segundo el destino, así cualquier término, se representa simbólicamente

𝑥𝑖𝑗 : 𝑛ú𝑚𝑒𝑟𝑜 𝑑𝑒 𝑢𝑛𝑖𝑑𝑎𝑑𝑒𝑠 𝑡𝑟𝑎𝑛𝑠𝑝𝑜𝑟𝑡𝑎𝑑𝑎𝑠 𝑑𝑒𝑙 𝑜𝑟𝑖𝑔𝑒𝑛 𝑖 𝑎𝑙 𝑑𝑒𝑠𝑡𝑖𝑛𝑜 𝑗

Ejemplo 1 Modelo de Transporte2

Una compañía de transporte posee un contrato para transportar electrodomésticos desde

3 plantas hacia 4 centros de distribución cuyos costos unitarios, ofertas y demandas se
registran en la siguiente tabla matriz:

Paso 1 Tabla Destinos

Oferta Total
Orígenes Cartagena Santa Marta San Andrés Medellín
100
Cali 2 1 5 3
150
Barranquilla 7 4 1 8
125
Bogotá 3 2 8 5
Demanda Total 45 110 170 50 375

2
Ejemplo tomado del texto ibídem pág., 484
 4
MATHUMBI
INVESTIGACIÓN DE OPERACIONES: TRANSPORTE Y TRANSBORDO

Paso 2 Planteamiento de la función objetivo

𝑚 𝑛

𝑀𝑖𝑛𝑖𝑚𝑖𝑧𝑎𝑟 𝑧 = ∑ ∑ 𝑐𝑖𝑗 𝑥𝑖𝑗

𝑖=1 𝑗=1

Para este caso en particular se deben considerar los datos correspondientes a los costos
unitarios de cada origen a cada destino y sumar:

𝑀𝑖𝑛𝑖𝑚𝑖𝑧𝑎𝑟 𝑍 = 2𝑥11 + 𝑥12 + 5𝑥13 + 3𝑥14 +7𝑥21 + 4𝑥22 + 𝑥23 + 8𝑥24 +3𝑥31 + 2𝑥32 + 8𝑥33 +
5𝑥34

Sujeto a dos diferentes clases de restricciones de Oferta y Demanda que se presentan así:

Paso 3 Planteamiento de las restricciones de oferta

∑𝑛𝑗=1 𝑥𝑖𝑗 ≤ 𝑠𝑖 , 𝑖 = 1,2, … . , 𝑚 Restricciones de oferta

Cada ciudad de origen ofrece unas cantidades limitadas de productos, de esta manera las
restricciones presentan la forma ≤ :

𝑥11 + 𝑥12 + 𝑥13 + 𝑥14 ≤ 100

𝑥21 + 𝑥22 + 𝑥23 + 𝑥24 ≤ 150

𝑥31 + 𝑥32 + 𝑥33 + 𝑥34 ≤ 125

Paso 4 Planteamiento de las restricciones de demanda

Cada ciudad de destino solicita una cantidad fija de electrodomésticos, por lo tanto, las
restricciones se presentan como ecuaciones

𝑥11 + 𝑥21 + 𝑥31 = 45

𝑥12 + 𝑥22 + 𝑥32 = 110

𝑥13 + 𝑥23 + 𝑥33 = 170

𝑥14 + 𝑥24 + 𝑥34 = 50

Paso 5 Planteamiento del modelo en forma matemática

El planteamiento es similar a los problemas vistos anteriormente con función objetivo, sujeta
a ciertas restricciones. La solución se puede hallar de igual forma con el WINQSB o el
SOLVER con el sustento teórico del Método Simplex.

𝑀𝑖𝑛𝑖𝑚𝑖𝑧𝑎𝑟 𝑍 = 2𝑥11 + 𝑥12 + 5𝑥13 + 3𝑥14 +7𝑥21 + 4𝑥22 + 𝑥23 + 8𝑥24 +3𝑥31 + 2𝑥32 + 8𝑥33 + 5𝑥34

Sujeta a:

𝑥11 + 𝑥12 + 𝑥13 + 𝑥14 ≤ 100

 5
MATHUMBI
INVESTIGACIÓN DE OPERACIONES: TRANSPORTE Y TRANSBORDO

𝑥21 + 𝑥22 + 𝑥23 + 𝑥24 ≤ 150

𝑥31 + 𝑥32 + 𝑥33 + 𝑥34 ≤ 125

𝑥11 + 𝑥21 + 𝑥31 = 45

𝑥12 + 𝑥22 + 𝑥32 = 110

𝑥13 + 𝑥23 + 𝑥33 = 170

𝑥14 + 𝑥24 + 𝑥34 = 50

𝑃𝑎𝑟𝑎 𝑡𝑜𝑑𝑜 𝑥𝑖𝑗 ≥ 0

Como se puede apreciar, el problema tiene 12 variables de decisión y 7 restricciones, lo

cual implicaría una labor dispendiosa y engorrosa, al aplicar el método simplex. Por lo tanto,
se hace uso del método simplex simplificado para el transporte y como en el caso de un PL
debemos partir de una solución factible inicial.

En la siguiente tabla se define el problema. En primer lugar, el método consiste en hallar

una solución factible inicial, y en el mejoramiento de dicha solución hasta llegar a la solución
óptima, para ello se hace uso del método denominado del “Costo mínimo” que consiste en
asignar la mayor cantidad de oferta o de demanda en la celda de menor costo, convirtiendo
la oferta o la demanda en cero.

2 1 5 3
Cali
ORIGEN

7 4 1 8
B/quilla

3 2 8 5
Bogotá

DEMANDA 45 110 170 50

Cartagena Santa MartaSan Andrés Medellín OFERTA

2 1 5 3
Cali 100
100
ORIGEN

7 4 1 8
B/quilla 150
150
3 2 8 5
Bogotá 125
45 10 20 50

DEMANDA 45 110 170 50 375

 6
MATHUMBI
INVESTIGACIÓN DE OPERACIONES: TRANSPORTE Y TRANSBORDO

Las celdas que tienen igual y el menor costo unitario se identifican como X12 y X23, se
escoge la segunda de ellas por que le entra el mayor flujo de unidades.

Ahora se le asigna 150 unidades a la celda X23 y a continuación 100 a la celda X12, por tener
el menor costo, convirtiendo la oferta de estas casillas en ceros. Las siguientes casillas que
tienen un costo menor son X11 y X32, escogemos esta última y le asignamos 10 unidades,
porque en la X11, no se puede. Se observa que se han agotado todas las ofertas y
demandas, hasta convertirlas en ceros. A continuación, elaboramos la Tabla de costo total
de la solución factible inicial, empleando el método del costo mínimo. El proceso anterior
genera la solución factible inicial, así:

Tabla Costo Mínimo Iteración 1

Ruta Costo en US$ Unidades Costo Total
Origen Destino por unidad enviadas US$
Cali Santa Marta 1 100 100
Barranquilla San Andrés 1 150 150
Bogotá Cartagena 3 45 135
Bogotá Santa Marta 2 10 20
Bogotá San Andrés 8 20 160
Bogotá Medellín 5 50 250
Total $815

1.3 Método del cruce del arroyo y el índice de mejoramiento.

Con este método se realiza un análisis marginal, donde se estudia el efecto producido al
cambiar la solución inicial al introducir una unidad de una variable no básica. La pregunta
que se hace es: ¿ésta solución inicial es la óptima?

Para responder este interrogante es necesario:

1. Calcular un valor denominado índice de mejoramiento, realizándolo para cada

celda vacía (Variable no básica).

2. Ajustar los valores de las variables básicas actuales con la satisfacción plena de
todas las restricciones de oferta y demanda.
3. Calcular el valor de la función objetivo con las nuevas cantidades asignadas en las
celdas con valores diferentes de cero.

Considerando que se ha determinado que la celda 𝑥13 posee el índice de mejoramiento

más negativo (-2), se le asignará el mayor número de unidades posibles a esta casilla; lo
que indica que el costo total se puede reducir en dos dólares al enviar una unidad adicional
desde Cali a San Andrés. Las asignaciones anteriores en verde de la tabla siguiente, son
𝑥12 = 100 y 𝑥33 = 20, (disminución de una unidad en cada casilla).
 7
MATHUMBI
INVESTIGACIÓN DE OPERACIONES: TRANSPORTE Y TRANSBORDO

Celdas Vacías Índice de

(no básica) Trayectoria Cálculo Mejoramiento
𝑥11 𝑥11 ⇒ 𝑥31 ⇒ 𝑥32 ⇒ 𝑥12 2-3+2-1 0

𝑥13 𝑥13 ⇒ 𝑥12 ⇒ 𝑥32 ⇒ 𝑥33 5-1+2-8 −2

𝑥14 𝑥14 ⇒ 𝑥12 ⇒ 𝑥32 ⇒ 𝑥34 3-1+2-5 −1

𝑥21 𝑥21 ⇒ 𝑥23 ⇒ 𝑥33 ⇒ 𝑥31 7-1+8-3 11

𝑥22 𝑥22 ⇒ 𝑥23 ⇒ 𝑥33 ⇒ 𝑥32 4-1+8-2 9

𝑥24 𝑥24 ⇒ 𝑥23 ⇒ 𝑥33 ⇒ 𝑥34 8-1+8--5 10

Cartagena Santa Marta San Andrés Medellín OFERTA

2 1 5 + 3
Cali 100
100 80 0 20
ORIGEN

7 4 1 8
B/quilla 150
150 150
3 2 8 5
Bogotá 125
45 45 10 30 20 50 50

DEMANDA 45 110 170 50 375

Los valores escritos en ROJO corresponden a las cantidades de la solución inicial y las
cantidades escritas en VERDE a la solución mejorada, mediante el salto por los charquitos
o el cruce del arroyo y el indice de mejoramiento. En estas dos celdas se permiten las
reducciones máximas, por lo que es evidente que partimos tomando las 20 unidades de la
casilla X33 dejandola en cero y dejar 80 en la celda X12

Calculando los costos con la anterior tabla arroja un total mínimo de US$775 dólares

Tabla Costo Mínimo Iteración 2

Ruta Costo en US$ Unidades Costo Total
Origen Destino por unidad enviadas US$
Cali Santa Marta 1 80 80
Cali San Andrés 5 20 100
Barranquilla San Andrés 1 150 150
Bogotá Medellín 5 50 250
Bogotá Cartagena 3 45 135
Bogotá Santa Marta 2 30 60
Total $775
 8
MATHUMBI
INVESTIGACIÓN DE OPERACIONES: TRANSPORTE Y TRANSBORDO

Se determina nueva tabla de índices con las variables no básicas, para saber si es óptimo
los índices deben ser todos positivos o ceros y asi que se introduce el más negativo
(meter, introducir o similar) (-1). En la tabla se realizan los càlculos.
Celdas Vacías no Índice de
básica Trayectoria Cálculo Mejoramiento

𝑥11 𝑥11 ⇒ 𝑥31 ⇒ 𝑥32 ⇒ 𝑥12 2-3+2-1 0

𝑥14 𝑥14 ⇒ 𝑥12 ⇒ 𝑥32 ⇒ 𝑥34 3-1+2-5 −1

𝑥21 ⇒ 𝑥23 ⇒ 𝑥13 ⇒ 𝑥12 ⇒ 𝑥32

𝑥21 7-1+5-1+2-3 9
⇒ 𝑥31
𝑥22 𝑥22 ⇒ 𝑥23 ⇒ 𝑥13 ⇒ 𝑥12 4-1+5-1 7

𝑥24 ⇒ 𝑥23 ⇒ 𝑥13 ⇒ 𝑥12 ⇒ 𝑥32

𝑥24 8-1+5-1+2-5 8
⇒ 𝑥34
𝑥33 𝑥33 ⇒ 𝑥32 ⇒ 𝑥12 ⇒ 𝑥13 8-2+1-5 2

Realizando los ajustes correspondientes partiendo de la celda 𝑥14 nos conduce a la matriz
siguiente:

Santa San
Cartagena Marta Andrés Medellín OFERTA
2 1 30 5 20 3 50
Cali 100
80 20
ORIGEN

7 4 1 150 8
B/quilla 150
150
3 45 2 80 8 5
Bogotá 125
45 30 50

DEMANDA 45 110 170 50 375

En esta etapa del proceso, se calculan nuevamente los índices de mejoramiento, para
conocer si esta última tabla es la óptima. Efectivamente como todos los índices de
mejoramiento son positivos o ceros la disposición de cantidades escritas en verde es la
solución al problema, expresada en la tabla de costo mínimo de la iteración 3.

Celdas Vacías no Índice de

básica Trayectoria Cálculo Mejoramiento
𝑥11 𝑥11 ⇒ 𝑥31 ⇒ 𝑥32 ⇒ 𝑥12 2-3+2-1 0
𝑥21 𝑥21 ⇒ 𝑥23 ⇒ 𝑥13 ⇒ 𝑥12 ⇒ 𝑥32 7-1+5-1+2-3 9
𝑥22 𝑥22 ⇒ 𝑥23 ⇒⇒𝑥13
𝑥31⇒ 𝑥12 4-1+5-1 7
𝑥24 𝑥24 ⇒ 𝑥14 ⇒ 𝑥13 ⇒ 𝑥23 8-3+5-1 9
𝑥33 𝑥33 ⇒ 𝑥32 ⇒ 𝑥12 ⇒ 𝑥13 8-2+1-5 2
𝑥34 𝑥34 ⇒ 𝑥14 ⇒ 𝑥12 ⇒ 𝑥32 5-3+1-2 1
 9
MATHUMBI
INVESTIGACIÓN DE OPERACIONES: TRANSPORTE Y TRANSBORDO

Conclusiones y Respuesta al problema

Partimos de un costo total de $815, como solución factible inicial, el cual mediante
iteraciones sucesivas fue disminuido primero a $ 775. Ahora como los índices de
mejoramiento son todos positivos o ceros, la última tabla, corresponde a la solución
óptima, con un costo total de $725.

Tabla Costo Mínimo

Ruta Costo en US$ Unidades Costo Total
Origen Destino por unidad enviadas US$
Cali Santa Marta 1 30 30
Cali San Andrés 5 20 100
Cali Medellín 3 50 150
Barranquilla San Andrés 1 150 150
Bogotá Cartagena 3 45 135
Bogotá Santa Marta 2 80 160
Total $725

NOTA: Realizar por parte de los estudiantes el proceso de solución por SOLVER
 10
MATHUMBI
INVESTIGACIÓN DE OPERACIONES: TRANSPORTE Y TRANSBORDO

1.4 Desarrollo con WINQSB

Diagrama de Red Inicial
 11
MATHUMBI
INVESTIGACIÓN DE OPERACIONES: TRANSPORTE Y TRANSBORDO

Comparemos estas tablas con las realizadas manualmente en el primer paso y observemos
a continuación las tablas siguientes y la solución final del problema de transporte.
Tabla 2
 12
MATHUMBI
INVESTIGACIÓN DE OPERACIONES: TRANSPORTE Y TRANSBORDO

1.5 Modelo de Transporte no equilibrado

El problema del transporte visto anteriormente se suponía como equilibrado, es decir, la
cantidad ofrecida es igual a la cantidad demandada. Si la demanda y la oferta son
diferentes, a este tipo de problemas del transporte los llamamos modelos no equilibrados.

Para solucionar un problema de transporte no equilibrado, lo transformamos en equilibrado

y a continuación aplicamos cualesquiera de los procedimientos estudiados (Método
Simplex, Solver, WINQSB, cruce del arroyo). Inicialmente se crean puntos artificiales de
demanda u oferta de acuerdo al caso.

Caso I

Si la oferta es mayor que la demanda, entonces creamos un punto de demanda artificial

igual al exceso de la oferta

R S T ART OFERTA
2 1 5 0
X 100
ORIGEN

7 4 1 0
Y 200

3 2 8 0
Z 125

DEMANDA 45 110 170 100 425

Aplicando el Costo Mínimo y el cruce del arroyo calculamos una solución factible inicial

2 1 100 5 0 100
X 100
210
ORIGEN

7 30 4 1 170 0 170
Y 200
45
3 15 2 10 8 0 100 20
Z 125

DEMANDA 45 110 170 100 425

$545
 13
MATHUMBI
INVESTIGACIÓN DE OPERACIONES: TRANSPORTE Y TRANSBORDO

Indices de Mejoramiento. Siguiendo con el proceso a la casilla X34 se le asigna el máximo

disponible.
Celdas Índice de
Vacías Cálculo Mejoramiento
𝑥11 2-3+2-1 0

𝑥13 5-1+7-3+2-1 9

𝑥14 0-0+2-1 1

𝑥22 4-2+3-7 −2

𝑥24 0-0+3-7 -4

𝑥33 8-3+7-1 11

R S T ART OFERTA
2 1 100 5 0 100
X 100
100 170
ORIGEN

7 30 4 1 170 0 135
Y 200
0 170 30 20
3 15 2 10 8 0 100
Z 125
45 10 70

DEMANDA 45 110 170 100 425

$425

La solución está dada con los números marcados en verde la cual se puede comprobar
hallando los índices de mejoramiento e igualmente se puede comprobar con el WINQSB o
el SOLVER con el sustento teórico del Método Simplex y cuyo modelo matemático se
expone a continuación.

𝑀𝑖𝑛𝑖𝑚𝑖𝑧𝑎𝑟 𝑍 = 2𝑥11 + 𝑥12 + 5𝑥13 + 0𝑥14 +7𝑥21 + 4𝑥22 + 𝑥23 + 0𝑥24 +3𝑥31 + 2𝑥32 + 8𝑥33 +
0𝑥34

Sujeta a:

𝑥11 + 𝑥12 + 𝑥13 + 𝑥14 ≤ 100

𝑥21 + 𝑥22 + 𝑥23 + 𝑥24 ≤ 200

𝑥31 + 𝑥32 + 𝑥33 + 𝑥34 ≤ 125

 14
MATHUMBI
INVESTIGACIÓN DE OPERACIONES: TRANSPORTE Y TRANSBORDO

𝑥11 + 𝑥21 + 𝑥31 = 45

𝑥12 + 𝑥22 + 𝑥32 = 110

𝑥13 + 𝑥23 + 𝑥33 = 170

𝑥14 + 𝑥24 + 𝑥34 = 100

𝑃𝑎𝑟𝑎 𝑡𝑜𝑑𝑜 𝑥𝑖𝑗 ≥ 0

Caso II

Si la demanda es mayor que la oferta, entonces creamos un punto de oferta artificial igual
al exceso de la demanda. Y procedemos como si el modelo fuera equilibrado.

X Y Z OFERTA
2 1 5
C 50

7 4 1
D 150
ORIGEN

3 2 8
E 125

0 0 0
ART 50

DEMANDA 45 160 170 375

2 Problema del Transbordo

Comprende una ampliación en el modelo de transporte, donde se utilizan nodos de origen

hasta unos nodos intermedios denominados de transbordo y posteriormente hasta los
origenes finales.

1 2 3

NODO ORIGEN NODO TRANSBORDO NODO DESTINO

 15
MATHUMBI
INVESTIGACIÓN DE OPERACIONES: TRANSPORTE Y TRANSBORDO

El principal objetivo del problema de transbordo es determinar el número de unidades que

se deben enviar de los puntos de origen hasta los puntos de destino por medio de los puntos
de transbordo, con el fín de minimizar los costos de transporte. Para comprenderlo veamos
el siguiente ejemplo3:

En una empresa de producción bolsos artesanales las plantas están ubicadas en las
ciudades de Cali, Popayán y Bogotá. Además se tienen bodegas de embarque en las
ciudades de Cartagena y Montería, donde se pretende vender y exportar dichos productos
a Ecuador, Panamá y Perú; los costos unitarios en dólares por transporte desde las plantas
hasta las bodegas y de estas hacia los paises (destinos finales) se muestran en las
siguientes tablas:

Tabla 1
Oferta Total
Orígenes Cartagena Montería
800
Cali 3 2
500
Popayán 4 1
700
Bogotá 3 4
Demanda Total 2000

Tabla 2 Destinos
Oferta Total
Orígenes Ecuador Panamá Perú
Cartagena 2 4 3
Montería 3 4 2
Demanda Total 600 900 500 2000

De igual forma que los problemas de transporte, el problema de transbordo se puede y debe
ser representado en una red donde cada arco representa una variable de decisión y cada
nodo determina una restricción, por tanto se tienen restricciones de oferta, transbordo y
demanda.

Con la red se pretende describir todas las características del problema: Nodos de origen 1,
2 y 3; Nodos de transbordo 4 y 5 y Nodos de destino 6, 7 y 8; las ofertas y las demandas,
nombres de los sitios , tal y como se muestra en la figura adjunta:

3
Ejemplo tomado del texto Algebra Lineal y Programación Lineal pág. 522
 16
MATHUMBI
INVESTIGACIÓN DE OPERACIONES: TRANSPORTE Y TRANSBORDO

2.1 Red inicial

RED DEL PROBLEMA DE TRANSBORDO

Nodos de origen Nodos de destino

800 1 Nodos de transbordo 6 600

CALI CARTAGENA ECUADOR

500 2 7 900

POPAYÁN
PANAMÁ
5

MONTERIA
700 3 8 500
Bodegas de embarque

BOGOTA
PERÚ

Plantas de Producción Paises de destino

2.2 Modelo Matemático

𝑀𝑖𝑛𝑖𝑚𝑖𝑧𝑎𝑟 𝑍 = 3𝑥14 + 2𝑥15 + 4𝑥24 + 𝑥25 +3𝑥34 + 4𝑥35 + 2𝑥46 + 4𝑥47 +3𝑥48 + 3𝑥56 + 4𝑥57 +
+2𝑥58

Sujeta a:

Restricciones de Origen

𝑥14 + 𝑥15 ≤ 800

𝑥24
+ 𝑥25 ≤ 500

𝑥34
+ 𝑥35 ≤ 700

Restricciones de Transbordo

−𝑥14 − 𝑥24 − 𝑥34 +𝑥46 + 𝑥47 + 𝑥48 =0

−𝑥15 − 𝑥25 − 𝑥35 +𝑥56 + 𝑥57 + 𝑥58 = 0

 17
MATHUMBI
INVESTIGACIÓN DE OPERACIONES: TRANSPORTE Y TRANSBORDO

Restricciones de Destino

𝑥46 + 𝑥56 = 600

𝑥47 + 𝑥57 = 900

𝑥48 + 𝑥58 = 500

𝑃𝑎𝑟𝑎 𝑡𝑜𝑑𝑜 𝑥𝑖𝑗 ≥ 0

2.3 Solución por SOLVER

Ahora estamos listos para solucionar el problema. En este caso lo haremos con SOLVER.,
así

Hoja 1 INFORMACIÓN

VARIABLES X14 X15 X24 X25 X34 X35 X46 X47 X48 X56 X57 X58

OBJETIVO 3 2 4 1 3 4 2 4 3 3 4 2
ORIGEN CALI 1 1 1 <= 800
POPAYAN 2 1 1 <= 500
BOGOTA 3 1 1 <= 700
CARTAGENA
-1 -1 -1 1 1 1 = 0
TRANSBORDO 4
MONTERIA 5 -1 -1 -1 1 1 1 = 0

DESTINO ECUADOR 6 1 1 = 600

PANAMÁ 7 1 1 = 900
PERÚ 8 1 1 = 500

OBJETIVO
VARIABLES

NODOS 1
2
3
4
5
6
7
8

Hoja 2 INICIO
 18
MATHUMBI
INVESTIGACIÓN DE OPERACIONES: TRANSPORTE Y TRANSBORDO

VARIABLES X14 X15 X24 X25 X34 X35 X46 X47 X48 X56 X57 X58
OBJETIVO 3 2 4 1 3 4 2 4 3 3 4 2
ORIGEN CALI 1 1 1 <= 800
POPAYAN 2 1 1 <= 500
BOGOTA 3 1 1 <= 700
CARTAGENA
TRANSBORDO 4 -1 -1 -1 1 1 1 = 0
MONTERIA 5 -1 -1 -1 1 1 1 = 0
DESTINO ECUADOR 6 1 1 = 600
PANAMÁ 7 1 1 = 900
PERÚ 8 1 1 = 500

OBJETIVO 0
VARIABLES

NODOS 1 0
2 0
3 0
4 0
5 0
6 0
7 0
8 0

Hoja 3 SOLUCIÓN

VARIABLES X14 X15 X24 X25 X34 X35 X46 X47 X48 X56 X57 X58
OBJETIVO 3 2 4 1 3 4 2 4 3 3 4 2
ORIGEN CALI 1 1 1 <= 800
POPAYAN 2 1 1 <= 500
BOGOTA 3 1 1 <= 700
CARTAGENA
-1 -1 -1 1 1 1 = 0
TRANSBORDO 4
MONTERIA 5 -1 -1 -1 1 1 1 = 0
DESTINO ECUADOR 6 1 1 = 600
PANAMÁ 7 1 1 = 900
PERÚ 8 1 1 = 500

OBJETIVO 10000

VARIABLES 0 800 0 500 700 0 600 100 0 0 800 500

 19
MATHUMBI
INVESTIGACIÓN DE OPERACIONES: TRANSPORTE Y TRANSBORDO

NODOS 1 800
2 500
3 700
4 0
5 0
6 600
7 900

8 500

Lo que da por resultado la siguiente Tabla

Tabla Costo Mínimo

Costo en
Ruta Unidades Costo Total
US$
Origen Destino por unidad enviadas US$
X15 Cali Montería 2 800 $ 1.600
X25 Popayán Montería 1 500 $ 500
X34 Bogotá Cartagena 3 700 $ 2.100
X46 Cartagena Ecuador 2 600 $ 1.200
X47 Cartagena Panamá 4 100 $ 400
X57 Montería Panamá 4 800 $ 3.200
X58 Montería Perú 2 500 $ 1.000
Total $ 10.000
 20
MATHUMBI
INVESTIGACIÓN DE OPERACIONES: TRANSPORTE Y TRANSBORDO

2.4 Problemas de aplicación

NOTA INTRODUCTORIA Resolver los siguientes problemas en los grupos conformados de
estudiantes, identificando el correspondiente No de Grupo. Haga uso del presente formato
y responda en el mismo orden del enunciado. Inserten solución manual, dibujos, imágenes
o las tablas de Excel y del WINQSB, adjunten los archivos de EXCEL-SOLVER, siguiendo
la metodología explicada en clase y entregue el Taller a su querido docente HUMBI.

1. De acuerdo con la información de costos representada en las tablas 2 y 3, se pretende

hallar la solución óptima., al problema del transbordo. Las plantas de producción
trasladan cierta cantidad de toneladas de acero a los centros de distribución y finalmente
a las compañías constructoras.
Tabla 1.1

CENTROS DE DISTRIBUCION
Bogotá Calí OFERTA
80 190
Sogamoso 100
PLANTAS

120 210
Bucaramanga 150

115 100
Medellín 120

DEMANDA 370

Tabla 1.2

COMPAÑIAS CONSTRUCTORAS
A B C D E OFERTA
80 190 190 190 190
Bogotá
CENTROS DE
DISTRIBUCION 120 210 210 210 210
Cali

DEMANDA 80 50 75 100 65

A. Formular el Modelo de Programación Lineal

B. Dibujar el diagrama de red inicial
C. Calcular las cantidades que llegan a los dos centros de distribución
D. Resolver por Solver y comprobar con WINQSB
E. Expresar mediante tablas y redes la solución hallada.
 21
MATHUMBI
INVESTIGACIÓN DE OPERACIONES: TRANSPORTE Y TRANSBORDO

2. Calcular utilizando el método manual, las cantidades óptimas transportadas desde

cada origen hasta el correspondiente destino de acuerdo con la tabla adjunta.

Tabla 2 M N O OFERTA

4 6 12
X 1000
ORIGEN

4 2 10
Y 1600

DEMANDA 800 1400 2400 4600

3. Resolver el siguiente problema del transporte haciendo uso del programa WINQSB,
paso a paso
A. Tabla de datos
B. Modelo Matemático
C. Paso a paso Tablas
D. Paso a paso Representación en red asociada
E. Determinar la cantidad óptima registrando la respuesta en una tabla

Una editorial colombiana suministra libros técnicos de sistemas importándolos de

Alemania (1.000 libros y Francia (880 libros). Los pronósticos de demanda para el
próximo semestre son: Bogotá 880 libros, Cali 400 libros y Medellín 600. El costo de
distribución, en dólares, para cada una de las ciudades varía de acuerdo con la
ubicación de los proveedores, se presenta en la siguiente tabla:

Tabla 3 Bogotá Cali Medellín

20 40 30
Alemania

24 30 36
Francia
 22
MATHUMBI
INVESTIGACIÓN DE OPERACIONES: TRANSPORTE Y TRANSBORDO

4. Desarrolle el siguiente problema del transporte utilizando el método “SOLVER”, a partir

de la siguiente tabla, muestre el modelo matemático, adjunte el archivo Excel y las
ventanas en su desarrollo.

Tabla 4 DESTINOS

P Q R OFERTA

450 350 300

S 400
ORIGEN

550 500 400

T 250

V 700 650 550 150

DEMANDA 200 300 250