matlab-多目標規(guī)劃模型-文庫吧資料
2025-02-27 14:29本頁面
【正文】 12313402630Z1Z2Z300010010010000010010010010003[解 d3d3+=263x1+2x2+d1+x1+x2+2x1+3x2+minZ1=d1， minZ2=d2++d2， minZ3=d3求解目標規(guī)劃的仍用單純形法，但是與線性規(guī)劃的單純形法不同的是，此時檢驗數(shù)行不再是一行，而是變化為一個檢驗數(shù)矩陣。（ 3）目標函數(shù)由于目標規(guī)劃有多個目標，各個目標又有相對不同的重要性，求解時是首先滿足重要性權數(shù)大的目標，再滿足重要性權數(shù)次大的目標，所以并不能保證所有的目標都能達到，所求的解也不一定是最優(yōu)解，而只能求出滿意解。 解：用表上作業(yè)法可求得不考慮 P1至 P6各目標時的最小運費調(diào)運方案，相應的最小運費為 2950元（ 1）決策變量：設 Ai運往 Bj的物資為 xij噸（ 2）約束條件：產(chǎn)量約束B4銷量要滿足銷量 80% 的限制供應率盡可能相同二、目標規(guī)劃的解法編制調(diào)運方案時要求按照相應的優(yōu)先級依次考慮下列七個目標：P1： B4是重點保證單位，其需要量應盡可能全部滿足；P2： A3向 B1提供的物資不少于 100噸；P3： 每個銷地得到的物資數(shù)量不少于其需要量的 80% ； P4： 實際的總運費不超過當不考慮 P1至 P6各目標時的最小總運費的 110% ，這里的最小總費用利用第三大題中第 2小題求出的結果；P5： 因路況原因，盡量避免安排 A2的物資運往 B4；P6： 對 B1和 B3的供應率要盡可能相同；P7： 力求使總運費最省。產(chǎn)地 Ai(i=1,2,3)的供應量 ai、 銷地 Bj(j=1,2,3,4)的需要量 bj、 各產(chǎn)銷地之間的單位物資運費 Cij如表 2所示。d8minZ4=d9++d5+minZ3=d6+（ 3）目標函數(shù)：minZ1=d1+minZ2=d2++d3++?x2+4） 總提級面人數(shù)不大于 20%，但盡可能多提?對 4級有： 18%x2+d7d7+=40?x4+d5d5+=303） 各級員工的升級面不少于現(xiàn)有人數(shù)的 18%對 2級有： 40x2+3級有： x2+d3d3+=22?提級后在職員工的工資總額不超過 550千元；8(1010?8%+x1)+6(20x1+x2)+4(40x2+x3)+3(30x3+x4)+d1d1+=550解：（ 1）決策變量：設 x1,x2,x3,x4分別表示提升到 1， 2， 3級和新錄用的員工數(shù)。 該公司的員工工資及提級前后的編制表如下，其中提級后編制是計劃編制，允許有變化，其中 1級員工中有 8%要退休。案例 2（提級加新問題） =304x1+3x2+d2d2+d1+x1+x2+2x1+3x2≤24 minZ2=d2++d2， minZ3=d3minZ1=d1 minZ3=d3（ 3）目標函數(shù)：三個目標依次為：目標約束：為上述各目標中得出的約束（ 2） 約束條件：有資源約束和目標約束=304x1+3x2+對于目標 3，設 d3和 d3+分別表示安排生產(chǎn)時，低于計劃利潤 30元和高于計劃利潤 30元的偏差變量，有： =263x1+2x2+ (目標約束 )d1+x1+x2+則對于目標 1，可將它表示為等式約束的形式如對于目標 1，設 d1表示乙產(chǎn)品的產(chǎn)量低于甲產(chǎn)品產(chǎn)量的數(shù)， d1+表示乙產(chǎn)品的產(chǎn)量高于甲產(chǎn)品產(chǎn)量的數(shù)。偏差變量：對于每一目標，我們引進正、負偏差變量?，F(xiàn)在的問題是：在原材料不能超計劃使用的前提下，如何安排生產(chǎn)才能使上述目標依次實現(xiàn)？解：（ 1）決策變量：仍設每天生產(chǎn)甲、乙兩種產(chǎn)品各為 x1和 x2（ 2）盡可能充分利用工時，不希望加班。342623工時 資源限額對于生產(chǎn)計劃問題：一、目標規(guī)劃模型的建立 當所有的目標函數(shù)和約束條件都是線性時，我們稱其為線性目標規(guī)劃問題。而決策者希望在某些限制條件下，依次實現(xiàn)這些目標。已知在一個生產(chǎn)周期內(nèi)，每單位甲產(chǎn)品的收益是 1元，每單位乙產(chǎn)品的收益是 3元。這種生產(chǎn)過程會在空氣中引起放射性污染。這種迭代繼續(xù)下去，直到?jīng)Q策者滿意為止。當決策者減少了第 j個目標的值 決策者把這些目標值與理想值進行比較后，如果認為其中某些目標值太壞，另一些目標值可以不要那么太好，可以把比較好的目標值中的某一個修改得差一些，以使水平太壞的目標得到改善?！?f p(X0)f2(X0),步驟法算法如下：第一步：分別求解以下 p個單目標問題的最優(yōu)解得到最優(yōu)解 實際上，這些解 fi*(i=1,2,…,p)無法同時達到，但可以當作一組理想的最優(yōu)值。取 實際求解時，有較寬容意義下的分層序列法：的求解無意義，因為解都是唯一的。上述方法過程中，當某個問題 (Pj)的解唯一時，則問題
公司管理相關推薦
鄂ICP備17016276號-1