学海网

湖南农业大学运筹学2009春考核试卷B(本部)
一、 判断（本大题共10分，每小题1分）
1、分配问题的每个元素都乘上同一个常数k，并不会影响最优分配方案(V )
2、若 ， 分别是某一线性规划问题的最优解，则 也是该线性规划问题的最优解，其中 为正的实数…..( X )
3、运输问题是一种特殊的线性规划模型，因而求解结果也可能出现下列四种情况之一：有唯一最优解，无穷多最优解，无界解，无可行解.( X )
4、对一个动态规划问题，应用顺推或逆推解法可能会得出不同的最优解(X )
5、用分枝定界法求解一个极大化的整数规划问题，任何一个可行解的目标函数值是该问题目标函数值的下界..(X )
6、在动态规划模型中，问题的阶段数等于问题中的子问题的数目………(V )
7、线性规划模型中增加一个约束条件，可行域的范围一般将缩小，减少一个约束条件 ，可行域的范围一般将扩大(X )
8、已知 为线性规划的对偶问题的最优解，若 ﹥0，说明在最优生产计划中的i种资源已完全耗尽….. (V )
9、根据对偶问题的性质，当原问题为无界解时，其对偶问题无可行解，反之，当对偶问题无可行解时，其原问题具有无界解…( X )
10、在经济批量模型中，允许缺货的采购的时间间隔要比不允许缺货延长……( V )
......