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

1、試卷總分:100 得分:100若求最大化的線性規(guī)劃問題為原問題，關(guān)于其對(duì)偶問題的說法有誤的是(? ?)對(duì)偶變量的符號(hào)取決于原問題的約束方程的符號(hào)其對(duì)偶的對(duì)偶為原問題對(duì)偶問題的約束條件的符號(hào)取決于原問題的決策變量的符號(hào)若原問題的決策變量X1號(hào)答案:D2.設(shè)P是線性規(guī)劃問題，D是其對(duì)偶問題，則(? ? ?)不正確。P有最優(yōu)解，D不一定有最優(yōu)解若P無可行解，則D無有界最優(yōu)解D的對(duì)偶問題為P若P和D都有最優(yōu)解，則二者最優(yōu)值肯定相等答案:A3.互為對(duì)偶的兩個(gè)線性規(guī)劃,maxZ=CX,AXb,X0及minW=Yb,YAC,Y0.對(duì)任意可行解X和Y，存在關(guān)系(? ?)ZWZ=WZWZW答案:C4.互為對(duì)偶的

2、兩個(gè)線性規(guī)劃問題的解存在關(guān)系(? ?)一個(gè)問題無可行解，則另一個(gè)問題具有無界解若最優(yōu)解存在，則最優(yōu)值相同原問題無可行解，對(duì)偶問題也無可行解對(duì)偶問題有可行解，原問題可能無可行解答案:B5.原問題有5個(gè)變量3個(gè)約束，其對(duì)偶問題(? ? ?).有3個(gè)變量3個(gè)約束有5個(gè)變量5個(gè)約束有5個(gè)變量3個(gè)約束有3個(gè)變量5個(gè)約束答案:D6.有3個(gè)產(chǎn)地4個(gè)銷地的平衡運(yùn)輸平衡問題模型具有特征(? ? ?)有6約束有12個(gè)約束有7個(gè)變量有6個(gè)基變量答案:D7.對(duì)m個(gè)產(chǎn)地，n個(gè)銷地的平衡運(yùn)輸問題，其基變量的個(gè)數(shù)為(? ? ?)m+nm-nm+n-1mn答案:C8.原問題的變量大于等于零時(shí)，對(duì)應(yīng)對(duì)偶問題的約束條件(? ?

3、)小于等于零大于等于零等于零視原問題目標(biāo)函數(shù)而定答案:D9.用閉回路法調(diào)整調(diào)運(yùn)方案時(shí)，下列做法正確的是(? ? )都不對(duì)奇點(diǎn)處加調(diào)整量，偶點(diǎn)處減調(diào)整量奇點(diǎn)處減調(diào)整量，偶點(diǎn)處加調(diào)整量奇點(diǎn)偶點(diǎn)同時(shí)加或減一個(gè)調(diào)整量答案:B10.為建立運(yùn)輸問題的改進(jìn)方案，在調(diào)整路線中調(diào)整量應(yīng)為(? ? ?)偶數(shù)格的最大運(yùn)量偶數(shù)格的最小運(yùn)量奇數(shù)格的最小運(yùn)量奇數(shù)格的最大運(yùn)量答案:C11.若某約束常數(shù)b i 的變化超過其容許變動(dòng)范圍，為求得新的最優(yōu)解，需在原最優(yōu)單純形表的基礎(chǔ)上運(yùn)用 # 求解。答案:對(duì)偶單純形法12.在某生產(chǎn)規(guī)劃問題的線性規(guī)劃模型中，變量x j 的目標(biāo)系數(shù)C j 代表該變量所對(duì)應(yīng)的產(chǎn)品的利潤(rùn)，則當(dāng)某一非基變

4、量的目標(biāo)系數(shù)發(fā)生 # 變化時(shí)，其有可能進(jìn)入基底。答案:增大13.線性規(guī)劃靈敏度分析應(yīng)在 # 的基礎(chǔ)上，分析系數(shù)變化對(duì)最優(yōu)解產(chǎn)生的影響。答案:最優(yōu)單純形表14.影子價(jià)格實(shí)際上是與原問題各約束條件相聯(lián)系的 # 的數(shù)量表現(xiàn)。答案:對(duì)偶變量15.如果某基變量的目標(biāo)系數(shù)的變化范圍超過其靈敏度分析容許的變化范圍，則此基變量應(yīng) # 。答案:出基16.原問題有2個(gè)約束條件，則其對(duì)偶問題也一定有兩個(gè)約束條件。答案:錯(cuò)誤17.運(yùn)輸問題不是線性規(guī)劃問題。答案:錯(cuò)誤18.平衡的運(yùn)輸成本最小化問題不可能有無界解。答案:正確19.運(yùn)輸問題的m+n個(gè)約束條件都是線性獨(dú)立的。答案:錯(cuò)誤20.最小元素法的基本思想是優(yōu)先考慮單位運(yùn)價(jià)最?。ɑ蜻\(yùn)距最短）的供銷業(yè)務(wù)。答案:正確21.運(yùn)輸表中，每一個(gè)空格總可以和一些填有數(shù)字的格用水平線或垂直線連在一閉合回路上。答案:正確22.當(dāng)?shù)竭\(yùn)輸問題的最優(yōu)解時(shí)，如果有某個(gè)非基變量的檢驗(yàn)數(shù)等于零，則說明該運(yùn)輸問題有無窮最優(yōu)解。答案:正確23.按最小元素法給出的初始基可行解，從每一空格出發(fā)可找到而且僅能找到惟一的閉回路。答案:正確24.調(diào)整運(yùn)輸方案時(shí)，如