Problemas de Transporte

UNIVERSIDAD TCNICA DE BABAHOYO.
MTODOS PARA SOLUCIONAR

PROBLEMAS DE TRANSPORTE.
GILMA TABLADA MARTNEZ.

INGENIERA EN MATEMTICAS.
AGOSTO 2014
MTODOS DE SOLUCIN DE PROBLEMAS DE TRANSPORTE.

El problema de transporte puede ser resuelto por el Mtodo Simplex tradicional o cualquier
otro mtodo analtico. Sin embargo, esta metodologa se hace muy tediosa por la cantidad y
magnitud de sus variables y datos.
Problemas de transporte.
Consiste en encontrar un plan de transportacin ptimo de productos o bienes desde
diferentes centros de oferta a varios centros de demanda. Estn incluidos en una amplia gama
de problemas, que se conocen como problemas de redes.
Estos problemas de transportacin ptima pueden hacerse con el fin de que los costos de
transportacin sean mnimos o de que la ganancia de transportacin se maximice.
Los modelos de distribucin de recursos o transportacin deben tener las siguientes
condiciones generales:
Se deben cumplir las exigencias de los clientes.

No se puede exceder la capacidad de produccin 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 enviarn
desde un centro de produccin a un centro de recepcin, por lo que llevarn 2 ndices. El
primero indica el nmero de la planta y el segundo el nmero de punto de recepcin, de forma
tal que
Nmero de productos que se enviarn desde el centro de produccin
recepcin .
al centro de
Antes de formular un modelo matemtico para un problema de transporte, es posible dibujar

un diagrama de redes esquemtico para representar los diversos componentes del problema,
como se ilustra en la figura 1.
Los crculos o nodos representan las plantas de produccin y los centros de recepcin o
clientes. Cada arco indica que los productos pueden embarcarse desde la planta hasta el
cliente .
Nodo: Un crculo en un diagrama de redes que representa un aspecto importante de un
problema, como la fuente y destino de bienes en un problema de transportacin.
Arco: Una lnea que conecta dos nodos en un diagrama esquemtico que representa una
relacin entre estos dos nodos, como podra ser una posible ruta para el embarque de bienes
en un problema de transportacin.
Adems de los nodos y arcos, el diagrama de redes incluye los datos del problema. En este
caso, los nmeros que estn junto a los nodos correspondientes a los centros de produccin
indican el nmero de productos que se oferta en cada centro, los nmeros que estn junto a
los nodos correspondientes a los demandantes o clientes indican el nmero 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 formulacin matemtica del modelo.
Ing. Gilma Tablada Martnez.
Investigacin Operativa.
2
Suponga que queremos enviar ciertos productos desde centros de produccin a centros
de recepcin o clientes con sus correspondientes ofertas y demandas de cada uno de los
centros.
El grfico de redes se presenta a continuacin:
Centros de
recepcin
Centros de
produccin
.
2
2
2
Figura 1. Estructura general de un modelo de transporte

Los modelos de transporte pueden ser de dos tipos:
Balanceados.
No balanceados.
Cuando la cantidad de productos o bienes ofertados es igual a la cantidad de productos o

bienes demandados se dice que el modelo es balanceado, caso contrario, se dice que es no
balanceado. Primeramente vamos a estudiar los mtodos de solucin para problemas
balanceados.
El modelo para un problema de transporte balanceado es el siguiente:
Min
Sujeto a:
Los mtodos de transporte en sentido general tienen los siguientes pasos:

1. Determinar una solucin inicial factible bsica.
2. Aplicar la condicin de optimalidad para encontrar una variable de entrada, entre
todas las variables no bsicas. Si se satisface la condicin de optimalidad terminar el
proceso. De lo contrario vaya al paso 3.
3
3. Utilizar la condicin de factibilidad para encontrar la variable saliente, de entre todas

las variables bsicas y determinar la nueva solucin factible bsica. 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 bsica. Las variables bsicas tienen indicador nulo. La variable
que ingresa a la base es la que tiene indicador ms 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 envos de cantidades negativas de recursos por ninguna va.
Prueba de factibilidad.
Consiste en encontrar un nuevo plan de transportacin con costo menor a los obtenidos en las
soluciones bsicas anteriores.
Los modelos de distribucin de recursos o transportacin deben tener las siguientes
condiciones generales:
Se deben cumplir las exigencias de los clientes.

No se puede exceder la capacidad de produccin o existencia de los productos.
La demanda no puede exceder a la oferta.
El mtodo de solucin de problemas de transporte se basa en una tabla, llamada tabla

caracterstica de transportacin, en la que se plasman los datos del problema de la siguiente
forma:
En la parte superior derecha de cada cuadrcula en el cuerpo de la tabla, se escriben

los coeficientes de la FO, o sea, los costos de transportacin 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 cuadrcula en el cuerpo de la tabla, se escriben
los valores de las variables del modelo, o sea, los valores de envos o cantidades de
transportacin desde un origen a un destino. Cuando no se hace envo desde un origen
a un destino no se pone ningn valor en esa posicin, o en su defecto se coloca un
cero.
Antes de aplicar un mtodo de solucin, se debe verificar la condicin de equilibrio.
ESTRUCTURA DE LA TABLA CARACTERSTICA DE TRANSPORTE PARA UN PROBLEMA CON 3

OFERETANTES Y 4 CLIENTES.
Para la elaboracin de la tabla caracterstica vamos a considerar un problema con 3 centros de
oferta y 4 centros de recepcin.
La informacin brindada para plantear el problema es:
Costos de los embarques posibles.
4
Demanda de los clientes (Centros de distribucin)
Oferta de las Plantas. (Plantas de produccin)
Las variables para este problema seran:

Cantidad a transportar desde la planta
al centro de recepcin .
Clientes
Ofertantes
24
24
33
34
34
33
3
23
32
32
23
22
22
Demandas
Ofertas
Ecuacin de
balance
SOLUCIN INICIAL PARA UN PROBLEMA DE TRANSPORTE.

La solucin inicial para un problema de transporte puede encontrarse de manera arbitraria,
haciendo asignaciones a las variables, sin descuidar las condiciones de ofertas y demandas; sin
embargo, esto no es aconsejable porque podemos violar criterios tcnicos como el nmero de
asignaciones que deben hacerse o encontrar soluciones iniciales que dificulten el proceso de
clculo de la solucin ptima.
Para encontrar la solucin usaremos dos mtodos diferentes:
Mtodo de la esquina noroeste.

Mtodo de la celda de mnimo costo.
La solucin inicial de un problema de transportacin debe tener

variables bsicas.
Si se encuentra un plan de transportacin inicial con un nmero menor de embarques,
siguiendo alguno de los mtodos que vamos a estudiar, entonces se asigna cero en una celda
vaca hasta completar el nmero de variables bsicas que necesitamos.
MTODO DE LA ESQUINA NOROESTE.

