运筹学上机实验指导.pptxVIP

运筹学上机实验指导 管理学院管理科学系 程永席 Email: chengyx@mail.xjtu.edu.cn实验目的1、熟练掌握运筹学教学软件WinQSB的基本操作和使用；2、应用Spreadsheet建模方法(Excel软件)对运筹学问题建模求解。实验教学基本要求1．熟练掌握运筹学教学软件WinQSB的使用，熟悉其功能，能对求解过程进行解释；2、掌握Excel的使用，熟悉Spreadsheet建模方法及求解过程；3、能对实验结果进行分析及评价。实验成绩的考核与评定办法运筹学上机实验通过平时测验和考试两部分进行考核。上机实验考核占《运筹学》课程考核成绩的10%。实验内容线性规划问题建模与求解运输问题建模与求解 动态规划问题建模与求解 网络模型的构建与求解 排队模型的求解与仿真 WinQSB简介WinQSB是《运筹学》应用软件包QSB+（Quantitative Systems for Business Plus）的升级应用软件包，运行在Windows环境下，是完全图形用户界面。WinQSB应用软件包可求解如下19类问题： 序号程 序缩写、文件名名称1Acceptance Sampling AnalysisASA接受抽样分析2Aggregate PlanningAP综合计划编制3decision analysis DA决策分析4Dynamic ProgrammingDP动态规划5Facility Location and Layout FLL设备场地布局6Forecasting and Linear RegressionFC预测与线性回归7Goal ProgrammingGP－IGP目标规划8Inventory Theory and Systems ITS存储论与存储系统9Job SchedulingJOB作业调度10Linear and Integer programming LP－ILP线性规划与整数规划11MarKov Process MKP马耳科夫过程12Material requirements planning MRP物料需求计划13Network Modeling Net网络模型14NonLinear ProgrammingNLP非线性规划15Project Scheduling PERT-CPM网络计划16Quadratic programming QP二次规划17Quality control chartsQCC质量管理控制图18Queuing AnalysisQA排队分析19Queuing System SimulationQSS排队系统模拟管理学院冯秋红Spreadsheet方法 与Excel 软件Spreadsheet方法是在Excel等应用软件背景下将所需求解的问题进行表格化的描述与展开，然后建立数学模型，并使用Excel等的命令和功能进行预测、决策、模拟、优化等运算与分析的方法。学习如何运用Excel对运筹学问题进行描述、建模、并进行求解 。Excel 软件中的“规划求解”工具Excel 2003：工具 ? 规划求解（ “工具”--〉”加载宏“，添加“规划求解”，即可增加“规划求解”菜单）Excel 2007：数据 ? 规划求解（ “Office 按钮” --〉“Excel 选项” --〉“加载项” --〉“管理”框中选择“Excel 加载项” --〉“转到” --〉“规划求解加载项”复选框即可增加“规划求解”菜单。）管理学院冯秋红实验一 线性规划问题建模与求解 1. 实验目的： 掌握线性规划求解的基本方法，熟悉灵敏度分析的内容和步骤。2.教学基本要求： 在熟悉 WinQSB和EXCEL中线性规划软件基本功能基础上，能熟练操作，正确完成求解及分析过程。3. 实验内容提要： 使用 WinQSB教学软件和EXCEL求解线性规划，并进一步完成灵敏度分析。耗产用工品时机器用WinQSB和EXCEL求解线性规划问题例：AMC公司用两种机器制造两种产品A和B，有关数据见下表，当前市场对产品A和B的需求为供不应求，它们的市场价格分别为产品A每个50元，产品B每个60元，请问如何安排生产可使其月收入最高？ AB每月可用工时12h3h18023h2h150管理学院冯秋红用WinQSB和EXCEL求解线性规划问题定义决策变量，用A表示一个月生产A产品的数量，用B表示一个月生产B产品的数量。建立数学模型如下：线性规划问题WinQSB求解线性规划问题WinQSB求解求解问题： “Solve and Analyze”?”Solve the Problem”管理学院冯秋红线性规划问题EXCEL求解初步线性规划问题EXCEL求解及敏感性分析雅致家具厂生产计划优化问题 雅致家具厂生产4种小型家具，由于该四种家具具有不