1.

FLUJO MAXIMO

MAX X12 + X13+ X14

ST
X12 + X13 + X14 = 1
X12 - X26 - X27 - X23 = 0
X13 - X37 - X35 - X34 = 0
X14 - X45 = 0
X35 + X45 - X57 - X59 = 0
X56 - X67 - X68 = 0
X67 + X27 + X37 + X57 - X78 - X79 = 0
X68 + X78 – X89 = 0
X89 + X79 + X59 = 1
X12 <= 10
X13 <= 8
X14 <= 10
X26 <= 5
X27 <= 4
X23 <= 3
X37 <= 3
X35 <= 5
X34 <= 5
X45 <= 6
X57 <= 2
X59 <= 10
X67 <= 6
X68 <= 10
X78 <= 3
X79 <= 8
END
EL FLUJO MAXIMO SERIA
El camino por donde transportaria seria
X13 --- X37 ---- X79
 2.

2.
 La ruta critica es A -- B --- D -- E
EL RESULTADO ES 13

3.
MIN 14X11 + 9X12 + 7X13 + 8X21 + 10X22 + 5X23
ST
X11 + X12 + X13 <= 30
X21 + X22 + X23 <= 20

X11 + X21 =25

X12 + X22 =15
X13 + X23 =10
END
LA RESPUESTA ES 435 000
MAX 9AB + 7AC
ST
AB + AC = 1
AB - BD - BE = 0
AC - CD - CE = 0
BD + CD + DE + DF = 0
CE + BE + DE -EF = 0
DF + EF = 1
AB <= 9
AC <= 7
BD <= 7
BE <= 2
CD <= 4
CE <= 6
DE <= 3
DF <= 6
EF <= 9
END
 La respuesta es 9

7.