运筹学实验 用WinQSB软件求解LP.doc

《运筹学实验 用WinQSB软件求解LP.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、实验一用WinQSB软件求解LP一、实验过程：1、安装WINQSB，并且熟悉其运行环境2、练习实验指导书上的一道题，掌握其如何使用，并且大概知道表格中的各种含义3、自己找题目练习MAXZ=x1+2x2+3x3+4x4-x1+x2-x3-3x4=56x1+7x2+3x3-5x4>=812x1-9x2-9x3+9x4<=20X1.x2>=0,x3<=0,x4无约束二、实验截图:<1>进入界面，新建文件，输入数据<2>第一张单纯形表第二张单纯形表最后的图表<3>由此的最优解是：x1=0,x2=2,x3=-3,x

2、4=4,Z=8.3889<4>改变条件添加一个新的约束条件：2x1-x3+x4<=19将约束条件1改为-x1+x2-x3-3x4=8由图知最优解为：（0,65,0,19）Z=206最后一句知有无穷解。三、实验心得第一次实验由于是首次接受，所以就比较困难，但接触了之后就感觉还行，虽然这个软件很高端，可以把一个很复杂的线性规划很容易就得出结论，但我自己对其中的有些代号还是看不懂。第一次的实验熟悉软件之后，做起来很简单，很快就做完了。在做实验过程中时不时的发现软件的奥秘，有很多的功能只有到用的时候你才会发现，因

3、为只有那时你才会在意如何去达到你想要的效果，所以这个软件还有许多强大的功能有待发现。实验二目标规划一、实验要求用软件求解下列题拍照上传图（运筹学书本上p1124.4）二、实验截图1、启动程序。点击开始—程序—WinQSB—GoalProgramming2、建立新问题注意：目标数就是p1….,；变量数就是决策变量加上偏差变量1、输入数据2、点击菜单栏SolveandAnaiyze/SolvetheProblem得到一个满意解：x=（45，45，）n2=25,p1=10,其余的偏差变量等于零3、点击Resul

4、ts/ObtabinAlternateOptimal得到另一个满意解三、实验心得本次试验明显比第一次实验要难的多，感觉有好多不会，首先它开始打开的文文件就不一样（GoalProgramming）；接着就遇到不知道什么是目标数什么是变量数？通过问老师解决了问题；再就是遇到填数据也遇到问题，好多规则都不一样，然后和同学交流得到了答案；最后也就朦朦胧胧的得到了想要的结果。虽然过程明白了，但好多显示的代号还是不懂。实验三l一般运输模型1、用软件求解下列问题产地甲乙丙丁产量137645224322343853销量3

5、3222、启动程序。点击开始---程序---WinQSB---NetworkModering3、建立新问题在图中分别选择TransportationProgram、Minimization、Spreadsheet、输入标题，产地数和销地数。4、输入表中的数据，并重命名产地和销地1、求解。点击SolveandAnlysize,下拉菜单有四个你选择求解方法：SolvetheProgram（只求出最优解）、SolvetheDisplaySteps-Network（网络图求解并显示迭代步骤）、SolvetheDi

6、splaySteps—Tableau（表格求解并显示迭代步骤）、SolvetheDisplaySteps—TableauSolutionTable--All通过这个结果得出它的最小值运输问题的最优解是322、显示图解结果7、实验心得：一般运输问题是比较综合的一个练习，他将前面学的单纯性表第一次运用在了实际中，真正的体会到以前的练习室为了后面更好的熟悉的练习，所以还是要做哈扎实工，基本知识是很重要的。l中转问题1、A1，A2，A3为供应地，A8，A9，A10，A11为需求地，其余为中转地建立新问题，在选项框

7、中选择NetworkFlow，节点数输入11，如图所示2、输入数据，并改名字1、求解由表格知，这问题的最优解为91.2、显示另一最优解。点击Results—ObtainAlternativeSolution及Results-GraphicSolution,得到下列的表可以看出，不管怎样改变，他变的只是其中的求解过程，但是最后的结果还是一样的。1、写出最优调运方案。A1—A5—A6—A8,运量为1A1—A2—A10，运量为2，A1存储量为9A2—A10，运量为8实验心得：这个实验虽然用软件作了，但好多东西不

8、明白，而自己需要的东西也不止从何找起。但是这节的问题我在书面上做时，感觉掌握的还不错，可以很好的做出来，但是用软件就有好多问题，也许是自己还没能熟练的掌握这个软件，也或许是自己没能好好的掌握这节的知识。实验四l指派问题指派问题的运算问题仍是NetworkModeling,选项为Assignmentproblem.1、启动程序。点击开始---程序---WinQSB---NetworkModering2、建立新问题3、输入数据，并