Definición del modelo

de transporte. Planteo
mediante PL

Investigación
Operativa

1
Definición del modelo de
transporte
Los problemas de transporte son una clase especial de problemas de
programación lineal (PL). Un problema de transporte surge en la
planeación de distribución de productos desde varios sitios de oferta
(llamados “fuentes” u “orígenes”) hacia varios sitios de demanda (llamados
“destinos”).

Conociendo las cantidades ofrecidas por cada fuente y la cantidad

demandada por cada destino, el objetivo de un problema de transporte
es determinar un plan de transporte que minimice el costo de envío de
la mercadería desde cada origen hasta cada destino.

Notación y características del modelo

1) El problema se representa en forma de red.

2) Hay “m” orígenes y “n” destinos.
3) Cada origen y cada destino se representan con un nodo.
4) Las rutas que unen los orígenes con los destinos se representan con
arcos. El flujo de la red va desde los orígenes hasta los destinos, y su
dirección se indica mediante flechas.
5) El arco (i, j) que une el origen” i” con el destino “j” proporciona dos
informaciones:
 el costo de transporte por unidad: 𝑐𝑖𝑗
 la cantidad transportada: 𝑥𝑖𝑗
6) La cantidad de la oferta en el origen “i” es "𝑎𝑖 " y la cantidad de la
demanda en el destino “j” es "𝑏𝑗 "
7) Un destino puede cubrir su demanda desde una o más fuentes.
8) Una fuente puede enviar la mercadería que ofrece a uno o más destinos.
9) El objetivo del modelo es determinar un plan de transporte de la
mercadería desde las fuentes hasta los destinos, de modo tal que minimice
el costo total, al mismo tiempo que se satisfacen las restricciones de la
oferta y la demanda.
10) Un supuesto importante en este modelo es que el costo es
directamente proporcional a la cantidad de unidades transportadas.
11) Los datos del modelo son: 𝑐𝑖𝑗 ; 𝑎𝑖 ; 𝑏𝑗
12) Las incógnitas del modelo son: 𝑥𝑖𝑗
13) El modelo de transporte se utiliza en otras áreas como por ejemplo el
control de inventarios y la asignación de personal, entre otras.

2
Representación del modelo de transporte
Como dijimos, el modelo se representa en forma de red, con nodos y arcos,
de la siguiente manera:

Figura 1: Representación genérica de un modelo de transporte con nodos

y arcos

Fuente: Taha, 2012 p. 176.

Apliquemos esta representación a un problema concreto.

PROBLEMA:
La Central es una empresa que fabrica y comercializa productos de
limpieza. Tiene tres fábricas en la provincia de Córdoba: una en la zona
norte, otra en la zona sur y la tercera en la zona este.
La Central abastece, en estos momentos, a dos supermercados: A y B.
La capacidad de producción de una determinada línea y tipo de producto,
para el próximo trimestre, son: 3000, 4000 y 3500 unidades,
respectivamente, según zonas N, S y E.
Las demandas para el próximo trimestre de los supermercados A y B son,
respectivamente, 4000 y 6500 productos.
La Tabla 1 muestra los costos de envío por cada producto, desde cada
fábrica hasta cada supermercado.

Tabla 1: Costos de envío por artículo, problema La Central

A B
Norte 15 25
Sur 30 20

3
 Este 18 40
Fuente: elaboración propia.

La empresa desea confeccionar un plan de envíos de modo tal que el costo

total sea el mínimo.

Representación del problema

En esta lectura solo queremos abordar la representación gráfica del
problema mediante una red y su planteo como modelo de programación
lineal. La resolución de este se abordará en lecturas posteriores.
El planteo en forma de red es el siguiente:

Figura 2: Representación del problema de La Central mediante nodos y

arcos

Fuente: elaboración propia.

Observa que los costos unitarios por ruta están sobre cada flecha.
A la izquierda de cada nodo origen, se muestran las cantidades ofrecidas
por ese centro; y a la derecha de cada nodo destino, las cantidades
demandadas por cada supermercado.

Planteo del problema

mediante PL
Variables de decisión

