Una compañía fabrica un mismo producto en dos plantas distintas y después lo

despacha a dos almacenes. La planta 1 puede enviar por ferrocarril cualquier cantidad
hasta el almacén 1, mientras que la planta 2 puede enviar por ferrocarril cualquier
cantidad hasta el almacén 2. Pero ambas plantas pueden usar camiones para mandar
hasta 500 unidades de cada planta al centro de distribución , desde los que se puede
enviar hasta 500 unidades a cada almacén. La tabla siguiente muestra el costo unitario
de transporte por cada ruta , las cantidades que se producen en las plantas por periodo
y las cantidades que se requieren en los almacenes por periodo

Una empresa fabricará el mismo producto nuevo en dos plantas y después lo

mandará a dos almacenes. La fábrica 1 puede enviar una cantidad ilimitada por
ferrocarril sólo al almacén 1 mientras que la fábrica 2 puede mandar una
cantidad ilimitada por ferrocarril sólo 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
De Costo unitario de embarque
Centro de distribución Almacén
1 2
Fábrica 1 3 7 - 80
Fábrica 2 4 - 9 70
2 4
Centro de 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 básico Ciclo creado ∆z con θ=1
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