《运筹学》复习题.doc

运筹学-学习指南 一、名词解释 1松弛变量 为将线性规划问题的数学模型化为标准型而加入的变量。可行域人工变量 亦称人造变量.求解线性规划问题时人为加入的变量。用单纯形法求解线性规划问题，都是在具有初始可行基的条件下进行的,但约束方程组的系数矩阵A中所含的单位向量常常不足m个，此时可加入若干(至多m)个新变量，称这些新变量为人工变量。 对偶理论每一个线性规划问题都存在一个与其对偶的问题，在求出一个问题解的同时，也给出了另一个问题的解。研究线性规划中原始问题与对偶问题之间关系的理论灵敏度分析研究与分析一个系统（或模型）的状态或输出变化对系统参数或周围条件变化的敏感程度的方法。在最优化方法中经常利用灵敏度分析来研究原始数据不准确或发生变化时最优解的稳定性。通过灵敏度分析还可以决定哪些参数对系统或模型有较大的影响。影子价格反映资源配置状况的价格。影子价格是指在其他资源投入不变的情况下,每增加一单位的某种资源的投入所带来的追加收益。即影子价格等于资源投入的边际收益。只有在资源短缺的情况下,每增加一单位的投入才能带来收益的增加产销平衡运输品的销售过程中产销平衡是指工厂产品的产量等于市场上的销售量西北角法是运筹学中制定运输问题的初始调运方案（即初始基可行解）的基本方法之一。也就是从运价表的西北角位置开始，依次安排m个产地和n个销地之间的运输业务，从而得到一个初始调运方案的方法。 最优性检验动态规划多阶段决策过程优化问题把多阶段过程转化为一系列单阶段问题，利用各阶段之间的关系，逐个求解状态转移方程逆序求解法最短路 14最小费用最大流 15排队论 二、选择题 1. 用图解法求解一个关于最大利润的线性规划问题时，若其等利润线与可行解区域相交，但不存在可行解区域最边缘的等利润线，则该线性规划问题( )。 A、有无穷多个最优解 B、有可行解但无最优解 C、有可行解且有最优解 D、无可行解 2. 若线性规划问题的最优解同时在可行解域的两个顶点处达到，则此线性规划问题的最优解为（ ） A、两个 B、无穷多个 C、零个 D、过这的点直线上的一切点 3. 用图解法求解一个关于最小成本的线性规划问题时，若其等成本线与可行解区域的某一条边重合，则该线性规划问题( )。 A．有无穷多个最优解 B、有有限个最优解 C．有唯一的最优解 D．无最优解 4. 在求极小值的线性规划问题中，引入人工变量之后，还必须在目标函数中分别为它们配上系数，这些系数值应为( )。 A、很大的正数 B、较小的正数 C、1 D、0 5. 对问题的标准型：，利用单纯形表求解时，每做一次换基迭代，都能保证它相应的目标函数值必为（ ） A 增大 B 不减少 C 减少 D 不增大 6. 若最优解不唯一，则在最优单纯形表上（ ） A 非基变量的检验数必有为零者 B 非基变量的检验数不必有为零者 C 非基变量的检验数必全部为零 D 以上均不正确 7. 求解线性规划模型时，引入人工变量是为了（ ） A 使该模型存在可行解 B 确定一个初始的基可行解 C 使该模型标准化 D 以上均不正确 11. 用大法求解模型时，若在最终单纯形表上基变量中仍含有非零的人工变量，则原模型（ ） A 有可行解，但无最优解 B 有最优解 C 无可行解 D 以上都不对 12. 已知，是某的两个最优解，则（ ）也是的最优解。 A B C D 无法判断 、线性规划问题的灵敏度分析研究（ ） A、对偶单纯形法的计算结果； B、目标函数中决策变量系数的变化与最优解的关系； C、资源数量变化与最优解的关系； D、最优单纯形表中的检验数与影子价格的联系。 、对偶单纯形法迭代中的主元素一定是负元素（ ） A、正确 B、错误 C、不一定 D、无法判断 、对偶单纯形法求解极大化线性规划时，如果不按照最小化比值的方法选取什么变量则在下一个解中至少有一个变量为正（ ） A、换出变量 B、换入变量 C、非基变量 D、基变量 、影子价格是指（） A、检验数 B、对偶问题的基本解 C、解答列取值 D、对偶问题的最优解 、影子价格的经济解释是（ ） A、判断目标函数是否取得最优解 B、价格确定的经济性 C、约束条件所付出的代价 D、产品的产量是否合理在总运输利润最大的运输方案中，若某方案的空格的改进指数分别为IWB=50元，IWC=-80元，IYA=0元，IXC=20元，则最好挑选( )为调整格。 A、WB格 B、WC格 C、YA格 D、XC格 在一个运输方案中，从任一数字格开始，( )一条闭合回路。 A．可以形成至少 B．不能形成 C、可以形成