4
La empresa tiene que realizar un plan de envíos desde los orígenes hasta
los destinos al mínimo costo.
Las variables que influyen directamente en los costos y que proporcionan
dicho plan son las “xij”, que unen cada origen i con cada destino j, siendo
la variable x la cantidad de unidades de mercadería que se deben enviar en
esa ruta. Las unidades de mercadería pueden darse en cajas, en bolsas, o
bien, como en este caso, en unidades del producto.
Y son las siguientes:
x₁₁ ; x₁₂ ; x₂₁ ; x₂₂ ; x₃₁ ; x₃₂
Por lo que se trata, entonces, de calcular cuántas unidades del producto
deben enviarse de la sucursal Norte al supermercado A (ruta 1-1), cuántas
de la sucursal Norte al supermercado B (ruta 1-2), cuántas de la sucursal
Sur al supermercado A (ruta 2-1)… y así hasta completar todos las posibles
rutas: cada origen a todos los destinos; en este caso, por cada origen hay
dos destinos.
Como observarás, en este problema hay tres orígenes que deben satisfacer
la demanda de dos destinos, por lo que la cantidad de variables básicas es:
3 x 2 = 6.

En general, si tenemos “m” orígenes y “n” destinos, tenemos “m.n”

rutas posibles y, por lo tanto, “m.n” variables de decisión.

Función objetivo
El objetivo del problema es hacer mínimo el costo total de transporte.
El costo de transporte en una ruta es el valor que surge de multiplicar el
costo unitario de transporte(“cij”) por la cantidad transportada en esa ruta
(“xij”).
Por lo tanto:
En la ruta 1-1: Costo= c₁₁. x₁₁ = 15. x₁₁, ya que el costo unitario en esta ruta
es dato. Y así con las demás rutas, teniendo en cuenta los valores de los
costos por producto de la Tabla 1 y sumando luego todos los costos de
cada ruta, llegamos a nuestra función objetivo a minimizar:

𝑚 𝑛
𝑧=∑ .∑ 𝑐𝑖𝑗 . 𝑥𝑖𝑗
𝑖=1 𝑗=1

Para nuestro problema, la función objetivo es:

Minimizar:
z= c₁₁.x₁₁+c₁₂.x₁₂+c₂₁.x₂₁+c₂₂.x₂₂+c₃₁.x₃₁+c₃₂.x₃₂

5
es decir:
z= 15x₁₁+25x₁₂+30x₂₁+20x₂₂+18x₃₁+40x₃₂

Restricciones:
Sabemos que la minimización del costo total está sujeta a las cantidades
ofrecidas en cada fuente y a las cantidades demandas por cada destino.
Por lo tanto, tenemos tres conjuntos de restricciones:
 Un conjunto de restricciones tiene que ver con la oferta: cada
origen no debe enviar más de lo que dispone. Por lo tanto:

La suma de los envíos desde un origen o fuente -es lógico- que no

deba exceder su oferta.

∑𝒏𝒋=𝟏 𝒙𝒊𝒋 ≤ 𝒂𝒊𝒋 , para i=1, ……, m

Por lo tanto, en este conjunto hay “m” restricciones.

Para nuestro problema, son tres restricciones:

x₁₁+x₁₂<=3000
x₂₁+x₂₂<=4000
x₃₁+x₃₂<=3500

 El segundo conjunto de restricciones tiene que ver con los puntos

de demanda: cada punto de demanda debe ser satisfecho. Por lo
tanto:

La suma de los envíos de las distintas fuentes a un destino debe

satisfacer la demanda de ese destino.

∑𝑚
𝑖=1 𝑥𝑖𝑗 ≤ 𝑏𝑖𝑗, para j=1, ……, n

Las “n” restricciones de este conjunto,referidas al problema de La

Central, se transforman en dos restricciones, que son:

x₁₁+x₂₁+x₃₁ >=4000
x₁₂+x₂₂+x₃₂>=6500

 El tercer conjunto de restricciones son las restricciones de no