5
El mtodo consiste en asignar al destino 1 la mayor cantidad posible de la oferta 1 y as

sucesivamente se van haciendo las asignaciones de las ofertas recorriendo la tabla de
izquierda a derecha y de arriba abajo para satisfacer las demandas; segn se requiera teniendo
en cuenta los valores de la tabla.
MTODO DE LA CELDA DE MNIMO COSTO.

El mtodo consiste en buscar la oferta de menor costo en la tabla y asignar al destino
correspondiente segn los valores de la tabla y as sucesivamente seguir haciendo asignaciones
hasta satisfacer las demandas y ofertas.
Ejemplo de un problema de transporte.

Una empresa posee dos plantas que elaboran un determinado producto en cantidades de 250
y 400 unidades diarias, respectivamente. Dichas unidades deben ser trasladadas a tres centros
de distribucin con demandas diarias de 200, 200 y 250 unidades, respectivamente. Los costos
de transporte en $/unidad del producto son:
C. de Dist. 1
21
28
Planta 1
Planta 2
C. de Dist. 2
25
13
C. de Dist. 3
15
19
Se quiere encontrar una solucin inicial para el problema de transportacin descrito

anteriormente.
La tabla caracterstica para este problema es:
C. de Dist. 1
21
C. de Dist. 2
25
C. de Dist. 3
15
Planta 1
250
28
13
19
Planta 2
400
200
a)
200
250
650
Usando el mtodo de la esquina noroeste debemos realizar los siguientes pasos:

1. Hacer la asignacin posible al destino 1 desde la planta 1.
21
25
15
250
200
28
13
19
400
200
200
250
650
6
2. Asignar a la centro 2 las 50 unidades restantes de la planta 1.

21
25
15
250
200
50
28
13
19
400
200
3.
200
250
650
Asignar al centro 2 150 unidades de las 400 que oferta la planta 2.

21
25
15
250
200
50
28
13
19
400
150
200
200
250
650
4. Las 250 unidades restantes de la planta 2 se asignan al centro 3.

21
25
15
250
200
50
28
13
19
400
150
200
250
200
250
650
La solucin inicial de embarque debe tener

Esta solucin tiene 4 variables bsicas y por lo tanto cumple la condicin inicial del mtodo de
transporte. Caso contrario debamos aadir un cero en una celda vaca y considerarlo un
embarque.
Verifiquemos que tambin cumple con los requerimientos de demanda de cada centro de
distribucin y las limitaciones de oferta de cada planta.
Requerimiento
de demanda 1
Requerimiento de
demanda 2
Requerimiento
de demanda 3
Limitaciones de
oferta 1
2
22
Limitaciones de
oferta 2
22
23
23
7
Para este caso la solucin inicial es:

Asignar 200 unidades diarias al centro de distribucin 1 desde la planta 1, 50 al centro 2 desde
la planta 1, 150 al centro 2 desde la planta 2 y 250 al centro 3 desde la planta 2.
El valor de costo para la FO se calcula:
es el costo de transportacin para esta solucin inicial.
b) Usando el mtodo de la celda de mnimo costo debemos realizar los siguientes pasos:
1. Buscar el menor costo de envo 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 asignacin
posible.
21
25
15
250
250
28
13
19
400
200
200
200
250
650
posible.
21
25
15
250
250
28
13
19
400
200
200
0
200
250
650
posible.
8
21
25
15
250
250
28
13
19
400
200
200
0
200
250
650
posible.
21
25
15
250
250
28
13
19
400
200
200
0
200
250
650
posible.
21
25
15
250
250
28
13
19
400
200
200
200
0
200
250
650
Para este caso la solucin inicial es:

Asignar 250 unidades diarias al centro de distribucin 3 desde la planta 1, 200 al centro 1
desde la planta 2 y 200 al centro 2 desde la planta 2.
El valor de costo para la FO se calcula:
es el costo mnimo de transportacin.
Note que la solucin inicial consta de tres embarques y se requieren 4, por lo que se hace
necesario asignar cero a una variable no bsica cualquiera para garantizar el nmero de
mnimo de envos en la solucin inicial.
Generalmente la solucin inicial generada con el mtodo de mnimo costo genera una solucin
inicial ms prxima a la solucin ptima.
Verifiquemos que tambin cumple con los requerimientos de demanda de cada centro de
distribucin y las limitaciones de oferta de cada planta.
9
Requerimiento
de demanda 1
3
Requerimiento de
demanda 2
Limitaciones de
oferta 1
Limitaciones de
oferta 2
Limitaciones de
oferta 3
22
22
Deber 1:
Para los datos de costos de envo por unidad, ofertas y demandas que se muestran en la
siguiente tabla, plantee la tabla caracterstica y encuentre una solucin inicial.
Centros de
oferta
1
2
3
Demandas
1
10
5
9
200
Centros de demanda
2
3
15
20
7
6
10
15
200
150
Ofertas
4
14
8
13
300
400
300
150
SOLUCIN DE PROBLEMAS DE TRANSPORTE.

1. MTODO DEL CRUCE DEL ARROYO.
Pasos del mtodo:
1. Encontrar la solucin inicial. Verificar que tenga
asignaciones. Si es menor
completar con ceros.
2. Hacer la prueba de optimalidad para cada solucin encontrada.
3. Hacer la prueba de factibilidad para cada solucin encontrada.
4. Encontrar la cantidad a enviar de modo que el costo total de envo sea mnimo.
Prueba de factibilidad y optimalidad para el mtodo del cruce del arroyo.
-
Prueba de factibilidad. Consiste en formar los circuitos cerrados posibles desde las
celdas de las variables no bsicas de la tabla caracterstica inicial (las que no tiene
envos asociados). Los circuitos formados tienen como vrtices celdas con variables
bsicas y estas sern los vrtices de los mismos.
Para encontrar el valor de la variable entrante se enva desde una celda actualmente vaca una
unidad de transportacin. Esto se logra hallando los costos reducidos para las celdas vacas
(variables no bsicas).
El costo reducido es el valor en el que cambia la FO al enviar una unidad por el circuito
correspondiente a una celda vaca.
A la celda de la variable no bsica se asigna un signo y de manera alternada se asigna y
a las restantes celdas del circuito. El signo
indica un incremento en el costo de la
transportacin y el signo indica una disminucin en el valor de la FO.
10
Dentro del circuito de costo reducido ms negativo se toma la menor cantidad a transportar
asociada a los costos que tienen signos negativos en el circuito. Este valor se suma y se resta al
circuito de acuerdo con su signo y se genera la prxima tabla caracterstica.
Prueba de optimalidad. Consiste en verificar la optimalidad de la solucin nueva

encontrada consiste en comprobar si todos los costos reducidos son positivos.
Seleccin de la solucin inicial para nuestro ejemplo.

