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