Ejercicio 9.

7-3

Reconsidere el problema del flujo de costo mínimo

formulado en el problema 9.6-2.
Una empresa fabricará el mismo producto nuevo en dos
plantas y después lo mandará a dos almacenes. La fabrica
1 puede enviar una cantidad ilimitada por ferrocarril solo al
almacén 1 mientras que la fábrica 2 puede mandar una
cantidad ilimitada por ferrocarril solo al almacén 2. Sin
embargo, se pueden usar camiones de carga
independientes para enviar hasta 50 unidades a cada
almacén. En la siguiente tabla se muestra el costo unitario
de embarque para cada alternativa junto con las cantidades
que se producirán en las fábricas y las cantidades que se
necesitan en los almacenes.

A 
Producción
  Costo unitario
 De de embarque
Alm
Centro de
acé
distribución
n
1 2
Fábrica 1 3 7 - 80
Fábrica 2 4 - 9 70
Centro de    
2 4
distribución    
Asignación 60 90

a. Obtenga una solución BF inicial resolviendo el árbol de

expansión factible que corresponde a usar sólo las dos
vías y la fábrica 1 que manda unidades al almacén 2 a
través del centro de distribución.
b. Use el método simplex de redes (sin usar la rutina de
la computadora) para resolver este problema.
Solución literal a)
Planteamiento
A = Fábrica 1
B = Fábrica 2
C = Centro de distribución
D = Almacen 1
E= Almacen 2
Maximizar
z=7xAD+3xAC+4xCE+9xBE+4xBC+2xCD
Sujeto a
1. xAD+xAC=80
2. xBE=70
3. -xAC+xCE=0
4. -xAD=-60
5. -xCE-xBE=-90
0≤xAC, xBC, xCD, xCE ≤50
Solución:
De ecuación 4 tenemos
-xAD=-60
xAD=60
Reemplazando en la ecuación 1
xAD+xAC=80
60+xAC=80
xAC=20
Reemplazando en la ecuación 3
-xAC+xCE=0
-20+xCE=0
xCE=20
Y de ecuación 2 tenemos que
xBE=70
Con estos datos podemos obtener una solución BF inicial
resolviendo el árbol de expansión factible que corresponde
a usar sólo las dos vías y la fábrica 1 que manda unidades
al almacén 2 a través del centro de distribución.

Solución literal b)
Planteamiento:

Maximizar
z=7xAD+3xAC+4xCE+9xBE+4xBC+2xCD
Sujeto a
1. xAD+xAC=80
2. xBC+xBE=70
3. -xAC-xBC+ xCD+xCE=0
4. -xAD- xCD=-60
5. -xCE-xBE=-90
0≤xAC, xBC, xCD, xCE ≤50
Solución:
Arcos básicos=nodos-1=n-1=5-1=4
Podemos tomar los 4 arcos A→D, B→C, C→D, B→E, para
formar un árbol de expansión factible:
Los arcos A→C y C→E No son arcos básicos y ambos
alcanzan su cuota superior, entonces:
xAC=50, xAC=50-yAC, xCE=50 xCE=50- yCE
Reemplazando en ecuación 1
xAD+xAC=80
xAD+50-yAC=80
xAD-yAC=30, donde yAC=0
xAD=30
Reemplazando en ecuación 4
-xAD- xCD=-60
-30- xCD=-60
- xCD=-30
xCD=30
Reemplazando en ecuación 5
-xCE-xBE=-90
-(50- yCE)-xBE=-90
-50+ yCE-xBE=-90
yCE-xBE=-40, donde yCE=0
-xBE=-40
xBE=40
Reemplazando en ecuación 2
xBC+xBE=70
xBC+40=70
xBC=30
Reemplazando en ecuación 3.
-xAC-xBC+ xCD+xCE=0
-50-yAC-30+30+(50- yCE)=0
-50+yAC+50- yCE=0
-50+0+50-0=0
0=0 es redundante
Lo anterior nos permite obtener la siguiente solución BF

Prueba de optimalidad
Arco no Ciclo creado ∆z con θ=1
básico
C→A AC-CD-AC ∆z=-3+7-2=2
E→C CE-BC-BE ∆z=-4-4+9=1

Como los ∆z son positivos, la solución es optima. Ahora solo

debemos comparar el último gráfico con el del
planteamiento, para reorientar los arcos C→A y E→C y
calcular las nuevas asignaciones, así:
Arco C→A
xAC=50-yAC
xAC=50-0
xAC=50
Arco E→C
xCE=50- yCE
xCE=50-0
xCE=50
Para la solución final tenemos
Para hallar z hacemos:
z=7xAD+3xAC+4xCE+9xBE+4xBC+2xCD
z=7(30)+3(50)+4(50)+9(40)+4(30)+2(30)
z=1100