当前位置:文档之家› 运筹学实验报告-线性规划

运筹学实验报告-线性规划

商学院
课程实验报告
课程名称 运筹学 专业班级 金融工程班 姓 名 指导教师 成 绩
2018年 9 月 20日
学号:
表2 所需营业员统计表
星期一二三四五六日需要人数300 300350400480600 550
3.建立线性规划模型
设x j(j=1,2,…,7)为休息2天后星期一到星期日开始上班的营业员数量,则这个问题的线性规划问题模型为
minZ=x1+x2+x3+x4+x5+x6+x7
{x1+x4+x5+x6+x7≥300 x1+x2+x5+x6+x7≥300 x1+x2+x3+x6+x7≥350 x1+x2+x3+x4+x7≥400 x1+x2+x3+x4+x5≥480
x2+x3+x4+x5+x6≥600
x3+x4+x5+x6+x7≥550
x≥0,j=1,2,…,7
(二)操作步骤
1.将WinQSB安装文件复制到本地硬盘,在WinQSB文件夹中双击setup.exe。

图1 WinQSB文件夹
2.指定安装软件的目标目录,安装过程中输入用户名和单位名称(任意输入),安装完毕之后,WinQSB菜单自动生成在系统程序中,熟悉软件子菜单内容和功能,掌握操作命令。

图2 目标目录
3.启动线性规划和整数规划程序。

点击开始→程序→WinQSB→Linear and Lnteger Programming,屏幕显示如图3所示的线性规划和整数规划界面。

图3 线性规划
4.建立新问题或打开磁盘中已有文件。

按图3所示操作建立或打开一个LP问题,或点击File→New Problem建立新问题。

点击File→Load Problem打开磁盘中的数据文件,点击File→New Problem,出现图4所示的问题选项输入界面。

图4 建立新问题
5.输入数据。

在选择数据输入格式时,选择Spreadsheet Matrix Form则以电子表格形式输入变量系统矩阵和右端常数矩阵,是固定格式,如图5所示。

选择Normal Model Form则以自由格式输入标准模型。

图5 数据输入
6.修改变量类型。

给出了非负连续、非负整数、0-1型和无符号限制或无约束4种变量类型选型。

图6 修改变量类型
7.求解。

点击菜单栏Solve and Analyze,下拉菜单有三个选项:求解不显示迭代过程(Solve the Problem)、求解并显示单纯形法迭代步骤(Solve and Display Steps)及图解法(Graphic Method,限两个决策变量)。

选择Solve the Problem 系统直接显示求解的综合报告表如图7所示。

图7 最优解综合报告表
由图7得到例1-2的最优解为X=(0,67,146,170,87,120,17),最优值Z=617
8.结果显示及分析。

点击菜单栏Result或点击快捷方式图标,存在最优解。

图8 最优解
(三)实验收获
通过这次运用WinQSB软件求解线性规划问题,我收获了很多。

一方面学习到了线性规划模型的建立与求解方法,另一方面还提高了自己解决实际问题的能力。

本次实训,是对我运用线性规划模型解决实际问题的进一步锻炼,也是一种考验,是非常有意义的。

在这次实训中还锻炼了我其他方面的能力,提高了我的综合素质。

首先,它锻炼了我做实验的能力,提高了独立思考问题、自己动手操作的能力,在工作的过程中,复习了以前运筹学学习过的知识,并掌握了一些应用知识的技巧等。

其次,实训中的项目作业也使我更加理解线性规划问题的求解原理。

相关主题