Académique Documents
Professionnel Documents
Culture Documents
ABRIL 2015
MÉTODOS DE SOLUCIÓN DE PROBLEMAS DE TRANSPORTE.
El problema de transporte puede ser resuelto por el Método Simplex tradicional o cualquier
otro método analítico. Sin embargo, esta metodología se hace muy tediosa por la cantidad y
magnitud de sus variables y datos.
Problemas de transporte.
Consiste en encontrar un plan de transportación óptimo de productos o bienes desde
diferentes centros de oferta a varios centros de demanda. Están incluidos en una amplia gama
de problemas, que se conocen como problemas de redes.
Estos problemas de transportación óptima pueden hacerse con el fin de que los costos de
transportación sean mínimos o de que la ganancia de transportación se maximice.
Los modelos de distribución de recursos o transportación deben tener las siguientes
condiciones generales:
Se deben cumplir las exigencias de los clientes.
No se puede exceder la capacidad de producción o existencia de los productos.
La demanda no puede exceder a la oferta.
Para estos modelos las variables representan las cantidades de productos que se enviarán
desde un centro de producción a un centro de recepción, por lo que llevarán 2 índices. El
primero indica el número de la planta y el segundo el número de punto de recepción, de forma
tal que
𝑥𝑖𝑗 → Número de productos que se enviarán desde el centro de producción 𝑖 al centro de
recepción 𝑗.
Antes de formular un modelo matemático para un problema de transporte, es posible dibujar
un diagrama de redes esquemático para representar los diversos componentes del problema,
como se ilustra en la figura 1.
Los círculos o nodos representan las plantas de producción y los centros de recepción o
clientes. Cada arco indica que los productos pueden embarcarse desde la planta 𝑖 hasta el
cliente 𝑗.
Nodo: Un círculo en un diagrama de redes que representa un aspecto importante de un
problema, como la fuente y destino de bienes en un problema de transportación.
Arco: Una línea que conecta dos nodos en un diagrama esquemático que representa una
relación entre estos dos nodos, como podría ser una posible ruta para el embarque de bienes
en un problema de transportación.
Además de los nodos y arcos, el diagrama de redes incluye los datos del problema. En este
caso, los números que están junto a los nodos correspondientes a los centros de producción
indican el número de productos que se oferta en cada centro, los números que están junto a
los nodos correspondientes a los demandantes o clientes indican el número de productos que
se solicitan allí.
Finalmente, las variables del problema se escriben junto a cada arco representan los
embarques de productos desde la planta correspondiente al cliente asociado. Todos los
aspectos importantes de este problema se incluyen en este diagrama de redes y, como verá, el
diagrama simplifica la formulación matemática del modelo.
Centros de Centros de
producción recepción
1 𝑏1
𝑎1 1
.
. . 2 𝑏2
. 2 .
𝑎2
2
3 𝑏3
𝑎𝑚 𝑚 𝑛 𝑏𝑛
Sujeto a:
∑𝑛𝑗=1 𝑥𝑖𝑗 = 𝑎𝑖 (𝑅𝑒𝑠𝑡𝑟𝑖𝑐𝑐𝑖ó𝑛 𝑑𝑒 𝑜𝑓𝑒𝑟𝑡𝑎 )
∑𝑚
𝑖=1 𝑥𝑖𝑗 = 𝑏𝑗 (𝑅𝑒𝑠𝑡𝑟𝑖𝑐𝑐𝑖ó𝑛 𝑑𝑒 𝑑𝑒𝑚𝑎𝑛𝑑𝑎)
∑𝑚 𝑛
𝑖=1 𝑎𝑖 = ∑𝑗=1 𝑏𝑗 (𝑅𝑒𝑠𝑡𝑟𝑖𝑐𝑐𝑖ó𝑛 𝑑𝑒 𝑏𝑎𝑙𝑎𝑛𝑐𝑒)
𝑥𝑖𝑗 ≥ 0; ∀𝑖 = 1, … , 𝑚; 𝑗 = 1, … , 𝑛
Los métodos de transporte en sentido general tienen los siguientes pasos:
1. Determinar una solución inicial factible básica.
2. Aplicar la condición de optimalidad para encontrar una variable de entrada, entre
todas las variables no básicas. Si se satisface la condición de optimalidad terminar el
proceso. De lo contrario vaya al paso 3.
Ing. Gilma Tablada Martínez. Investigación Operativa.
3
3. Utilizar la condición de factibilidad para encontrar la variable saliente, de entre todas
las variables básicas y determinar la nueva solución factible básica. Regrese al paso 2.
Prueba de optimalidad.
Consiste en encontrar los indicadores de la tabla simplex para analizar la posibilidad de
encontrar una nueva variable básica. Las variables básicas tienen indicador nulo. La variable
que ingresa a la base es la que tiene indicador más negativo.
La variable entrante a la base es la que tiene el menor coeficiente y debe cumplir las
siguientes condiciones:
1. Satisfacer las condiciones de disponibilidades de oferta y requerimientos de demanda.
2. No se permiten envíos de cantidades negativas de recursos por ninguna vía.
Prueba de factibilidad.
Consiste en encontrar un nuevo plan de transportación con costo menor a los obtenidos en las
soluciones básicas anteriores.
Los modelos de distribución de recursos o transportación deben tener las siguientes
condiciones generales:
Se deben cumplir las exigencias de los clientes.
No se puede exceder la capacidad de producción o existencia de los productos.
La demanda no puede exceder a la oferta.
El método de solución de problemas de transporte se basa en una tabla, llamada tabla
característica de transportación, en la que se plasman los datos del problema de la siguiente
forma:
En la parte superior derecha de cada cuadrícula en el cuerpo de la tabla, se escriben
los coeficientes de la FO, o sea, los costos de transportación desde un origen a un
destino.
Los valores de oferta se ponen en la columna final.
En la última fila se ponen los valores de demanda.
En la parte inferior izquierda de cada cuadrícula en el cuerpo de la tabla, se escriben
los valores de las variables del modelo, o sea, los valores de envíos o cantidades de
transportación desde un origen a un destino. Cuando no se hace envío desde un origen
a un destino no se pone ningún valor en esa posición, o en su defecto se coloca un
cero.
Antes de aplicar un método de solución, se debe verificar la condición de equilibrio.
Clientes
Ofertas
𝑎2
𝑥21 𝑥22 𝑥23 𝑥24
𝑐31 𝑐32 𝑐33 𝑐34
𝑎3
𝑥31 𝑥32 𝑥33 𝑥34
3 4
𝑏1 𝑏2 𝑏3 𝑏4 ∑ 𝑎𝑖 = ∑ 𝑏𝑗
𝑖=1 𝑗=1
Ecuación de
Demandas
balance
28 13 19
Planta 2 400
21 25 15
250
200
28 13 19
400
21 25 15
250
200 50
28 13 19
400
21 25 15
250
200 50
28 13 19
400
150
200 200 250 650
21 25 15
250
200 50
28 13 19
400
150 250
200 200 250 650
∑ 𝑥𝑖𝑗 = 200 ∑ 𝑥𝑖𝑗 = 200 ∑ 𝑥𝑖𝑗 = 250 ∑ 𝑥𝑖𝑗 = 250 ∑ 𝑥𝑖𝑗 = 400
b) Usando el método de la celda de mínimo costo debemos realizar los siguientes pasos:
1. Buscar el menor costo de envío en la tabla ($13.00), y asignar la mayor cantidad posible
a ese centro.
21 25 15
250
28 13 19
400
200
200 200 250 650
2. Buscar el menor costo de los restantes sin cubrir ($15.00), y hacer la mayor asignación
posible.
21 25 15
250
250
28 13 19
400
200
200 200 250 650
3. Buscar el menor costo de los restantes sin cubrir ($19.00), y hacer la mayor asignación
posible.
21 25 15
250
250
28 13 19
400
200 0
200 200 250 650
4. Buscar el menor costo de los restantes sin cubrir ($21.00), y hacer la mayor asignación
posible.
5. Buscar el menor costo de los restantes sin cubrir ($25.00), y hacer la mayor asignación
posible.
21 25 15
250
0 0 250
28 13 19
400
200 0
200 200 250 650
6. Buscar el menor costo de los restantes sin cubrir ($28.00), y hacer la mayor asignación
posible.
21 25 15
250
0 0 250
28 13 19
400
200 200 0
200 200 250 650
∑ 𝑥𝑖𝑗 = 250 ∑ 𝑥𝑖𝑗 = 400 ∑ 𝑥𝑖𝑗 = 200 ∑ 𝑥𝑖𝑗 = 200 ∑ 𝑥𝑖𝑗 = 250
Deber 1:
Para los datos de costos de envío por unidad, ofertas y demandas que se muestran en la
siguiente tabla, plantee la tabla característica y encuentre una solución inicial.
En esta solución inicial tenemos 2 variables no básicas, 𝑥13 y 𝑥21 , por tanto vamos a tener 2
circuitos con las característica antes mencionadas. Los circuitos para calcular el costo reducido
se pueden representar en la misma tabla, pero para ganar en claridad los representaremos en
tablas separadas. También pueden plantearse los cálculos sin que sean dibujados en la tabla.
Para nuestro caso la tabla que representa al circuito correspondiente a la variable 𝑥21 es:
21 25 15
250
200 − 50 +
28 13 19
400
+ 150 − 250
200 200 250 650
Costo reducido:
28 − 13 + 25 − 21 = 19
21 25 15
250
200 50 − +
28 13 19
400
150 + 250 −
200 200 250 650
21 25 15
250
200 − 50 + Costo reducido:
28 13 19 28 − 19 + 15 − 21 = 3
400
+ 200 200 −
200 200 250 650
Como todos los costos reducidos son positivos la solución es óptima. Se calcula el costo total
mínimo.
Deber 2:
Use el método del cruce del arroyo para resolver el problema del deber 1 y encontrar un plan
de transportación óptimo.
Condición de factibilidad:
Las variables básicas tienen indicadores nulos, pero para las variables no básicas debemos
calcularlos. Para ello, a cada fila asociamos los valores 𝑢𝑖 para y 𝑣𝑗 para las columnas y cada
variable básica hacemos corresponder una ecuación, de manera tal que 𝑐𝑖𝑗 = 𝑢𝑖 + 𝑣𝑗 .
Determinamos arbitrariamente cualquier 𝑢𝑖 o 𝑣𝑗 igual a cero para luego ir calculando los
otros. En nuestro caso hagamos 𝑢1 = 0. Para los cálculos nos auxiliamos de la siguiente tabla:
Los cálculos anteriores equivalen a calcular la fila de indicadores de la tabla simplex, o sea, los
coeficientes de las variables estructurales en la FO. En nuestro caso sería:
Condición de optimalidad.
La solución es óptima ti todos los indicadores son no negativos.
En este caso la solución no es óptima.
21 25 27
21 25 15
0 250
200 50 -12
28 13 19
-8 400
15 150 250
200 200 250 650
28 – (– 8 + 21) = 19 – (– 8+15) = -
15 12
Luego de asignar las cantidades a las variables se calcula el valor de 𝜑 a través del siguiente
análisis:
𝑥23 = 250 − 𝜑 ≥ 0
𝑥12 = 50 − 𝜑 ≥ 0
𝑥22 = 150 + 𝜑 ≥ 0
El valor de 𝜑 es 50 porque es valor que hace cero a la variable básica con menor valor.
∑ 𝑥𝑖𝑗 = 200 ∑ 𝑥𝑖𝑗 = 200 ∑ 𝑥𝑖𝑗 = 250 ∑ 𝑥𝑖𝑗 = 250 ∑ 𝑥𝑖𝑗 = 400
Deber 3:
Use el método MODI para resolver el problema del deber 1 y encontrar un plan de
transportación óptimo.
Este método de solución de problemas de transporte parte de una solución inicial y requiere
de las pruebas de optimalidad y factibilidad. Es bastante parecido al anterior, se diferencia en
el criterio para calcular los indicadores de la FO y el criterio para escoger la variable entrante.
Para ilustrar el método apliquémoslo al ejemplo anterior. Tomemos la tabla característica
inicial aplicando el método de la esquina noroeste:
21 25 15
250
200 50
28 13 19
400
150 250
200 200 250 650
Como ya verificamos las condiciones de la solución inicial, obviemos esos pasos. Vayamos
directamente a la prueba de optimalidad.
Los cálculos anteriores equivalen a calcular la fila de indicadores de la tabla simplex, o sea, los
coeficientes de las variables estructurales en la FO. En nuestro caso serían:
21 25 27
21 25 15
0 250
200 50 12
28 13 19
-8 400
-15 150 250
200 200 250 650
Luego de asignar las cantidades a las variables se calcula el valor de 𝜑 a través del siguiente
análisis:
𝑥23 = 250 − 𝜑 ≥ 0
𝑥12 = 50 − 𝜑 ≥ 0
𝑥22 = 150 + 𝜑 ≥ 0
El valor de 𝜑 es 50 porque es valor que hace cero a la variable básica con menor valor. Esta
variable se convierte en la variable saliente. Si se anulasen 2 variables al mismo tiempo se
escoge arbitrariamente cualquiera de las ellas.
Ahora el nuevo plan de transportación es:
21 9 15
21 25 15
0 250
200 -16 𝟓𝟎
28 13 19
4 + − 400
-3 200 200
200 200 250 650
Como todos los indicadores son negativos, la solución es óptima. Los envíos son:
𝑥11 = 200; 𝑥13 = 50; 𝑥22 = 200 y 𝑥23 = 200 para un costo de $11 350.00
Mediante el método anterior probamos que esta solución fue la óptima.
Deber 4:
Use el método de multiplicadores para resolver el problema del deber 1 y encontrar un plan de
transportación óptimo.
28 13 19
400
A la tabla, según avanza el método se agregan filas y columnas para incorporar las penalidades
obtenidas.
21 25 15
250 6
28 13 19
400 6
21 25 15
250
0
28 13 19
400
200
200 200 250 650
-------
Se vuelven a calcular las penalidades, sin tomar en cuenta los costos de la columna eliminada.
21 25 15
250 6
0
28 13 19
400 ----
0 200 200
200 200 250 650
-------
21 25 15
250 6
0
28 13 19
400 ----
0 200 200
200 200 250 650
-------
Como sólo nos queda la fila de la oferta 1, se asignan las cantidades posibles.
21 25 15
250 6
200 0 50
28 13 19
400 ----
0 200 200
200 200 250 650
-------
Todas estas tablas pueden ser resumidas en una sola, añadiendo en cada paso una nueva fila y
una nueva columna para los ∆𝑎𝑖 y ∆𝑏𝑗 según se muestra a continuación:
21 25 15
250
200 0 + 50 − Costo reducido:
28 13 19
25 − 15 + 19 − 13 = 16
400
0 200 − 200 +
200 200 250 650
21 25 15
250
200 − 0 50 + Costo reducido:
28 13 19 28 − 19 + 15 − 21 = 3
400
0 + 200 200 −
200 200 250 650
Como todos los costos reducidos son positivos la solución es óptima. Se calcula el costo total
mínimo:
Costo total = (200*21) + (50*15) + (200*13) + (200*19)
La solución encontrada por cada uno de los métodos estudiados es la misma. Sin embargo, la
solución inicial encontrada al aplicar el método MAV coincide con la solución óptima del
problema encontrada en varios pasos en los restantes métodos.
Deber 5:
1. Use el método MAV para resolver el problema del deber 1 y encontrar un plan de
transportación óptimo.
2. Compare las soluciones encontradas por cada uno de los diferentes métodos. Haga un
resumen con los resultados que obtenga.
Para estos problemas se aplican las mismas herramientas de solución estudiadas y los pasos a
seguir son los mismos:
- Búsqueda de una solución inicial con 𝑛 + 𝑚 − 1 envíos que satisfagan las condiciones
de oferta y demanda. No se permiten cantidades de envíos negativos
- Verificar las condiciones de optimalidad de la solución.
- Verificar las condiciones de factibilidad de la solución.
FO: 𝑀𝑎𝑥 𝐺 = ∑𝑚 𝑛
𝑖=1 ∑𝑗=1 𝑝𝑖𝑗 𝑥𝑖𝑗
Sujeto a:
∑𝑛𝑗=1 𝑥𝑖𝑗 = 𝑎𝑖 (𝑅𝑒𝑠𝑡𝑟𝑖𝑐𝑐𝑖ó𝑛 𝑑𝑒 𝑑𝑒𝑚𝑎𝑛𝑑𝑎 )
∑𝑚
𝑖=1 𝑥𝑖𝑗 = 𝑏𝑗 (𝑅𝑒𝑠𝑡𝑟𝑖𝑐𝑐𝑖ó𝑛 𝑑𝑒 𝑜𝑓𝑒𝑟𝑡𝑎)
∑𝑚 𝑛
𝑖=1 𝑎𝑖 = ∑𝑗=1 𝑏𝑗 (𝑅𝑒𝑠𝑡𝑟𝑖𝑐𝑐𝑖ó𝑛 𝑑𝑒 𝑏𝑎𝑙𝑎𝑛𝑐𝑒)
𝑥𝑖𝑗 ≥ 0; ∀𝑖 = 1, … , 𝑚; 𝑗 = 1, … , 𝑛
La solución es óptima si todos los costos reducidos son negativos para las variables no básicas.
Si la solución no es óptima se toma como VE a la que tenga el costo reducido mayor. En el
circuito correspondiente a esa variable se toma la menor asignación con signo negativo para la
VE y ese valor se adiciona o resta a las VB, según indican los signos de las variables que forman
el circuito.
La solución es óptima si todos los indicadores son positivos para las variables no básicas. Si la
solución no es óptima se toma como VE a la que tenga el indicador más negativo. En el circuito
correspondiente a esa variable se toma la menor asignación con signo negativo para la VE y
ese valor se adiciona o resta a las VB, según indican los signos de las variables que forman el
circuito.
Las penalizaciones se calculan tomando en cuenta los mayores cotos de las filas o columnas.
De las penalizaciones calculadas se toma la menor.
Las asignaciones se hacen tomando el criterio de mayor ganancia. Se repite el proceso hasta
que sólo nos quede una fila o columna por eliminar.
Una empresa ecuatoriana envía desde su cede en Quito a sus unidades portuarias en Manta,
Esmeralda y Guayaquil 400, 200 y 150 toneladas de un determinado producto,
respectivamente para atender pedidos de Panamá, Honduras y Venezuela con las siguientes
consideraciones:
Requerimiento Pago
(Toneladas) ($/Ton)
Panamá 200 120 000.00
Honduras 300 110 000.00
Venezuela 250 100 000.00
En base a los datos de precio y costos debemos encontrar el valor de ganancia neta desde cada
unidad portuaria a cada país.
FO: 𝑀𝑎𝑥 𝐺 = ∑𝑚 𝑛
𝑖=1 ∑𝑗=1 𝑝𝑖𝑗 𝑥𝑖𝑗
𝑚 𝑛
= ∑ ∑(𝐼𝑛𝑔𝑟𝑒𝑠𝑜 − 𝐶𝑜𝑠𝑡𝑜)𝑥𝑖𝑗
𝑖=1 𝑗=1
Unidades
portuarias Países
𝑥11
400 M P 200
𝑥12
𝑥13
𝑥21
𝑥22
E H 300
200
𝑥23
𝑥31 𝑥32
𝑥33
150 G V 250
750 750
45 35 30
400
55 50 40
200
70 65 55
250
∆𝑎1
45 35 30
400 10
55 50 40
200 5
70 65 55
150 5
150 0 0
∆𝑎1 ∆𝑎2
45 35 30
400 10 10
55 50 40
200 5 5
200 0
70 65 55
250 5
200 0 0
200 300 250 750
∆𝑏1 15 15 15
∆𝑏2 10 15 10
𝑀 − 𝑃: 45 − 55 + 50 − 35 = 𝟓
𝐸 − 𝑉: 40 − 50 + 35 − 30 = −5
𝐺 − 𝐻: 65 − 70 + 55 − 50 = 0
𝐺 − 𝑉: 55 − 30 + 35 − 50 + 55 − 70 = −5
45 35 30
400
50 100 250
55 50 40
200
0 200 0
70 65 55
250
150 0 0
200 300 250 750
Debemos proceder a calcular el valor de ganancia según los valores de las variables básicas y
sus contribuciones:
𝑍 = 50 ∗ 45 + 100 ∗ 35 + 250 ∗ 30 + 200 ∗ 50 + 150 ∗ 70
𝑍 = 2 250 + 3 500 + 7 500 + 10 000 + 10 500
𝑍 = 33 750 000
La ganancia neta de la compañía es de $33 750 000.00, haciendo los siguientes envíos:
50 Toneladas desde Manta a Panamá, 100 Toneladas desde Manta a Honduras, 250 Toneladas
desde Manta a Venezuela, 200 Toneladas desde Esmeralda a Honduras y 150 Toneladas desde
Guayaquil a Panamá.
Deber:
Una empresa con el fin de incrementar sus ventas y posicionarse en el mercado, ha instalado 3
distribuidores 1, 2 y 3. La empresa tiene cuatro compradores potenciales A, B, C y D. Las
ganancias, ofertas y demandas se muestran en la siguiente tabla:
A B C D Ofertas
1 $80 $70 $60 $60 80 000
2 $5 $70 $80 $70 40 000
3 $70 $50 $80 $60 70 000
Soluciones Múltiples.
Hay múltiples soluciones cuando los indicadores o costos reducidos de alguna variable no
básica es cero. Este concepto coincide con el del método simplex.
El ejemplo de maximización resuelto en la actividad anterior tiene soluciones múltiples pues la
vía Guayaquil-Honduras tiene costo reducido cero al aplicar la prueba de optimalidad. Esto
significa que podemos tener otro plan de transportación por esta vía con el mismo valor de
ganancia.
Como ejercicio haga la prueba este nuevo plan de transportación.
Rutas no aceptables.
Estas situaciones se producen por alguna de las siguientes razones:
- Limitaciones por características de la región.
- Inseguridad de alguna ruta.
- Muy caro el costo de transportación.
- Excesivo gasto de tiempo en la transportación.
En tales casos se asigna un valor de costo M muy grande para de minimización y –M para
indicar la no rentabilidad de esa ruta en problemas de maximización.
2 4 5
7
1 5 M
8
3 5 6
5
6 3 11 20
Aplicando el método MAV se obtienen las primeras penalidades, de ellas escogemos la mayor
penalización que es 4, sombreamos la fila y hacemos las asignaciones respectivas:
2 4 5
7 2
1 5 M
6 2 0 8 4
3 5 6
5 2
6 3 11 20
1 1 1
Calculemos las nuevas penalizaciones y escogemos de ellas la mayor. Como hay dos
penalizaciones que son iguales y mayores, escogemos cualquiera de ellas y repetimos el
proceso anterior. Vamos a escoger la primera fila que tiene menores costos:
2 4 5
7 2 2
0 1 6
3 5 6
5 2 2
6 3 11 20
1 1 1
1 1 1
Ahora sólo se puede calcular penalizaciones en la última fila y en ella se hacen las últimas
asignaciones:
2 4 5
7 2 2 --
0 1 6
1 5 M
6 2 0 8 4 -- --
3 5 6
5 2 2 2
0 0 5
6 3 11 20
1 1 1
1 1 1
-- -- --
La siguiente tabla muestra el millaje entre las plantas y los centros de distribución:
Denver Miami
Los Ángeles 80 215
Detroit 100 108
Nueva Orleans 102 68
Debemos agregar las demandas y ofertas al cuadro y chequear el balance de las ofertas y
las demandas.
Denver Miami Ofertas
Los Ángeles 80 215 1 000
Detroit 100 108 1 300
Nueva Orleans 102 68 1 200
3 500
Demandas 2 300 1 400 3700
Como tenemos mayor demanda que oferta, agregamos una planta ficticia con millaje
cero con el fin de balancear el modelo.
Una vez que tenemos los problemas balanceados se procede a buscar una solución
inicial y aplicar alguno de los métodos conocidos para encontrar su solución óptima.
EJERCICIOS PROPUESTOS.
1. Decir si son Verdaderos o Falsos los siguientes enunciados:
a. Para equilibrar un modelo de transporte, tal vez sea necesario añadir tanto un
punto de origen como de destino. _____
b. Las cantidades enviadas a un punto de destino ficticio representan el excedente
en el punto de origen del envío. _____
c. Las cantidades enviadas a un punto de origen ficticio representan un faltante en
los puntos destino de recibo. _____
d. Los modelos de transporte no se utilizan para maximizar ganancias. _____
e. Los modelos de transportación no se pueden resolver usando el método simplex.
_____
f. Un modelo de transporte que no está equilibrado no se puede resolver aplicando
ninguno de los métodos estudiados. _____
g. Para poder resolver el problema de transportación, necesariamente la solución
inicial debe tener 𝑛 + 𝑚 − 1 variables básicas. _____
h. El método de la esquina noroeste permite encontrar la solución óptima del
problema de transporte. ____
i. El objetivo fundamental del problema de transporte es
2. Para los siguientes tablas características encuentre las soluciones iniciales usando los
métodos estudiados y haga comparaciones de los resultados obtenidos:
a.
b.
5 1 8 12
2 4 0 14
3 6 7 4
9 10 11
a.
D1 D2 D3 Ofertas
O1 $0 $2 $1 6
O2 $2 $1 $5 9
O3 $2 $4 $3 5
Demandas 5 5 10
b. D1 D2 D3 Ofertas
O1 $0 $4 $2 8
O2 $2 $3 $4 5
O3 $1 $2 $0 6
Demandas 7 6 6
c.
D1 D2 D3 Ofertas
O1 --- $3 $5 4
O2 $7 $4 $9 7
O3 $1 $8 $6 19
Demandas 5 6 19
Ciudades
Mataderos
R S T
P 1 3 1
Q 2 1 1
5. Desde dos almacenes A y B, se tiene que distribuir fruta a tres mercados de la ciudad.
El almacén A dispone de 10 toneladas de fruta diarias y el B de 15 toneladas, que se
reparten en su totalidad. Los dos primeros mercados necesitan, diariamente, 8
toneladas de fruta, mientras que el tercero necesita 9 toneladas diarias. Planificar la
distribución de frutas para que el costo de transporte sea mínimo. El costo del
transporte desde cada almacén a cada mercado viene dado por el siguiente cuadro:
Mercados
Almacenes 1 2 3
A 10 15 20
B 15 10 10
6. Una fábrica de jamones tiene dos secaderos A y B que producen 50 y 80 jamones por
mes. Se distribuyen a tres tiendas de las ciudades M, N y O cuya demanda es 35, 50 y
45 respectivamente. El costo del transporte por jamón en dólares se ve en la tabla
siguiente:
Tiendas
Secaderos
M N O
A 5 6 8
B 7 4 2
¿Cuántos jamones deben enviarse desde cada secadero a cada tienda para hacer
mínimo el gasto en transporte?
7. 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. Cada camión puede transportar 1000 cajas de cerveza. La cantidad de
cajas de cerveza, disponibles 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. Se desea minimizar los costos
totales de transporte de los camiones de cerveza desde las 3 plantas hasta los cuatro
almacenes. Los costos de transporte (en cientos dólares) por camión de cerveza, se
indican en la siguiente matriz de costos que se le presenta:
Almacenes
Plantas
1 2 3 4
A 10 20 5 9
B 2 10 8 30
C 1 20 7 10
8. Su empresa realiza la publicidad de sus productos con cuatro firmas que existen en el
mercado: F1, F2, F3, y F4. Actualmente saca al mercado un nuevo producto y desea
tener disponibles 30 unidades de publicidad en prensa, 15 en televisión, y 25 en radio,
dentro de tres meses. Dado el tamaño de las firmas se espera que F1 pueda elaborar
15 unidades de publicidad en total, F2 puede elaborar 25 en total, F3 puede elaborar
10 en total y F4 puede elaborar 20 unidades de publicidad en total.
Plantee y resuelva un modelo para minimizar los costos totales de la publicidad del
producto elaborado por las 4 firmas existentes en el mercado, que se realizará en los
tres medios publicitarios. Los costos de las ofertas que presentaron esas firmas (en
cientos de dólares por unidad de publicidad) se presentan a continuación:
9. Una compañía tiene tres fábricas (A, B y C) para ensamblar computadoras, y dispone
de tres tiendas habilitados para la venta (D, E y F). Las cantidades producidas por A, B y
C son 1 000, 5 000 y 4 000 unidades por día respectivamente. La máxima cantidad que
puede vender el almacén D es 3 000 unidades/día, el E puede vender 6 000
unidades/día y el F puede vender 7 000 unidades/día. Los costos (en dólares) de
transporte de cada fábrica a cada almacén están dados en la siguiente tabla:
Demanda
Suministro
D E F
A 1 4 2
B 3 1 2
C 4 5 2
11. Una empresa manufacturera elabora un producto en tres países diferentes P1, P2 y P3,
que debe ser transportado a tres distribuidores situados en tres diferentes ciudades
C1, C2 y C3 para su posterior venta. La cantidad de unidades de producto disponible en
P1 es de 9.000, en P2 existen 4.000 y en P3, 8.000. Las unidades de producto
requeridas en C1 es de 6.000, en C2: 5.000 y en C3: 7.000. Los costos unitarios de
transporte, en unidades monetarias, desde cada país hasta cada una de los
distribuidores de las tres ciudades se muestran en la siguiente matriz:
Se desea minimizar los costos totales de transporte del producto desde los cuatro
países hasta los distribuidores de las tres ciudades.
12. La Empresa transportista posee varios camiones usados para acarrear piedra molida
para proyectos de carreteras en el municipio. El contratista de carreteras para quien
trabaja le ha dado el programa de la semana siguiente:
Cargas de camiones
Proyectos Necesidades Semanales
A 50
B 45
C 50
Información de Costos:
Proyectos Disponibilidad de
Planta
A B C cada planta
W 4 3 3 75
X 6 7 6 60
Y 4 2 5 40
10. Tres plantas de energía eléctrica con capacidades de 25, 40 y 50 millones de kilovatios
por hora, proporcionan la electricidad a tres ciudades. La demanda en las tres ciudades
se calcula en 30, 35 y 25 kilovatios por hora. La tabla que se muestra a continuación
proporciona el precio en dólares por millón de kilovatios por hora en las tres ciudades:
Distribuidores
Países
C1 C2 C3
P1 $600 $700 $400
P2 $320 $300 $350
P3 $500 $480 $450
11. Un taller elabora tres productos X, Y y Z y la demanda de éstos es de 90, 210 y 120
unidades por semana, respectivamente. Los productos pueden fabricarse por uno de
los tres métodos 1, 2 y 3. En la siguiente tabla se indica la capacidad de producción de
cada método y las ganancias asociadas a cada producto según el método de
fabricación.
12. Una empresa, con el fin de incrementar las ventas y de posicionarse en el mercado ha
instalado tres distribuidoras, estratificándolas por clases sociales: 1, 2 y 3. La empresa
tiene 4 compradores potenciales: A, B, C y D. Las ganancias por unidad de producto de
los distribuidores se muestran en la siguiente tabla:
Ing. Gilma Tablada Martínez. Investigación Operativa.
37
Compradores
A B C D
Distribuidores
1 80 70 60 60
2 50 70 80 70
3 70 50 80 60
Demanda
Compradores (Unidades/mes)
A 50 000
B 40 000
C 60 000
D 40 000
13. Florida Citrus, Inc., procesa jugo de naranja y lo transforma en concentrado congelado
en tres plantas localizadas en Tampa, Miami y Jacksonville. De cualquiera de los dos
huertos ubicados cerca de Orlando y Gainesville se pueden enviar naranjas hacia
cualquier planta. El huerto que está cerca de Orlando tiene 20 000 libras de naranjas y el
huerto cercano a Gainesville tiene 12 000 libras de naranjas. La planta de Tampa
requiere al menos 8 000 libras de naranjas para cumplir su cuota de producción. Las
plantas de Miami y Jacksonville requieren cada una al menos 11 000 libras de naranjas.
Use la técnica de agrupamiento para identificar todos los grupos de restricciones y las
restricciones de cada grupo. Los costos de embarque e ingresos se ofrecen en las tablas
que se muestran a continuación:
14. Una empresa de alquiler de carros sirve a siete ciudades y presenta actualmente un
exceso de carros en tres ciudades (C1, C2, C3) y una carencia de ellos en cuatro de las
D1 D2 D3 D4
C1 17 23 20 F
C2 23 15 23 20
C3 25 F 13 21
15. World Airlines reabastece sus aeronaves regularmente en los cuatro aeropuertos en
donde da servicio. La turbosina puede comprarse a tres vendedores posibles en cada
aeropuerto. La tabla indica (1) el costo de entrega (compra más embarque) por mil
galones de cada vendedor a cada aeropuerto, (2) el número disponible de miles de
galones que cada vendedor puede suministrar cada mes y (3) el requerimiento
mensual de turbosina (en miles de galones) en cada aeropuerto.
Costo de entrega Cantidad de combustible
Aeropuerto
Vendedor 1 Vendedor 2 Vendedor 3 requerido
1 900 800 900 260
2 900 1 200 1 300 270
3 800 1 300 500 450
4 1 000 1 400 1 000 480
Provisión máxima 460 500 600
17.