【正文】 ? ? ? ? ? ? ? ? 結(jié)果僅出現(xiàn) 3 個標記 ( )，但卻劃出 4 條線， 說明什么？！ ???????6 0 2 *0 5 0 4 *0 0 3 0 1 *0 2 *0 )0( 局僵破打??????????????6 *0 2 * 5 )0( 4 * 0 3 0 1 *0 2 *0 )0( 局僵破打???????6 *0 05 )0( 0*0 3 )( *0 2 局僵破打15 線性規(guī)劃有關(guān)的英文詞匯 ? Operational/operations research 運籌學 ? Linear programming 線性規(guī)劃 Feasible domain 可行域 ? Convex set 凸集 Basic feasible solutions 基礎可行解 ? Simplex algorithm 單純型法 Pivot 主元 Pivoting 主元變換 ? Revised, dual simplex algorithm 修正、對偶單純型法 ? Relative cost 相對成本 (機會成本 ) Shadow price 影子價格 ? Slack, Surplus, Artificial variable 松弛，剩余，人工變量 ? Unbounded, Infeasible, Degenerate solution 無界解 , 無可行解 , 退化解 ? Duality 對偶性 Primal, dual problem 原問題，對偶問題 ? Complementary slackness 互補松弛 Sensitivity analysis 靈敏度分析 ? Ttransportation problem 運輸問題 ? Assignment problem 任務分配 (指派 ) 問題 ? Bipartite matching 兩部圖匹配 Hungarian method 匈牙利算法 16 。若該行有二個以上未標記的零，暫不標記，轉(zhuǎn)下一行檢查，直到所有行檢查完； 10 清華算法的步驟：例 逐列檢查 ，若該列只有一個未標記的零，對其加 ( )標記，將 ( )標記元素同行同列上其它的零打上 *標記。若規(guī)定每人必須完成且只完成一項任務，而每人完成每項任務的工時耗費如表 ，問如何分配任務使完成四項任務的總工時耗費最少？ ??????????