吉首大学试题（卷）库 《运筹学》试题册.docx

《吉首大学试题（卷）库 《运筹学》试题册.docx》由会员分享，可在线阅读，更多相关《吉首大学试题（卷）库 《运筹学》试题册.docx（127页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、吉首大学试题（卷）库运筹学试题册课程名称：运筹学项目编号：T2007074建库性质：通用试题库课程性质：专业基础课专业名称：工管、经济、营销、会计项目负责人：钟高峥所在单位：商学院Emai1： zgzl 3307431yahoo. com, cn完成日期：20071023一、填空题（每小题2分，共100题，200分）试题序号：01题型：填空题试题难度级别：易知识点：第一章分值：2所需时间：2分钟试题关键字：学科史试题内容：运筹学是一门应用科学，是的分支学科。答案：应用数学评分细则：答对给分试题序号：02题型：填空题试题难度级别：易知识点：第一章分值：2所需时间：2分钟试题关键字：建模试题内容：

2、模型有三种基本形式，即形象模型，模拟模型和答案：数学模型评分细则：答对给分试题序号：03题型：填空题试题难度级别：易知识点：第一章所需时间：2分钟试题关键字：建模试题内容：问题要求解的末知量是。答案：决策变量评分细则：答对给分试题序号：04题型：填空题试题难度级别：易知识点：第一章分值：2所需时间：2分钟试题关键字：学科史试题内容：运筹学是二次世界大战时期开始于一，处理防空系统问题。答案：英国评分细则：答对给分试题序号：05题型：填空题试题难度级别：易知识点：第一章分值：2所需时间：2分钟试题关键字：学科史试题内容：线性规划问题是目标函数和约束函数都是的数学规划问题。答案：线性函数评分细则：答

3、对给分试题序号：06题型：填空题试题难度级别：易知识点：第一章分值：2所需时间：2分钟试题关键字：学科史试题内容：20世纪40年代后，Dantzig给出线性规划的有效解法称为。答案：单纯形法评分细则：答对给分试题序号：07题型：填空题试题难度级别：适中知识点：第二章分值：2所需时间：2分钟试题关键字：建模试题内容：目标函数可用决策变量及有关来表达。答案：价值系数评分细则：答对给分试题序号：08题型：填空题试题难度级别：适中知识点：第二章分值：2所需时间：2分钟试题关键字：建模试题内容：线性规划问题中同决策变量构成互不矛盾的用不等式表达。答案：条件约束评分细则：答对给分试题序号：09题型：填空题

4、试题难度级别：易知识点：图解法分值：2所需时间：2分钟试题关键字：图解法试题内容：双变量约束条件中，非负约束使变量集中于.答案：第一象限评分细则：答对给分试题序号：10题型：填空题试题难度级别：适中知识点：第二章分值：2所需时间：2分钟试题关键字：解试题内容：无界解情况说明线性规划问题缺乏必要的答案：约束条件评分细则：答对给分试题序号：11题型：填空题试题难度级别：适中知识点：第二章所需时间：2分钟试题关键字：解试题内容：出现解情况说明线性规划存在有矛盾的约束条件。答案：无可行解评分细则：答对给分试题序号：12题型：填空题试题难度级别：偏难知识点：第二章分值：2所需时间：2分钟试题关键字：解试

5、题内容：当线性规划问题的可行域非空时，它是有界或无界的多边形。答案：凸评分细则：答对给分试题序号：13题型：填空题试题难度级别：适中知识点：第二章分值：2所需时间：2分钟试题关键字：基试题内容：满足所有约束条件的解称为线性规划问题的。答案：可行解评分细则：答对给分题型：填空题试题难度级别：偏难知识点：第二章分值：2所需时间：2分钟试题关键字：基试题内容：线性规划的基是由系数矩阵中相当于约束方程个数的的列向量组成。答案：线性独立评分细则：答对给分试题序号：15题型：填空题试题难度级别：适中知识点：第二章分值：2所需时间：2分钟试题关键字：基试题内容：满足非负约束条件的基解称为。答案：基可行解评分

