本工運(yùn)籌學(xué)試卷1

1、淮 陰 工 學(xué) 院 課 程 考 試 試 卷第 1 頁 共 2 頁班級(jí) 姓名 學(xué)號(hào) ----------------------------裝--------------------------訂----------------------線-----------------------------得分統(tǒng)計(jì)表：題 號(hào) 一 二 三 總 分得 分一、填空題 一、填空題（4 小題，共

2、26 分）1． （本題 8 分）某公司擬用集裝箱托運(yùn)甲、乙兩種貨物，這兩種貨物每件的體積、重量、可獲利潤(rùn)以及托運(yùn)所受限制如下表所示。已知甲種貨物至多托運(yùn) 4 件，問兩種貨物各托運(yùn)多少件， 可使獲得利潤(rùn)最大？（僅建立數(shù)學(xué)模型即可）2． （本題 6 分）設(shè)有參加對(duì)策的局中人甲和乙, 甲的策略集為 ，乙的策略集為 。甲的贏得矩陣為 = ? ? 1 1 2 3 , , S ? ? ? ? ? ? 2 1 2 3 , , S ? ? ? ? A

3、，則甲和乙的最優(yōu)純策略為__________，對(duì)策值為_________。 6 9 81 4 72 7 3? ?? ?? ? ? ? ? ?3． （本題 6 分）某公司現(xiàn)需對(duì)某新產(chǎn)品生產(chǎn)批量作出決策，現(xiàn)有 3 種備選方案：S1，S2，S3。未來市場(chǎng)對(duì)這種產(chǎn)品的需求情況有兩種狀態(tài)：N1，N2。經(jīng)估計(jì)，采用某一方案而實(shí)際發(fā)生某一狀態(tài)時(shí)，公司的收益如下表所示，則在最大最小決策準(zhǔn)則下，最優(yōu)方案為__________；在最大最大決策準(zhǔn)則下，最優(yōu)

4、方案為__________。4． （本題 6 分）已知某線性規(guī)劃的最優(yōu)解為 ，若再增加約束條件“ 為整數(shù)” ，則 1 2 4.8, 1.8 x x ? ? 1 x根據(jù)分枝定界法的要求，在原線性規(guī)劃中分別增加約束條件________ 和________，可將原線性規(guī)劃分解為兩枝。二、計(jì)算題 二、計(jì)算題 （2 小題，共 28 分） 1． （本題 16 分）用單純形法求解下面線性規(guī)劃 2． （本題 12 分）用對(duì)偶單純形法求解線性規(guī)

5、劃問題，并計(jì)算使最優(yōu)解不變的 的變化范圍。 問題： 2 c 1 2 min 3 4 W x x ? ?1 21 21 21 2max 3 56 3 3. . 2 4, 0Z x xx xs t x xx x? ?? ? ? ? ? ? ? ? ? ?. .t s1 21 21 233 5, 0x xx xx x? ? ? ? ? ? ? ? ? ?專業(yè)：交通工程類各專業(yè) 課程名稱：運(yùn)籌學(xué) 學(xué)分: 4 試卷編

6、號(hào) （A）課程編號(hào)： 4110800 考試方式： 閉 卷 考試時(shí)間： 120 分鐘擬卷人(簽字)： 擬卷日期： 2010.6.15 審核人(簽字)： 得分貨物 甲 乙 托運(yùn)限制每件體積（立方英 尺）每件重量（百千克） 每件利潤(rùn)（百元）19 5 4 2273 40 31365 140狀態(tài) N1 狀態(tài) N2方案 S1 40 -7方案 S2 25 -3方案 S3 15 4得分 淮 陰 工

7、 學(xué) 院 課 程 考 試 試 卷第 2 頁 共 2 頁班級(jí) 姓名 學(xué)號(hào) ----------------------------裝--------------------------訂----------------------線-----------------------------三、解答題 三、解答題（4 小題，共 46 分）1． （本題 10 分）某物資的供銷表及運(yùn)價(jià)表

8、如下，試用表上作業(yè)法求最優(yōu)調(diào)運(yùn)方案。銷地 產(chǎn)地 B1 B2 B3 產(chǎn)量A14 8 856A216 24 1682A38 16 2477銷量 72 102 41解：2． （本題 10 分）某廠外購(gòu)某一部件，年需求為 3000 單位，每單位部件一年的存儲(chǔ)費(fèi)為 30 元，每次訂貨費(fèi)用為 50 元，車間每年工作日為 360 天，該零件需提前 3 天訂貨，不允許缺貨。試求 ：1、經(jīng)濟(jì)訂貨批量；2、每年訂貨與存貯的總費(fèi)用；3、再訂貨點(diǎn)。3．

9、 （本題 12 分）用雙標(biāo)號(hào)法求下列網(wǎng)絡(luò)圖中節(jié)點(diǎn) V 到節(jié)點(diǎn) V 的最短距離和最短路徑。 1 6V 3 V 5V 6532 984734． （本題 14 分）某項(xiàng)目組由 3 個(gè)小組用不同的手段分別研究，他們失敗的概率分別為 , , 0.4 0.6。為了減少 3 個(gè)小組都失敗的可能性，現(xiàn)決定給 3 個(gè)小組中增派 2 名專家，專家到各個(gè)小組 0.8后，各小組項(xiàng)目失敗概率如下表所示。問如何分派專家才能使 3 個(gè)小組都失敗的概率（即項(xiàng)目最終失敗