运筹学判断题[整理].pdfVIP

一、判断下列说法是否正确 （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 （6）已知 为线性规划的对偶问题的最优解，若 ，说明在最优生产 计划中第 i 种资源已完全耗尽；T （7）若某种资源的影子价格等于k，在其他条件不变的情况下，当 该种资源增加 5 个单位时，相应的目标函数值将增大 5k；F （8）应用对偶单纯形法计算时，若单纯形表中某一基变量 ，又所 在行的元素全部大于或等于零，则可以判断其对偶问题具有无界解。 T 第三章 运输问题 （1）运输问题是一种特殊的线性规划模型，因而求解结果也可能出 现下列四种情况之一；有唯一最优解，有无穷多最优解，无界解， 无可行解；F （2）在运输问题中，只要任意给出一组含（m+n-1）个非零的 ，且 满足 ， ，就可以作为一个初始基可行解；F （3）表上作业法实质上就是求解运输问题的单纯形法；T （4）按最小元素法（或沃格尔法）给出的初始基可行解，从每一空 格出发可以找出而且仅能找出唯一的闭回路；T （5）如果运输问题单位运价表的某一行（或某一列）元素分别加上 一个常数 k，最优调运方案将不会发生变化；T （6）如果运输问题单位运价表的某一行（或某一列）元素分别乘上 一个常数 k，最优调运方案将不会发生变化；F （7）当所有产地产量和销地销量均为整数值时，运输问题的最优解 也为整数值。F 第四章 目标规划 （1）线性规划问题是目标规划问题的一种特殊形式；T （2）正偏差变量应取正值，负偏差变量应取负值；F （3）目标规划模型中，应同时包含系统约束（绝对约束）与目标约 束；F （4）当目标规划问题模型中存在 的约束条件，则该约束为系统约 束。F 第五章 整数规划 1、判断： （1）整数规划解的目标函数值一般优于其相应的线性规划问题的解 的目标函数值；F （2）用分枝定界法求解一个极大化的整数