6、细则：答对给分试题序号：16题型：填空题试题难度级别：易知识点：第二章分值：2所需时间：2分钟试题关键字：基试题内容：对应于基可行解的基称为。答案：可行基评分细则：答对给分试题序号：17题型：填空题试题难度级别：适中知识点：第二章分值：2所需时间：2分钟试题关键字：定理试题内容：线性规划问题的基可行解对应于可行域的一o答案：顶点评分细则：答对给分试题序号：18题型：填空题试题难度级别：偏难知识点：第二章分值：2所需时间：2分钟试题关键字：定理试题内容：线性规划问题的所有可行解构成的集合是答案：凸集评分细则：答对给分试题序号：19题型：填空题试题难度级别：适中知识点：第二章分值：2所需时间：2分

7、钟试题关键字：定理试题内容：若线性规划问题有一，必在某顶点上得到。答案：最优解评分细则：答对给分试题序号：20题型：填空题试题难度级别：适中知识点：第二章分值：2所需时间：2分钟试题关键字：解试题内容：从一个基可行解到另一个基可行解的变换，就是进行一次 o答案：基变换评分细则：答对或答换基迭代给分试题序号：21题型：填空题试题难度级别：易知识点：第二章分值：2所需时间：2分钟试题关键字：解试题内容：从一个到另一个基可行解的变换，在几何意义上，是从的顶点到另一个顶点。答案：可行域试题序号：22题型：填空题试题难度级别：易知识点：第二章分值：2所需时间：2分钟试题关键字：解试题内容：为了换基，先要

8、确定，再确定换出变量。答案：换入变量评分细则：答对给分试题序号：23题型：填空题试题难度级别：适中知识点：第二章分值：2所需时间：2分钟试题关键字：解试题内容：单纯形表，换入变量所在列和换出变量所在行交叉处的元素称为答案：主元素评分细则：答对或答轴心项给分试题序号：24题型：填空题试题难度级别：偏难知识点：第二章试题关键字：解试题内容：单纯法中，换入变量确定的规则称为。答案：C规则评分细则：答对给分试题序号：25题型：填空题试题难度级别：偏难知识点：第二章分值：2所需时间：2分钟试题关键字：解试题内容：单纯法中，换出变量确定的规则称为。答案：。规则评分细则：答对给分试题序号：26题型：填空题试

9、题难度级别：适中知识点：第二章分值：2所需时间：2分钟试题关键字：人工变量试题内容：是后加入到原条件中的虚拟变量，要求经过基变换最终替换出来。答案：人工变量评分细则：答对给分试题序号：27题型：填空题试题难度级别：适中知识点；第二章分值：2所需时间：2分钟试题关键字：大M法试题内容：大M法中加入的任意大的到目标函数中。答案：正数评分细则：答对给分试题序号：28题型：填空题试题难度级别：易知识点：第二章分值：2所需时间：2分钟试题关键字：退化试题内容：单纯形法中确定换出变量时，若一次迭代中有多个基变量为零，称出现了答案：退化解评分细则：答对给分试题序号：29题型：填空题试题难度级别：适中知识点：

10、第二章分值：2所需时间：2分钟试题关键字：勃兰特规则试题内容：勃兰特规则是指按规则确定换出变量和换入变量。答案：卜标最小评分细则：答对给分试题序号：30题型：填空题试题难度级别：适中知识点：第二章分值：2所需时间：2分钟试题关键字：人工变量试题内容：采用人工变量法时，若基变量中出现了的人工变量，表示在原问题有解。答案：非零评分细则：答对给分试题序号：31题型：填空题试题难度级别：适中知识点：第二章分值：2所需时间：2分钟试题关键字：模型试题内容：对于m个产地n个销地的产销平衡的运输问题而言，模型最多只有个独立约束方程。答案：m+n-1评分细则：答对给分试题序号：32题型：填空题试题难度级别：适