Tomemos la solucin inicial para nuestro problema obtenida por el mtodo de la esquina
noroeste.
21
25
15
250
200
50
28
13
19
400
150
200
250
200
250
650
En esta solucin inicial tenemos 2 variables no bsicas, 3 y 2 , por tanto vamos a tener 2
circuitos con las caracterstica 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. Tambin pueden plantearse los clculos sin que sean dibujados en la tabla.
Para nuestro caso la tabla que representa al circuito correspondiente a la variable
21
25
es:
15
250
200
50
28
13
19
400
150
200
250
200
250
650
Costo reducido:
La tabla que representa al circuito correspondiente a la variable

21
25
es:
15
250
200
50
28
13
19
400
150
200
Costo reducido:
250
200
250
650
6
11
El segundo costo calculado es negativo, por lo que la variable
es la que entra a la base.
Para calcular el valor posible a asignar a 3 tomamos el menor de los envos establecidos
para las variables bsicas del circuito con signo
en este caso 50. Ese valor se suma y se resta
segn indican los signos de las celdas del circuito.
3
2
22
23
La nueva solucin es:
3
22
23
Restableciendo nuestra tabla caracterstica:

21
25
15
250
200
50
28
13
19
400
200
200
200
200
250
650
Haciendo la prueba de optimalidad para esta solucin:

21
25
15
250
200
Costo reducido:
50
28
13
19
400
200
200
200
200
21
250
25
650
15
250
200
Costo reducido:
50
28
13
19
400
200
200
200
200
250
650
Como todos los costos reducidos son positivos la solucin es ptima. Se calcula el costo total
mnimo.
12
Costo total = (200*21) + (50*15) + (200*13) + (200*19)

= 4200 + 750 + 2600 + 3600 = $11 350.00
El nuevo plan de transportacin es
22
23
Deber 2:
Use el mtodo del cruce del arroyo para resolver el problema del deber 1 y encontrar un plan
de transportacin ptimo.
2. MTODO DE MODIFICADO DE DISTRIBUCIN (MODI)
Condicin de factibilidad:
Las variables bsicas tienen indicadores nulos, pero para las variables no bsicas debemos
calcularlos. Para ello, a cada fila asociamos los valores
para y para las columnas y cada
variable bsica hacemos corresponder una ecuacin, de manera tal que
.
Determinamos arbitrariamente cualquier
o
igual a cero para luego ir calculando los
otros. En nuestro caso hagamos
. Para los clculos nos auxiliamos de la siguiente tabla:
Variables bsicas
Ecuacin
Solucin
Como resultado de estas operaciones tenemos:

,
Para cada variable no bsica
evaluamos
Variables no bsicas
Ecuacin
3
2
3
2
Los clculos 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 sera:
-12
15
Condicin de optimalidad.
La solucin es ptima ti todos los indicadores son no negativos.
En este caso la solucin no es ptima.
13
Los valores antes calculados de manera independiente podran ser calculados directamente en
la tabla caracterstica para simplificar el clculo de la siguiente manera:
Los indicadores para las variables no bsicas aparecen en azul en el cuerpo de la tabla.
Partiendo de que
21
25
21
27
25
15
13
-12
19
250
200
50
28
-8
400
15
150
200
250
200
250
650
19 ( 8+15) = 12
28 ( 8 + 21) =
15
La variable entrante es
porque tiene el coeficiente ms negativo.
Las condiciones que debe cumplir como VE determinan el valor mximo de la variable entrante
y la variable que sale de la base.
Para encontrar el valor
de la variable entrante se construye un circuito cerrado con
segmentos verticales y horizontales (no diagonales) desde la celda de la VE, actualmente vaca.
Cada esquina del circuito debe ser una celda con una variable bsica, excepto la de la variable
entrante.
Para cada VNB hay exactamente un circuito. El circuito puede hacerse en cualquier sentido. A
la VE se le asigna la cantidad y en el sentido del circuito diseado se resta y se suma la
cantidad a las asignadas anteriormente a las variables del circuito, comenzando por un + en
la celda de la VE.
21
25
21
27
25
15
250
200
50 28
-12
19
13
-8
400
15
150 +
200
250 200
250
650
Luego de asignar las cantidades a las variables se calcula el valor de

anlisis:
a travs del siguiente
23
2
22
El valor de
es 50 porque es valor que hace cero a la variable bsica con menor valor.
14
Esta variable se convierte en la variable saliente. Si se anulasen 2 variables al mismo tiempo se

escoge arbitrariamente cualquiera de las ellas.
En este mtodo, al igual que en el Simplex, en cada iteracin sale una variable de la base y
entra otra, por lo que se mantendrn 4 variables bsicas. Ahora el nuevo plan de
transportacin es:
3
22
23
Probemos si se cumplen las condiciones de oferta y de demanda.

Requerimiento
de demanda 1
Requerimiento de
demanda 2
Limitaciones de
demanda 3
22
Limitaciones de
oferta 1
22
23
Limitaciones de
oferta 2
23
Actualizando la tabla caracterstica:

21
25
15
250
200
50
28
13
19
400
200
200
200
200
250
650
Debemos hacer las pruebas de optimalidad.

Calculemos los valores
bsicas.
para las variables bsicas y los indicadores para las variables no
Variables bsicas
Ecuacin
Solucin
3
2
3
3
2
2
2
Para las variables no bsicas los indicadores son:

Variables no bsicas
Ecuacin
2
2
Los indicadores para las variables estructurales son:

15
16
La solucin es ptima porque todos los indicadores son no negativos.

El plan de embarque ptimo tiene costo mnimo de $11 350.00; enviando desde la planta 1
200 unidades al centro de distribucin 1 y 50 al centro de distribucin 2 y enviando desde la
planta 2 200 unidades al centro de distribucin 2 y 200 al centro de distribucin 3.
Deber 3:
Use el mtodo MODI para resolver el problema del deber 1 y encontrar un plan de
transportacin ptimo.
3. MTODO DE MULTIPLICADORES
TRANSPORTACIN.
PARA
SOLUCIONAR
PROBLEMAS
DE
Este mtodo de solucin de problemas de transporte parte de una solucin 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 mtodo apliqumoslo al ejemplo anterior. Tomemos la tabla caracterstica
inicial aplicando el mtodo de la esquina noroeste:
21
25
15
250
200
50
28
13
19
400
150
200
250
200
250
650
Como ya verificamos las condiciones de la solucin inicial, obviemos esos pasos. Vayamos
directamente a la prueba de optimalidad.
Prueba de optimalidad para el mtodo de multiplicadores.

