运
筹
学 实 验 报 告
学院:经济管理
学院
专业班级:工商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
产品名称 A 规格要求 原材料C不少于50% 原材料P不超过25% 原材料C不少于25% 原材料P不超过50% 不限 表2
原材料名称 C P H (1)计算过程
(1)利用WinQSB软件,根据建立得数据模型,设定完成后建立问题得电子表格;在电子表格中输入各个系数,保存。如下图:
单价(元/kg) 50 B D 35 25 每天最多供应量(kg) 100 100 60 单价(元/kg) 65 25 35
点击菜单栏Solve and Analyze中得Solve the Problem项或者点击工具栏中得图标用单纯形法求解,查瞧求解得出得结果;
(2) 点击菜单栏Solve and Analyze中得Solve and Display Steps,
查瞧单纯形法在求解该问题时得具体迭代步骤;
点击菜单栏Solve and Analyze中得Graphic Method,用图解法求解,