Está en la página 1de 40

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.
Ing. Gilma Tablada Martnez.

Investigacin Operativa.
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.

Ing. Gilma Tablada Martnez.

Investigacin Operativa.
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.


Ing. Gilma Tablada Martnez.

Investigacin Operativa.
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

Ing. Gilma Tablada Martnez.

200

250

650

Investigacin Operativa.
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

Ing. Gilma Tablada Martnez.

Limitaciones de
oferta 2
22

23

23

Investigacin Operativa.
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

3. Buscar el menor costo de los restantes sin cubrir ($19.00), y hacer la mayor asignacin
posible.
21

25

15
250
250

28

13

19
400

200
200

0
200

250

650

4. Buscar el menor costo de los restantes sin cubrir ($21.00), y hacer la mayor asignacin
posible.
Ing. Gilma Tablada Martnez.

Investigacin Operativa.
8

21

25

15
250

250
28

13

19
400

200
200

0
200

250

650

5. Buscar el menor costo de los restantes sin cubrir ($25.00), y hacer la mayor asignacin
posible.
21

25

15
250

250

28

13

19
400

200
200

0
200

250

650

6. Buscar el menor costo de los restantes sin cubrir ($28.00), y hacer la mayor asignacin
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.

Ing. Gilma Tablada Martnez.

Investigacin Operativa.
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.
Ing. Gilma Tablada Martnez.

Investigacin Operativa.
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:
Ing. Gilma Tablada Martnez.

250
200

250

650

6
Investigacin Operativa.
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.
Ing. Gilma Tablada Martnez.

Investigacin Operativa.
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.
Ing. Gilma Tablada Martnez.

Investigacin Operativa.
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.

Ing. Gilma Tablada Martnez.

Investigacin Operativa.
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:


Ing. Gilma Tablada Martnez.

Investigacin Operativa.
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

Ing. Gilma Tablada Martnez.

igual a cero para luego ir calculando los

. Para los clculos nos auxiliamos de la siguiente tabla:

Investigacin Operativa.
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

Ing. Gilma Tablada Martnez.

150 +

250 -

Investigacin Operativa.
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
transportacin ptimo.

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.
Ing. Gilma Tablada Martnez.

Investigacin Operativa.
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

Ing. Gilma Tablada Martnez.

13

19

Investigacin Operativa.
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

Ing. Gilma Tablada Martnez.

250

400

----

50

28
0

15

19
200

200
-------

250

650

Investigacin Operativa.
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

Ing. Gilma Tablada Martnez.

250

650

Investigacin Operativa.
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
transportacin ptimo.
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:

Ing. Gilma Tablada Martnez.

Investigacin Operativa.
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

Ing. Gilma Tablada Martnez.

Pago

Requerimiento
(Toneladas)

($/Ton)

200
300
250

120 000.00
110 000.00
100 000.00

Investigacin Operativa.
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
Ing. Gilma Tablada Martnez.

Investigacin Operativa.
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.

Ing. Gilma Tablada Martnez.

750

Investigacin Operativa.
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

Ing. Gilma Tablada Martnez.

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

Investigacin Operativa.
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.
Ing. Gilma Tablada Martnez.

Investigacin Operativa.
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.

Ing. Gilma Tablada Martnez.

Investigacin Operativa.
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

Ing. Gilma Tablada Martnez.

3
1

M
0

11
1

20

Investigacin Operativa.
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
Ing. Gilma Tablada Martnez.

6
Investigacin Operativa.
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

Ing. Gilma Tablada Martnez.

3 700

Investigacin Operativa.
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. ____

Ing. Gilma Tablada Martnez.

Investigacin Operativa.
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,
Ing. Gilma Tablada Martnez.

Investigacin Operativa.
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

Ing. Gilma Tablada Martnez.

Investigacin Operativa.
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

Ing. Gilma Tablada Martnez.

Distribuidores
C1
10

C2
20

C3
9

Investigacin Operativa.
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.
Ing. Gilma Tablada Martnez.

Investigacin Operativa.
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:
Ing. Gilma Tablada Martnez.

Investigacin Operativa.
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
Ing. Gilma Tablada Martnez.

Investigacin Operativa.
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

Ing. Gilma Tablada Martnez.

Tiempo de fabricacin (hrs)


New York

Los ngeles

PC

VAX

Investigacin Operativa.
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.

Ing. Gilma Tablada Martnez.

Investigacin Operativa.
40