运筹学实验.docx
- 文档编号:4493282
- 上传时间:2022-12-01
- 格式:DOCX
- 页数:19
- 大小:802.81KB
运筹学实验.docx
《运筹学实验.docx》由会员分享,可在线阅读,更多相关《运筹学实验.docx(19页珍藏版)》请在冰豆网上搜索。
运筹学实验
实验一用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
最后一句知有无穷解。
三、实验心得
第一次实验由于是首次接受,所以就比较困难,但接触了之后就感觉还行,虽然这个软件很高端,可以把一个很复杂的线性规划很容易就得出结论,但我自己对其中的有些代号还是看不懂。
第一次的实验熟悉软件之后,做起来很简单,很快就做完了。
在做实验过程中时不时的发现软件的奥秘,有很多的功能只有到用的时候你才会发现,因为只有那时你才会在意如何去达到你想要的效果,所以这个软件还有许多强大的功能有待发现。
实验二目标规划
一、实验要求
用软件求解下列题
拍照上传图(运筹学书本上p1124.4)
二、实验截图
1、启动程序。
点击开始—程序—WinQSB—GoalProgramming
2、建立新问题
注意:
目标数就是p1….,;变量数就是决策变量加上偏差变量
3、输入数据
4、点击菜单栏SolveandAnaiyze/SolvetheProblem
得到一个满意解:
x=(45,45,)n2=25,p1=10,其余的偏差变量等于零
5、点击Results/ObtabinAlternateOptimal得到另一个满意解
三、实验心得
本次试验明显比第一次实验要难的多,感觉有好多不会,首先它开始打开的文文件就不一样(GoalProgramming);接着就遇到不知道什么是目标数什么是变量数?
通过问老师解决了问题;再就是遇到填数据也遇到问题,好多规则都不一样,然后和同学交流得到了答案;最后也就朦朦胧胧的得到了想要的结果。
虽然过程明白了,但好多显示的代号还是不懂。
实验三
●一般运输模型
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---NetworkModering
3、建立新问题
在图中分别选择TransportationProgram、Minimization、Spreadsheet、输入标题,产地数和销地数。
4、输入表中的数据,并重命名产地和销地
5、求解。
点击SolveandAnlysize,下拉菜单有四个你选择求解方法:
SolvetheProgram(只求出最优解)、SolvetheDisplaySteps-Network(网络图求解并显示迭代步骤)、SolvetheDisplaySteps—Tableau(表格求解并显示迭代步骤)、
SolvetheDisplaySteps—Tableau
SolutionTable--All
通过这个结果得出它的最小值运输问题的最优解是32
6、显示图解结果
7、
实验心得:
一般运输问题是比较综合的一个练习,他将前面学的单纯性表第一次运用在了实际中,真正的体会到以前的练习室为了后面更好的熟悉的练习,所以还是要做哈扎实工,基本知识是很重要的。
●中转问题
1、A1,A2,A3为供应地,A8,A9,A10,A11为需求地,其余为中转地
建立新问题,在选项框中选择NetworkFlow,节点数输入11,如图所示
2、输入数据,并改名字
3、求解
由表格知,这问题的最优解为91.
4、显示另一最优解。
点击Results—ObtainAlternativeSolution及Results-GraphicSolution,得到下列的表
可以看出,不管怎样改变,他变的只是其中的求解过程,但是最后的结果还是一样的。
5、写出最优调运方案。
A1—A5—A6—A8,运量为1
A1—A2—A10,运量为2,A1存储量为9
A2—A10,运量为8
实验心得:
这个实验虽然用软件作了,但好多东西不明白,而自己需要的东西也不止从何找起。
但是这节的问题我在书面上做时,感觉掌握的还不错,可以很好的做出来,但是用软件就有好多问题,也许是自己还没能熟练的掌握这个软件,也或许是自己没能好好的掌握这节的知识。
实验四
●指派问题
指派问题的运算问题仍是NetworkModeling,选项为Assignmentproblem.
1、启动程序。
点击开始---程序---WinQSB---NetworkModering
2、建立新问题
3、输入数据,并重新命名
4、求解并显示结果
点击solvetheproblem
由此的出此问题的最优解为1380
点击solvethedisplaysteps-tableau
点击solvethedisplaysteps-network
实验心得
这次的指派问题较以前的做起来比较熟练,可能是因为已经对这个软件比较的熟悉,所以应用起来也是不错的,所以做的还行。
●最小数与最短路
1、进入下图所示的界面,选择MinimalSpanningTree,输入节点数10.对照图输入表中的数据,两点间的权数只输入一次
2、点击solvetheproblem
得到的最优解为35
3、点击results---GraphicSolution,显示小部分树形
4、点击新建问题,选择ShortPathProblem,输入数据。
点击Solvetheproblem
实验心得:
这次的实验虽然好做,但是有好多的问题不懂,尤其是其中的图解法,看不懂其中的含义,还有就是得出的表中,不知道如何去看出其最小的路径,还有就是最短路径不知道如何在显示的结果中去找出。
这个问题还有待去解决呀。
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 运筹学 实验
![提示](https://static.bdocx.com/images/bang_tan.gif)