运筹学实验
实验一用WinQSB软件求解LP
一、实验过程:
1、安装WINQSB,并且熟悉其运行环境
2、练习实验指导书上的一道题,掌握其如何使用,并且大概知道表格中的各种含义
3、自己找题目练习
MAXZ=x1+2x2+3x3+4x4
-x1+x2-x3-3x4=5
6x1+7x2+3x3-5x4>=8
12x1-9x2-9x3+9x4<=20
X1.x2>=0,x3<=0,x4无约束
二、实验截图:
<1>进入界面,新建文件,输入数据
<2>
第一张单纯形表
第二张单纯形表
最后的图表
<3>由此的最优解是:x1=0,x2=2,x3=-3,x4=4,Z=8.3889
<4>改变条件
添加一个新的约束条件:2x1-x3+x4<=19
将约束条件1改为-x1+x2-x3-3x4=8
由图知最优解为:(0,65,0,19)Z=206
最后一句知有无穷解。
三、实验心得
第一次实验由于是首次接受,所以就比较困难,但接触了之后就感觉还行,虽然这个软件很高端,可以把一个很复杂的线性规划很容易就得出结论,但我自己对其中的有些代号还是看不懂。
第一次的实验熟悉软件之后,做起来很简单,很快就做完了。在做实验过程中时不时的发现软件的奥秘,有很多的功能只有到用的时候你才会发现,因为只有那时你才会在意如何去达到你想要的效果,所以这个软件还有许多强大的功能有待发现。
实验二目标规划
一、实验要求
用软件求解下列题
拍照上传图(运筹学书本上p112 4.4)
二、实验截图
1、启动程序。点击开始—程序—WinQSB—Goal Programming
2、建立新问题
注意:目标数就是p1….,;变量数就是决策变量加上偏差变量
3、输入数据
4、点击菜单栏Solve and Anaiyze/Solve the Problem
得到一个满意解:x=(45,45,)n2=25,p1=10,其余的偏差变量等于零5、点击Results/Obtabin Alternate Optimal得到另一个满意解
三、实验心得
本次试验明显比第一次实验要难的多,感觉有好多不会,首先它开始打开的文文件就不一样(Goal Programming);接着就遇到不知道什么是目标数什么是变量数?通过问老师解决了问题;再就是遇到填数据也遇到问题,好多规则都不一样,然后和同学交流得到了答案;最后也就朦朦胧胧的得到了想要的结果。虽然过程明白了,但好多显示的代号还是不懂。
实验三
一般运输模型
1
产地甲乙丙丁产量
1 3 7 6 4 5
2 2 4
3 2 2
3 4 3 8 5 3
销量 3 3 2 2
2、启动程序。点击开始---程序---WinQSB---Network Modering
3、建立新问题
在图中分别选择Transportation Program、Minimization、Spreadsheet、输入标题,产地数和销地数。
4、输入表中的数据,并重命名产地和销地
5、求解。点击Solve and Anlysize,下拉菜单有四个你选择求解方法:Solve the Program(只求出最
优解)、Solve the Display Steps-Network(网络图求解并显示迭代步骤)、Solve the Display Steps—Tableau(表格求解并显示迭代步骤)、
Solve the Display Steps—Tableau
Solution Table--All
通过这个结果得出它的最小值运输问题的最优解是32
6、显示图解结果
7、
实验心得:
一般运输问题是比较综合的一个练习,他将前面学的单纯性表第一次运用在了实际中,真正的体会到以前的练习室为了后面更好的熟悉的练习,所以还是要做哈扎实工,基本知识是很重要的。
中转问题
1、A1,A2,A3为供应地,A8,A9,A10,A11为需求地,其余为中转地
建立新问题,在选项框中选择Network Flow,节点数输入11,如图所示
2、输入数据,并改名字
3、求解
由表格知,这问题的最优解为91.
4、显示另一最优解。点击Results—Obtain Alternative Solution及Results-Graphic Solution,得到下列
的表
可以看出,不管怎样改变,他变的只是其中的求解过程,但是最后的结果还是一样的。
5、写出最优调运方案。
A1—A5—A6—A8,运量为1
A1—A2—A10,运量为2,A1存储量为9
A2—A10,运量为8
实验心得:
这个实验虽然用软件作了,但好多东西不明白,而自己需要的东西也不止从何找起。但是这节的问题我在书面上做时,感觉掌握的还不错,可以很好的做出来,但是用软件就有好多问题,也许是自己还没能熟练的掌握这个软件,也或许是自己没能好好的掌握这节的知识。
实验四
指派问题
指派问题的运算问题仍是Network Modeling,选项为Assignment problem.
1、启动程序。点击开始---程序---WinQSB---Network Modering
2、建立新问题
3、输入数据,并重新命名
4、求解并显示结果
点击solve the problem
由此的出此问题的最优解为1380
点击solve the display steps-tableau
点击solve the display steps-network