11、中知识点：第二章分值：2所需时间：2分钟试题关键字：最小元素法试题内容：最小元素法是从单位运价表中一的运价开始确定供销关系。答案：最小评分细则：答对给分试题序号：33题型：填空题试题难度级别：适中知识点：第二章分值：2所盅时间：2分钟试题关键字：伏格尔法试题内容：伏格尔法考虑运费的差额对运费的影响。答案：次小评分细则：答对给分试题序号：34题型：填空题试题难度级别：适中知识点：第二章分值：2所需时间：2分钟试题关键字：闭回路法试题内容：采用闭回路法时，当检验数还存在一时，说明原方案不是最优解。答案：负数试题序号：35题型：填空题试题难度级别：适中知识点：第二章分值：2所需时间：2分钟试题关键字

12、：检验数试题内容：单纯形法中，目标函数中的系数就是检验数。答案：非基变量评分细则：答对给分试题序号：36题型：填空题试题难度级别：适中知识点：第二章分值：2所需时间：2分钟试题关键字：改进单纯形法试题内容：改进单纯形法的关键或改进之处是计算基的矩阵。答案：逆评分细则：答对给分试题序号：37题型：填空题试题难度级别：适中知识点：第二章试题关键字：对偶试题内容：对偶问题的对偶是。答案：原问题评分细则：答对给分试题序号：38题型：填空题试题难度级别：偏难知识点：第二章分值：2所需时间：2分钟试题关键字：基试题内容：在单纯形表中进行迭代时，在b列中得到的是原问题的基可行解，在检验数行得到的是对偶问题的

13、。答案：基解评分细则：答对给分试题序号：39题型：填空题试题难度级别：偏难知识点：第二章分值：2所需时间：2分钟试题关键字：基试题内容：在单纯形表中进行迭代时，在b列中得到的是原问题的，在检验数行得到的是对偶问题的基解。答案：基可行解评分细则：答对给分试题序号：40题型：填空题试题难度级别：偏难知识点：第二章分值：2所需时间：2分钟试题关键字：解试题内容：在单纯形法，乘子CbB”在经济意义上称为 o答案：影子价格评分细则：答对给分试题序号：41题型：填空题试题难度级别：易知识点：第三章分值：2所需时间：2分钟试题关键字：解试题内容：多目标优化问题不存在使所有目标都达到最优的绝对最优解，只能求得

14、答案：满意解评分细则：答对给分试题序号：42题型：填空题试题难度级别：适中知识点：第三章所需时间：2分钟试题关键字：建模试题内容：目标规划建模中决策值超过目标值的部分称为。答案：正偏差变量评分细则：答对给分试题序号：43题型：填空题试题难度级别：适中知识点：第三章分值：2所需时间：2分钟试题关键字：建模试题内容：目标规划建模中决策值未达到目标值的部分称为。答案：负偏差变量评分细则：答对给分试题序号：44题型：填空题试题难度级别：适中知识点：第三章分值：2所需时间：2分钟试题关键字：建模试题内容：目标规划建模中必须严格满足的等式约束和不等式约束称为答案：绝对约束评分细则：答对或答硬约束给分试题序

15、号：45题型：填空题试题难度级别：易知识点：第三章分值：2所需时间：2分钟试题关键字：建模试题内容：目标规划求解中，把绝对约束作为优先级考虑。答案：最高评分细则：答对给分试题序号：46题型：填空题试题难度级别：适中知识点：第三章分值：2所需时间：2分钟试题关犍字：建模试题内容：目标规划建模中要对多个目标优先等级进行区分，采用给目标赋予与权系数的方法。答案：优先因子评分细则：答对给分试题序号：47题型：填空题试题难度级别：适中知识点：第三章分值：2所需时间：2分钟试题关键字：解试题内容：建立目标时，考虑到建模的主观性和模糊性，可用给以量化。答案：专家评定法评分细则：答对给分试题序号：48题型：填

16、空题试题难度级别：适中知识点：第三章分值：2所需时间：2分钟试题关键字：建模试题内容：目标规划问题的目标函数都是要求一。答案：最小化评分细则：答对给分试题序号：49题型：填空题试题难度级别：易知识点：第三章分值：2所需时间：2分钟试题关键字：约束条件试题内容：线性规划问题的目标函数加入正负偏差变量后可变换为 o答案：目标约束评分细则：答对给分试题序号：50题型：填空题试题难度级别：适中知识点：第三章分值：2所需时间：2分钟试题关键字：目标函数试题内容：若要区别具有相同优先因子的两个目标的差别，可以分别赋予它们不同的答案：权系数评分细则：答对给分试题序号：51题型：填空题试题难度级别：适中知识点

