Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
despacha a dos almacenes. La planta 1 puede enviar por ferrocarril cualquier cantidad
hasta el almacn 1, mientras que la planta 2 puede enviar por ferrocarril cualquier
cantidad hasta el almacn 2. Pero ambas plantas pueden usar camiones para mandar
hasta 500 unidades de cada planta al centro de distribucin , desde los que se puede
enviar hasta 500 unidades a cada almacn. 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
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
0xAC, xBC, xCD, xCE 50
Solucin:
Arcos bsicos=nodos-1=n-1=5-1=4
Podemos tomar los 4 arcos AD, BC, CD, BE, para formar un rbol de
expansin factible:
Los arcos AC y CE No son arcos bsicos y ambos alcanzan su cuota
superior, entonces:
xAC=50, xAC=50-yAC, xCE=50 xCE=50- yCE
Reemplazando en ecuacin 1
xAD+xAC=80
xAD+50-yAC=80
xAD-yAC=30, donde yAC=0
xAD=30
Reemplazando en ecuacin 4
-xAD- xCD=-60
-30- xCD=-60
- xCD=-30
xCD=30
Reemplazando en ecuacin 5
-xCE-xBE=-90
-(50- yCE)-xBE=-90
-50+ yCE-xBE=-90
yCE-xBE=-40, donde yCE=0
-xBE=-40
xBE=40
Reemplazando en ecuacin 2
xBC+xBE=70
xBC+40=70
xBC=30
Reemplazando en ecuacin 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 solucin BF
Prueba de optimalidad
Arco no Ciclo creado z con =1
bsico
CA AC-CD-AC z=-3+7-2=2
EC CE-BC-BE z=-4-4+9=1