当前位置：首页> 正在进行安全检测...

正在进行安全检测...

时间：2023-10-09 17:43:09 下载该word文档

一、判断下列说法是否正确(1图解法同单纯形法虽然求解的形式不同,但从几何上理解,两者是一致的;F(2线性规划模型中增加一个约束条件,可行域的范围一般将缩小,减少一个约束条件,可行域的范围一般将扩大;T(3线性规划问题的每一个基解对应可行域的一个顶点;F(4如线性规划问题存在最优解,则最优解一定对应可行域边界上的一个点;T(5对取值无约束的变量,通常令,其中,在用单纯形法得的最优解中有可能同时出现;F(6用单纯形法求解标准型式的线性规划问题时,与对应的变量都可以被选作换入变量;T(7单纯形法计算中,如不按最小比值原则选取换出变量,则在下一个解中至少有一个基变量的值为负;T(8单纯形法计算中,选取最大正检验数对应的变量作为换入变量,将使目标函数值得到最快的增长;F(9一旦一个人工变量在迭代中变为非基变量后,该变量及相应列的数字可以从单纯形表中删除,而不影响计算结果;T(10线性规划问题的任一可行解都可以用全部基可行解的线性组合表示;T(11若分别是某一线性规划问题的最优解,则也是该线性规划问题的最优解,其中为正的实数;F
(12线性规划用两阶段法求解时,第一阶段的目标函数通常写为,但也可写为,只要所有均为大于零的常数;T(13对一个有n个变量、m个约束的标准型的线性规划问题,其可行域的顶点恰好为;F(14单纯形法的迭代计算过程是从一个可行解转换到目标函数值更大的另一个可行解;F(15线性规划问题的可行解如为最优解,则该可行解一定是基可行解;F(16若线性规划问题具有可行解,且其可行域有界,则该线性规划问题最多具有有限个数的最优解;F(17线性规划可行域的某一顶点若其目标函数值优于相邻的所有顶点的目标函数值,则该顶点处的目标函数值达到最优。T第二章对偶理论与灵敏度分析(1任何线性规划问题存在并具有唯一的对偶问题;T(2对偶问题的对偶问题一定是原问题;T(3根据对偶问题的性质,当原问题为无界解时,其对偶问题无可行解,反之,当对偶问题无可行解时,其原问题具有无界解;F(4设分别为标准形式的原问题与对偶问题的可行解,分别为其最优解,则恒有;T(5若线性规划的原问题有无穷多最优解,则其对偶问题也一定有无穷多最优解;F

阅读全文