第二次上机作业+201203081.doc

运筹学第二次上机练习题 小组成员： 管信1202班 201203081 黄佳慧 贡献率 25% 管信1202班 201203123 舒文俊 贡献率 25% 管信1201班 201203026 李悦 贡献率 25% 管工1201班 201200154 杨彦婕 贡献率 25%  作业要求： （1）【1】、【2】、【3】题完成形式均为小组。 （2）每道题均需给出软件的建模截图（如采用数学规划方法时需同时给出数学模型）和计算结果截图，以及相应的分析结论。 （3）请于4.23日21:00前提交到邮箱：dutor2014@163.com，邮件标题和附件（word文档格式）命名规则为：第二次上机作业+小组内任一同学的学号。 【1】金星社区计划在小区广场上建造一个老年活动室，具体项目的活动安排如表1所示。 表1 活动 活动描述 紧前活动 活动时间（周） A B C D E F G H 考察建筑工地 最初图纸设计 社区委员会通过 招标建筑商 规划预算 设计定稿 申请资金 雇佣承包商 —— —— A、B C C D、E E F、G 8 4 15 6 9 17 14 9 问题： （1） 找出关键路径，并判断项目能否在一年内完工。 （2） 由于社区要参见全国百家优秀社区的评选，所以要紧缩项目，假定该项目必须在50周之内完成，才能来得及参加评选，请利用表2所给出的信息，制定成本最小的方案。并计算出实际所需成本、为紧缩时间所增加的费用。 表2 活动 时间 成本(万) 正常 紧缩 正常 紧缩 A B C D E F G H 8 6 4 3 15 12 6 5 9 7 17 13 14 13 9 7 9 12 20 22 18 22 5 7 15 16 30 35 28 31 6 8 答: （1） 应用QSB软件建模如下： 输出结果为： 结果分析： 基于上述计算结果可发现，关键路径上的节点包括A、C、E、F和H，总工期为58周=58*7=406（天）365，故无法在一年内完成。 （2） 建模截图： 结果分析： 基于上述计算结果，在50周内完成最低成本为139.08万元，而正常情况下成本为131万元，紧缩时间后增加成本为8.08万元。 【2】某造船厂根据某年年初所签订的合同，从当年起连续三年年末各提供四条规格相同的大型客货轮。已知该厂这三年内生产大型客货轮的能力及每艘客货轮的成本如表所示。 年度 正常生产时间内可完成的客货轮数/艘 加班生产时间内可完成的客货轮数/艘 正常生产时每艘成本/万元 1 3 3 500 2 5 2 600 3 2 3 500 已知加班生产时，每艘客货轮的成本比较正常时高出60万；又知造出来的客货轮若当年不交货，每艘每积压一年造成的损失为30万元。在签订合同时，该厂已积压了两艘未交货的客货轮，而该厂希望在第三年年末完成合同还能储藏一艘备用。问该厂如何安排每年客货轮的生产量，能够在满足上述各项要求的情况下总的生产费用最少？试建立模型并求解。 解： 数学模型： 设Xij为第i年生产，第j年交货，Yij表示第i年加班生产，第j年交货?. 软件建模截图： 运行结果： 结论分析： 当第一年加班生产第一年交货2艘船，并将已积压的2艘船于第一年上交，第一年正常生产第二年交货3艘船，第一年加班生产第二年交货1艘船，第三年正常生产第三年交货2艘船，第三年加班生产第三年交货3艘船时，可以使得总成本最低，最优解为5980+60=6040（万）。 【3】《城市公园设置安排方案》案例\ 问题1：应用最小支撑树法 软件建模： 计算结果截图： 结果分析：最小支撑树如下图，铺设光缆所花费的最小成本为14万元。 问题2：求最大流问题 软件建模： 计算结果截图： 结果分析：每条路线上的通车量如下图所示，此时可以满足最大车辆通行，最大车流量14辆。 问题3： 这是一个满足最大流问题下的线性规划问题。 数学模型为： 设Xi（i=1，2，3，4，5，6，7，8，9，10，11，12）表示SA,SB,SC,AB,BC,AD,BD,BE,CE,ED,DT,ET两点间通过的车流量； 由题意知，应满足Xi小于该路段上的最大车流量，且满足总车流量最大，由上一题求得为14。 Min z=2X1+3X2+6X3+4X4+1X5+5X6+7X7+2X8+3X9+8X10+6X11+4X12 软件建模： 计算结果截图：