결과
homework3
Obj. 11x1+9.1x2+8.7x3+50x4+50x5+51x6+25x7+34x8+27x9+141x10+141x11+301x12+242x13+249x14+225x15+124x16+126x17
+1.9x18+2.4x19+9.2x20+1.9x21+9.2x22+1,6x23+0.84x24+0.893x25+2.4x26+0.185x27+2.6x28+0.569x29+0.1x30
st. x1+x2+x3=1,
x1=x4+x5+x6+x7,
x2=x8+x9 ,
x3=x10
,
x4+x5+x6=x11+x12+x13,
x7=x14+x15
x8=x13,
x9=x14+x15,
x10=x16+x17,
x11+x12+x13+x14=x18+x19,
x15+x16=x20+x21,
x17=x22,
x18=x23+x24
x19=x25
x20=x25,
x21=x26,
x22=x26,
x23=x27
x24=x28,
x25=x28,
x26=x29,
x27+x28+x29=x30,
x30=1
결과
sol = 1 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 1 0 0 0 1 0 0 1
최적의 경로 X1- X5 -X18 -X23 - X27 -X30
UML