运筹学总复习题.docVIP

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