重大2016年運籌學 ( 第3次 )作業(yè)題（含答案）

1、第3次作業(yè)次作業(yè)一、單項選擇題（本大題共一、單項選擇題（本大題共4040分，共分，共2020小題，每小題小題，每小題2分）分）1.極小化線性規(guī)劃約束問題在()時，無基本可行解。A.假、大、空B.虛、小、空C.虛、大、空D.假、小、空2.第一次世界大戰(zhàn)期間，英國人托馬斯使用()有效減少了地方潛艇對商船的傷害。A.戰(zhàn)術(shù)對策板B.對策論C.博弈論D.運籌學3.資源數(shù)大于任務數(shù)的目標最大化分派問題需要()。A.增加任務數(shù)至等于資源數(shù)，并賦任意值

2、B.增加任務數(shù)至等于資源數(shù)，并賦0值C.增加任務數(shù)至等于資源數(shù)，并賦M(無限大)值D.可以直接求解4.運籌學有助于人們在市場經(jīng)濟條件下的()。A.個人收益優(yōu)化B.社會效益調(diào)整C.資源合理配置D.公平性調(diào)配5.資源數(shù)大于任務數(shù)的目標最小化分派問題需要()。A.增加任務數(shù)至等于資源數(shù)，并賦任意值B.增加任務數(shù)至等于資源數(shù)，并賦0值C.增加任務數(shù)至等于資源數(shù)，并賦M(無限大)值D.可以直接求解6.一對對偶問題，若一個有最優(yōu)解，則另一個()。A

3、.沒有最優(yōu)解B.不一定有最優(yōu)解C.也有最優(yōu)解D.兩者無聯(lián)系7.一對對偶問題都有可可行解是它們有最優(yōu)解的()。A.充分條件B.必要條件C.充要條件D.兩者無關(guān)8.動態(tài)規(guī)劃的特點不含有()。A.逐段決策B.遞推決策C.逆序決策D.最優(yōu)結(jié)果唯一9.若原問題與對偶問題都有可行解，根據(jù)敏感性分析準則應該()。18.動態(tài)規(guī)劃中，關(guān)于狀態(tài)，不正確的敘述是()。A.有初始狀態(tài)和最終狀態(tài)B.前段終止狀態(tài)是后段的初始狀態(tài)C.是一種紐帶D.把前子系統(tǒng)動態(tài)決策

4、結(jié)果傳遞給下一階段19.一對對偶問題的解之間的關(guān)系不可能是()。A.都有最優(yōu)解B.都沒有可行解C.一個有可行解且沒有界最優(yōu)解，另一個沒有可行解D.一個有可行解，另一個必然有可行解20.一戰(zhàn)中，丹麥工程師愛爾朗的工作成果是運籌學()的數(shù)學模型基礎(chǔ)。A.存儲論B.對策論C.圖論D.排隊論二、簡答題（本大題共二、簡答題（本大題共1515分，共分，共3小題，每小題小題，每小題5分）分）1.單純形法的基本步驟2.動態(tài)規(guī)劃中狀態(tài)的基本概念3.整數(shù)規(guī)

5、劃的常用求解方法三、綜合分析題（本大題共三、綜合分析題（本大題共4545分，共分，共3小題，每小題小題，每小題1515分）分）1.某企業(yè)一部門有A1、A2、A3三個人，該部門有B1、B2、B3三項工作需要做，要求每人只能做一項工作每項工作只能一人去做。已知：A1人做B1、B2、B3項工作的單位消耗分布為：3、5、9；A2人做B1、B2、B3項工作的單位消耗分布為：2、10、12；A3人做B1、B2、B3項工作的單位消耗分布為：1、9、8

6、。試建立應如何分配工作使總消耗最少的數(shù)學模型。2.某糖果廠生產(chǎn)A、B兩種糖果，其單位售價分別15、12元。已知，所需的資源總量和單耗以如下表。試制定使收入最大的生產(chǎn)計劃。并求解。3.某企業(yè)一部門有A1、A2、A3三個人，該部門有B1、B2、B3三項工作需要做，要求每人只能做一項工作每項工作只能一人去做。已知：A1人做B1、B2、B3項工作的單位消耗分布為：3、5、2；A2人做B1、B2、B3項工作的單位消耗分布為：2、10、12；A3人