negatividad, ya que no puede existir una cantidad de productos
negativos. Esto lo expresamos de la siguiente manera:
xij >=0 para i=1, …, m y j=1, …, n
En nuestro problema, significa que las seis variables de decisión no
pueden ser negativas:
x₁₁, x₂₁, x₃₁, x₁₂, x₂₂, x₃₂ >=0

6
 Observa que en total, sin tener en cuenta las restricciones de no
negatividad, un problema de transporte tiene “m+n” restricciones.
Pero ¡¡CUIDADO!! El número de restricciones suficientes para poder
resolver un problema mediante el algoritmo de transporte es de
“m+n-1”, como veremos en la segunda lectura.

Como podrás ver, el problema de transporte es un tipo especial de

problema de PL. En la próxima lectura ampliaremos este tema y veremos la
forma de simplificar los cálculos para su resolución.

Importante:
En la bibliografía básica, se presentan problemas que están resueltos
mediante software. Es interesante que los plantees, la resolución la
estudiarás en las próximas lecturas. Luego de la Lectura 3, podrás
resolverlos, serán de mucha utilidad para ejercitar este tema.

7
Referencias
Hillier, F. S., y Lieberman, G.J. (1998). Los problemas de transporte y
asignación. En F. S. Hillier y G. J. Lieberman, Introducción a la Investigación
de Operaciones (pp. 303- 352). México. Ed. McGraw Hill.

Taha, H. A (2012). Modelo de transporte y sus variantes. En Autor,

Investigación de operaciones (pp. 175-207). México: Pearson Educación.

8
 El algoritmo de
transporte.
Parte II

Investigación
Operativa

1
Algoritmo de transporte
Cálculos iterativos del algoritmo de transporte
Como estudiamos en la Lectura 2, una vez encontrada una SFBI, el
siguiente paso es verificar si es la óptima. Aplicaremos para ello la prueba
de optimalidad. Para explicar esta prueba, partiremos de la SFBI obtenida
mediante el método del costo mínimo (remitimos a la Lectura 2).

Prueba de optimalidad: método de los multiplicadores

El método de los multiplicadores está fundamentado en el método

simplex. Se utilizan las variables duales “u” y “v”. Consiste en asignar a la
tabla de transporte los multiplicadores: “ui” y “vj” a las filas y las columnas,
respectivamente, de modo que se cumpla que:

Para cada variable básica: ui+vj=cij

Para nuestro problema habrá “m+n-1=4” ecuaciones (una por cada variable
básica) y “m+n=5” multiplicadores (incógnitas):
Variables básicas:
x₁₁: u₁+v₁=15 (1)
x₂₂: u₂+v₂=20 (2)
x₃₁: u₃+v₁=18 (3)
x₃₂: u₃+v₂=40 (4)

Estas cuatro ecuaciones con cinco incógnitas forman un sistema que tiene
infinitas soluciones. Para resolverlo, haremos arbitrariamente u₁=0 y
calcularemos las restantes, (en realidad, el valor cero se lo podemos
asignar a cualquier variable, generalmente se utiliza u₁).

Haciendo u₁=0
En (1): 0+v₁=15 entonces v₁=15
En (3): u₃+15=18 entonces u₃=3
En (4): 3+v₂=40 entonces v₂=37
En (2): u₂+37=20 entonces u₂=-17

Podemos disponer los multiplicadores en la tabla y calcularlos

directamente desde allí, para las variables básicas, de la siguiente manera:

Tabla 1 : Solución factible básica inicial por el método del costo mínimo
para el problema planteado

2
 DESTINOS
A B ai ui
ORÍGENES
DESTINOS
15 25
N _ _ 3000 0
3000
¿¿¿¿¡
0 ? 30 20
S ¿¿¿¿¡ 4000 -17
_ 4000
¿¿¿¿¡ 0 ?
18 40
E ¿¿¿¿¡ 3500 3
1000 2500
0 ? 0 ?
¿¿¿¿¡4000 ¿¿¿¿¡6500 10500
bj

vj 15 37

Fuente: elaboración propia.

El siguiente paso es evaluar si cada una de las variables no básicas puede

