2007年北京交通大學考試試卷a及答案-展示頁
2025-01-23 13:38本頁面
【正文】 所有CX(i)中最大者。二、試證明：若可行域有界，線性規(guī)劃問題的目標函數(shù)一定可以在其可行域的頂點上達到最優(yōu)。解：（1）設(shè)xxx3分別表示產(chǎn)品Ⅰ、Ⅱ、Ⅲ的生產(chǎn)數(shù)量，由題意建立線性規(guī)劃模型，得：（2）對偶問題模型為：（3）標準化，引入松弛變量xx5，可得：建立原問題單純形表，并求解：cj23300CBXBbx1x2x3x4x500x4x539111【4】17100139/42330003x4x23/49/4【3/4】1/4013/47/4101/41/4195/409/403/423x1x2121001124/31/31/31/30015/31/3最優(yōu)解為：x*=(x1,x2,x3,x4,x5)T=(1,2,0,0,0)T，最優(yōu)目標值z*=8由可得：y1*=5/3,y2*=1/3。A卷及答案課程名稱：管理運籌學 2006~2007學年第2學期 出題教師： 所在學院：交通運輸 班級 姓名 學號 （請考生注意本試卷共有7道大題）題號一二三四五六七總分得分閱卷人一、線性規(guī)劃(30分)一個工廠生產(chǎn)三種產(chǎn)品所用工時和材料以及單位產(chǎn)品利潤如下表所示，決策應(yīng)該怎么生產(chǎn)獲得最大利潤。單位產(chǎn)品消耗Ⅰ Ⅱ Ⅲ總量工時1 1 13材料1 4 79利潤2 3 3⑴寫出
試題試卷相關(guān)推薦
鄂ICP備17016276號-1