17、：第三章分值：2所需时间：2分钟试题关键字：目标函数试题内容：目标约束的约束右端项可以看作要追求的答案：目标值评分细则：答对给分试题序号：52题型：填空题试题难度级别：适中知识点：第三章分值：2所需时间：2分钟试题关健字：约束条件试题内容：目标约束是,因为目标值可以发生偏离。答案：软约束评分细则：答对给分试题序号：53题型：填空题试题难度级别：适中知识点：第三章分值：2所需时间：2分钟试题关键字：约束条件试题内容：绝对约束是,因为不能满足约束的解是非可行解。答案：硬约束评分细则：答对给分试题序号：54题型：填空题试题难度级别：适中知识点：第三章分值：2所需时间：2分钟试题关键字：约束条件试题内

18、容：目标规划问题中最优准则是检验数零。答案：大于等于评分细则：答对给分试题序号：55题型：填空题试题难度级别：适中知识点：第三章所需时间：2分钟试题关键字：目标函数试题内容：目标规划问题中单纯法处理时检验数行要按个数分行。答案：优先因子评分细则：答对给分试题序号：56题型：填空题试题难度级别：偏难知识点：第三章分值：2所需时间：2分钟试题关键字：解试题内容:在所有可能方案中，有一些方案的各个指标都较其他方案差,这一类方案称为O答案：劣解评分细则：答对给分试题序号：57题型：填空题试题难度级别：偏难知识点：第三章分值：2所盅时间：2分钟试题关键字：解试题内容：与集合之外的任何解相比它们至少有一个

19、目标函数比集合之外的解好，而其它目标函数又不比集合之外的解差的解集称为。答案：非劣解评分细则：答对给分试题序号：58题型：填空题试题难度级别：适中知识点：第三章分值：2所需时间：2分钟试题关键字：解试题内容：解目标规划的单纯形法时，当存在两个或以上相同的最小比值此一时，选优先级别的变量为换出变量。答案：较高评分细则：答对给分试题序号：59题型：填空题试题难度级别：易知识点：第三章分值：2所需时间：2分钟试题关键字：解试题内容：目标规划中优先因子Pi通常表现要求达到的目标。答案：第一位评分细则：答对给分试题序号：60题型：填空题试题难度级别：适中分值：2所需时间：2分钟试题关键字：解试题内容：目

20、标规划中权系数可以由一按具体要求或情况而确定。答案：决策者评分细则：答对给分试题序号：61题型：填空题试题难度级别：易知识点：第四章分值：2所需时间：2分钟试题关键字：建模试题内容：线性规划中要求解必须是整数的情形称为。答案：整数规划评分细则：答对给分试题序号：62题型：填空题试题难度级别：易知识点：第四章分值：2所需时间：2分钟试题关键字：建模试题内容：线性规划中如果仅一部分变量限制为整数，称为规划。答案：混合试题序号：63题型：填空题试题难度级别：适中知识点：第四章分值：2所需时间：2分钟试题关键字：建模试题内容：指派问题中变量取值仅限于.答案：0或1评分细则：答对给分试题序号：64题型：

21、填空题试题难度级别：适中知识点：第五章分值：2所需时间：2分钟试题关键字：建模试题内容：动态规划是运筹学的一个分支，它是解决决策过程最优化的一种数学方法。答案：多阶段评分细则：答对给分试题序号：65题型：填空题试题难度级别：易知识点：第五章试题关键字：学科史试题内容：1957年，美国数学家等人创建了动态规划理论。答案：贝尔曼评分细则：答对给分试题序号：66题型：填空题试题难度级别：适中知识点：第五章分值：2所需时间：2分钟试题关键字：阶段试题内容：动态规划中，把所给问题的过程，分为若干个相互联系的答案：阶段评分细则：答对给分试题序号：67题型：填空题试题难度级别：适中知识点：第五章分值:2所需

