运筹实验报告1.docx
《运筹实验报告1.docx》由会员分享，可在线阅读，更多相关《运筹实验报告1.docx（12页珍藏版）》请在冰点文库上搜索。
运筹实验报告1
序号
17
实验报告书
实验类别
运筹学
系名
信息管理与信息系统
专业
信息管理与信息系统
班级
0903601
姓名
亢波
指导教师
王卫卫
2011年6月28日
实验课程名称：
运筹学
实验项目名称
实验日期
实验者
亢波
专业班级
0903601
组别
实验报告成绩
一、实验主要仪器设备及耗材
电脑、WinQSB软件
二实验内容
问题1用WinSQB软件求解下列LP
1、启动线性规划（LP）和整数规划（TLP）程序。
点击开始——程序——WinQSBlinearandIntergerProgramming，屏幕显示如图
2、建立新问题或打开磁盘中已有文件。
按图所示操作简历或者打开一个LP问题，或者点击File—NewProblem
3、输入数据
4、修改变量类型
5、修改变量名和约束名
6、求解。
点击菜单栏SolveandAnalyze
7、结果显示及分析：
点击菜单栏result或者点击快捷方式
8、单纯行表：
9、模型形式转换：
点击菜单栏Format——SwitchtoNormalModleForm
10写出对偶模型：
点击菜单栏Format——SwitchtoDualForm
问题2用WinSQB软件求解下列问题
（1）写出对偶线性规划变量用Y表示。
（2）求原问题及对偶问题的最优解。
（3）分别写出价值系数Cj及右端常数的最大允许变化范围。
（4）目标函数系数改为C=（4,6,2,1）,同时常数改为b=（0,40,20,40），求最优解。
（5）删除第四个约束条件时删除第三个变量，求最优解。
（6）增加一个变量x5，系数变为（C5，a15，a25，a35，a45）=（6，5，4，2，3）求最优解。
1、点击format->switchtodualform，得到对偶问题的数据表，点击format->switchtonormal摩德利form，得到对偶模型，点击deitvariablename，分别修改变量名，回车后得到以y为变量的对偶模型。
2、再求一次对偶返回原问题，求解模型显示最优解为X=（2,4.25,1,0），最优解Z=14.5.
3、由表可得价值系数Cj的变化范围分别是【0.8333,4.1667】【1.333,5.7778】【1.1667,4.5】（-M，3.4917】
4、直接修改表一的数据，求解后得到最优解为X=（3.6667,4.25,1,0）最优值Z=29.1667.
5、将数据修改回原问题，点击Edit-DeleteaContraint，悬着要删除的约束C4，OK。
点击Edit-DeleteaVariable，选择要删除的变量X3，OK。
得到模型，求解得最优解为X=（1.6667,5,0），最优值Z=11.6667
6、返回到原问题数据表。
点击Edit-InsertaVariable，选择变量名和变量插入的位置，在显示的电子表中输入数据（6,5,4,2,3）得到最优解为X=（0,3.5,0,0,3）最优值Z=25
7、返回原问题数据，先求解。
问题3用WinSQB软件求解课后习题4.13
解：
首先建立ILP模型。
所以生产A、B、C分别600、800、600件。
问题4用WinSQB软件求解课后习题5.3（b）
问题5指派问题
某商业集团计划在市内四个点投资四个专业超市，考虑的商品有电器，服装，食品，家具及计算机5个类别。
通过评估，家具超市不能放在第三个点，计算机超市不能放在第四个点，不同类别的商品投资到个各的利润预测值见下表。
该商业集团如何作出投资决策使年利润最大。
1
2
3
4
电器
120
300
360
400
服装
80
350
420
260
食品
150
160
380
300
家具
90
200
-
18
计算机
220
260
270
-
所以利润最大值是1350.
问题6WinSQB软件求解下表最小值的运输问题，其中A2不可达B2
。
8
10
5
8
50
6
--
7
6
40
12
14
15
10
80
60
30
70
20
产地1调运销地3：
50
产地2调运销地1：
20
产地2调运销地3：
20
产地3调运销地1：
40
产地3调运销地2：
20
产地3调运销地4：
20
目标函数值：
1470
问题7
（1）用WinSQB软件求解最小部分树
（2）分别求v1到v10的最短路
问题8用WinSQB软件课后习题6.14
所以最多有四个人可以被招聘，分别是甲英语、乙俄语、丙日语、戊法语。
教师签字：
升级会员 