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

年级：_____________ 专业：_____________________ 班级：_________________ 学号：_______________ 姓名：__________________ …………………………………………………………..装………………….订…………………..线……………………………………………………… 诚信应考  考出水平  考出风格 浙江大学城市学院 2011— 2012学年第一学期期末考试 试卷 云南省高中会考试卷哪里下载南京英语小升初试卷下载电路下试卷下载上海试卷下载口算试卷下载 《应用运筹学》 开课单位： 计算分院 ；考试形式：闭卷；考试时间： _2012_年_1_月_13_日； 所需时间： 120 分钟 题序 一 二 三 四 五 六 七 八 九 总 分 得分                     评卷人                                           （注：答案全部写在答卷上） 得分     一．判断题 (本大题共10小题，每题1分，共10分。) 在你认为正确的叙述后面打“√”，错误的后面打“╳”。 1． 线性 规划 污水管网监理规划下载职业规划大学生职业规划个人职业规划职业规划论文 中“线性”的含义是指约束条件关于决策变量是线性等式或不等式，而对目标函数没有 要求 对教师党员的评价套管和固井爆破片与爆破装置仓库管理基本要求三甲医院都需要复审吗 。                                            (    ) 2． 线性规划求解的结果可能会有无穷多个最优解，但解相应的最优值都相等。 (    ) 3． 若线性规划有最优解则其可行域一定有界。                                    (    ) 4． 若线性规划无解，则其可行域是空集。                                      (    ) 5． 影子价格为0时，表明该资源未得到充分利用。                                (    ) 6． 平衡运输问题的约束是资源约束。                                          (    ) 7． 指派问题是运输问题的特例。                                              (    ) 8． 匈牙利法是对运输问题求最小值的一种求解方法。                            (    ) 9． 点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进行线性规划建模求解后的表格（表格一）和敏感性性分析报告（表格二）如下： 问： （1） 假设生产的全部产品都能销售出去，请确定最优产品组合，即确定使得总利润最大的产品I和产品II每天的产量。 （2） 在问题（1）所求得的最优产品组合中，在1、2、3、4四个车间中哪些车间的能力还有剩余，剩余多少？ （3） 1、2、3、4四个车间能力的影子价格各为多少？即1、2、3、4四个车间的能力分别增加一个加工工时数时能给公司带来多少的额外利润？ （4） 当产品I的单位利润不变，产品II的单位利润在什么范围内变化时，此最优解不变？            分别讨论各个单位产品利润在什么范围内变化时，原生产计划不变。当产品II的单位利润不变，产品I的单位利润在什么范围内变化时，此最优解不变？ （5） 当产品I的单位利润从500元降为450元，而产品II的单位利润从400元降为430元时，最优解是否改变？ 表格一、EXCEl建模表格 表格二、第三题的敏感性分析报告 得分     四．计算解答题 (共20分。) 某公司铺设光导纤维网络问题（最小支撑树问题）。 某公司的管理层已经决定铺设最先进的光导纤维网络，为它的主要中心之间提供高速通信（数据、声音和图像）。图一中的节点显示了该公司主要中心（包括公司的总部、巨型计算机、研究区、生产和配送中心等八个位置）的分布图。虚线是铺设纤维光缆可能的位置。每条虚线旁边的数字表示了如果选择在这个位置铺设光缆需要花费的成本。（分别用破圈法和避圈法、Prim算法和Sollion算法求解，给出算法步骤，不用建立模型。） 图一、第三题的节点分布图 得分     五．计算解答题 (共10分。) 指派问题。 根据下面的费用矩阵，采用匈牙利算法给出最优的指派 方案 气瓶 现场处置方案 .pdf气瓶 现场处置方案 .doc见习基地管理方案.doc关于群访事件的化解方案建筑工地扬尘治理专项方案下载 。（给出算法步骤，不用建立模型。） 得分     六．线性规划建模题(共10分。) 解题要求：给出三要素，建立相应的规划模型。 （生产与存储问题问题）。某厂按合同规定须于当年每个季度末分别提供10，15，25，20台同一规格的柴油机。已知该厂各季度的生产能力及生产每台柴油机的成本如表三所示。如果生产出来的柴油机当季不交货的，每台每积压一个季度需储存、维护等费用1500元。要求在完成合同的情况下，做出使该厂全年生产（包括储存、维护）费用最小的决策。 表格三、各季度的生产能力及生产每台柴油机的成本 季度 生产能力（台） 单位成本（万元） 1 25 10.8 2 35 11.1 3 30 11.0 4 10 11.3       （1） 以各季度的产量及库存为决策变量，建立线性规划模型； （2） 以第i季度生产的第j季度交货的柴油机数为决策变量，建立产大于销的运输问题模型。 得分     七．优化建模题 (共10分。) 解题要求：给出三要素，建立相应的规划模型。 图二、第五题的城市网络图 1) 在进行货郎担问题试求解时，有回路“2—>3—>6—>5—>2”，“4—>7—>8—>4”，“9<—>12”，给出货郎担问题的 数学 数学高考答题卡模板高考数学答题卡模板三年级数学混合运算测试卷数学作业设计案例新人教版八年级上数学教学计划 模型； 2) 给出上图求解中国邮路问题的数学模型； 得分     八．最大流建模题(共10分。) 解题要求：给出三要素，建立相应的规划模型。 计划编制问题。某市政工程公司在未来5～8月份内需完成4项工程：修建一条地下通道、修建一座人行天桥、新建一条道路及道路维修。工期和所需劳动力见表3。该公司共有劳动力120人，任一工程在一个月内的劳动力投入不能超过80人，问公司应如何分配劳动力完成所有工程，是否能按期完成？ (1) 画出将该问题转化为最大流问题的网络图； (2) 给出求解最大流问题的数学模型； 工程 工期 需要劳动力（人） A.地下通道 5～7月 100 B.人行天桥 6～7月 80 C.新建道路 5～8月 200 D.道路维修 8月 80       得分     九．整数规划建模题(共10分。) 解题要求：给出三要素，建立相应的规划模型。 某速递公司提供快递服务，所有快件两天内都能送到。快件在晚上到达各收集中心，并于第二天早上装上送往该地区的几辆卡车。因为快递行业的竞争加剧，为了减少平均的送货时间，必须将各包裹根据目的地的地理位置加以分类，并分装到不同的卡车上。假设每天有三辆卡车提供快递服务，卡车可行的路线有10条，如表格五所示（其中各列的数字表示送货的先后次序）。公司有特制软件，该软件第一步就是根据当天要送快递的地点，找出各卡车可能的路线。假设当天有9个快件需要送到9个地点，请根据各种可能的路线以及所需时间的估计值，建立相应的0-1整数规划模型，为每辆卡车选出一条路线，以最短的总时间完成各地的送货工作。 表格五 某速递公司的路线选择的相关数据 快递地点 可行的路线 1 2 3 4 5 6 7 8 9 10 A 1       1       1   B   2   1   2     2 2 C     3 3     3   3   D 2         1   1     E     2 2   3         F   1     2           G 3           1 2   3 H     1   3         1 I   3   4     2       时间(小时) 6 4 7 5 4 6 5 3 7 6                       年级：_____________ 专业：_____________________ 班级：_________________ 学号：_______________ 姓名：__________________ …………………………………………………………..装………………….订…………………..线……………………………………………………… 诚信应考  考出水平  考出风格 浙江大学城市学院 2011— 2012学年第一学期期中末考试试卷 《应用运筹学》 题序 一 二 三 四 总 分 得分           评卷人                       得分     一．判断题(本大题共10小题，每题1分，共10分。) 题号 1 2 3 4 5 6 7 8 9 10                                             得分     二．填空题(本大题共30空，每空1分，其中第一小题每行1分，共30分。) 灵敏度报告 最优值 最优解 重新求解 单个目标函数系数变动且在变动范围内       多个目标函数系数变动且在变动范围内       单个约束右端值变动且在变动范围内       多个约束右端值变动且在变动范围内       约束条件系数变化       增加一个新变量       增加多个新变量       增加一个约束条件       增加多个约束条件       同时增加变量和约束条件               得分     三．分析解答题 (共10分。) 得分     四．计算解答题 (共20分。) 得分     五．计算解答题 (共10分。) 解题要求：给出三要素，建立线性规划模型。 得分     六．线性规划建模题(共10分。) 解题要求：给出三要素，建立相应的规划模型。 得分     七．优化建模题 (共10分。) 解题要求：给出三要素，建立相应的规划模型。 得分     八．最大流建模题(共10分。) 解题要求：给出三要素，建立相应的规划模型。 得分     九．整数规划建模题(共10分。) 解题要求：给出三要素，建立相应的规划模型。