colaborar para lograr otra mejor distribución que pueda disminuir los
costos.
Recordemos que el valor del costo total correspondiente a la Tabla 1
calculado en la lectura anterior es:
z = 15 . 3000 + 25 . 0 + 30 . 0 + 20 . 4000 + 18 . 1000 + 40 . 2500 = 243000

Para saber si este costo es mínimo, se evalúa, como dijimos, cada variable
no básica de la siguiente manera:

Condición de optimalidad
Para cada variable no básica: ui+vj-cij<=0
El método termina cuando las evaluaciones den cero o negativas.
Siempre que exista una evaluación positiva, puede seguir mejorándose la
función objetivo.

Es decir, cada evaluador indicará la disminución que se produce en la

función objetivo si se asigna una unidad por el camino que representa.

Una SFB (solución factible básica) es óptima si y solo si se verifica:

ui+vj-cij <=0 para todo i,j tal que xij sea una variable no básica.

3
Para nuestro problema evaluaremos las variables no básicas: x₁₂ y x₂₁

x₁₂: u₁+v₂-c₁₂=0+37-25=12
x₂₁: u₂+v₁-c₂₁=-17+15-30=-32

Observa que no se cumple la condición de optimalidad para la variable no

básica x₁₂, pues es positiva. Lo que significa que la distribución de la Tabla 1
no es la óptima.

Si deseamos redistribuir las variables de manera que el costo total

disminuya lo más posible, debemos tomar la celda de la variable no
básica cuya evaluación: ui+vj-cij sea más positiva (en caso de que haya
más de una positiva).

En este caso, un solo evaluador es positivo, por lo tanto se trata de que la

variable no básica x₁₂ pase a tener un valor distinto de cero. A esta variable
se la llama variable entrante.

x₁₂: variable entrante.

Se trata, entonces, de adjudicarle el mayor valor posible a la variable x₁₂,

por ejemplo, el valor λ, aún desconocido.

Al ingresar una variable en la base, es decir, al pasar de no básica a básica,

debe salir otra variable: una variable básica pasará a ser no básica.

Para saber qué variable sale, debemos construir un ciclo cerrado

comenzando en la celda de la variable no básica entrante: x₁₂, con
vértices en las celdas de las variables básicas, formando ángulos rectos,
y terminando en la misma celda origen. El circuito puede hacerse en el
sentido de las agujas del reloj, o bien en el opuesto, pero respetando en
todo el trayecto el sentido elegido.

Teniendo en cuenta la construcción de la tabla, respetando las ofertas y las

demandas, se irá sumando y restando a las variables básicas el valor λ, tal
como se muestra en la Tabla 2.

Tabla 2 : Pasos de redistriución de las variables

4
 DESTINOS
A B ai
ORÍGENES
DESTINOS
15 _ 25
N 3000 3000
-λ +λ

30 20
_
S 4000 4000

18 40
E 1000 2500 3500
+λ -λ

bj 4000 6500 10500

Fuente: elaboración propia.

La variable que sale es –de entre las que disminuyen su valor en el ciclo– la
que tiene un valor menor.

Debemos elegir, entonces, entre 3000 y 2500 que corresponden a las

celdas en donde λ se resta. El menor valor es 2500, entonces le asignamos
a λ=2500. Por lo que:

x₃₂: variable saliente

En la Tabla 3 se ilustra la nueva distribución de las variables.

Tabla 3: nueva asignación a las variables de decisión

DESTINOS
A B ai
ORÍGENES
DESTINOS
15 25
N 500 2500 3000

_ 30 20
S 4000 4000

5
 18 40
E 3500 _ 3500

bj 4000 6500 10500

Fuente: elaboración propia.

Observa que λ=2500 es el menor valor que puede asumir la variable

entrante, de manera que la disminución de los costos sea la máxima
posible y a la vez que no se alteren las restricciones de no negatividad:
xij >=0.

Calculemos ahora la disminución que debería producirse en el costo total

por esta nueva asingación a las variables de decisión. Para esto,
multiplicamos el valor asignado a la variable entrante: 2500 por el valor del
evaluador que mejora la función objetivo: 12. Entonces, observando la
Tabla 2:

