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

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