同濟運籌學2007到2008期末試卷b(編輯修改稿)
2025-02-11 08:31 本頁面
【文章內容簡介】 0650x42101040400x50(3)0017525r1500250000000x3(3)0102/31550X420011/3152500X201001/325r150000081500X1101/3050X4002/3152500x201001/425r005000500最優(yōu)解為:X*=(5, 25, 0, 5, 0)T, 目標函數(shù)最優(yōu)值70000.三、用圖解法找出以下目標規(guī)劃問題的滿意解。（10分） 滿意解為（50，0） d1+=0,d1=0,d2+=130,d2=0，d3+=300,d3=0四、對于線性規(guī)劃模型：（10分）max f =x1+2x2+3x3+4x4. x1+2x2+2x3+3x420 2x1+x2+3x3+2x420x10，x20，x30，x40已知其對偶問題的最優(yōu)解U*＝（6/5，1/5），利用互補松弛性求解原問題的解。解：原問題的對偶問題為min z =20u1+20u2. u1+2u21 （1）2u1+u22 （2）2u1+3u23 （3）3u1+2u24 （4） u10，u20 （5分）將U*＝（6/5，1/5）代入對偶問題，（1）、（2）式為嚴格不等式，則有，因為，所以有2x3+3x4＝203x3+2x4＝20解得。（5分）五、現(xiàn)在有線性規(guī)劃問題（15分）max z=5+5+13的最優(yōu)單純形表如下：Cj551300b5X211310200X516024110r00250100（1）約束條件2的右端常數(shù)由90變?yōu)榱?0,對最優(yōu)基、最優(yōu)解有何影響？如果有影響請求出最優(yōu)解。 對最優(yōu)基、最優(yōu)解
試題試卷相關推薦
鄂ICP備17016276號-1