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

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

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

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

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