实验报告线性规划问题.doc

实验报告 开课单位： 经济与管理学院实训中心 实验时间： 2012.06.05 所在学院经济与管理实验 班级人力1002班姓名张立娟学号10实验课程 名 称管理运筹学实验项目名 称线性规划问题指导 教师李永平成绩实 验 目 的 及 要 求 熟悉软件WinQSB的操作，学习用WinQSB解决运筹学的相关问题，同时熟悉excel和 WinQSB的配合使用方法，系统学习和掌握线性规划问题的计算机求解方法。 实 验 内 容求下面的线型规划问题 Maxz= 约束条件 。 实 验 步 骤（1）启动和模型相应的线性规划（LP）和整数规划（ILP）程序。点击开始→程序→WinQSB→Linear and Integer Programming，进入线性规划程序工作界面。 （2）建立新问题或打开已有的文件。点击File→New Problem建立新问题 （3）输入数据。在考虑数据输入格式时，采用软件默认选项Spreadsheet Matrix Form，以电子表格方式输入数据 （4）修改变量类型。非负连续、非负整数、0－1型和无约束四种变量类型的单选按钮，当选择了某一种类型后系统默认所有变量都属于这种类型。本例中的变量都是非负整数，并且具有确定的上界，直接将变量的上界（Upper Bound）改为100。 （5）修改变量名和约束名。系统对默认的变量名为，约束名为，可以打开Edit菜单中四个选项：修改标题名（Problem Name）、变量名（Variable Names）、约束名（Constraint Names）和目标函数准则（Max或Min）。WinQSB支持中文输入，可以改为中文名称。 实 验 所 需 设 备计算机、 WinQSB2.0软件、实验案例资料 实 验 结 论(1)线性规划取最优解的条件是检验数小于或等于0. （2）利用单纯形法求解上述线性规划结果如图3。 实 验 收 获 “管理运筹学”软件帮助了 我快速、精准的解决问题的同时，也提高了运算效率，让问题更加简单明了。 教 师 评 语  签名 年 月 日