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

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

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

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

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

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

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