运筹学实验报告介绍.doc

运 筹 学 实 验 报 告 学院：经济管理学院 专业班级：工商11-2班 姓名：石慧婕 学号：311110010207 实验一 线性规划 一 实验目的 学习WinQSB软件的基本操作，利用Linear Programming功能求解线性规划问题。掌握线性规划的基本理论与求解方法，重点在于单纯形法的应用以及灵敏度分析方法。 二、实验内容 安装WinQSB软件，了解WinQSB软件在Windows环境下的文件管理操作，熟悉软件界面内容，掌握操作命令。利用Linear Programming功能建立线性模型，输入模型，求解模型，并对求解结果进行简单分析。 三 实验步骤 1．将WinQSB文件复制到本地硬盘；在WinQSB文件夹中双击setup.exe。 2．指定安装WinQSB软件的目标目录（默认为C:\ WinQSB）。 3．安装过程需要输入用户名和单位名称（任意输入），安装完毕之后，WinQSB菜单自动生成在系统程序中。 4．熟悉WinQSB软件子菜单内容及其功能，掌握操作命令。 5．求解线性规划问题。启动程序 开始→程序→WinQSB→Linear and Integer Programming 。 某工厂要用三种原材料C、P、H混合调配出三种不同规格的产品A、B、D。已知产品的规格要求，产品单价，每天能供应的原材料数量及原材料单价分别见下表1和2。该厂应如何安排生产，使利润收入为最大？ 表1 产品名称规格要求单价（元/kg）A原材料C不少于50% 原材料P不超过25%50B原材料C不少于25% 原材料P不超过50%35D不限25表2 原材料名称每天最多供应量（kg）单价（元/kg）C P H100 100 6065 25 35（1）计算过程 （1）利用WinQSB软件，根据建立的数据模型，设定完成后建立问题的电子表格；在电子表格中输入各个系数，保存。如下图： 点击菜单栏Solve and Analyze中的Solve the Problem项或者点击工具栏中的图标用单纯形法求解，查看求解得出的结果； 点击菜单栏Solve and Analyze中的Solve and Display Steps，查看单纯形法在求解该问题时的具体迭代步骤； 点击菜单栏Solve and Analyze中的Graphic Method，用图解法求解，显示可行域。 四 实验结果分析 在实际应用中，最终我们得出的对于原料分配问题作出了最优的分配，利用其软件进行求解既简便又快捷，表中数据可根据用户要求自行设置，在合理安排产品的生产决策上，对于研究如何合理使用企业各项经济资源，以及研究如何统筹安排，对人、财、物等现有资源进行优化组合，实现最大效能上都可以使用。能有效地提高组织及决策的速度及准确性，并且WinQSB软件的普遍性优点使之更适合促进科学决策的信息化水平 实验二 运输问题 实验目的 掌握运输问题和指派问题的求解方法，并能够熟练运用WinQSB软件的Network Modeling功能求解给出的问题。 实验内容 对于给出的运输和指派问题，建立新模型，利用WinQSB软件的Network Modeling进行求解，并对求解结果进行分析。同时手工求解给出的问题，将两种方式的求解结果进行对比。 三,实验步骤 设有三个化肥厂（A, B, C）供应四个地区（I, II, III, IV）的农用化肥。假定等量的化肥在这些地区使用效果相同。各化肥厂年产量，各地区年需要量及从各化肥厂到各地区运送单位化肥的运价表如下表所示。试求出总的运费最节省的化肥调拨方案。 需求地区 化肥厂IIIIIIIV产量A B C16 14 1913 13 2022 19 2317 15 —50 60 50最低需求 最高需求30 5070 700 3010 不限注意：表格中的运价可以填入M（任意大正数）。 1．启动程序，开始→程序→WinQSB→Network Modeling 2．（1）点击菜单栏File中的New Problem项，建立新问题。对其进行求解： 选择问题类型：Transportation Problem 最值问题：Minimization 数据呈现格式：Spreadsheet Matrix Form 资源个数：4 目的地：6 利用WinQSB软件，根据建立的数据模型，设定完成后建立问题的电子表格；在电子表格中输入各个系数，保存。如下图： 点击菜单栏Solve and Analyze中的