运筹学实验

发布 2022-09-15 09:50:28 阅读 9902

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

=0,x3<=0,x4无约束。

二、实验截图:

<1>进入界面,新建文件,输入数据。

第一张单纯形表。

第二张单纯形表。

最后的图表。

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、 用软件求解下列问题。

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、 显示**结果。

实验心得:一般运输问题是比较综合的一个练习,他将前面学的单纯性表第一次运用在了实际中,真正的体会到以前的练习室为了后面更好的熟悉的练习,所以还是要做哈扎实工,基本知识是很重要的。

中转问题。

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

实验心得。这次的指派问题较以前的做起来比较熟练,可能是因为已经对这个软件比较的熟悉,所以应用起来也是不错的,所以做的还行。

最小数与最短路。

1、 进入下图所示的界面,选择minimal spanning tree,输入节点数10.对照图输入表中的数据,两点间的权数只输入一次。

2、 点击solve the problem

得到的最优解为35

3、 点击results---graphic solution,显示小部分树形。

4、 点击新建问题,选择short path problem,输入数据。

点击solve the problem

实验心得:这次的实验虽然好做,但是有好多的问题不懂,尤其是其中的**法,看不懂其中的含义,还有就是得出的表中,不知道如何去看出其最小的路径,还有就是最短路径不知道如何在显示的结果中去找出。这个问题还有待去解决呀。

运筹学实验

1.9题。解 设表示名司机和乘务人员第k班次开始上班,由题意有,c 1 1 1 1 1 1 a 1 0 0 0 0 1 1 1 0 0 0 0 0 1 1 0 0 0 0 0 1 1 0 0 0 0 0 1 1 0 0 0 0 0 1 1 lb 0 0 0 0 0 0 b 60 70 60 50 2...

运筹学实验

运筹学的实际应用。爸爸去哪儿 择房中的层次分析法。主题概述。我们这次报告的主题是 层次分析法 层次分析法 analytic hierarchy process简称ahp 是将与决策总是有关的元素分解成目标 准则 方案等层次,在此基础之上进行定性和定量分析的决策方法。我们通过最近热播的节目 爸爸去哪儿...

运筹学实验

运。筹。学。学部 院 经济与管理学部。专业 人力资源管理。学号 3220120426 姓名谈家强。2014年 5月23日。实验一管理运筹学软件。一 实验目的和要求。1 了解管理运筹学的软件的用途。2 掌握管理运筹学的软件的使用方法。二 实验步骤。1 了解管理运筹学的软件的安装及相关界面。2 使用管理...