CUESTIONARIO

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.

1 6
100 A A A
4

1 3 5
3
2 8
A A A
200

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

trasbordo.
Origen puro: Nodo 1 y 2
Destino puro: Nodo 6
Intermedio: Nodos 3, 4 y 5
Desde la ecuacin:
Suma total de flujos saliente suma total flujos entrante=0
nodo1
X13 + X14 = 100

nodo2
X23 + X24 = 200

nodo3
X13 + X14 = 100

nodo4
X43 + X45 + X46 X14 X24 X34 = 0

nodo5
X56 X35 X45 = -150

nodo6
-X56 X46 = -150
 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 1

Nodo 4 -1 -1 -1 1 1

Nodo 5 -1 -1 1 -1 5 0

Nodo 6 -1 -1 -1 5 0

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

5 6

1 7 8 100
2 7 8 200

150 150

Observe que para llegar de 1 a 5 es 1 + 6 = 7 ( de 1 a 3 y de 3 a 5 ) , el menor

valor , y de 2 a 5 es 2 + 5 = 7 . Para llegar de 5 a 6 el valor es 1 .

CAMINO UNIDADES
13-5 100
24-5 50
245-6 1 50

2. La figura representa la red de un oleoducto. Los diferentes nodos

representan estaciones de bombeo y/o recepcin. Las longitudes en km de
los diversos segmentos de la red se muestran en los arcos respectivos.
 Determine la distribucin ptima a costo mnimo entre las estaciones de
bombeo 1 y 3 y las estaciones receptoras 2 y 4. Las cantidades en galones
de envi (oferta) y recepcin (demanda) se muestran en la red. El costo del
transporte por galn bombeado es directamente proporcional a la longitud
de la tubera entre fuente y destino.
Formule el problema como un modelo de transporte. Hallar la solucin
ptima con ayuda de programas y elabore la red de trasbordo.

VARIABLES DE DECISIN
X12 = Cantidad de galones enviados desde la estacin 1, hacia la estacin 2
X17 = Cantidad de galones enviados desde la estacin 1, hacia la estacin 7
X37 = Cantidad de galones enviados desde la estacin 3, hacia la estacin 7
X34 = Cantidad de galones enviados desde la estacin 3, hacia la estacin 4
X72 = Cantidad de galones enviados desde la estacin 7, hacia la estacin 2
X75 = Cantidad de galones enviados desde la estacin 7, hacia la estacin 5
X57 = Cantidad de galones enviados desde la estacin 5, hacia la estacin 7
X62 = Cantidad de galones enviados desde la estacin 6, hacia la estacin 2
X65 = Cantidad de galones enviados desde la estacin 6, hacia la estacin 5
X56 = Cantidad de galones enviados desde la estacin 5, hacia la estacin 6
X54 = Cantidad de galones enviados desde la estacin 5, hacia la estacin 4
Restricciones de oferta y demanda:
X12 + X17 = 50000
X37 + X34 = 60000
X12 + X72 + X62 = 90000
X34 + X54 =20000
Restricciones de balance
X17 + X37 + X57 - X72 - X75 = 0
X56 - X65 - X62 = 0
X75 + X65 - X56 - X54 = 0
FUNCIN OBJETIVO
ZMIN = 20X12 + 3X17 + 9X37 + 30X34 + 40X72 + 10X75 + 10X57 + 8X62 + 4X65 + 4X56 + 2X54

Unit Cost or Total Reduced Allowable Allowable

Decision variable solution value Basis Status
Profit Contribution Cost Min. C(j) Max. C(j)

X17 0 3,0000 0 5,0000 at bound -2,0000 M

X12 50.000,0000 20,0000 1.000.000,0000 0 basic -M 25,0000

X37 60.000,0000 9,0000 540.000,0000 0 basic -2,0000 18,0000

X34 0 30,0000 0 9,0000 at bound 21,0000 M

X57 0 10,0000 0 1,0000 at bound -M M

X75 60.000,0000 10,0000 600.000,0000 0 basic 5,0000 19,0000

X56 40.000,0000 4,0000 160.000,0000 0 basic -1,0000 22,0000

X65 0 4,0000 0 8,0000 at bound -4,0000 M

X62 40.000,0000 8,0000 320.000,0000 0 basic 3,0000 26,0000

X54 20.000,0000 2,0000 40.000,0000 0 basic -M 11,0000

X72 0 40,0000 0 18,0000 at bound 22,0000 M

Objective function [Min] = 2.660.000,0000

Slack or Shadow Allowabe Allowabe

Constraint Left Hand Side Direction Right Hand Side
Surplus Price Min. RHS Max. RHS

Oferta Estacion 1 50.000,0000 = 50.000,0000 0 -11,0000 50.000,0000 90.000,0000

Oferta Estacion 2 60.000,0000 = 60.000,0000 0 0 60.000,0000 M

Demanda Estacion 2 90.000,0000 = 90.000,0000 0 31,0000 50.000,0000 90.000,0000

Demanda Estacion 4 20.000,0000 = 20.000,0000 0 21,0000 0 20.000,0000

Balance Estacion 7 0 = 0 0 9,0000 -60.000,0000 0

Balance Estacion 5 0 = 0 0 19,0000 -60.000,0000 0

Balance Estacion 6 0 = 0 0 23,0000 -40.000,0000 0

El Costo ptimo es de 2 600, 000

 Representacin grafica

50,000 60,000

A A

50,000 60,000

A A
A
20,000
60,000
40,000
90,000 20,000
A A
40,000