Disminución en la función costo será: x₃₂.( u₁+v₂-c₁₂)= 2500.12=30000.

Por lo tanto, debemos restar al costo de 243000 que teníamos con la

asignación que nos proporcionó el método para obtener la SFBI, el valor
obtenido de 30000.

El costo total ahora, con las nuevas asignaciones, deberá ser de:

CT= 243000-30000=213000

Otra forma de calcular el CT de la Tabla 3 es:

CT=500.15+2500.25+4000.20+3500.18=213000

¿Será este el mínimo costo para el plan de transporte planteado

en la Tabla 3?
Para esto, debemos volver a aplicar la condición de optimidad y observar si
algún evaluador sigue quedando positivo.
En la Tabla 4 se muestra la nueva distribución recientemente encontrada
agregando las variables duales u y v, para aplicar el método de los
multiplicadores a las nuevas variables básicas y evaluar a cada variable no
básica y ver si se puede mejorar (disminuir aún más) el costo total o si ya
llegamos al óptimo.
Observa que en la Tabla 4 se calcularon los valores de ui y vj directamente
en la tabla.
Recordemos que:
Para cada variable básica, ui+vj=cij.

6
Tabla 4 : Cálculo de las variables duales u y v

DESTINOS
A B ai ui
ORÍGENES
DESTINOS
15 25
N 500 2500 3000 0

30 20
_ -5
S 4000 4000

18 40
E 3500 _ 3500 3

bj 4000 6500 10500

vj 15 25

Fuente: elaboración propia.

Ahora, evaluamos las variables no básicas de la siguiente manera:

Condición de optimalidad
Para cada variable no básica: ui+vj-cij<=0.

Para las variables no básicas:

x₂₁: u₂+v₁-c₂₁ = -5+15-30=-20
x₃₂: u₃+v₂-c₃₂= 3+25-40=-12

Ambas evaluaciones son negativas. Concluimos que se cumple la prueba de

optimalidad y las asignaciones realizadas son la respuesta del problema.
Significa entonces que el costo que arrojan las tablas 3 y 4 son los mínimos,
y la distribución de variables es la respuesta sobre el plan de transporte
que optimiza los costos totales.

Respuesta:
El plan es enviar:
Norte a A: 500 artículos
Norte a B: 2500 artículos
Sur a A: ningún artículo
Sur a B: 4000 artículos

7
Este a A: 3500 artículos

A un costo mínimo de $213.000

De este modo se satisfacen todas las demandas y se utilizan todas las

ofertas.
Este modelo asegura un plan de envíos al mínimo costo y ayuda a la toma
de decisiones.
A veces pueden surgir imprevistos: puede ser que la ruta esté cortada y se
deba satisfacer la demanda de otra manera, a lo mejor invirtiendo más
dinero en otro medio de transporte.
También en los problemas desbalanceados habrá que interpretar qué
conviene hacer si algún origen o destino ficticio queda con algún valor.
Estas decisiones tendrá que tomarlas el jefe del proyecto, o bien los
directivos de la empresa o del sector, para ver qué acción se debe seguir
para satisfacer a los clientes y al mismo tiempo no tener que resignar
mucho dinero en la búsqueda de otras soluciones al problema.

Impotante:
Te será de mucha utilidad recorrer los demás objetos del aula abierta.
Especialmente, porque se te presentarán casos de desbalanceo que están
muy bien explicados allí. En estos casos, ten cuidado porque existen
criterios sobre la asignación de los costos unitarios a las celdas que estén
afectadas por un origen o destino ficticios.
También te recomiendo que estudies los pasos del método iterativo de
transporte que acabamos de presentar. Es decir, estudia la parte formal,
que se muestra en los artículos del aula abierta.
¡¡Éxitos!!

8
Referencias
Hillier, F. S., y Lieberman, G.J. (1998). Los problemas de transporte y
asignación. En F. S. Hillier y G. J. Lieberman , Introducción a la Investigación
de Operaciones (pp. 303- 352). Ed. McGraw Hill. México.

Taha, H. A (2012). Modelo de transporte y sus variantes. En Autor,

