線性規(guī)劃ppt課件(編輯修改稿)
2025-02-13 08:44 本頁面
【文章內(nèi)容簡介】 ： 目標函數(shù)： minf=6x11+4x12+6x13+6x21+5x22+5x23約束條件： x11 + x12 + x13 = 200， x21 + x22 + x23 = 300， x11 + x21 = 150， x12 + x22 = 150， x13 + x23 = 200. xij≥0. (i = 1 ， 2； j = 1， 2， 3)(二 )、分派問題n 例 設有工作 m件，人員ｍ個 ,且一人做一件工作 ,第 i 人做 j 件工作的時間（或費用）為 cij,，問如何分派這些人員使總時間（或費用）最少。n 解 1， 第 i人做第 j件工作，n 設 xij=n 0 , 否則n n 則得 01規(guī)劃： n (三 )、 網(wǎng)絡問題n 一個網(wǎng)絡包括一些結點（用圓圈表示），每個結點由幾條?。ㄓ眉^表示）與其它結點相連，如圖：n 2 15 4n 20 12 8 9n 1 5 10 7n 14 10 8 12n 3 13 6 最 短路問題解： 設 1, 有從 i 到期 j 的弧n xij=n 0, 否則n 則得 01規(guī)劃：n Minz=20x12+14x13+15x24+12x25+10x34+13x36n +8x45+9x47+8x56+10x57+12x67(總路程）n .n X12+x13=1 (從 1 出發(fā)的汽車為一輛）n x12+x24+x25=0n x13+x34+x36=0n x24x34+x45+x47=0n x25x45+x56+x57=0n x36x56+x67=0n x47x57x67=1（ 到達 7 的汽車為一輛）n Xij=0,或 1, i,j=1,2,…7.(四 )、選址問題n 例、某公司擬定在東、西、南三區(qū)建立門市部，擬議中有 7個地址 A1， A2， …,A 7可供選擇，并規(guī)定：n 在東區(qū)， A1， A2， A3中至多選兩個；n 在西區(qū)， A4， A5中至少選一個；n 在南區(qū)， A6， A7中至少選一個；n 若選 Ai,投資 bi元，每年可獲利估計為 ci元,總投資不超過 b元 .問如何選擇門市部的地址公司的年利潤最大 . n 解 設 1，選擇Ai,n xi=n 0， 否則n 則得 01規(guī)劃模型：(五 )、曲線擬合問題n 例 已知變量 y隨變量 x變化，并且已知一組觀測值n （ xi,yi), I=1,2,…n.n(1)擬合一條回歸直線 ,使回歸值與觀察值的絕對偏差之和最小 。n(2)擬合一條回歸直線 ,使回歸值與觀察值的最大偏差最小 .n 解 設 所求回 歸 直 線 方程 為n y=a+bxn (1)據(jù)題意，應求使n 最小的 a,b。 由于函數(shù)中帶有絕對值，不便用數(shù)學分析方法來處理，但用線性規(guī)劃方法來處理就變得較容易。令n 則得線性規(guī)劃模型
教學課件相關推薦
鄂ICP備17016276號-1