1、作業(yè)，1。用單純形法求解LP問題，線性編程，2。LP問題，對偶理論，1，用大M或兩步方法。已知線性規(guī)劃問題：要求：A)編寫對偶問題，B)用原始問題最知名的X*=(2，2，4，0)，互補松弛性找到對偶問題的最佳解決方案。2 .嘗試已知線性規(guī)劃問題和最終單純形表、表1、運輸問題、1、下表中提出的生產和營銷不平衡問題的最佳解決方案。2，一市有三家面粉廠，他們供應三家面食加工廠所需的面粉。各面粉廠的產量，面食加工廠加工面粉的能力，各面食加工廠和各面粉廠之間的單位運費見下表。第一、二、三分式加工廠生產單位面粉食品的利潤分別為12元、16元、11元，假設最大化總效率的面粉分配計劃(假設面粉廠和面食加工廠都

2、屬于同一主管單位)、食品廠、面粉廠、1、分配箱、乙、丙(b)分別確定最佳方案，最小化任務完成總時間，2，用切面法解決，目標計劃，1，解決已知目標計劃問題，用圖解法解決最佳方案。2，一家工廠生產A，S兩種茄子類型的微型計算機，他們都要經過兩個茄子工序。每臺計算機所需的處理時間、銷售利潤以及該廠每周最大處理能力如下。工廠經營目標的優(yōu)先順序如下。P1:每股總利潤不低于10，000韓元。P2:合同要求A型機器每周至少生產10臺，S型至少生產15臺。P3:工序1周的創(chuàng)建時間正好是150h，工序2的創(chuàng)建時間可以相應地超過能力。寫目標計劃的模型。圖論，1，使用避權法或波權法查找下圖中最小的樹，2，下圖是倉庫

3、，是商店，查找最短的段，3，使用標簽算法查找下圖中最大的流，4，查找下圖中流值為6的最小成本流。其中圓弧旁邊的數字表示容量。PERT地圖和主要路線法，1，下表提出了車庫和引道的施工計劃。(1)請回答牙齒工程從施工到公路工程結束的最短周期。(2)接入混凝土工期延誤10天對整個工程進度有什么影響？(3)天花板安裝施工時間從12天縮短到8天，對整個施工進度有什么影響？(4)為了避免延誤工期，安裝門的牙齒工作最晚應該在哪天開始？(5)如果牙齒工程要求在75天內完工，應該采取措施嗎？應該采取什么措施？動態(tài)計劃，1 .4家工廠的擴建安裝了6萬元的資金。據悉，各工廠的利潤增加額與投資數的大小有關，數據見表。

4、如何確定對4家工廠的投資數，使總利潤增加額最大化？利潤增長、工廠、投資、2。動態(tài)計劃解決了以下靜態(tài)問題：決策分析，1，一家手表公司計劃通過其銷售網絡銷售低價手表，每臺10元。生產這種手表有三茄子設計方案。方案1需要一次投資10萬韓元，今后生產一個的費用為5韓元，方案2需要一次投資16萬韓元，今后生產一個的費用為4元。方案3需要一次投資25萬韓元，今后生產一個的費用為3元。牙齒時鐘的需求未知，但E130000據推測，有三種可能的茄子。E2120000；E3200000 a)為牙齒問題建立利益矩陣。b)悲觀主義、樂觀主義、等可能性決定指南，決定公司應該采用什么樣的設計方案。c)構建機會損失矩陣，并使用最小機會損失決策標準確定要執(zhí)行的設計方案。2，一個施工隊承擔了一座橋的施工任務，牙齒地區(qū)夏天雨水多，3個月不能施工。牙齒工程可以在施工期間內移動施工機械或留在原地。如果搬家的話，需求化轉移費1800韓元，留在原地的話，一個茄子方案是花500韓元筑堤，防止河水上漲的高水位滲透。不筑堤，高水位侵犯時損失10000元。另外，如果下暴雨發(fā)洪水，不管堤防是否修復，只要將施工機器放在原地，就會損失60，000韓元。牙齒3個月內，高水位發(fā)生率預計為25%，洪水發(fā)生率預計為2%，根據決策樹法，分析施工隊是否移動施工機器，是否建設堤壩。3，公司管理員的決策實用程序函數