2010上《运筹学IA》考试题(A卷).docxVIP

西南交通大学2009－2010学年第(二)学期考试试卷课程代码0244522课程名称运筹学AI考试时间120分钟题号一二三四五六七八九十总成绩得分阅卷教师签字：一 填空题（共20分，每题2分）1.线性规划模型转化为标准型，若约束条件方程是≥型，可在方程左边减去一个非负的变量，该变量称为多余变量。2若原问题存在最优解，则原问题的目标函数值和对偶问题的目标函数值是 相等的。3.线性规划模型中约束条件方程右端的bi增加一个单位时，最优目标函数z的变化量称为资源i的影子价格 。4.对偶单纯形法的算法思路是每次迭代时的基变量都满足最优检验，但不一定满足非负约束。5.在线性规划模型中，如果不是所有的变量都限制为整数约束，则称此线性规划模型为混合整数规划。6.线性规划模型的标准型中，bi (i=1，2，…m)一定是 大于等于零 。7.对Max型线性规划问题，若单纯形表中没有正检验数，并且检验数为0的个数大于基变量个数，则该模型存在 多重解。8.原问题约束条件方程右端的值和对偶问题目标函数的系数对应。9.在m个产地n个销售地的运输问题中，基变量的个数为m+n-1个，那么非基变量的个数为m*n-(m+n-1)个。10.单纯形法寻找初始基本可行解的方法是构造 单位矩阵 。二 选择题（共15分，每题3分）1.若目标函数为Max型，当所有非基变量的检验数Cj-Zj都小于0时，不管将哪一个非基变量作为换入变量，都会使Z(X(k+1))AZ(X(k))。A小于B大于C等于D小于等于2.若对偶问题有最优解，则原问题 A最优解。A一定有 B不一定 C无法确定 D一定没有3.在灵敏度分析中，在不改变原来最优解基变量及其取值的前提下而求出参数的允许变动范围，这主要指AC灵敏度分析。Aaij灵敏度分析 Bbi灵敏度分析 Ccj灵敏度分析 D任意一个4.求解运输问题检验数的方法有CE。A分枝定界法 B大M法 C位势法 D两阶段法 E闭回路法5.在线性规划的模型中，如果存在自由变量，可以断定该自由变量也一定是E。A基变量 B人工变量 C松弛变量 D多余变量 E决策变量三 判断对错（在括号内打×或√，在横线上说明错误原因，每题3分，共18分，不说明错误原因不得分。）1.对偶单纯形法计算过程中，每次迭代的基本解都满足最优检验，可以断定此基本解一定为最优解。（ × ）必须同时满足非负约束时才是最优解。2. 对偶问题的对偶一定是原问题。（ √ ）3.用单纯形法求解时，检验数为零的变量一定是基变量。（ × ）如果存在多重最优解时，也存在检验数为零的非基变量。 4.在表上作业法中，按最小元素法能确定出基变量，那么每一个非基变量都能和这些基变量构成唯一的闭回路。（ √ ）5.运输问题一定有最优解，但不一定有可行解。（ × ）任何运输问题都有最优解，所以一定有可行解。6.用单纯形法求解标准型线性规划问题时，与检验数大于零相对应的变量均可作为换入变量。（ × ）检验数大于零相对应列中的aij值必须全部为大于零。 四 简答题（共12分）1.表上作业法和单纯形法在求解过程中有一定的差别，请从初始基本可行解确定、检验数确定、解的调整三个方面论述二者的差别。（8分）答：（1）单纯形法通过构造单位矩阵确定基本可行解，表上作业法通过西北角法、最小元素法或差值法确定基本可行解。（2）单纯形法通过求Cj-Zj值确定检验数，表上作业法通过闭回路法或位势法确定检验数。（3）单纯形法通过选择检验数最大的变量为换入变量、的i行对应的基变量作为换出变量，表上作业法通过由换入变量和一组基变量组成唯一的一个闭回路，则以换入变量为起点，取此唯一闭回路偶数顶点中基变量取值最小的做为换出变量，调整量即为此基变量的值。判卷标准：每种过程2分，根据答题情况适当调整分数。2.对整数规划模型的非整数解用凑整方法处理时，模型的解可能会发生哪三种现象？（4分）答：不是可行解；可能是可行解但不是最优解；可能是最优解。五 计算题（共30分）1.（12分）某工厂用钢、橡胶生产3种产品A、B、C，有关资料如下：产品单位产品钢消耗量单位产品橡胶消耗量单位产品利润ABC231332404524资源数量100120设X1为A的日产量，X2为B的日产量，X3为C的日产量，每天生产A、B、C各多少才能使利润最大的线性规划模型为：Max Z=40X1+45X2+24X32X1+3X2+ X3≤1003X1+3X2+2X3≤120Xj≥0, 对一切j下表是用单纯形法对该模型求解时的一次迭代：请：（1）继续迭代求解，请确定产品A、B、C最佳生产方案。（5分）（2）如果将钢和橡胶的资源出让，钢和橡胶的转让价格分别为多少时，所得收入不低于生产产品A、B、C 所得最佳利