WinQSB教程-线性规划.ppt

WinQSB软件应用 Contents WinQSB简介 WinQSB软件是什么?可以用它做什么？ QSB是Quantitative Systems for Business的缩写。该软件是由美籍华人Yih-Long Chang和Kiran Desai共同开发，可广泛应用于解决管理科学、决策科学、运筹学及生产管理等领域的问题。该软件界面设计友好，使用者很容易学会并用它来解决管理和商务问题，表格形式的数据录入以及表格与图形的输出结果都给使用者带来极大的方便。 WinQSB的系统分类 WinQSB应用程序 线性规划 对偶理论 整数规划 整数规划 运输与指派问题 网络模型 网络计划 WinQSB的系统分类 序号 子程序 启动程序名称 内容 应用范围 1 Decision Annlysis DA 决策分析 确定型与风险型决策、贝叶斯决策。决策树、二人零和对策。蒙特卡罗模拟 2 Dynamic Programming DP 动态规划 最短路问题、背包问题、生产与存储 3 Facility Location and Layout FLL 设备场地布局 设备场地设计、功能布局、线路均衡布局 WinQSB的系统分类 序号 程　序 启动程序名称 内容 应用范围 4 Linear Programming and Integer linear Programming LP-ILP 线性规划与整数线性规划 线性规划、整数规划、写对偶、灵敏度分析、参数分析 5 Network Modeling NET 图论模型 运输、指派、最大值、最短路、最小支撑树、货郎担等问题 6 Queuing Analysis QA 排队分析 各种排队模型的求解与性能分析、15种分布模型、灵敏度分析、服务能力分析、成本分析 7 Queuing System Simulationq QSS 排队系统模拟 未知到达和服务时间分布、一般排队系统模拟计算 WinQSB操作简介 主窗口 标题栏 程序名 菜单栏 工具、格式 编辑拦 信息栏 Exchange data with office 1.From Excel or Word to WinQSB: Ctrl + C and Ctrl + V 2.From WinQSB to Office: 2.1 data: Edit Copy; 2.2 result: File Copy to clipboard; 2.3 save the result: File Save as. 返回 实验一：线性规划相关问题分析求解 加利福尼亚儿童医院呼叫中心工作人员配置 为了改进预约和挂号程序，加利福尼亚儿童医院决定通过建立一个呼叫中心专门用于处理预约和挂号，使得这些过程集中化。医院现在正处于计划建立呼叫中心的阶段。Lenny Davis，医院经理，计划呼叫中心在每个工作日的 7:00 AM到 9:00 PM 开放。几个月前，医院雇用了一个十分有雄心的管理咨询公司，Creative Chaos 咨询公司，对一天中每个小时呼叫中心接收到的电话量进行预测。由于所有与预约和挂号有关的电话都由呼叫中心接听，这个咨询公司认为他们可以将所有门诊部和部门接到的与预约和挂号有关的电话量加总来预测呼叫中心的电话量。工作组拜访了所有的门诊和部门，记录下了所有与预约和挂号有关的电话。然后他们将电话量加总，并将这个总和根据收集期间未接入的电话量进行修正，同时对病人由于分散处理带来的混乱而反复给医院电话的情况进行修正。Creative Chaos 咨询公司定了工作日中每一个小时呼叫中心将接收到的平均电话量。下面的表格提供了这个预测。 实验一：线性规划相关问题分析求解 工作换班时间 平均电话量 7 AM-9 AM 每小时 40 个电话 9 AM-11AM 每小时 85 个电话 11 AM-1 PM 每小时 70 个电话 1PM-3PM 每小时 95 个电话 3 PM-5 PM 每小时80个电话 5 PM-7 PM 每小时 35 个电话 7PM-9PM 每小时 10 个电话 在咨询公司总结了这些预测之后，Lenny 开始对接收到说西班牙语的电话数量产生兴趣，因为医院为许多说西班牙语的病人提供服务。Lenny 知 道他必须雇用一些讲西班牙语的操作员处理这些电话。咨询公司进行了进一步的数据收集，并确定平均 20%的电话来自于说西班牙语的人。 实验一：线性规划相关问题分析求解 有了这些电话量的预测，Lenny现在必须决策 工作日的每一个换班时间呼叫中心需要多少工作 人员。在预测项目期间