四川廣播電視大學(xué)運(yùn)籌學(xué)（本）-形成性考核任務(wù)三答案

1、試卷總分:100 得分:100指派問題中，如果一個(gè)人可做兩件事，則(? ? )可將該人化為兩個(gè)人再求解以上兩說法均不對(duì)最好用表上作業(yè)法求解沒法用匈牙利法求解答案:A2.關(guān)于指派問題的說法不正確的是(? ? )標(biāo)準(zhǔn)指派問題中人與事是一一對(duì)應(yīng)的指派問題不是線性規(guī)劃問題指派問題的決策變量是0-1變量指派問題是一類特殊的運(yùn)輸問題答案:B3.人數(shù)大于事數(shù)的指派問題中，應(yīng)該采取的措施是(? ?)虛擬事不需要都可以虛擬人答案:A4.關(guān)于匈牙利法，不正確的是(? ? )將其效率矩陣中任何一列減去一個(gè)常數(shù)不影響它的最優(yōu)解將其效率矩陣中任何一行減去一個(gè)常數(shù)不影響它的最優(yōu)解將其效率矩陣中任何一行乘上一個(gè)不為零的常數(shù)

2、不影響它的最優(yōu)解它利用了匈牙利數(shù)學(xué)家關(guān)于矩陣中獨(dú)立零元素的定理答案:C5.關(guān)于指派問題，下列說法正確的是(? ? )指派問題通常用匈牙利法解之指派問題是一種特殊的整數(shù)規(guī)劃都對(duì)指派問題是一種特殊的運(yùn)輸問題答案:C6.關(guān)于非標(biāo)準(zhǔn)形式的指派問題有如下說法，不正確的是(? ? )人少事多時(shí)，增加虛擬人人多事少時(shí)，增加虛擬事一人可做幾件事時(shí)，將該人化為相同的幾個(gè)人某事不能由某人做時(shí)，將相應(yīng)的費(fèi)用系數(shù)取為零答案:D7.在下列整數(shù)規(guī)劃問題中，分枝定界法和割平面法都可以采用的是(? ? )混合整數(shù)規(guī)劃線性規(guī)劃01規(guī)劃純整數(shù)規(guī)劃答案:D8.下列方法中用于求解分配問題的是(? ? )匈牙利法單純形表表上作業(yè)法分枝

3、定界法答案:A9.以下表達(dá)式作為目標(biāo)規(guī)劃的目標(biāo)函數(shù)，邏輯錯(cuò)誤的是(? ? )max z=d - +d +min z=d - +d +min z=d - -d +max z=d - -d +答案:A10.如果要使目標(biāo)規(guī)劃實(shí)際實(shí)現(xiàn)值不超過目標(biāo)值，則相應(yīng)的偏離變量應(yīng)滿足(? ? )d - =0d + =0d + 0d + 0且d - 0答案:B11.用分枝定界法求極大化的整數(shù)規(guī)劃問題時(shí)，任何一個(gè)可行解的目標(biāo)函數(shù)值是該問題目標(biāo)函數(shù)值的 # 。答案:下界12.對(duì)于一個(gè)有n項(xiàng)任務(wù)需要有n個(gè)人去完成的分配問題，其? 解中取值為1的變量數(shù)為 # 個(gè)。答案:n13.求解混合整數(shù)規(guī)劃的方法是 # 。答案:分枝定界

4、法14.求解01整數(shù)規(guī)劃的方法是 # 。答案:隱枚舉法15.分枝定界法一般每次分枝數(shù)量為 # 個(gè)。答案:216.整數(shù)規(guī)劃的最優(yōu)解是先求相應(yīng)的線性規(guī)劃的最優(yōu)解然后取整得到.答案:錯(cuò)誤17.求解整數(shù)規(guī)劃可以采用求解其相應(yīng)的松馳問題，然后對(duì)其非整數(shù)值的解四舍五入的方法得到整數(shù)解。答案:錯(cuò)誤18.用割平面法求解整數(shù)規(guī)劃問題時(shí)，必須首先將原問題的非整數(shù)的約束系數(shù)及右端常數(shù)化為整數(shù)。答案:正確19.從分配問題的效益矩陣中逐行取其最小元素，可得到最優(yōu)分配方案。答案:錯(cuò)誤20.整數(shù)規(guī)劃類型包括純整數(shù)規(guī)劃、混合整數(shù)規(guī)劃和01規(guī)劃。答案:正確21.對(duì)于某一整數(shù)規(guī)劃可能涉及到的解題內(nèi)容為：求其松弛問題、在其松弛問題中增加一個(gè)約束方程、應(yīng)用單形或圖解法、割去部分非整數(shù)解及多次切割。答案:正確22.分配問題是一個(gè)高度退化的運(yùn)輸問題。答案:正確23.在求解整數(shù)規(guī)劃問題時(shí)，可能出現(xiàn)多重最佳解。答案:正確24.目標(biāo)規(guī)劃問題的目標(biāo)函數(shù)都是求最大化問題。答案:錯(cuò)誤25.max Z=3x 1 +2x 2 ,2x 1 +3x 2 14,x 1