Las variables bsicas tienen indicadores nulos, pero para las variables no bsicas debemos
calcularlos en funcin de los valores para las filas y para las columnas. Para cada variable
bsica corresponde una ecuacin, en la que
.
Determinamos arbitrariamente cualquier
otros.
En nuestro caso hagamos
igual a cero para luego ir calculando los
. Para los clculos nos auxiliamos de la siguiente tabla:
16
Variables bsicas
Ecuacin
Solucin
Para cada variable no bsica
evaluamos
Variables no bsicas
Ecuacin
3
2
3
2
Los clculos 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 seran:
12
-15
Los valores antes calculados de manera independiente podran ser calculados directamente en
la tabla caracterstica para simplificar el clculo, partiendo de que
. Los indicadores para
las variables no bsicas aparecen en azul en el cuerpo de la tabla.
21
25
21
27
25
15
250
200
50
28
12
19
13
-8
400
-15
150
200
La variable entrante es
250
200
250
650
porque tiene el coeficiente mayor (positivo).
Para encontrar el valor

de la variable entrante se construye un circuito cerrado con
segmentos verticales y horizontales (no diagonales) desde la celda de la VE, actualmente vaca.
Cada esquina del circuito debe ser una celda con una variable bsica, excepto la de la variable
entrante.
Para cada VE hay exactamente un circuito. El circuito puede hacerse en cualquier sentido
comenzando por la celda de la VE, a la que se le asigna la cantidad y en el sentido del circuito
diseado se resta y se suma la cantidad a las asignadas anteriormente a las variables del
circuito, comenzando por un + en la celda de la VE.
21
25
21
31
25
15
13
16
19
250
200
50 28
-12
400
-15
150 +
250 -
17
200
200
250
650
Luego de asignar las cantidades a las variables se calcula el valor de

anlisis:
a travs del siguiente
23
2
22
El valor de es 50 porque es valor que hace cero a la variable bsica 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 transportacin es:
21
15
21
25
15
250
200
-16
13
28
19
400
-3
200
200
200
200
250
650
Como todos los indicadores son negativos, la solucin es ptima. Los envos son:
;
22
23
para un costo de $11 350.00
Mediante el mtodo anterior probamos que esta solucin fue la ptima.
Deber 4:
Use el mtodo de multiplicadores para resolver el problema del deber 1 y encontrar un plan de
4. MTODO DE APROXIMACIN DE VOGEL (MAV).

Este mtodo permite resolver el problema en su totalidad sin necesidad de tener una solucin
inicial.
Pasos del mtodo.
1. Determinar una penalizacin para cada fila o columna, restando los dos costos
menores de esa fila o columna. Las penalizaciones se denotarn
y
respectivamente.
2. Determinar la mayor penalizacin. Si hay ms de una penalizacin mayor con igual
valor, se escoge arbitrariamente cualquiera.
3. Asignar la mayor cantidad posible a la variable con el costo unitario mnimo de esa fila
o columna elegida.
4. Eliminar la fila o columna satisfecho, llenando de ceros las celdas vacas para que no se
tomen en cuenta en clculos posteriores.
18
5. Si slo queda una fila o columna sin eliminar, contine con el mtodo de costo mnimo
para balancear el sistema.
6. Si no se cumple el paso 5, vaya al paso 1 sino al paso 7.
7. Halle el valor de costo de la FO.
Aplicacin del MAV para nuestro ejemplo.
Este mtodo parte de la tabla caracterstica con los costos de cada envo y las condiciones de
demanda y oferta.
21
25
15
250
28
13
19
400
200
200
250
650
A la tabla, segn avanza el mtodo se agregan filas y columnas para incorporar las penalidades
obtenidas.
21
25
28
15
13
200
7
200
12
250
400
19
250
4
650
Penalidades de demanda
Penalidades de oferta
Como la mayor penalidad la tiene la segunda columna (12) y el costo menor en esa columna lo
tiene la celda (2, 2), corresponde asignar 200 unidades al centro de distribucin 2, que es su
demanda; por lo que se tacha esa columna.
21
25
15
250
0
28
13
19
400
200
200
200
-------
21
250
25
650
15
250
0
28
13
19
19
Se vuelven a
penalidades,
cuenta
los
columna
400
200
200
7
200
-------
250
4
650
calcular
las
sin tomar en
costos de la
eliminada.
La mxima penalidad corresponde a la oferta 2, de los costos disponibles el menor es 19 en la

celda (2, 3), a ella se asigna lo que resta de la oferta 2 siempre y cuando el valor de la demanda
para el centro 3 lo permita.
21
25
15
250
400
----
0
28
0
13
200
200
19
200
200
-------
250
650
Se vuelven a calcular las penalidades:

21
25
15
250
400
----
0
28
0
13
200
200
19
200
200
-------
250
650
Como slo nos queda la fila de la oferta 1, se asignan las cantidades posibles.
21
200
25
0
13
200
200
250
400
----
50
28
0
15
19
200
200
-------
250
650
20
Todas estas tablas pueden ser resumidas en una sola, aadiendo en cada paso una nueva fila y
una nueva columna para los
y
segn se muestra a continuacin:
Oferta
21
200
25
0
13
200
200
7
7
250
400
50
28
Demanda.
15
19
200
200
12
250
4
4
650
Completada la distribucin, se procede a hacer el anlisis de optimalidad para esta solucin.
Prueba de optimalidad para el MAV.

Consiste en formar todos los circuitos posibles desde las celdas vacas y calcular para cada uno
de ellos el costo reducido. Tambin se puede aplicar la prueba del mtodo MODI. El costo
reducido se calcula asignando a cada celda del circuito el envo de una unidad y se
corresponde al costo del envo de esa unidad.
Si todos los costos reducidos son positivos la solucin es ptima, de lo contrario se toma el
circuito con costo ms negativo y se resta y suma la cantidad a las variables bsicas del
circuito para encontrar el nuevo plan de envo con costo menor. La celda de la VB que
comienza el circuito siempre es positiva y en los restantes vrtices se alternan los signos y +
en el sentido que fue escogido el circuito.
Para este ejemplo tenemos 2 circuitos porque tenemos 2 celdas vacas que representan las
variables no bsicas.
21
25
15
250
200
Costo reducido:
50
28
13
19
400
0
200
200
200
200
21
250
25
650
15
250
200
50
28
13
Costo reducido:
19
400
200
200
200
200
250
650
21
Como todos los costos reducidos son positivos la solucin es ptima. Se calcula el costo total
mnimo:
Costo total = (200*21) + (50*15) + (200*13) + (200*19)
= 4200 + 750 + 2600 + 3600 = $11 350.00
El nuevo plan de transportacin es:
3
22
23
La solucin encontrada por cada uno de los mtodos estudiados es la misma. Sin embargo, la
solucin inicial encontrada al aplicar el mtodo MAV coincide con la solucin ptima del
problema encontrada en varios pasos en los restantes mtodos.
Deber 5:
1.
2.
Use el mtodo MAV para resolver el problema del deber 1 y encontrar un plan de
Compare las soluciones encontradas por cada uno de los diferentes mtodos. Haga un
resumen con los resultados que obtenga.
MAXIMIZACIN PARA PROBLEMAS DE TRANSPORTACIN.