22、时间：2分钟试题关键字：状态试题内容：动态规划中表示卷个阶段开始所处的自然状况或客观条件。答案：状态评分细则：答对给分试题序号：68试题难度级别：适中知识点：第五章分值：2所需时间：2分钟试题关键字：决策试题内容：当过程处于某阶段的某个状态时，作出确定下阶段的状态的决定称为答案：决策评分细则：答对给分试题序号：69题型：填空题试题难度级别：适中知识点：第五章分值：2所需时间：2分钟试题关健字：策略试题内容：一个按顺序排列的决策组成的集合称为.答案：策略评分细则：答对给分试题序号：70题型：填空题试题难度级别：适中知识点：笫五章分值：2所需时间：2分钟试题关键字：状态试题内容：确定过程由一个状态

23、到另一个状态的演变过程称为方程。答案：状态转移评分细则：答对给分试题序号：71题型：填空题试题难度级别：适中知识点：第五章分值：2所需时间：2分钟试题关键字：指标函数试题内容：衡量所实现过程优劣的数量指标称为。答案：指标函数评分细则：答对给分试题序号：72题型：填空题试题难度级别：适中知识点：第五章分值：2所需时间：2分钟试题关键字：解试题内容：求解动态规划时，在图上直接作业的方法是答案：标号法评分细则：答对给分试题序号：73题型：填空题试题难度级别：适中分值：2所需时间：2分钟试题关健字：学科史试题内容：与时间无关的规划问题称为。答案：静态规划评分细则：答对给分试题序号：74题型：填空题试题

24、难度级别：适中知识点：第五章分值：2所需时间：2分钟试题关键字：递推试题内容：动态规划的递推方式有和顺推两种形式。答案：逆推评分细则：答对给分试题序号：75题型：填空题试题难度级别：适中知识点：第五章分值：2所需时间：2分钟试题关键字：递推试题内容：动态规划的递推方式有逆推和两种形式。答案：顺推试题序号：76题型：填空题试题难度级别：适中知识点：第五章分值：2所需时间：2分钟试题关键字：建模试题内容：在本质上动态规划的方法是从终点逐段向始点方向寻找的一种方法。答案：最短路线评分细则：答对给分试题序号：77题型：填空题试题难度级别：适中知识点：第五章分值：2所需时间：2分钟试题关键字：基本方程试

25、题内容：动态规划方法的关键在于正确地写出基本的递推关系式和恰当的条件。答案：边界评分细则：答对给分试题序号：78题型：填空题试题难度级别：偏难知识点：第五章试题关键字：建模试题内容：正确选择的状态变量即能描述过程的演变，又要满足。答案：无后效性评分细则：答对给分试题序号：79题型：填空题试题难度级别：偏难知识点：第五章分值：2所需时间：2分钟试题关键字：建模试题内容：正确的指标函数要具有，并满中递推关系。答案：可分离性评分细则：答对给分试题序号：80题型：填空题试题难度级别：适中知识点：第五章分值：2所需时间：2分钟试题关键字：最优性原理试题内容：最优性原理的基本思想是，一个最优策略的子策略总

26、是的。答案：最优评分细则：答对给分试题序号：81试题难度级别：适中知识点：动态规划分值：2所需时间：2分钟试题关键字：第五章试题内容：多阶段决策问题中，各个阶段的决策与时间有关，从而变化的状态产生了一答案：决策序列评分细则：答对给分试题序号：82题型：填空题试题难度级别：适中知识点：第六章分值：2所需时间：2分钟试题关键字：图试题内容：如果一个图是由点及边构成的，称为图。答案：无向评分细则：答对给分试题序号：83题型：填空题试题难度级别：适中知识点：第六章分值：2所需时间：2分钟试题关键字：图试题内容：如果一个图是由点及弧所构成的，称为图。答案：有向评分细则：答对给分试题序号：84题型：填空题

