I.

Datos generales:

1. Facultad

: Ingeniera

2. Carrera Profesional

: Sistemas

3. Centro Uladech Catlica : Tumbes.

4. Nombre de la asignatura

: Teora de decisiones

5. Semestre acadmico

: VII Ciclo

6. Docente tutor

: Ing.Karla Juvicza Neyra Alemn

7. Integrantes:

Pgina 1

Lucero Muricio Adrian

Clavijo Moran Heleman
Palacios Marchan Jiankarlo
Abarca Camacho Ashley

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

Min Z

Nodo 1

100

Nodo 2

Nodo 3

-1

Nodo 4

-1
-1

Nodo 5

200
1

-1

-1

Nodo 6

-1
1

-1

-1

1
-1

-150
-1

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

RHS

-150

1
2

100
3

200
0

B
3

B
0

B
B

B - 150

150

C)

5
1

100

200

150

Pgina 4

150

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).

Pgina 5

Camino

Unidades

135

100

245

50

245-6

150