运筹学实验

运筹学实验
运筹学实验

实验一用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

相关主题
相关文档
最新文档