27、试题难度级别：适中知识点：第六章分值：2所需时间：2分钟试题关键字：图试题内容：在一个图中，若任何两个点之间，至少有一条链，称为图。答案：连通评分细则：答对给分试题序号：85题型：填空题试题难度级别：适中知识点：第六章分值：2所需时间：2分钟试题关键字：树试题内容：一个无圈的连通图称为.答案：树评分细则：答对给分试题序号：86题型：填空题试题难度级别：适中分值：2所需时间：2分钟试题关键字：双代号网络计划图试题内容：双代号网络计划图在计算时间参数时，可分为工作计算法和计算法。答案：节点评分细则：答对给分试题序号：87题型：填空题试题难度级别：适中知识点：第六章分值：2所需时间：2分钟试题关键字

28、：双代号网络计划图试题内容:双代号网络计划图在计算时间参数时，可分为计算法和节点计算法。答案：工作评分细则：答对给分试题序号：88题型：填空题试题难度级别：适中知识点：第六章分值：2所需时间：2分钟试题关键字：工作试题内容：紧排在本工作之前的工作，且开始或完成后才能开始本工作的工作称为一工作。答案：紧前评分细则：答对给分试题序号：89题型：填空题试题难度级别：适中知识点：第六章分值：2所需时间：2分钟试题关键字：工作试题内容：紧排在本工作之后的工作，且开始或完成后才能做的工作称为工作。答案：紧后评分细则：答对给分试题序号：90题型：填空题试题难度级别：适中知识点：第六章分值：2所需时间：2分钟

29、试题关键字：工作试题内容：表示相邻工作之间的逻辑关系，不占用时间和人力等资源的工作称为答案：虚工作评分细则：答对给分试题序号：91题型：填空题试题难度级别：适中知识点：第六章试题关键字：时差试题内容：常用的两种时差是工作和工作自由时差。答案：总时差评分细则：答对给分试题序号：92题型：填空题试题难度级别：适中知识点：第六章分值：2所需时间：2分钟试题关键字：时差试题内容：常用的两种时差是工作总时差和工作。答案：自由时差评分细则：答对给分试题序号：93题型：填空题试题难度级别：适中知识点：第六章分值：2所需时间：2分钟试题关键字：网络计划图试题内容：在网络计划图中，表示这工作永远不能完成。答案：

30、回路评分细则：答对给分试题序号：94试题难度级别：适中知识点：第六章分值：2所需时间：2分钟试题关键字：网络计划图试题内容：在网络计划，称持续时间最长线路为.答案：关键路线评分细则：答对给分试题序号：95题型：填空题试题难度级别：适中知识点：第六章分值：2所需时间：2分钟试题关键字：学科史试题内容：最短路问题中，目前公认最好的方法是。答案：Dijkstra方法评分细则：答对给分试题序号：96题型：填空题试题难度级别：适中知识点：第六章分值：2所需时间：2分钟试题关键字：标号法试题内容：用标号法找增广链以求最大流的结果，同时得到一个.评分细则：答对给分试题序号：97题型：填空题试题难度级别：适中

31、知识点：第六章分值：2所需时间：2分钟试题关键字：标号法试题内容：标号法中利用方法找出增广链。答案：反向追踪评分细则：答对给分试题序号：98题型：填空题试题难度级别：适中知识点：第六章分值：2所需时间：2分钟试题关键字：时间参数试题内容：每项工作只估计或规定一个确定的持续时间值的方法称为估计法。答案：单时评分细则：答对给分试题序号：99题型：填空题试题难度级别：适中知识点：第六章所需时间：2分钟试题关键字：时间参数试题内容：三时估计法中，在顺利条件下，完成工作需要的最少时间称为时间。答案：乐观评分细则：答对给分试题序号：100题型：填空题试题难度级别：适中知识点：第六章分值：2所需时间：2分钟

32、试题关键字：时间参数试题内容：三时估计法，在不顺利条件下，完成工作需要最多的时间称为时间。答案：悲观评分细则：答对给分二、判断题（每小题2分，共100题，200分）试题序号：101试题内容：图假法同单纯形法虽然求解的形式不同，但从几何上理解，两者是一致的。试题序号：102试题内容：线性规划模型中增加一个约束条件，可行域的范围一般将缩小。试题序号：103试题内容：线性规划问题的每一个基解对应可行域的一个顶点。试题序号：104试题内容：如果线性规划问题存在最优解，则最优解一定对应可行域边界上的一个顶点。试题序号：105试题内容：用单纯形法求解标准型式的线性规划问题时，与检验数大于零对应的变量都可以