Los problemas de planificacin de transportacin tambin incluyen la maximizacin de las
ganancias en las transportaciones, siempre y cuando las ofertas y las demandas estn
balanceadas.
Para estos problemas se aplican las mismas herramientas de solucin estudiadas y los pasos a
seguir son los mismos:
-
Bsqueda de una solucin inicial con

envos que satisfagan las condiciones
de oferta y demanda. No se permiten cantidades de envos negativos
Verificar las condiciones de optimalidad de la solucin.
Verificar las condiciones de factibilidad de la solucin.
Modelo matemtico para el problema de transportacin.

FO:
Sujeto a:
22
Los mtodos para obtener la solucin inicial son:

-
Mtodo de la Esquina Noroeste.

Mtodo de la ganancia mxima.
Mtodo de la aproximacin de Vogel.
Mtodo del Cruce del arroyo para problemas de maximizacin.

La solucin es ptima si todos los costos reducidos son negativos para las variables no bsicas.
Si la solucin 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 asignacin con signo negativo para la
VE y ese valor se adiciona o resta a las VB, segn indican los signos de las variables que forman
el circuito.
Mtodo de multiplicadores para problemas de maximizacin.
La solucin es ptima si todos los indicadores son positivos para las variables no bsicas. Si la
solucin no es ptima se toma como VE a la que tenga el indicador ms negativo. En el circuito
correspondiente a esa variable se toma la menor asignacin con signo negativo para la VE y
ese valor se adiciona o resta a las VB, segn indican los signos de las variables que forman el
circuito.
Mtodo MAV para problemas de maximizacin.

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 slo nos quede una fila o columna por eliminar.
Ejemplo de un problema de maximizacin.

Una empresa ecuatoriana enva 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:
Panam
Honduras
Venezuela
Pago
Requerimiento
(Toneladas)
($/Ton)
200
300
250
120 000.00
110 000.00
100 000.00
23
Los costos de transporte en $/toneladas del producto son:

Desde
Manta
Esmeralda
Guayaquil
Panam
25 000
25 000
20 000
Hasta (por mar)

Honduras
Venezuela
25 000
20 000
20 000
20 000
15 000
15 000
Costo desde la
planta al puerto.
50 000.00
40 000.00
30 000. 00
Se requiere formular un modelo de Programacin Lineal que permita satisfacer los

requerimientos de demanda y garantizar la ganancia mxima.
Solucin al problema de maximizacin.

La informacin brindada para plantear el problema es:
-
Precio de venta de cada tonelada del producto.
Costos de los embarques posibles de cada tonelada.
Costo de transportacin desde la planta a cada unidad portuaria.
Demanda de los clientes.
Oferta desde las unidades portuarias.
Las variables para este problema son:

