12-13-2运筹学试卷A.docVIP

南京中医药大学运筹学课程试卷A 姓名 专业年级 学号 得分 *答题必须做在答题纸上，做在试卷上无效。 判断题（每题1 分，计10分） 1、运筹学的主要研究对象是各种有组织系统的管理问题及生产经营活动（ ） 2、运筹学的目的在于针对所研究的系统求得一个合理应用人才，物力和财力的最佳方案（ ） 3、在线性规划的模型中全部变量要求是整数（ ） 4、如果单纯形表中，某一检验数大于0，而且对应变量所在列中没有正数，则线性规划问题无最优解（ ） 5、运筹学最早是应用在生产管理方面（ ） 6、如果在单纯形表中，所有的检验数都为正，则对应的基本可行解就是最优解（ ） 7、在二元线性规划问题中，如果问题有可行解，则一定有最优解（ ） 8、如果线性规划的原问题存在可行解，则其对偶问题一定存在可行解 （ ） 9、按最小元素法求得运输问题的初始方案，从任一非基格出发都存在唯一一个闭回路 （ ） 10、一次移动平均值加上一次移动平均值与二次移动平均值之差作为总预测值，这样的总预测值与实际值的误差为零 （ ） 单项选择题（每题2分，计10分） 1、最早运用运筹学理论的是（ ） A 二次世界大战期间，英国军事部门将运筹学运用到军事战略部署 B 美国最早将运筹学运用到农业和人口规划问题上 C 二次世界大战期间，英国政府将运筹学运用到政府制定计划 D 50年代，运筹学运用到研究人口，能源，粮食，第三世界经济发展等问题上 2、下列哪些不是运筹学的研究范围（ ） A 质量控制 B 系统设计 C 排队论 D 动态规划 3、对于线性规划问题，下列说法正确的是（ ） A 线性规划问题可能没有可行解 B 在图解法上，线性规划问题的可行解区域都是“凸”区域 C 线性规划问题如果有最优解，则最优解可以在可行解区域的顶点上到达 D 上述说法都正确 4、在用单纯形法求解线性规划问题时，下列说法错误的是（ ） A 如果在单纯形表中，所有检验数都非正，则对应的基本可行解就是最优解 B 如果在单纯形表中，某一检验数大于零，而且对应变量所在列中没有正数，则线性规划问题没有最优解 C 如果在单纯形表中，某一检验数大于零，则线性规划问题没有最优解 D 利用单纯形表进行迭代，我们一定可以求出线性规划问题的最优解或是判断线性规划问题无最优解 5、在求解运输问题的过程中运用到下列哪些方法（ ） A 西北角法 B 位势法 C 闭回路法 D 以上都是 三、填空题（每空格1分，计10分） 1、 假设某线性规划的可行解的集合为A，而其所对应的整数规划的可行解集合为B，那么A和B的关系为 。 2、已知下表是制订生产计划问题的一张LP最优单纯形表（极大化问题，约束条件均为“≤”型不等式）其中X3,X4,X5为松驰变量。 XB b X1 X2 X3 X4 X5 X4 3 0 0 -2 1 3 X1 4/3 1 0 -1/3 0 2/3 X2 1 0 1 0 0 -1 Cj-Zj 0 0 -5 0 -23 （1）写出B-1= ； (2)对偶问题的最优解为 。 3、 如果某一整数规划： MaxZ=X1+X2 X1+9/14X2≤51/14 -2X1+X2≤1/3 X1,X2≥0且均为整数 所对应的线性规划（松弛问题）的最优解为X1=3/2，X2=10/3，MaxZ=6/29，我们现在要对X1进行分枝，应该分为 和 。 4、 线性规划的解有唯一最优解、无穷多最优解、 和无可行解四种。 5、极大化的线性规划问题无界解，则对偶_ _ ________； Max z=-5x1+5x2+13x3 s.t. -x1+x2+3x3≤20 12x1+4x2+10x3≤90 x1，x2， x3≥0 求解以下问题： (1）求最优解。 (2）当b1由20变为45，最优解是否发生变化。 (3）c2有5变为6，是否影响最优解。 五、某部门有3个生产同类产品的工厂(产地)，生产的产品由4个销售点(销地)出售，各工厂的生产量，各销售点的销售量(单位.t)以及各工厂到各销售点的单位运价(百元/t)示于下表中，试用伏格尔法求近似最优解和总运费。(10分) B1 B2 B3 B4 产量 A1 10 2 20 11 15 A2 12