二、求解下列線性規劃問題（15分）
三、分配甲、乙、丙、丁四個人去完成a、b、c、d、e五項任務，每個人完成各項任務的時間如下表所示。由於任務數多於人數，故考慮任務e必須完成，其它4項中可任選3項完成，試確定最優分配方案，使完成任務的總時間為最少。（15分
單位：小時
四、某河流中有幾個島嶼，如下圖所示。從兩岸至各島嶼及各島嶼之間的橋梁編號如下圖所示，在一次敵對的軍事演習中，問至少應炸斷幾座及哪幾座橋梁，才能完全切斷兩岸的交通聯絡（15分）
五、試根據下表所提供的條件，繪製出網路計畫圖（10分）
六、甲、乙、丙三個城市每年分別需要煤炭320、250、350萬噸，由a、b兩處煤礦負責**。已知煤炭年**量為a—400萬噸，b—450萬噸。有煤礦至各城市的單位運價如下表所示:
單位：萬元/萬噸。由於需大於求，經研究平衡決定，甲城市**量可減少0～30萬噸，乙城市需要量應全部滿足，丙城市**量不少於270萬噸。
試寫出該運輸問題的數學模型並用表上作業法求其初始解（15分）
七、某一警衛部門，共有8支巡邏隊，負責3個要害部位，a、b、c的警衛巡邏。對每個部位可分別派2～4支巡邏隊，並且派出的巡邏隊數不同，各部位預期在一段時間內可能的損失有差別，具體數字見下表，問該警衛部門應往各部位分別派多少支巡邏隊，使總的預期損失為最小？試建立動態規劃模型並求解。
（共20分）
線性規劃的對偶原理
3.1 線性規劃的對偶問題 一 對偶問題的提出 換位思考 家具廠的線性規劃問題，該問題站在家具廠管理者的角度追求銷售收入最大 某企業家有一批待加工的訂單，有意利用該家具廠的木工和油漆工資源來加工他的產品。他 需要與家具廠談判付給該廠每個工時的 如果該企業家已對家具廠的經營情況有詳細了 解，他可以構造...
第四章對偶線性規劃問題
1.略2.用對偶單純形方法解1.1 解 把問題標準化 即 1 作對應於對偶可行基的單純形表 2 因表中基變數值有負數，而且 2對應的行都有負數，所以要進行換基迭代。3 換基迭代 求軸心項 以基變數中 2對應的行中所有負數去除檢驗數，其中最小的商1所對應的除數 1就是軸心項。進行換基迭代得新基 因為表...
線性規劃問題
為了更好地解決高中數學中線性規劃問題，筆者進行了簡單總結。一 利用線性規劃求最值 一 目標函式為一次函式形式 求的最大值，最小值。分析 一般的直線的規劃區域只要求出區域的交點座標 最大值，最小值存在 將座標點代入目標函式就可以。線性規劃區域的邊界點座標分別為 3，1 7，9 1，3 代入目標函式可以...