河北1233工程大學(xué)運(yùn)籌學(xué)試題及答案(十套)(編輯修改稿)
2025-02-03 23:58 本頁(yè)面
【文章內(nèi)容簡(jiǎn)介】 , 0 , 0 )X ? （ 2） * (3, 0, 0, 0, 7)X ? 六、 A1做 B2 項(xiàng)工作； A2做 B3項(xiàng)工作； A3 做 B4項(xiàng)工作； A4 做 B5項(xiàng)工作； A5 做 B1 項(xiàng)工作 七、局中人 Ⅰ和Ⅱ的最優(yōu)混合策略分別是 * 3 2 7 8,05 5 1 5 1 5X ? ? ? ???? ? ? ?? ? ? ?*和 Y ， ，對(duì)策的值 215 八、 R=10000， C3=2022， C1=100 10%=10 12121212121220 201222 3 33 2 40 , 0M in Y YYYYYYYYYYY? ?????? ???????? ???? ? ??約 束 條 件 課程： 運(yùn)籌學(xué) 任課教師： 鮑 琳 考試方式：閉 卷 卷 號(hào)： 學(xué)院： 經(jīng)管學(xué)院 專(zhuān)業(yè)班級(jí)： 學(xué) 號(hào)： 姓 名： ????密????封????線(xiàn)????內(nèi)????請(qǐng)????不????要????答????題???? 共 44 頁(yè) 第 9 頁(yè) Q*= 32 2 2 0 0 0 1 0 0 0 0 202210CRC ????（件） * 132 2 1 0 2 0 0 0 1 0 0 0 0 2 0 0 0 0c c c r? ? ? ? ? ?（元） 九、（ 1）悲觀(guān)法：應(yīng)選 S2。樂(lè)觀(guān)法；應(yīng)選 S1。 后悔值法：應(yīng)選 S2。 （ 2）α = 河北工程大學(xué) ～ 學(xué)年第 學(xué)期期末考試試卷 題號(hào) 一 二 三 四 五 六 七 八 九 十 總分 評(píng)分 評(píng)卷教師 一、用圖解法求解以下線(xiàn)性規(guī)劃問(wèn)題 (12分 ) ????????????????2,1,07534026523..25152212121iXXXXXXtsXXM AX Zi 二 、寫(xiě)出下列線(xiàn)性規(guī)劃問(wèn)題的對(duì)偶問(wèn)題： (8分 ) 1 2 3 41 2 3 42 3 41 2 3 41 4 2 33 2 3 42 3 4 33 4 52 3 7 4 20 , 0 , ,M I N Z X X X XX X X XX X XX X X XX X X X? ? ? ?? ? ? ??? ? ? ? ??? ? ? ? ??? ???約 束 條 件不 受 限 制 三 、已知某物資的產(chǎn)量、銷(xiāo)量及運(yùn)價(jià)表如圖所示，試制定最優(yōu)調(diào)運(yùn)方案 (16分 ) 銷(xiāo)地 產(chǎn)地 甲 乙 丙 丁 產(chǎn)量 1 2 11 3 4 70 2 10 3 5 9 50 3 7 8 1 2 70 銷(xiāo)量 20 30 40 60 課程： 運(yùn)籌學(xué) 任課教師： 鮑 琳 考試方式：閉 卷 卷 號(hào)： 學(xué)院： 經(jīng)管學(xué)院 專(zhuān)業(yè)班級(jí)： 學(xué) 號(hào)： 姓 名： ????密????封????線(xiàn)????內(nèi)????請(qǐng)????不????要????答????題???? 共 44 頁(yè) 第 10 頁(yè) 四 、已知線(xiàn)性規(guī)劃問(wèn)題： (12 分 ) 1 2 3 41 2 3 41 2 3 42 3 42 2 3 202 3 2 200 , .MAX Z X X X XX X X XX X X XXi? ? ? ?? ? ? ??? ? ? ? ??? ???約 束 條 件 其對(duì)偶問(wèn)題的最優(yōu)解為 Y1*=,Y2*=,試用對(duì)偶的互補(bǔ)松弛性求解原問(wèn)題的最優(yōu)解。 五 、 某工廠(chǎng)生產(chǎn)甲、乙、丙三種產(chǎn)品，已知有關(guān)數(shù)據(jù)如表所示： (16分 ) 甲 乙 丙 原料擁有量 A B 6 3 3 4 5 5 45 30 單件利潤(rùn) 4 1 5 （ 1）建立線(xiàn)性規(guī)劃模型，求使該廠(chǎng)獲利最大的生產(chǎn)計(jì)劃； （ 2）若產(chǎn)品乙、丙的單件利潤(rùn)不變，則產(chǎn)品甲的利潤(rùn)在什么范圍內(nèi)變化時(shí)，上述的最優(yōu)解不變。 六 、某公司安排五名工作人員到五個(gè)不同崗位上工作。但必須對(duì)上崗人員進(jìn)行培訓(xùn)。由于五名工作人員的經(jīng)歷不同，文化水平也有差異，故所需培訓(xùn)時(shí)間也不相同。如下表所示： B1 B2 B3 B4 B5 A1 A2 A3 A4 A5 7 9 8 7 4 5 12 5 3 6 9 7 4 6 7 8 11 6 9 5 11 9 9 6 11 問(wèn)如何分 配這五名人員的工作，使總的培訓(xùn)時(shí)間最短？ (14 分 ) 七 、若某產(chǎn)品中有一外購(gòu)件，年需求量為 10000件，單價(jià)為 100元。由于該件可在市場(chǎng)采購(gòu)，故定貨提前期為零，并設(shè)不允許缺貨。已知每組織一次采購(gòu)需 2022元，每年每件的存貯費(fèi)為該件單價(jià)的 10%，試求經(jīng)濟(jì)定貨批量及每年的最小存貯加上采購(gòu)的總費(fèi)用。 (10分 ) 八 、某工程項(xiàng)目各項(xiàng)活動(dòng)的邏輯關(guān)系如表所示，試?yán)L制網(wǎng)絡(luò)圖，并確定關(guān)鍵路線(xiàn)。（ 12分） 工序名稱(chēng) 緊前工序 花費(fèi)時(shí)間（天） A — 3 B — 2 產(chǎn) 品 原 料 工 作 培 訓(xùn) 時(shí) 間 人 員 課程： 運(yùn)籌學(xué) 任課教師： 鮑 琳 考試方式：閉 卷 卷 號(hào)： 學(xué)院： 經(jīng)管學(xué)院 專(zhuān)業(yè)班級(jí)： 學(xué) 號(hào)： 姓 名： ????密????封????線(xiàn)????內(nèi)????請(qǐng)????不????要????答????題???? 共 44 頁(yè) 第 11 頁(yè) C — 2 D — 2 E B 2 F C 2 G F、 D 3 H A、 E、 G 4 《運(yùn)籌學(xué)》試卷 3 答案及 評(píng)分標(biāo)準(zhǔn) 一、 (12 分 )解： 最優(yōu)解為 (X1,X2)=(5,25)， MAXZ﹡ =700 二、 原問(wèn)題的對(duì)偶問(wèn)題是 1 2 3131 2 31 2 31 2 31 2 33 5 2232 3 23 3 7 34 4 4 40 , 0 ,M A X Y Y YYYY Y YY Y YY Y YY Y Y? ? ? ????? ? ? ? ???? ? ? ??? ? ? ??? ???約 束 條 件不 受 限 制 三、 最優(yōu)調(diào)運(yùn)方案是： * * * * *1 1 1 4 1 5 2 2 2 5**3 3 3 42 0 , 3 0 , 2 0 , 3 0 , 2 0 ,4 0 , 3 0 ,X X X X XXX? ? ? ? ??? 目標(biāo)函數(shù)值為 Z*=20 2+30 4+20 0+30 3+20 0+40 1+30 2=350。 四、 其對(duì)偶問(wèn)題為： 12121212121220 201222 3 33 2 40 , 0M in Y YYYYYYYYYYY? ?????? ???????? ???? ? ??約 束 條 件 課程： 運(yùn)籌學(xué) 任課教師： 鮑 琳 考試方式：閉 卷 卷 號(hào)： 學(xué)院： 經(jīng)管學(xué)院 專(zhuān)業(yè)班級(jí)： 學(xué) 號(hào)： 姓 名： ????密????封????線(xiàn)????內(nèi)????請(qǐng)????不????要????答????題???? 共 44 頁(yè) 第 12 頁(yè) 由對(duì)偶的互補(bǔ)松弛定理可得 ，原問(wèn)題的最優(yōu)解 X*=（ 0， 0， 4， 4） 五、（ 1）設(shè) 1, 2 3,X X X 分別代表甲、乙、丙產(chǎn)品產(chǎn)量，線(xiàn)性規(guī)劃模型是： 1 2 31 2 31 2 3456 3 5 45
試題試卷相關(guān)推薦
鄂ICP備17016276號(hào)-1