《运筹学》复习题

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

1、运筹学-学习指南一、名词解释1松弛变量为将线性规划问题的数学模型化为标准型而加入的变量。2可行域满足线性约束条件的解（x,y）叫做可行解，由所有可行解组成的集合叫做可行域。3人工变量亦称人造变量.求解线性规划问题时人为加入的变量。用单纯形法求解线性规划问题，都是在具有初始可行基的条件下进行的,但约束方程组的系数矩阵A中所含的单位向量常常不足m个，此时可加入若干(至多m)个新变量，称这些新变量为人工变量。4对偶理论每一个线性规划问题都存在一个与其对偶的问题，在求出一个问题解的同时，也给出了另一个问

2、题的解。研究线性规划中原始问题与对偶问题之间关系的理论5灵敏度分析研究与分析一个系统（或模型）的状态或输出变化对系统参数或周围条件变化的敏感程度的方法。在最优化方法中经常利用灵敏度分析来研究原始数据不准确或发生变化时最优解的稳定性。通过灵敏度分析还可以决定哪些参数对系统或模型有较大的影响。6影子价格反映资源配置状况的价格。影子价格是指在其他资源投入不变的情况下,每增加一单位的某种资源的投入所带来的追加收益。即影子价格等于资源投入的边际收益。只有在资源短缺的情况下,每增加一单位的投入才能带来收益的

3、增加7产销平衡运输一种特殊的线性规划问题。产品的销售过程中，产销平衡是指工厂产品的产量等于市场上的销售量。8西北角法是运筹学中制定运输问题的初始调运方案（即初始基可行解）的基本方法之一。也就是从运价表的西北角位置开始，依次安排m个产地和n个销地之间的运输业务，从而得到一个初始调运方案的方法。9最优性检验检验当前调运方案是不是最优方案的过程。10动态规划解决多阶段决策过程优化问题的方法：把多阶段过程转化为一系列单阶段问题，利用各阶段之间的关系，逐个求解11状态转移方程从阶段K到K+1的状态转移规律

4、的表达式12逆序求解法在求解时，首先逆序求出各阶段的条件最优目标函数和条件最优决策，然后反向追踪，顺序地求出改多阶段决策问题的最优策略和最优路线。13最短路问题最短路径问题是图论研究中的一个经典算法问题，旨在寻找图（由结点和路径组成的）中两结点之间的最短路径。14最小费用最大流在一个网络中每段路径都有“容量”和“费用”两个限制的条件下，此类问题的研究试图寻找出：流量从A到B，如何选择路径、分配经过路径的流量，可以达到所用的费用最小的要求。15排队论排队论(queueingtheory),或称随机

5、服务系统理论,是通过对服务对象到来及服务时间的统计研究，得出这些数量指标（等待时间、排队长度、忙期长短等）的统计规律，然后根据这些规律来改进服务系统的结构或重新组织被服务对象，使得服务系统既能满足服务对象的需要，又能使机构的费用最经济或某些指标最优。二、选择题1.用图解法求解一个关于最大利润的线性规划问题时，若其等利润线与可行解区域相交，但不存在可行解区域最边缘的等利润线，则该线性规划问题(B)。A、有无穷多个最优解B、有可行解但无最优解C、有可行解且有最优解D、无可行解2.若线性规划问题的最优

6、解同时在可行解域的两个顶点处达到，则此线性规划问题的最优解为（B）A、两个B、无穷多个C、零个D、过这的点直线上的一切点3.用图解法求解一个关于最小成本的线性规划问题时，若其等成本线与可行解区域的某一条边重合，则该线性规划问题(A)。A．有无穷多个最优解B、有有限个最优解C．有唯一的最优解D．无最优解4.在求极小值的线性规划问题中，引入人工变量之后，还必须在目标函数中分别为它们配上系数，这些系数值应为(A)。A、很大的正数B、较小的正数C、1D、05.对问题的标准型：，利用单纯形表求解时，每做一

7、次换基迭代，都能保证它相应的目标函数值必为（B）A增大B不减少C减少D不增大6.若最优解不唯一，则在最优单纯形表上（A）A非基变量的检验数必有为零者B非基变量的检验数不必有为零者C非基变量的检验数必全部为零D以上均不正确7.求解线性规划模型时，引入人工变量是为了（B）A使该模型存在可行解B确定一个初始的基可行解C使该模型标准化D以上均不正确11.用大法求解模型时，若在最终单纯形表上基变量中仍含有非零的人工变量，则原模型（C）A有可行解，但无最优解B有最优解C无可行解D以上都不对12.已知，是某的

8、两个最优解，则（D）也是的最优解。ABCD无法判断13、线性规划问题的灵敏度分析研究（BC）A、对偶单纯形法的计算结果；B、目标函数中决策变量系数的变化与最优解的关系；C、资源数量变化与最优解的关系；D、最优单纯形表中的检验数与影子价格的联系。14、对偶单纯形法迭代中的主元素一定是负元素（A）A、正确B、错误C、不一定D、无法判断15、对偶单纯形法求解极大化线性规划时，如果不按照最小化比值的方法选取什么变量则在下一个解中至少有一个变量为正（B）A、换出变量B、换入变量C、非基变量D、基变量16、