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