Investigación de operaciones (pp. 175-207). México: Pearson Educación.

9
 Resolución de
un problema de
transporte en Excel®

Investigación
Operativa

1
Problema por resolver con la
herramienta Solver de Excel
Vamos a resolver el mismo problema que venimos haciendo en las lecturas
anteriores, pero con la herramienta Solver, de Excel.

Para ello, debes instalar el complemento Solver, tal como se indica en el

objeto del aula abierta “Definir y resolver un problema con Solver”.

Recordemos el planteo del problema para poder volcarlo y resolverlo en

una planilla Excel.

 El problema en cuestión tiene tres orígenes y dos destinos:

 Las variables de decisión son:

x₁₁ ; x₁₂ ; x₂₁ ; x₂₂ ; x₃₁ ; x₃₂

 La función objetivo es:

Minimizar:
z= 15x₁₁+25x₁₂+30x₂₁+20x₂₂+18x₃₁+40x₃₂

 Sujeta a las restricciones:

x₁₁+x₁₂=3000 (capacidad planta N)
x₂₁+x₂₂=4000 (capacidad planta S)
x₃₁+x₃₂=3500 (capacidad planta E)
x₁₁+x₂₁+x₃₁ =4000 (demanda supermercado A)
x₁₂+x₂₂+x₃₂=6500 (demanda supermercado B)
x₁₁, x₂₁, x₃₁, x₁₂, x₂₂, x₃₂ >=0

Escribimos igualdades en las restricciones ya que el problema está

equilibrado.
Sabemos que la solución del problema realizado por el método manual
es:

Norte a A: 500 artículos

Norte a B: 2500 artículos
Sur a A: ningún artículo
Sur a B: 4000 artículos
Este a A: 3500 artículos

A un costo mínimo de $213.000

2
Resolución con Excel
Vamos a implentar este problema en Excel:
 En primer lugar, destinamos un rango para ingresar los datos de los
costos unitarios.
 Luego destinaremos otro rango para las soluciones del problema y
para el armado de la tabla de transporte.
 Y, por último, una celda en la que aparecerá el costo mínimo.

Para facilitar la comprensión, se mostrará la captura de pantalla con la

preparación del problema que venimos planteando y las celdas adjudicadas
a cada dato interviniente.

Figura 1: Preparación del problema en una plantilla Excel

Fuente: elaboración propia a base del software Microsoft Office Excel 2007 (Microsoft,
2007)

En la Tabla 1 se muestran las referencias de celdas y de rangos utilizadas

en el diseño de la planilla de la Figura 1 (puedes utilizar otras celdas o
rangos, o bien darles otra disposición a los cuadros).

3
Tabla 1: relación entre las variables y los rangos utilizados en la figura 1

VARIABLE RANGO
Costos unitarios C6:D8
Envíos C14:D16
Total 1 C17:D17
Total 2 E14:E16
Demandas C19:D19
Ofertas G14:G16
Costo mínimo D22
Fuente: elaboración propia.

Una vez armada la planilla, tienes que cargar:

 ceros en el cuerpo de la matriz de transporte, como se muestra en
la Figura 1;
 los importes de cada oferta y cada demanda en el rango destinado
para ello.

En la Tabla 2 se resumen las acciones por seguir en cada rango, con las
funciones que deben insertarse:

Tabla 2: Acciones por seguir para el diseño de la planilla Excel

VARIABLE RANGO ACCIÓN

Costos unitarios C6:D8 CARGAR
Envíos C14:D16 COMPLETAR CON CEROS
Total 1 C17 =SUMA(C14:C16)
D17 =SUMA(D14:D16)
Total 2 E14 =SUMA(C14:D14)
E15 =SUMA(C15:D15)
E16 =SUMA(C16:D16)
Demandas C19:D19 CARGAR
Ofertas G14:G16 CARGAR
Costo mínimo D22 =SUMAPRODUCTO(C6:D8;C14:D16)
Fuente: elaboración propia.

Para resolver el problema, te sugerimos los siguientes pasos:

Paso 1: debes seleccionar la pestaña Datos. En Análisis de Datos,