33、被选为换入变量。试题序号：106试题内容：单纯形法计算中，如不按最小比值原则选换出变量，则在下一个解中至少有一个基变量的值为负。试题序号：107试题内容：单纯形法计算中，选取最大正检验数对应的变量作为换入变量，将使目标函数值得到最快的增长。试题序号：108试题内容：一旦一个人工变量在迭代中变为非基变量后，该变量及相应列的数字可以从单纯形表中删除，而不影响计算结果。试题序号：109试题内容：线性规划问题的任一可行解都可以用全部基可行解的线性组合表示。试题序号：110试题内容:单纯形法的迭代计算过程是从一个可行解转换到目标函数值更大的另一个可行解。试题序号：111试题内容：任何线性规划问题存在并具

34、有唯一的对偶问题。试题序号：112试题内容：对偶问题的对偶问题一定是原问题。试题序号：113试题内容：根据对偶问题的性质，当原问题为无界解时，其对偶问题无可行解。试题序号：114试题内容：若线性规划的原问题有无穷多最优解，则其对偶问题也一定具有无穷多最优解。试题序号：115试题内容：已知*为线性规划的对偶问题的最优解，若*0,说明在最优生产计划中笫i种资源已完全耗尽。试题内容：已知y*为线性规划的对偶问题的最优解，若乂*=0,说明在最优生产计划中第i种资源一定有剩余。试题序号：117试题内容：若某种资源的影子价格等于k,在其它条件不变的情况下，当该种资源增加5个单位时，相应的目标函数值将增大5

35、k。试题序号：118试题内容：应用对偶单纯形法计算时，若单纯形表中某一基变量x),又看所在行的元素全部大于或等于零，则可以判断其对偶问题具有无界解。试题序号：119试题内容：运输问题的求解结果可能出现有唯一最优解，有无穷多最优解，无界解和无可行解四种情况。试题序号：120试题内容：在运输问题中，只要给出一组含有(m+n-1)个非零的X/,且满足nmXXq =%,Xjj = bJ ,就可以作为一个初始基nJ行解。j=i=l试题序号：121试题内容：表上作业法实质上就是求解运输问题的单纯形法。试题序号：122试题内容：按最小元素法(或伏格尔法)给出的初始基可行解，从每一空格出发可以找出而且仅能找出

36、唯一的闭回路。试题内容：如果运输问题单位运价表的某一行或列元素分别加上一个常数k,最优调运方案将不会发生变化。试题序号：124试题内容：如果运输问题单位运价表的某一行或列元素分别乘上一个常数k,最优调运方案将不会发生变化。试题序号：125试题内容：当所有产地产量和销地销量均为整数值时，运输问题的最优解也为整数值。试题序号：126试题内容：线性规划问题是目标规划问题的一种特殊形式。试题序号：127试题内容：在目标规划模型中，正偏差变量应取正值，负偏差变量应取负值。试题序号：128试题内容：目标规划模型中，应同时包括系统约束条件与目标约束条件。试题序号：129试题内容:当目标规划问题模型中存在x,

37、+x2+d+d+=10的约束条件,该约束为系统约束。试题序号：130试题内容：多目标优化问题是指优化过程中所考虑的优化目标不是单一的.一般情况下各目标函数之间是相互矛盾的。试题内容：目标约束是目标规划所特有的约束，约束右端项可视为要追求的目标值。试题序号：132试题内容：目标规划的目标函数是决策变量、检验变量和正负偏差变量的函数。试题序号：133试题内容：目标规划中的目标函数要求恰好达到目标值时，正、负偏差变量要尽可能的小。试题序号：134试题内容：目标规划中的目标函数要求不超过目标值时，负偏差变量要尽可能的小。试题序号：135试题内容：目标规划中的目标函数要求超过目标值时，正偏差变量要尽可能

