102 年 102年公務人員高等考試三級考試暨普通考試・作業研究 申論 2請以網路單型法(Network simplex method)求解下述之最小成本網路流量線性規劃問題,其中b 表示節點i 其供應量(+)或需求量(-),節線(i, j)上之數字i表示單位運輸成本(C),各節線之容量上限k 假設為無窮大,初始解為 x=4,ijij12x=1, x=5。(20 分)b=+2C=2 C=41 C=6C=-1 4b=+4 b=-5C=-5C=33C=7b=-1 41 看答案與解析