Cantidad a transportar desde la unidad portuaria al pas . (
En base a los datos de precio y costos debemos encontrar el valor de ganancia neta desde cada
unidad portuaria a cada pas.
FO:
Por ejemplo de Manta a Panam la ganancia neta sera:

(
. 00
Del mismo modo procedemos con los dems, de manera tal que las ganancias netas seran:
De Manta a Honduras $35 000.00
De Manta a Venezuela $30 000.00
De Esmeraldas a Panam $55 000.00
De Esmeraldas a Honduras $50 000.00
De Esmeraldas a Venezuela $40 000.00
De Guayaquil a Panam $55 000.00
De Guayaquil a Honduras $50 000.00
24
De Guayaquil a Venezuela $40 000.00

Esquema del modelo para el problema
Unidades
portuarias
Pases
2
E
P
2
22
23
3
150
32
33
V
750
750
Tabla caracterstica para el modelo.
En la tabla
45
35
30
400
55
50
40
200
70
65
55
250
200
300
250
caracterstica vamos a ubicar la cantidad de miles solamente.
750
25
Apliquemos el mtodo de aproximaciones de Vogel para encontrar una solucin inicial al

problema.
Calculemos las penalizaciones y asignaciones.
45
35
55
30
50
70
10
200
150
40
65
150
400
55
200
15
300
15
250
15
750
45
35
55
50
200
0
200
15
10
10
10
200
250
40
65
200
400
70
30
55
0
300
15
15
250
15
10
35
30
750
45
150
50
150
2
3
200
150
10
40
65
200
15
10
-
10
70
150
10
250
55
50
400
55
0
300
15
15
-
250
15
10
-
750
26
Calculemos los costos reducidos para las variables no bsicas:
El mayor costo reducido corresponde al circuito

, por lo que la VE es
con la metodologa conocida para encontrar la nueva solucin.
Procedemos
De las variables que integran el circuito de mayor contribucin, la que tiene menos asignacin
es 2 , por lo que es la variable que sale de la base y esa cantidad se adiciona o resta a las
variables del circuito segn el signo que tienen.
La tabla caracterstica que muestra la nueva solucin es:
45
35
30
400
50
100
250
55
50
40
200
200
70
65
55
250
150
0
200
0
300
250
750
Calculemos los costos reducidos para las variables no bsicas:
6
No hay costo reducido positivo, esto es que la ganancia no se incrementar con un nuevo
envo por lo que la solucin obtenida es ptima.
Debemos proceder a calcular el valor de ganancia segn los valores de las variables bsicas y
sus contribuciones:
La ganancia neta de la compaa es de $33 750 000.00, haciendo los siguientes envos:
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.
27
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
Ofertas
$80
$70
$60
$60
80 000
$5
$70
$80
$70
40 000
$70
$50
$80
$60
70 000
Demandas
50 000
40 000
60 000
40 000
Encuentre un plan ptimo de distribucin para maximizar las ganancias.
CASOS ESPECIALES EN LOS PROBLEMAS DE TRANSPORTE.

Al aplicar las tcnicas de transporte para resolver un problema de PL se pueden presentar
algunos de los siguientes casos:
-
Soluciones ptimas mltiples.
Rutas no aceptables.
Soluciones degeneradas.
Problemas no balanceados.
Soluciones Mltiples.
Hay mltiples soluciones cuando los indicadores o costos reducidos de alguna variable no
bsica es cero. Este concepto coincide con el del mtodo simplex.
El ejemplo de maximizacin resuelto en la actividad anterior tiene soluciones mltiples pues la
va Guayaquil-Honduras tiene costo reducido cero al aplicar la prueba de optimalidad. Esto
significa que podemos tener otro plan de transportacin por esta va con el mismo valor de
ganancia.
Como ejercicio haga la prueba este nuevo plan de transportacin.
Rutas no aceptables.
Estas situaciones se producen por alguna de las siguientes razones:
-
Limitaciones por caractersticas de la regin.
Inseguridad de alguna ruta.
Muy caro el costo de transportacin.
Excesivo gasto de tiempo en la transportacin.
28
En tales casos se asigna un valor de costo M muy grande para de minimizacin y M para
indicar la no rentabilidad de esa ruta en problemas de maximizacin.
Ejemplo de problema con rutas no aceptadas.

Para la siguiente tabla de datos encuentre un plan de distribucin ptimo que minimice los
costos de embarque y transportacin que se dan en el cuerpo de la tabla:
D1
D2
D3
Ofertas
O1
$2
$2
$3
O2
$2
$3
--
O3
$3
$1
$4
Demandas
11
20
La tabla caracterstica es:

2
5
7
M
8
6
5
11
20
Aplicando el mtodo MAV se obtienen las primeras penalidades, de ellas escogemos la mayor
penalizacin que es 4, sombreamos la fila y hacemos las asignaciones respectivas:
1
6
5
2
6
1
3
1
M
0
11
1
20
29
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
0
1
1
6
5
6
1
1
3
1
1
11
1
1
20
Ahora slo se puede calcular penalizaciones en la ltima fila y en ella se hacen las ltimas
asignaciones:
2
0
4
1
5
2
5
0
6
1
1
--
--
--
--
M
0
3
0
7
6
1
6
6
5
3
1
1
--
11
1
1
--
20
Se debe verificar el nmero de asignaciones y el balance en ellas.

Hay 5 asignaciones y estn balanceadas. A continuacin debemos calcular los costos reducidos
para las variables no bsicas para saber si la solucin obtenida es ptima:
Para
Para
23 :
Para
Para
32 :
Los costos reducidos son no negativos, esto significa que no existe otro envo que permita
minimizar los costos. Procedemos a calcular el costo mnimo:
6
6
30
El costo mnimo es de $80.00, enviando desde el origen 1 1 unidad al destino 2 y 6 unidades al

destino 3; desde el origen 2, 6 unidades al destino 1 y 2 al destino 2 y desde el origen 3 5
unidades al destino 3
Problemas de transportacin no balanceados.

Cuando el problema de transportacin es no balanceado, significa que hay mayor oferta que
demanda o viceversa. En estos casos se introduce al modelo un destino u origen ficticio segn
convenga, con el fin de equilibrar el modelo y aplicar los mtodos estudiados.
Ejemplos de problema de transporte no balanceado.

1. La empresa MG Autos tiene tres plantas, ubicadas en Los ngeles, Detroit y Nueva Orleans
y dos centros de distribucin, uno en Denver y otro en Miami. Las capacidades de las
plantas son 1 000, 1300 y 1 200 autos respectivamente y las demandas de los centros de
distribucin son de 2 300 y 1 400 autos respectivamente. Se desea encontrar una
distribucin ptima en la que los autos recorran la menos distancia.
La siguiente tabla muestra el millaje entre las plantas y los centros de distribucin:
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
80
215
1 000
Detroit
100
108
1 300
Nueva Orleans
102
68
1 200
2 300
1 400
Los ngeles
3 500
Demandas
3700
Como tenemos mayor demanda que oferta, agregamos una planta ficticia con millaje
cero con el fin de balancear el modelo.
Denver
Miami
Ofertas
Los ngeles
80
215
1 000
Detroit
100
108
1 300
Nueva Orleans
102
68
1 200
Planta ficticia
200
Demandas
2 300
1 400
3 700
3 700
31
2. Si por el contrario tuvisemos el caso en que la oferta supera a la demanda, se

procede del mismo modo, slo que agregaramos un centro de distribucin ficticio. Por
ejemplo:
Denver
Miami
Ofertas
Los ngeles
80
215
1 000
Detroit
100
108
1 500
Nueva Orleans
102
68
1 200
Demandas
1 900
1 400
3 700
3 300
En este caso, para equilibrar el sistema, debemos agregar un centro de distribucin

ficticio de la siguiente manera:
Denver
Miami
Centro ficticio
Ofertas
Los ngeles
80
215
1 000
Detroit
100
108
1 500
Nueva Orleans
102
68
1 200
Demandas
1 900
1 400
400
3 700
3 700
Una vez que tenemos los problemas balanceados se procede a buscar una solucin
inicial y aplicar alguno de los mtodos conocidos para encontrar su solucin ptima.
EJERCICIOS PROPUESTOS.
1.
Decir si son Verdaderos o Falsos los siguientes enunciados:

a. Para equilibrar un modelo de transporte, tal vez sea necesario aadir 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 envo. _____
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 transportacin no se pueden resolver usando el mtodo simplex.
_____
f. Un modelo de transporte que no est equilibrado no se puede resolver aplicando
ninguno de los mtodos estudiados. _____
g. Para poder resolver el problema de transportacin, necesariamente la solucin
inicial debe tener
variables bsicas. _____
h. El mtodo de la esquina noroeste permite encontrar la solucin ptima del
problema de transporte. ____
32
i. El objetivo fundamental del problema de transporte es

2. Para los siguientes tablas caractersticas encuentre las soluciones iniciales usando los
mtodos estudiados y haga comparaciones de los resultados obtenidos:
a.
b.
12
11
10
10
10
12
14
10
11
3. Para las siguientes tablas de datos de un problema de transporte, en las que se

muestra el costo de transportacin
de trasladar un artculo desde un origen a un
destino , encuentre la solucin inicial y luego determine la solucin ptima, que
generen un costo mnimo.
a.
D1
D2
D3
Ofertas
O1
$0
$2
$1
O2
$2
$1
$5
O3
$2
$4
$3
Demandas
10
D1
D2
D3
Ofertas
O1
$0
$4
$2
O2
$2
$3
$4
O3
$1
$2
$0
Demandas
D1
D2
D3
Ofertas
O1
---
$3
$5
O2
$7
$4
$9
O3
$1
$8
$6
19
Demandas
19
b.
c.
4. Dos mataderos, P y Q, se encargan de suministrar la carne consumida semanalmente

en tres ciudades, R, S y T. La cantidad consumida es 20, 22 y 14 toneladas,
33
respectivamente en cada ciudad. El matadero P puede producir cada semana 26

toneladas de carne, y el Q, 30.
Determinar cul es la distribucin de transporte que supone un costo mnimo,
sabiendo que los costos de transporte en dlares, por tonelada de carne, desde cada
matadero de a cada ciudad, son los reflejados en la siguiente tabla:
Ciudades
Mataderos
5.
Desde dos almacenes A y B, se tiene que distribuir fruta a tres mercados de la ciudad.
El almacn 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
distribucin de frutas para que el costo de transporte sea mnimo. El costo del
transporte desde cada almacn a cada mercado viene dado por el siguiente cuadro:
Mercados
Almacenes
10
15
20
15
10
10
6. Una fbrica 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 jamn en dlares se ve en la tabla
siguiente:
Tiendas
Secaderos
Cuntos jamones deben enviarse desde cada secadero a cada tienda para hacer
mnimo el gasto en transporte?
7. La empresa Gal elabora cerveza, como uno de sus productos, en tres plantas
localizadas en tres ciudades del pas, A, B y C. Este producto se transporta a cuatro
almacenes localizados en cuatro ciudades del pas, 1, 2, 3 y 4 para su posterior
distribucin. Cada camin 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 almacn 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 dlares) por camin de cerveza, se
indican en la siguiente matriz de costos que se le presenta:
Plantas
Almacenes
1
10
20
10
30
20
10
34
Aplique el mtodo de la esquina noroeste para encontrar una solucin inicial factible y
con un mtodo de transportacin conocido halle un plan de transportacin ptimo.
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 televisin, y 25 en radio,
dentro de tres meses. Dado el tamao 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 dlares por unidad de publicidad) se presentan a continuacin:
Medios de
divulgacin
F1
Firmas que fabrican el producto