38、的小。试题序号：136试题内容：综合评价的数学处理方法主要有加法、乘法合成与加乘混合及代换合成。试题序号：137试题内容：目标规划单纯形法处理时，检验数的正负决定于优先因子的系数。试题序号：138试题内容：目标规划单纯形法处理时，检验数大于等于零为最优准则。试题序号：139试题内容：H标规划中所有约束条件般来说都能得到满足。试题序号：140试题内容：目标规划能够解决多目标决策问题。试题序号：141试题内容：目标建模中，正负偏差变量的乘积恒大于零。试题序号：142试题内容：建立目标规划模型时，需要确定的目标值等都是明确的、客观的。试题序号：143试题内容：目标规划问题的目标通常只有一个目标，因而

39、易于建模并给予处理。试题序号：144试题内容：目标规划建模中绝对约束和目标约束是对立的约束，不能相互转化。试题序号：145试题内容：劣解一定比非劣解差，而且是可以比较的。试题序号：146试题内容：非劣解之间因缺乏一种可以严格排序的客观标准，可能无法比较。试题序号：147试题内容：目标规划与线性规划是独立发展起来的，并且是同时出现的。试题序号：148试题内容：H标规划建模中多个目标之间不会存在矛盾，从而定能够得出最优解。试题序号：149试题内容：目标规划中满意解集由决策者最终选定某一个满意解作为最后定解。试题序号：150试题内容：整数规划解的目标函数值一般优于其相应的线性规划问题的解的目标函数值

40、。试题序号：151试题内容：用分枝定界法求解一个极大化的整数规划问题时，任何一个可行解的目标函数值是该问题目标函数值的下界。试题序号：152试题内容：用分枝定界法求解一个极大化的整数规划问题，当得到多于一个可行解时，通常可任取其中一个作为下界值，再进行剪枝。试题序号：153试题内容：用割平面法求解整数规划时，构造的割平面有可能切去一些不属于最优解的整数解。试题序号：154试题内容：用割平面法求解整数规划时，要求包括松驰变量在内的全部变量必须取整数值。试题序号：155试题内容：在动态规划模型中，问题的阶段数等于问题中的子问题的数目。试题内容：动态规划中，定义状态时应保证在各个阶段中所做决策的相互

41、独立性。试题序号：157试题内容:动态规划的最优性原理保证了从某状态开始的未来决策独立于先前已做出的决策。试题序号：158试题内容：对一个动态规划问题，应用顺推或逆推解法可能会得出不同的最优解。试题序号：159试题内容：动态规划计算中的维数障碍主要是由于问题中阶段数的急剧增加而引起。试题序号：160试题内容：假如一个线性规划问题含有5个变量和3个约束，则用动态规划方法求解时将划分为3个阶段，每个阶段的状态将由一个5维的向量组成。试题序号：161试题内容：图论中的图不仅反映了研究对象间的关系，而且是真实图形的写照，因而对图中点与点的相对位置，点与点连线的长短曲直等都要严格注意。试题序号：162试

42、题内容：在任一图G中，当点集V确定后，树图是G中边数最少的连通图。试题序号：163试题内容：如图中某点明有若干个相邻点，与其距离最远的相邻点为叩则边i,j必不包含在最小支撑树内。试题序号：164试题内容：图中从Vi至各点均有唯一的最短路，则连接环至其它各点的最短路在去掉重复部分后，恰好构成该图的最小支撑树。试题序号：165试题内容：求图的最小支撑树以及求图中一点至另一点的最短路问题，都可以归结为求解整数规划问题。试题序号：166试题内容：求网络最大流问题可归结为求解一个线性规划模型。试题序号：167试题内容：网络图中任何一个结点都表示前一工序的结束和后一工序的开始。试题序号：168试题内容：结点最早时间同最迟时间相等的点连结的线路就是关键路线。试题序号：169试题内容：工序的总时差越大，表明该工序在整个网络图中的机动时间越大。试题序号：170试题内容：总时差为零的各项工序所组成的线路就是网络图中