seleccionar Solver. Si este complemento no está disponible, deberás

4
cargarlo como se indica en el objeto del aula abierta: Definir y Resolver un
Problema con Solver. Se desplegará la siguiente ventana:

Figura 2: Parámetros de Solver

Fuente: captura parcial de pantalla del software Microsoft Office Excel 2007 (Microsoft,
2007)

Paso 2: en el cuadro Celda objetivo, debe escribirse la referencia de celda

destinada a la función objetivo. En nuestro caso: $D$22

Paso 3: en Valor de la celda objetivo, seleccionar Min. (en “valores de” se

recomienda que no haya nada).

Paso 4: en Cambiando las celdas, seleccionar las celdas en las que se verá
el resultado del plan de transporte. En nuesto caso: $C$14:$D$16

Paso 5: en el espacio Sujetas a las siguientes restricciones, debe

seleccionarse la opción Agregar… para introducir las restricciones. En ese
momento, se desplegará el siguiente cuadro:

Figura 3: Cuadro para cargar las restricciones

Fuente: captura parcial de pantalla del software Microsoft Office Excel 2007 (Microsoft,
2007)

5
Las restricciones se introducen una a una, en cualquier orden. Son tres
grupos de restricciones:

 Grupo 1: correspondiente a las restricciones de no negatividad. En

Referencia de la celda, introducir: el rango que en nuestro caso se
trata del rango $C$14:$D$16. Luego, seleccionar “>=” y, por último,
en Restricción, colocar un 0. Inmediatamente damos Aceptar.

 Grupo 2: en el cuadro de Parámetros de solver (figuras 2 y 4) y

seleccionamos, otra vez, Agregar… para introducir la segunda (el
segundo grupo) restricción. Esta se refiere a las demandas:
debemos restringir las celdas de total 1 a las demandas de la
siguiente manera: $C$17:$D$17 = =$C$19:$D$19 (utilizando los
comandos que ofrece el cuadro). Inmediatamente damos Aceptar.

 Grupo 3: seleccionamos nuevamente Agregar para introducir la

tercera restricción ( o grupo de restricciones) que se refiere a las
ofertas, de la siguiente manera: $E$14:$E$16 = =$G$14:$G$16.
Inmediatamente damos Aceptar.

En la Figura 4 se muestra cómo queda la ventana completa de Parámetros

de Solver.

Figura 4: Parámetros de solver con la función objetivo, las celdas destino

y las restricciones

Fuente: captura parcial de pantalla del software Microsoft Office Excel 2007 (Microsoft,
2007)

6
En la Figura 5, se aprecia la planilla con el cuadro Parámetros de Solver
una vez cargado.

Figura 5: Plantilla de Excel con los datos cargados en Solver

Fuente: elaboración propia a base del software Microsoft Office Excel 2007 (Microsoft,
2007)

Paso 6: Finalmente, seleccionamos Resolver. Se desplegará una ventana

que nos dirá que Solver a encontrado un resultado (Fig. 6)

Figura 6: Cuadro Resultados de Solver

Fuente: captura parcial de pantalla del software Microsoft Office Excel 2007 (Microsoft,
2007)

7
Por defecto, está marcado Utilizar solución Solver, damos Aceptar y nos
mostrará el resultado del plan de distribución y del costo mínimo para ese
plan, como se muestra en la figura que sigue.

Figura 7: Solución del problema de transporte en la planilla Excel

Fuente: elaboración propia a base del software Microsoft Office Excel 2007 (Microsoft,
2007)

Este es un ejemplo de cómo diagramar el problema. El rango de la tabla de

transporte es de 10 x 10, es decir, la plantilla está diagramada para tener
10 orígenes y 10 destinos.

8
Referencias
Taha, H. A (2012). Modelo de transporte y sus variantes. En Autor,
Investigación de operaciones (pp. 175-207). México: Pearson Educación.

Tejerina, H. (2010). Simplexcel-Solver 3-Método de transporte [Archivo de

video]. Recuperado de: https://www.youtube.com/watch?v=niDy8691Iq8

Microsoft, (2007) Microsoft Office Excel 2007 (versión 2007).