F2
F3
F4
Prensa
16
20
12
12
TV
26
20
30
21
Radio
22
15
23
14
9. Una compaa tiene tres fbricas (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 da respectivamente. La mxima cantidad que
puede vender el almacn D es 3 000 unidades/da, el E puede vender 6 000
unidades/da y el F puede vender 7 000 unidades/da. Los costos (en dlares) de
transporte de cada fbrica a cada almacn estn dados en la siguiente tabla:
Demanda
Suministro
Encuentre un plan de distribucin ptimo, que permita satisfacer los requerimientos

de demanda al mnimo costo.
10. Encontrar la solucin ptima de los problemas no balanceados de MG Autos,
propuestos como ejemplos en el texto anterior, que generen un costo mnimo.
11. Una empresa manufacturera elabora un producto en tres pases 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 pas hasta cada una de los
distribuidores de las tres ciudades se muestran en la siguiente matriz:
Pases
P1
Distribuidores
C1
10
C2
20
C3
9
35
P2
10
P3
10
30
Se desea minimizar los costos totales de transporte del producto desde los cuatro
pases 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
50
45
50
Informacin de Costos:
Proyectos
A
Disponibilidad de
cada planta
75
60
40
Planta
Calcule el plan ptimo del transporte con costo mnimo.

8. Tres huertos de naranjos suministran cajas de naranjas a 4 detallistas. La cantidad
demandada diariamente por los detallistas es de 150, 150, 400 y 100 cajas,
respectivamente. La oferta en los tres huertos es de 150, 200 y 250 cajas al da. El
costo de transporte por caja desde los huertos hasta los detallistas se proporciona en
la siguiente tabla:
Huertos
Detallistas
1
Construya la tabla caracterstica y resuelva el problema de transporte.

9. Tres centros de distribucin a cinco distribuidores. El costo del envo se basa en el
millaje entre los puntos de origen y destino y es independiente de si el camin hace
viaje con cargas totales o parciales. La tabla muestra el millaje entre los centros de
distribucin y las distribuidoras, junto con las cifras mensuales de oferta y de demanda
dadas en el nmero de automviles. Un camin con carga completa incluye 18
automviles y el costo de transporte por milla es de $25.00.
36
Distribuidores
Centros de
distribucin
100
150
200
140
35
400
50
70
60
65
80
200
40
90
100
150
130
150
160
140
Demandas
100
200
150
Ofertas
Formule el modelo de transporte y halle un envo ptimo.

10. Tres plantas de energa elctrica 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 continuacin
proporciona el precio en dlares por milln de kilovatios por hora en las tres ciudades:
Distribuidores
Pases
P1
C1
$600
C2
$700
C3
$400
P2
$320
$300
$350
P3
$500
$480
$450
Durante el mes de agosto hay un incremento de 20% en la demanda de cada una de

las tres ciudades que se puede satisfacer comprando electricidad a otra red a un precio
ms elevado ($1 000.00 por milln de kilovatios por hora). Sin embargo, la red no est
conectada con la ciudad 3. La compaa de servicios pblicos quiere determinar el plan
ms econmico para la distribucin y la compra de la energa elctrica adicional.
a. Determine un plan de distribucin ptima para la compaa de servicios pblicos.
b. Determine el costo de energa adicional en el mes de agosto.
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 mtodos 1, 2 y 3. En la siguiente tabla se indica la capacidad de produccin de
cada mtodo y las ganancias asociadas a cada producto segn el mtodo de
fabricacin.
Mtodo
Unidad /
Semana
Producto
160
2
3
Ganancia/ Unidad ($)

1
139
140
137
120
209
207
210
140
254
255
255
Para el problema realice lo siguiente:

a. Tabla caracterstica del modelo.
b. Solucin inicial por el mtodo de la esquina noroeste.
c. Solucin ptima por el mtodo del cruce del arroyo.
d. Plantee la interpretacin econmica de la solucin.
12. Una empresa, con el fin de incrementar las ventas y de posicionarse en el mercado ha
instalado tres distribuidoras, estratificndolas 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:
37
Compradores
A
80
70
60
60
50
70
80
70
70
50
80
60
Distribuidores
La capacidad de ventas de la distribuidora 1,2 y 3 es de 80 000, 10 000 y 50 000

unidades por mes respectivamente. El departamento de mercado realiz un
pronstico de la demanda esperada por parte de los clientes y los resultados son:
Compradores
Demanda
(Unidades/mes)
50 000
40 000
60 000
40 000
Plantee la tabla caracterstica del modelo y encuentre la ganancia mxima de los

distribuidores.
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 produccin. Las
plantas de Miami y Jacksonville requieren cada una al menos 11 000 libras de naranjas.
Use la tcnica 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 continuacin:
Costo de embarque ($/ton)
Desde
Tampa
Miami
Jaksonville
Orlando
50
75
60
Gainesville
60
90
45
Ingresos ($/ton de naranjas procesadas)

Tampa
550
Miami
750
Jaksonville
600
Dado el costo de embarque y el precio de venta del concentrado, el objetivo, sujeto a

ciertas restricciones de oferta y demanda, es determinar, cmo embarcar estas naranjas
desde los dos huertos a las tres plantas procesadoras para maximizar la ganancia total.
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
ciudades (D1, D2, D3 y D4). El exceso de carros: es de 20 en C1, 20 en C2 y 32 en C3. La
38
escasez de carros es de 16 en D1, 20 en D2, 20 en D3 y 16 en D4. La tabla o matriz de

distancias en kilmetros, entre las ciudades se le presenta al finalizar el enunciado. Los
valores de F en la tabla, representan distancias muy largas. Esto indica que no es posible
transportar carros desde C1 hasta D4, ni desde C3 hasta D2 por alguna razn, por
ejemplo, porque las vas estn en reparacin y no se permite el paso. (Si en la solucin
final aparece una cantidad de carros con ese costo ser la confirmacin de que no existe
solucin ptima posible para el modelo). Se desea determinar cmo distribuir los carros
para satisfacer las restricciones y minimizar la distancia total recorrida.
15. World Airlines reabastece sus aeronaves regularmente en los cuatro aeropuertos en
donde da
D1
D2
D3
D4
servicio. La
C1
17
23
20
F
turbosina
C2
23
15
23
20
puede
C3
25
F
13
21
comprarse
a
tres
vendedores posibles en cada aeropuerto. La tabla indica (1) el costo de entrega
(compra ms embarque) por mil galones de cada vendedor a cada aeropuerto, (2) el
nmero 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.
Aeropuerto
Costo de entrega
Cantidad de combustible
requerido
Vendedor 1
900
Vendedor 2
800
Vendedor 3
900
900
1 200
1 300
270
800
1 300
500
450
1 000
1 400
1 000
480
360
500
600
Provisin mxima
260
For
mule un modelo y resuelva usando un mtodo de transportacin, para determinar las
cantidades que se deben comprar y enviar por parte de cada vendedor a cada aeropuerto
para minimizar el costo total.
16. La empresa americana COMPUTER produce dos tipos de computadoras: PC y VAX. Las
computadoras se fabrican en dos lugares: Nueva York y Los ngeles. La sucursal de
Nueva York puede producir hasta 800 computadoras y la de Los ngeles hasta 1 000
computadoras. COMPUTER vende no ms de 900 PC y 900 VAX. El beneficio de venta
(sin contar la mano de obra) y el tiempo de fabricacin asociado a cada sucursal y a
cada producto es el siguiente:
Beneficio de venta ($)
New York
Los ngeles
PC
600.00
1 000.00
VAX
800.00
1 300.00
Tiempo de fabricacin (hrs)

New York
Los ngeles
PC
VAX
39
Un total de 4 000 horas de trabajo se encuentran disponibles. La mano de obra se paga

a $20.00 por hora. COMPUTER quiere maximizar los beneficios.
a. Si hubiera disponibles 3 000 horas de trabajo, cul sera el beneficio total de
COMPUTER?
b. Suponga que un contratista externo ofrece de aumentar la capacidad de produccin
de Nueva York a 850 computadoras, a un costo de $800.00. Le conviene a
COMPUTER aceptar la oferta?
c. Cunto debera aumentar el beneficio de una VAX producida en Los ngeles, para
que a COMPUTER le convenga producir VAX en Los ngeles?
d. Cunto es lo mximo que COMPUTER estara dispuesto a pagar por cada hora extra
de trabajo?
17.
40

Problemas de Transporte

Caricato da

Informazioni sul documento

Copyright

Formati disponibili

Condividi questo documento

Condividi o incorpora il documento

Opzioni di condivisione

Hai trovato utile questo documento?

Questo contenuto è inappropriato?

Copyright:

Formati disponibili

Problemas de Transporte

Caricato da

Copyright:

Formati disponibili

UNIVERSIDAD TCNICA DE BABAHOYO.

MTODOS PARA SOLUCIONAR

GILMA TABLADA MARTNEZ.

MTODOS DE SOLUCIN DE PROBLEMAS DE TRANSPORTE.

Se deben cumplir las exigencias de los clientes.

Antes de formular un modelo matemtico para un problema de transporte, es posible dibujar

Figura 1. Estructura general de un modelo de transporte

Cuando la cantidad de productos o bienes ofertados es igual a la cantidad de productos o

Los mtodos de transporte en sentido general tienen los siguientes pasos:

3. Utilizar la condicin de factibilidad para encontrar la variable saliente, de entre todas

Se deben cumplir las exigencias de los clientes.

El mtodo de solucin de problemas de transporte se basa en una tabla, llamada tabla

En la parte superior derecha de cada cuadrcula en el cuerpo de la tabla, se escriben

Antes de aplicar un mtodo de solucin, se debe verificar la condicin de equilibrio.

ESTRUCTURA DE LA TABLA CARACTERSTICA DE TRANSPORTE PARA UN PROBLEMA CON 3

Costos de los embarques posibles.

Ing. Gilma Tablada Martnez.

Demanda de los clientes (Centros de distribucin)

Oferta de las Plantas. (Plantas de produccin)

Las variables para este problema seran:

SOLUCIN INICIAL PARA UN PROBLEMA DE TRANSPORTE.

Mtodo de la esquina noroeste.

La solucin inicial de un problema de transportacin debe tener

MTODO DE LA ESQUINA NOROESTE.

El mtodo consiste en asignar al destino 1 la mayor cantidad posible de la oferta 1 y as

MTODO DE LA CELDA DE MNIMO COSTO.

Ejemplo de un problema de transporte.

Se quiere encontrar una solucin inicial para el problema de transportacin descrito

Usando el mtodo de la esquina noroeste debemos realizar los siguientes pasos:

Ing. Gilma Tablada Martnez.

2. Asignar a la centro 2 las 50 unidades restantes de la planta 1.

Asignar al centro 2 150 unidades de las 400 que oferta la planta 2.

4. Las 250 unidades restantes de la planta 2 se asignan al centro 3.

La solucin inicial de embarque debe tener

Ing. Gilma Tablada Martnez.

Para este caso la solucin inicial es:

Para este caso la solucin inicial es:

Ing. Gilma Tablada Martnez.

SOLUCIN DE PROBLEMAS DE TRANSPORTE.

Prueba de optimalidad. Consiste en verificar la optimalidad de la solucin nueva

Seleccin de la solucin inicial para nuestro ejemplo.

La tabla que representa al circuito correspondiente a la variable

El segundo costo calculado es negativo, por lo que la variable

es la que entra a la base.

La nueva solucin es:

Restableciendo nuestra tabla caracterstica:

Haciendo la prueba de optimalidad para esta solucin:

Costo total = (200*21) + (50*15) + (200*13) + (200*19)

2. MTODO DE MODIFICADO DE DISTRIBUCIN (MODI)

Como resultado de estas operaciones tenemos:

Para cada variable no bsica

porque tiene el coeficiente ms negativo.

Luego de asignar las cantidades a las variables se calcula el valor de

a travs del siguiente

Ing. Gilma Tablada Martnez.

Esta variable se convierte en la variable saliente. Si se anulasen 2 variables al mismo tiempo se

Probemos si se cumplen las condiciones de oferta y de demanda.

Actualizando la tabla caracterstica:

Debemos hacer las pruebas de optimalidad.

para las variables bsicas y los indicadores para las variables no

Para las variables no bsicas los indicadores son:

Los indicadores para las variables estructurales son:

La solucin es ptima porque todos los indicadores son no negativos.

Prueba de optimalidad para el mtodo de multiplicadores.

Costo total = (20021) + (5015) + (20013) + (20019)