Ao del buen servicio al ciudadano

Tema:
Actividad: Trabajo colaborativo

Alumno:
SUZZETTE AVANNELL
FARIAS ARRAZABAL

Curso:
TEORIA DE DECISIONES

Universidad:
ULADECH-TALARA

Ciclo:
X

2017
 1. La red de la figura, representa las rutas de transporte de nodos 1 y 2 a los nodos 5 y 6,
pasando por los nodos 3 y 4. Los costos unitarios de transporte se muestran sobre los
arcos respectivos. Determine las clases de nodos. Formule el problema como un modelo
de transporte.

Hallar la solucin ptima con ayuda de programas y elabore la red de trasbordo.

Solucin:

NOTA

Los nodos que tienen entrada y salida al mismo tiempo funcionan como fuentes y destinos, y
se llaman de transbordo. Los nodos restantes pueden ser nodos de oferta pura o nodos de
demanda pura.

Desde la ecuacin

Suma total de flujos salientes suma total de flujos entrante = 0.

Nodo 1 Nodo 4

X13 + X14 = 100 X43 + X45 + X46 - X14 X24 X34 = 0

Nodo 2 Nodo 5

X23 + X24 = 200 X56 X35 X45 = -150

Nodo 3 Nodo 6

X13 + X14 = 100 - X56 X46 = -150

Pgina 2
 X13 X14 X23 X24 X34 X35 X43 X45 X46 X56 RHS

Min Z 1 4 3 2 1 6 3 5 8 1

Nodo 1 1 1 100

Nodo 2 1 1 200

Nodo 3 -1 -1 1 1 -1

Nodo 4 -1 -1 -1 1 1 1

Nodo 5 -1 -1 1 -150

Nodo 6 -1 -1 -150

Importante:

La cantidad amortiguadora debe ser lo suficientemente grande como para permitir que toda la
oferta (o demanda) original pase por cualquiera de los nodos de transbordo. Sea B la cantidad
deseada de amortiguador.

Entonces:

B= Oferta (o demanda) total

B=100 +200(u 150+150)

B=300

(b) La suma total de los envos es de 100 + 200 = 300 y B de buffer, el amortiguamiento deber
cumplir con ser B>=300, originando el modelo, con los nodos de origen puro el 1 y 2 y los de
destino puro el 6.

Pgina 3
 3 4 5 6

1 4
1 100
3 2
2 200
0 1 6
3 B
3 0 5 8
4 B
0 1
5 B

B B B - 150 150

C)
5 6

1 7 8 100

2 7 8 200

150 150

Pgina 4
Observe que para llegar de 1 a 5 es 1+ 6=7(de 1 a 3 y de3 a 5), el menor valor, y de 2 a 5es
2+5=7.Para llegar de 5 a 6 el valor es 1.

D).

Camino Unidades

135 100

245 50

245-6 150

Pgina 5