管理運(yùn)籌學(xué)模擬試題及答案(編輯修改稿)
2025-07-22 18:15 本頁(yè)面
【文章內(nèi)容簡(jiǎn)介】 C．最小費(fèi)用流 D．無(wú)法確定（ ）Ａ．等式約束 Ｂ．“≤”型約束 ?。茫啊荨毙图s束 ?。模秦?fù)約束二、判斷題題（每小題2分，共10分）1．線性規(guī)劃問(wèn)題的一般模型中不能有等式約束。 （ ）2．對(duì)偶問(wèn)題的對(duì)偶一定是原問(wèn)題。 （ ）3．產(chǎn)地?cái)?shù)與銷地?cái)?shù)相等的運(yùn)輸問(wèn)題是產(chǎn)銷平衡運(yùn)輸問(wèn)題。 （ ）4．對(duì)于一個(gè)動(dòng)態(tài)規(guī)劃問(wèn)題，應(yīng)用順推或逆解法可能會(huì)得出不同的最優(yōu)解。 （ ）5．在任一圖G中，當(dāng)點(diǎn)集V確定后，樹(shù)圖是G中邊數(shù)最少的連通圖。 （ ）三、計(jì)算題（共70分） 某工廠擁有A,B,C三種類型的設(shè)備，生產(chǎn)甲、乙兩種產(chǎn)品，每件產(chǎn)品在生產(chǎn)中需要使用的機(jī)時(shí)數(shù)，每件產(chǎn)品可以獲得的利潤(rùn)，以及三種設(shè)備可利用的機(jī)時(shí)數(shù)見(jiàn)下表：求：（1）線性規(guī)劃模型；（5分）（2）利用單純形法求最優(yōu)解；（15分）4. 如圖所示的單行線交通網(wǎng)，每個(gè)弧旁邊的數(shù)字表示這條單行線的長(zhǎng)度?，F(xiàn)在有一個(gè)人要從出發(fā)，經(jīng)過(guò)這個(gè)交通網(wǎng)到達(dá)，要尋求使總路程最短的線路。（15分）5. 某項(xiàng)工程有三個(gè)設(shè)計(jì)方案。據(jù)現(xiàn)有條件，,=。為使這三個(gè)方案中至少完成一個(gè)的概率盡可能大，決定追加2萬(wàn)元資金。當(dāng)使用追加投資后，上述方案完不成的概率見(jiàn)下表，問(wèn)應(yīng)如何分配追加投資，才能使其中至少一個(gè)方案完成的概率為最大。(15分) 追加投資（萬(wàn)元）各方案完不成的概率123012《管理運(yùn)籌學(xué)》模擬試題2參考答案一、單選題 4. A .5. D 6. B 7. C 9. B 二、多選題1. 2. √ 3. 4. √ 5. √三、計(jì)算題1. 解：（1） 滿足 （2）150025000000653210004021010400750[3]00125015002500000015[3]0102/3501520011/325002501001/3_6250015000002500/315005101/302/9_05002/311/9_25002501001/3_70000005000500最優(yōu)解 最優(yōu)目標(biāo)值 = 70000元2. 解：此規(guī)劃存在可行解，其對(duì)偶規(guī)劃 滿足： 對(duì)偶規(guī)劃也存在可行解，因此原規(guī)劃存在最優(yōu)解。解：可以作為初始方案。理由如下： （1）滿足產(chǎn)銷平衡（2）有m+n1個(gè)數(shù)值格（3）不存在以數(shù)值格為頂點(diǎn)的避回路： ：此題目等價(jià)于求使各方案均完不成的概率最小的策略。把對(duì)第k個(gè)方案追加投資看著決策過(guò)程的第k個(gè)階段，k＝1，2，3。第k個(gè)階段，可給第k, k+1，…，3個(gè)方案追加的投資額。對(duì)第k個(gè)方案的投資額階段指標(biāo)函數(shù),這里的是表中已知的概率值。過(guò)程指標(biāo)函數(shù)以上的k＝1，2，3用逆序算法求解k＝3時(shí)， 得表： 最優(yōu)策略：＝1，=1, =0或＝0，=2, =0，=四 川 大 學(xué) 網(wǎng) 絡(luò) 教 育 學(xué) 院 模 擬 試 題( C )《管理運(yùn)籌學(xué)》二、 多選題（每題2分，共20分）1．求運(yùn)輸問(wèn)題表上作業(yè)
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1