应用运筹学11-12-1期末考试试卷.docVIP

诚信应考 考出水平 考出风格 浙江大学城市学院 2011— 2012学年第一学期期末考试试卷 《应用运筹学》 开课单位： 计算分院 ；考试形式：闭卷；考试时间： _2012_年_1_月_13_日； 所需时间： 120 分钟 题序 一 二 三 四 五 六 七 八 九 总 分 得分 评卷人 （注：答案全部写在答卷上） 得分 一．判断题 (本大题共10小题，每题1分，共10分。) 在你认为正确的叙述后面打“√”，错误的后面打“╳”。 线性规划中“线性”的含义是指约束条件关于决策变量是线性等式或不等式，而对目标函数没有要求。 ( ) 线性规划求解的结果可能会有无穷多个最优解，但解相应的最优值都相等。 ( ) 若线性规划有最优解则其可行域一定有界。 ( ) 若线性规划无解，则其可行域是空集。 ( ) 影子价格为0时，表明该资源未得到充分利用。 ( ) 平衡运输问题的约束是资源约束。 ( ) 指派问题是运输问题的特例。 ( ) 匈牙利法是对运输问题求最小值的一种求解方法。 ( ) 点vi表示自来水厂及用户，vi与vj之间的边表示两点间可以铺设管道，权为vi与vj间铺设管道的距离或费用，极值问题是如何铺设管道，将自来水送到其他5个用户并且使总的费用最小。这属于最短路问题。 ( ) 10．邮递员从邮局vi出发要经过每一条边将邮件送到用户手中，最后回到邮局vi，如何安排路线使总路程最短。这属于运输问题。 ( ) 得分 二．填空题 (本题每行1分，共10分。) 根据灵敏度报告进行分析，对下列情形能否得到相应的最优值和最优解？或是只能重新求解？在相应方格打“√”。 灵敏度报告 最优值 最优解 重新求解 单个目标函数系数变动且在变动范围内 多个目标函数系数变动且在变动范围内 单个约束右端值变动且在变动范围内 多个约束右端值变动且在变动范围内 约束条件系数变化 增加一个新变量 增加多个新变量 增加一个约束条件 增加多个约束条件 同时增加变量和约束条件 得分 三．分析解答题 (共10分。) 某公司目前正在制造两种产品，产品I和产品II，现在产品I和产品II的每天产量分别为30个和120个，工资负责制造的副总经理希望了解是否可以通过改变这两种产品的数量来提高公司的利润。公司制造每个产品所需的加工工时和每个车间的加工能力（每天加工工时数）如下表产品I和产品II一所示： 生产两种产品的有关数据 车间 产品I 产品II 车间能力 1 2 0 300 2 0 3 540 3 2 2 440 4 1.2 1.5 300 每件产品利润（元） 500 400 利用EXCEL进行线性规划建模求解后的表格（表格一）和敏感性性分析报告（表格二）如下： 问： 假设生产的全部产品都能销售出去，请确定最优产品组合，即确定使得总利润最大的产品I和产品II每天的产量。 在问题（1）所求得的最优产品组合中，在1、2、3、4四个车间中哪些车间的能力还有剩余，剩余多少？ 1、2、3、4四个车间能力的影子价格各为多少？即1、2、3、4四个车间的能力分别增加一个加工工时数时能给公司带来多少的额外利润？ 当产品I的单位利润不变，产品II的单位利润在什么范围内变化时，此最优解不变？ 分别讨论各个单位产品利润在什么范围内变化时，原生产计划不变。当产品II的单位利润不变，产品I的单位利润在什么范围内变化时，此最优解不变？ 当产品I的单位利润从500元降为450元，而产品II的单位利润从400元降为