运筹学试题与答题

一、判断题 （正确的打“，”错误的打“）”：1. 图解法只能解决包含两个决策变量的线性规划问题（是）2. 线性规划具有无界解，则可行域无界（ 是）3. 若线性规划问题的可行域存在，则可行域是一个凸集（ 是）4. 单纯形法求解线性规划问题时每换基迭代一次必使目标函数值下降一次（错）每迭代一次，目标函数的值都会增加，即增量大于0精品资料5. 用单纯形法求解线性规划问题时，如果表中所有的检验数j0 ，则表中的基可行解为最优解（ 是）j0 ，则非基变量都=06. 对偶问题的对偶就是原问题（恩）8. 互为对偶问题，原问题有最优解，对偶问题也有最优解（恩）且目标函数的值也一样9. 任意一个运输问题一定存在最优解（ 是的）运输问题一定存在最优解10 线性规划问题的最优解只能在极点上达到（错）11 对偶单纯形法是直接解对偶问题的一种方法（错 ）有区别的。通过判断b 列的正负来进行迭代的。12 原问题具有无界解，对偶问题无可行解（ 恩）13 可行解是基解 （错）14 标准型中的变量要求非正（ 恩）大于 015 线性规划的基本最优解是最优解（ 恩）16 对产销平衡运输问题，各产地产量之和等于各销地销量之和（ 恩）18 用单纯形法求解线性规划问题时，一定要将问题化为标准型（ 恩）19 匈亚利解法是求解运输问题的一种方法（错）匈牙利（康尼格）法是求解及小型（优化方向为极小）指派问题的一种方法20 运输问题必存在有限最优解（错 ）当非基变量为0 时有无穷多最优解（关于其退化问题） 二、填空题：1. 规划问题的数学模型由目标函数、约束条件、决策变量三个要素组成。2. 满足变量非负约束条件的基解称为基可行解。3. 线性规划的约束条件个数与其对偶问题的决策变量个数相等；4. 如原问题有可行解且目标函数值无界，则其对偶问题无可行解；反之，对偶问题有可行解且目标函数值无界，则其原问题无可行解。5. 线性规划的右端常数项是其对偶问题的目标函数的变量系数；6. 用单纯形法求解线性规划问题时，判断是否为最优解的标准是：对极大化问题， 检验数应为小于 0；对极小化问题， 检验数应为大于 0。7. 线性规划问题如果没有可行解，则单纯形计算表的终点表中必然有基变量中有非零的人工变量。9 对于有 (mn) 个结构约束条件的产销平衡运输问题，由于销量等于产量，故只有(mn1) 个结构约束条件是线性独立的。10 某些运输问题会出现数字格的数目（行数 +列数 -1 ）的现象，这种现象称为退化现象。11 运输问题中求初始基可行解的方法有西北角法、 最小元素法、 伏尔格法三种常用方法。12 在运输问题中，每次迭代时，如果有某非基变量的检验数等于零，则该运输问题有无限多最优解。13 对产销平衡运输问题，所有结构约束条件都是产量等于销量。14 解极小化不平衡运输问题时，如果销售量大于生产量，则需要增加一个虚拟产地，将问题化为平衡运输问题，虚拟产地的产量等于销量减产量的差额。15 要求线性规则中决策变量必须取整数值的规划问题称为整数规划。不考虑整数条件，由余下的目标函数和约束条件构成的规划问题称为该整数规划问题的相应的线性规划问题。16 求解0-1型整数规划时，为了减少运算量，常按目标函数中各变量系数的大小顺序重新排列各变量。对于最大化问题，可按变量系数递增的顺序排列，对于最小化问题，则相反。三、选择题：1. 下列关于运筹学的优点中，不正确的是（） a凡是可以建立数学模型的问题，一定能用运筹学的方法求得最优解（有些问题本来就没有最优解） b运筹学可以量化分析许多问题c大量复杂的运筹学问题，可以借助计算机来处理d对复杂的问题可以较快地找到最优的解决方法2. 线性规划的约束条件为x1 2 x1x2x332 x2x44 ，则基本可行解为（）x1 , x40a（ 0， 0， 4 ，3 ）b （1 ， 1，0 ， 0） c（ 2， 0， 1， 0 ） d（ 3 ， 4， 0， 0）3. 有 4 个产地 5 个销地的平衡运输问题模型具有特征（）a有 9 个基变量b有 8 个约束（有9 个约束方程，8 个独立约束）c有 20 个约束d 有 20 个变量4. 下列叙述正确的是（） a线性规划问题，若有最优解，则必是一个基变量组的可行基解b线性规划问题一定有可行基解c. 线性规划问题的最优解只能在极点上达到d. 单纯形法求解线性规划问题时每换基迭代一次必使目标函数值下降一次5. 使用人工变量法求解极大化线性规划问题时，当所有的检验数j0 ，在基变量中仍含有非零的人工变量，表明该线性规划问题（）a有唯一的最优解b有无穷多个最优解c为无界解d无可行解7. 在产销平衡运输问题中，设产地为m 个，销地为n 个，那么解中非零变量的个数（）a不能大于 (m+ n-1)b 不能小于 (m+n-1) c等于 (m+n-1)d 不确定。8. 线性规划min z3 x14 x2, x1x24 , 2 x1x22 , x1, x20 ，则（）a无可行解b有唯一最优解c有多重解d无界解9. 对偶问题有5 个变量 4 个约束，则原问题有（）a 4 个约束 5 个变量b 5 个约束 4 个变量c 4 个约束4 个变量d 5 个约束 5 个变量10 互为对偶的两个线性规划问题的解存在关系（） a原问题有最优解，对偶问题可能无最优解 b对偶问题有可行解，原问题也有可行解c若最优解存在，则最优解相同d若最优解存在，则最优解不同12 如果决策变量数相等的两个线性规划的最优解相同，则两个线性规划（）a约束条件相同b目标函数相同c最优目标函数值相等d以上结论都不对14 线性规划具有无界解是指（） a可行解集合无界 b有相同的最小比值c. 存在某个检验数k0 且 ai k0 (i1 , 2 , m)d. 最优表中所有非基变量的检验数非零15 线性规划最优解不唯一是指（）a. 最优表中存在非基变量的检验数为零b. 存在某个检验数k0 且 ai k0 (i1 , 2 , m)c. 可行解集合是空集d可行解集合无界16 （）是求解运输问题的一种简便而有效的方法a匈亚利解法b表上作业法c完全枚举法d割平面法一、单项选择题（本大题有8 小题，每小题2 分，共 16 分）1 、在单纯性法计算中，如果检验数都小于等于零，而且非基变量的检验数全为负数，则表明此问题有（）。a 、无穷多组最优解b、无最优解c 、无可行解d、唯一最优解2 、互相对偶的两个线性规划问题，若其中一个无可行解，则另一个必定（）。a 、无可行解b 、有可行解，也可能无可行解c 、有最优解d、有可行解3 、资源的影子价格是一种（）。a 、机会成本b、市场价格c、均衡价格d、实际价格4 、检验运输方案的闭合回路法中，该回路含有（）个空格为顶点。a 、4 个b、 2 个c 、1 个d、 3 个5 、m 个产地， n 个销地的初始调运表中，调运数字应该为（）a 、m+n 个b、m+n - 个c、 mnd 、m+n+1个7 、在网络图中，关键线路是指各条线路中作业总时间（）的一条线路。a 、最短b、中间c、成本最小d、最长8 、具有 n 个顶点的树的边数是（）。a 、n 个b 、n -1 个c 、n+1 个d 、n+2 个二、填空题（本大题有5 小题，每空2 分，共 10 分）1. 有 m 个供应点、 n 个需求点的运输问题是线性规划_问题的一种特殊情况。当这个运输问题是供需平衡问题时，任一基解中基变量的个数为m+n-1 。2. 在图论方法中，树具有连通不含圈的特点，树中的连线数必定等于点数-14. 在用图解法求线性规划问题时，目标函数s clx1+c2x2，则直线clx1+c2x210是 s 的一条平行线，而当可行域非空有界时最优解必定能在可行域的顶点上达到。5. 线性规划数学模型三要素：决策变量、目标函数、约束条件9 、可行域中任意两点间联结线段上的点均在可行域内，这样的点集叫凸集。10 、线形规划的标准形式有如下四个特点：目标函数最大、约束条件为