运筹学总复习题.doc

《运筹学总复习题.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、......线性规划部分1.试述线性规划问题的可行解、基础解、基可行解、最优解的概念及其相互关系2.对偶问题和对偶变量(即影子价值)的经济意义是什么?什么是资源的影子价格?它与相应的市场价格有什么区别?3.如何根据原问题和对偶问题之间的对应关系,找出两个问题变量之间、解及检验数之间的关系?4.试述整数规划分枝定界法的思路5.线性规划具有无界解是指(C)A.可行解集合无界  B.有相同的最小比值 C.存在某个检验数D.最优表中所有非基变量的检验数非零6.线性规划具有唯一最优解是指 (A) A.最优表中非基变量检验数全部非零  B.不加入人工变量就可进行单纯形法计算 C.最优表中存在非基变量的检验

2、数为零D.可行解集合有界7.线性规划具有多重最优解是指(B)  A.目标函数系数与某约束系数对应成比例 B.最优表中存在非基变量的检验数为零 C.可行解集合无界  D.基变量全部大于零8.线性规划的退化基可行解是指(B) A.基可行解中存在为零的非基变量 B.基可行解中存在为零的基变量  C.非基变量的检验数为零D.所有基变量不等于零 9.线性规划无可行解是指(C)  A.第一阶段最优目标函数值等于零  B.进基列系数非正  C.用大M法求解时,最优解中还有非零的人工变量   D.有两个相同的最小比值10.若线性规划不加入人工变量就可以进行单纯形法计算(B) A.一定有最优解 B.一定有可行解

3、  C.可能无可行解 D.全部约束是小于等于的形式11.线性规划可行域的顶点一定是(A) A.可行解 B.非基本解C.非可行D.是最优解12.X是线性规划的基本可行解则有(A)A.X中的基变量非负，非基变量为零 B.X中的基变量非零，非基变量为零    C. X不是基本解   D.X不一定满足约束条件13.下例错误的说法是(C)A.标准型的目标函数是求最大值B.标准型的目标函数是求最小值C.标准型的常数项非正D.标准型的变量一定要非负14.为什么单纯形法迭代的每一个解都是可行解？答：因为遵循了下列规则(A)  A.按最小比值规则选择出基变量B.先进基后出基规则  C.标准型要求变量非负规则D.

4、按检验数最大的变量进基规则15.线性规划标准型的系数矩阵Am×n，要求(B)   A.秩(A)=m并且m

5、线性规划问题的解存在关系(A)A.一个问题具有无界解，另一问题无可行解  B原问题无可行解，对偶问题也无可行解C.若最优解存在，则最优解相同      D.一个问题无可行解，则另一个问题具有无界解19.原问题与对偶问题都有可行解，则(D)A. 原问题有最优解，对偶问题可能没有最优解  B. 原问题与对偶问题可能都没有最优解C.可能一个问题有最优解，另一个问题具有无界解      D.原问题与对偶问题都有最优解20.某个常数bi波动时，最优表中引起变化的有(A)  A.B－1b      B.    C.B－1     D.B－1N21.当基变量xi的系数ci波动时，最优表中引起变化的有(B)A

6、. 最优基BB.所有非基变量的检验数 C.第i列的系数D.基变量XB22.当非基变量xj的系数cj波动时，最优表中引起变化的有(C)   A.00单纯形乘子B.目标值C.非基变量的检验数 D.常数项23.若线性规划问题的最优解同时在可行解域的两个顶点处达到，那么该线性规划问题最优解为（C）A.两个B.零个C.无穷多个D.有限多个24.原问题与对偶问题的最优（B）相同。A．解B．目标值C．解结构D．解的分量个数25.若原问题中为自由变量，那么对偶问题中的第个约束一定为（A）A．等式约束B．“≤”型约束C．“≥”约束D．无法确定    26.线性规划中，满足非负条件的基本解，称为___基本可行解_

7、____，对应的基称为__可行基。27.线性规划的目标函数的系数是其对偶问题的____最右边____；而若线性规划为最大化问题，则对偶问题为___最小化_____。28.考虑线性规划问题：（a）：写出其对偶问题；（b）：用单纯形方法求解原问题；（c）：用对偶单纯形方法求解其对偶问题；（d）：比较（b）（c）计算结果。....c......29.试述单纯形法的计算步骤，并说明如何在单纯形表上判断问题