运筹学上机实验报告

发布 2022-09-15 11:57:28 阅读 9350

西安邮电大学。

院系:__经济与管理学院___

班级:__电子商务1201___

姓名邓博。学号:__02122023___

实验一.线性规划与对偶理论。

线性规划。启动程序:开始/程序/winqsb/liear and integer programming/file/new problem

输入变量数3、约束数3、目标最大化(默认)、**输入形式(默认)、非负连续变量(默认)。

单击o k 弹出数据编辑窗口,并输入数据。

执行菜单命令:solve and analyze有3求解方式:

选择第1项solve the problem,得运行结果。

选择第2 项solve and display steps,由最终单纯表可直接见到最优解和最优值x1=4,x2=1,x3=9目标函数值为z=-2.

对偶理论。max z=x1+2x2+4x3+2x4

3x1+9x3+5x4≤15

6x1+4x2+x3+7x4≤30

4x2+3x3+4x4≤20

5x1+x2+8x3+3x4≤40

xj≥0,j=1,2,3,4

1)建立新问题,如下图:

2).求对偶问题,如图:

分析结果。实验二.目标规划与整数规划。

目标规划。执行“程序/winqsb/goal programming/file/new problem”

单击“ok”生成**,生成类似于数据编辑窗口,但包括偏差变量均为x

的下标变量。

执行菜单命令“file/variable names”,修改偏差变量名。

单击“ok”,返回数据窗口并按数学模型输入数据。

执行菜单命令:“solve and analyze/sove the problem”得运行结果。

由运行结果可见,该解为无界解。

整数规划。启动程序:开始/程序/winqsb/liear and integer programming/file/new problem

输入变量数6、约束数7、目标最小化、**输入形式(默认),单击ok弹出数据编辑窗口。

更改变量名称:edit/variable names

执行菜单命令:solve and analyze/solve the problem,得运行结果。

由运行结果可见:

1)最优生产方案是使用第3种生产方式生产3500kg,总成本13500元(其中变量成本10500元,固定成本3000元)。

2)x1的缩减成本为2元,若增加使用第1种生产方式,每件增加变动成本2元,并发生增加固定。

成本1000元;若增加使用第2种生产方式,每件增加变动成本1.67元,同时会增加固定成本2000

元;若再增加使用第3种生产方式生产,将再产生固定成本3000元。

3)由松弛变量可见,第3种生产方式生产能力尚有500kg剩余,若产量再增加500kg以内时,固。

定成本不会发生变化;

实验三.一般运输问题与中转问题。

一般运输问题。

启动程序:开始/程序/winqsb/network modeling/file/new problem/

单击“ok”,生成电子表模型。

单击“ok”,返回数据编辑窗口,并输入单位运价和各产地产量及各销地销量。

行菜单命令“solve and analyze/solve the problem”得运行结果。

选择伏格尔法,单击ok,再执行菜单命令:solve and analyze/solve/solve and display

step-tableau,得初始方案。

执行菜单命令:iteration/next iteration,得第1次调。

整后的方案。

再次执行菜单命令。

iteration/next iteration,得第2次调整的方案。

由于所有检验数均非负,为最优方案。

中转问题。实验四.指派问题。

指派问题。1.建立新问题,选择assignmentproblem,在numberofobjects中输入,在numberofassignments中输入,选择maximization。

2.输入数据,点击菜单栏edit/nodenames,重新命名人名和工作名,求解。

调用winqsb软件的子程序networkmodeling,建立一个新问题,弹出对话筐,选择assignmentproblem,输入问题的文件名assig1,人数4及任务数4。

然后,点击ok,此时弹出一张需要输入数据的**,对照上面的信息输入数据,重命名网络节点后,与运输问题的求解方法一样,点击solvethedisplaysteps-tableau时,系统输出匈牙利解法的每一步迭代结果,点击菜单栏results→graphicsolution,以网络图的形式显示结果。

得最大值:28

最短路问题。

启动程序:开始/程序/winqsb/network modeling/file/new proble

单击ok,弹出数据窗口,edit/node names修改节点名称。

单击ok,返回数据窗口并输入数据。

运筹学上机实验报告

实验题目一 线性规划建模。一 实验目的。1 了解线性规划问题在excel中如何建立,主要是数据单元格 输出单元格 可变单元格和目标单元格定义以及规划求解宏定义应用设置。2 熟练掌握excel规划求解宏定义模块使用。3 掌握lindo软件 性规划求解中的应用。二 实验内容。某医院院周会上正在研究制定一...

运筹学上机实验报告

学生实验报告。实验课程名称运筹学。开课实验室计算机中心第二机房 学院专业 学生姓名学号。开课时间 2015 至 2016 学年第二学期。实验一中小型线性规划模型的求解与lingo软件的初步使用。一 实验目的。了解lingo软件的基本功能和简单线性规划模型的求解的输入和输出结果。二 实验内容。1.在l...

运筹学上机实验

实验一。用lindo软件实现简单线性规划模型的计算机求解。一。实验目的 了解lindo软件的基本功能和简单线性规划模型的求解的输入和输出结果。二。实验内容 1.建立第二章补充习题的数学模型并用lindo求解。2.建立教材p57习题2.9的数学模型并用lindo求解。三。实验要求 1.给出所求解问题的...