演算法實現題8-18 分配問題
問題描述：
有n件工作要分配給n個人做。第i個人做第j件工作產生的效益為ijc。試設計乙個將n件工作分配給n個人做的分配方案，使產生的總效益最大。
程式設計任務：
對於給定的n件工作和n個人，計算最優分配方案和最差分配方案。
資料輸入：
由檔案提供輸入資料。檔案的第1行有1個正整數n，表示有n件工作要分配給n個人做。接下來的n行中，每行有n個整數ijc，1≤i≤n，1≤j≤n，表示第i個人做第j件工作產生的效益為
ijc。
結果輸出:
程式執行結束時，將計算出的最小總效益和最大總效益輸出到檔案中。
輸入檔案示例輸出檔案示例 5
2 2 2 1 2 2
3 1 2
4 2 0 1 1 1
2 3 4 3 3
3 2 1 2 1 5 14
線性規劃與網路流24題17運輸問題
演算法實現題8 17 運輸問題 問題描述 w 公司有m 個倉庫和n 個零售商店。第i 個倉庫有i a 個單位的貨物 第j 個零售商店需要j b 個單位的貨物。貨物供需平衡，即 n j j m i i b a 11。從第i 個倉庫運送每單位貨物到 第j 個零售商店的費用為ij c 試設計乙個將倉庫中所...
第八章線性規劃與網路流
習題8 1線性規劃可行區域無界的例子 試給出乙個線性規劃的例子，使其可行區域是無界的，但其最優目標函式卻是有界的。習題8 2單源最短路徑與線性規劃 試將單源最短路徑問題表示為乙個線性規劃問題。習題8 3網路最大流與線性規劃 試將網路最大流問題表示為乙個線性規劃問題。習題8 4最小費用流與線性規劃 試...
線性規劃應用題
1 某公司計畫在今年內同時 變頻空調機和智慧型洗衣機，由於這兩種產品的市場需求量非常大，有多少就能銷售多少，因此該公司要根據實際情況 如資金 勞動力 確定產品的月 量，以使得總利潤達到最大 已知對這兩種產品有直接限制的因素是資金和勞動力，通過調查，得到關於這兩種產品的有關資料如下表 試問 怎樣確定兩...