运 筹 学 实 验 报 告 学院:经济管理学院 专业班级:工商 11-2 班 姓名:*** 学号:************ 实验一 线性规划 一 实验目的 学习WinQSB 软件的基本操作,利用Linear Programming 功能求解线性规划问题。掌握线性规划的基本理论与求解方法,重点在于单纯形法的应用以及灵敏度分析方法。 二、实验内容 安装WinQSB 软件,了解WinQSB 软件在Windows 环境下的文件管理操作,熟悉软件界面内容,掌握操作命令。利用Linear Programming 功能建立线性模型,输入模型,求解模型,并对求解结果进行简单分析。 三 实验步骤 1.将Win QSB 文件复制到本地硬盘;在Win QSB 文件夹中双击setup.exe。 2.指定安装Win QSB 软件的目标目录(默认为C:\ Win QSB)。 3.安装过程需要输入用户名和单位名称(任意输入),安装完毕之后,Win QSB 菜单自动生成在系统程序中。 4.熟悉Win QSB 软件子菜单内容及其功能,掌握操作命令。 5.求解线性规划问题。启动程序 开始→程序→WinQSB→Linear and Integer Programming 。 某工厂要用三种原材料C、P、H 混合调配出三种不同规格的产品A、B、D。已知产品的规格要求,产品单价,每天能供应的原材料数量及原材料单价分别见下表1 和2。该厂应如何安排生产,使 利润 收 入为最 大 ? 表1 产品名称 规格要求 单价(元 /kg) A 原材料C 不少 于50% 原材料P 不超 过25% 50 B 原材料C 不少 于25% 原材料P 不超 过50% 35 D 不限 25 表2 原材料名称 每天最 多 供应量(kg) 单价(元 /kg) C P H 100 100 60 65 25 35 (1)计算过程 (1)利用WinQSB 软件,根据建立的数据模型,设定完成后建立问题的电子表格;在电子表格中输入各个系数,保存。如下图: 点击菜单栏 Solve and Analyze 中的Solve the Problem 项或者点击工具栏中的图标用单纯形法求解,查看求解得出的结果 ; (2) 点击菜单栏 Solve and Analyze 中的Solve and Display Steps ,查看单纯形法在求解该问题时的具体迭代步骤; 点击菜单栏Solve and Analyze 中的Graphic Method,用图解法求解,显示可行域。 四 实验结果分析 在实际应用中,最终我们得出的对于原料分配问题作出了最优的分配,利用其软件进行求解既简便又快捷,表中数据可根据用户要求自行设置,在合理安排产品的生产决策上,对于 研 究 如 何 合 理 使 ...