WinQSB上机实践大作业报告.doc

运筹学II WinQSB上机实践大作业报告 班 级： 物流1001班 姓 名： 指导老师： 2012年12月 第一部分 课堂练习部分 用WinQSB求解书上227页7.1 7.6 7.9（3）三题 书上227页7.1 现有天然气站A，需铺设管道到用气单位E，可以选择的设计路线如图所示，B1，…，D2各点是中间加压站，各路线的费用已标在线段旁（单位：万元），试设计费用最低的路线。 (3)输入数据： 求解，点击Solve the Problem： 选择起点为A，终点为E，点击Solve，结果如下 可知最短路线为A→B3→C3→D1→E。路线长度为11。 书上22页7.某工厂有1000台机器，可以在高、低两种不同负荷下进行生产。假设在高负荷下生产时，产品的年产量和投入的机器数量的关系为，机器的完好率为0.7；在低负荷下生产时，产品的年产量和投入的机器数量的关系为，机器的完好率为0.9。现在要求制订一个5年生产计划，问应如何安排使在5年内的产品总产量最高。书上2页7. 求解。 可以看出F最大为22。但是背包问题模型只能解决整数问题，所以WinQSB得出的结果与实际计算值有所出入。实际计算得出结果F=22.5， 用WinQSB书上269页8.8和8.14两题 书上269页8.8 求解各图的最小树 图示（a）： 求解过程： (1)启动程序。点击开始→程序→WinQSB → Network Modeling。 (2)建立新问题。输入标题名、网络节点数。 在本题中，选择最小支撑树问题（Minimal Spanning Tree），节点数为9个。 输入数据。输入节点到节点的距离。 求解。 由结果可知图（a）的最小树如下：它的权是29。 图示（b）： 求解过程： (1)启动程序。点击开始→程序→WinQSB → Network Modeling。 (2)建立新问题。输入标题名、网络节点数。 在本题中，选择最小支撑树问题（Minimal Spanning Tree），节点数为8个。 (3)输入数据。输入节点到节点的距离。 求解。 由结果可知图（b）的最小树如下：它的权是22。 书上页8. 求图中网络最大流，边上数为（cij，fij）。 题目图示： 求解过程： (1)启动程序。点击开始→程序→WinQSB → Network Modeling。 (2)建立新问题。输入标题名、网络节点数。 在本题中，选择最大流问题（Maximal Flow Problem），网络节点个数为7个。 输入数据。输入节点到节点的距离，需注意弧的方向。 (4)求解，点击Solve the Problem： 选择起点为Vs，终点为Vt，点击Solve，结果如下： 从表中可知，此时的，即为最大流的流量。 用WinQSB书上341页10.1和10.4两题 书上341页10.1 某店仅有一个修理工人，顾客到达过程为Poisson流，平均3人/h，修理时间服从负指数分布，平均需10min。求： 店内空闲的概率； 有4个顾客的概率； 至少有1个顾客的概率； 店内顾客的平均数； 等待服务的顾客的平均数； 平均等待修理时间； 一个顾客在店内逗留时间超过15min的概率。 求解。单击Solve and Analyze—Solve the Performance。 说明与分析： 从表第13行可以看出店内空闲的概率是50%，即； ，，则有四个顾客的概率为； 从表第13行可以看出店内至少有一个顾客的概率； 从表第7行可以看出店内顾客的平均数L=1（人）； 从表第8行可以看出等待服务的顾客平均数Lq=0.5(人)； 从表第10行可以看出平均等待修理的时间W=h=10min； 一个顾客在店内逗留时间超过15min的概率 2、书上342页10.4 某车间的工具仓库只有一个管理员，平均有4人/h来领工具，到达过程为Poisson流；领工具的时间服从负指数分布，平均为6min。由于场地限制，仓库内领工具的人最多不能超过3人，求： 仓库内没有人领工具的概率； 仓库内领工具的工人的平均数； 排队等待领工具的工人的平均数； 工人在系统中的平均花费时间； 工人平均排队时间。 求解。单击Solve and Analyze—Solve the Performance。 说明与分析： （1）从表中第13行可以看出仓库内没有人领工具的概率； （2）从表中第7行可以看出仓库内领工具的工人的平均数L=0.6149； （3）从表中第8行可以看出排队等待领工具的工人的平均数Lq=0.2211； （4）从表中第10行可以看出工人在系统中的平均花费时间W=0.1562h； （5）从表中第