西安邮电大学。
院系:__经济与管理学院___
班级:__电子商务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.给出所求解问题的...