运筹学上机实验指导.pptVIP

运输问题 问题：ABC石油公司有三个油库和四个销售点，已知信息数据如下表所示，问如何安排运输可使运费最小？ 存 贮 地 需求地 供应能力 Dallas Kansas Tampa Miami Boston 5 4 5 6 100 Denver 3 3 6 6 200 Austin 2 5 7 8 400 需 求 200 100 150 250 管理学院冯秋红 运输问题WinQSB求解 输入新问题数据 运输问题WinQSB求解 输入 显示结果 运输问题 Excel 求解 问题：ABC石油公司有三个油库和四个销售点，已知信息数据如下表所示，问如何安排运输可使运费最小？ 存 贮 地 需求地 供应能力 Dallas Kansas Tampa Miami Boston 5 4 5 6 100 Denver 3 3 6 6 200 Austin 2 5 7 8 400 需 求 200 100 150 250 课堂测验 某地区有A，B，C三个化肥厂和甲，乙，丙，丁四个销售点，已知信息数据如下表所示，如要使运费最小，则最小运费为多少？请用WinQSB 和Excel分别求解。 动态规划问题 最短路问题WinQSB求解：下图是一个最短路问题，各线段上的数据代表相应节点间的距离，请问从起点s到终点t如何行走路程最短？ a d b e t c f s 9 7 5 7 8 4 5 6 4 6 5 4 7 最短路问题EXCEL求解 a c t b d s 9 7 5 7 4 4 6 4 某公司拟将50万元资金投放下属A、B、C三个部门，各部门在获得资金后的收益如下表所示，用动态规划方法求总收益最大的投资分配方案（投资数以10万元为单位） 投资资金（万元） 0 10 20 30 40 50 收益 （万元） A 0 15 20 25 28 30 B 0 0 10 25 45 70 C 0 10 20 30 40 50 投资问题EXCEL求解 课堂测验 下图是一个最短路问题，各线段上的数据代表相应节点间的距离，请问从起点s到终点t如何行走路程最短？用WinQSB和Excel求解。 a c d t b e s 9 7 5 7 4 4 6 5 4 7 最大流问题EXCEL求解 排队模型的WinQSB求解 程序（QUEUE）能够用来分析单服务台无限客源的排队问题，多服务台无限客源的排队问题，单服务台有限客源的排队问题。 例：M/M/1问题 某运输公司有一个装卸队服务于卡车队，装卸每辆车所用时间服从平均时间为20分钟的指数分布，卡车到达时间服从平均时间为30分钟的泊松分布。管理层想提高装卸队的效率，把装卸队分成两队，每队装卸每辆车所用时间服从平均时间为40分钟的指数分布，请问效率是否得到提高？ 排队参数（分成两队之前） 到达率=2辆/小时 服务率=3辆/小时 服务台数=1 排队参数（分成两队之后） 到达率=2辆/小时 服务率=1.5辆/小时 服务台数=2 排队模型的WinQSB求解与仿真 分成两队之前 问题求解结果 分成两队之后 问题求解结果 非线性规划 例 北海玩具厂生产一种玩具，设该玩具下月产量为x(个)，而且所有的产品均可销售出去。已知玩具A的单位产品利润随着销量的增加而减少，其规律是单位产品利润为100－0.5x(元)。该玩具每月单位产品的原材料消耗量为1单位，对人工的需求量为2单位。已知该厂下月可提供的原材料为200单位，可提供的人工为350单位。问该厂下月应如何安排生产，才能使总利润最大? 非线性规划建模 设下月玩具的产量为x(个)，因此有下月的利润为 (100—0.5x)x＝100x一0.5x2。 下月玩具消耗的原材料为x，下月玩具需要的人工为2x，由此得到本问题的模型如下： max 100x – 0.5x2 s.t． x≤200 2x≤350 x≥0 三个主要技巧： SUMPRODUCT函数 命名单元格 SUMIF函数（例：最短路问题） * 运筹学上机实验指导 管理学院管理科学系 程永席 Email: chengyx@mail.xjtu.edu.cn 实验目的 1、熟练掌握运筹学教学软件WinQSB的基本操作和使用； 2、应用Spreadsheet建模方法(Excel软件)对运筹学问题建模求解。 实验教学基本要求 1．熟练掌握运筹学教学软件WinQSB的使用，熟悉其功能，能对求解过程进行解释； 2、掌握Excel的使用，熟悉Spreadshe