運筹学上机实验报告.docxVIP

西安邮电大学运筹学上机实验报告院系:_______经济与管理学院____班级:________电子商务1201_____姓名:_________邓博__________学号:______________实验一．线性规划与对偶理论线性规划启动程序：开始/程序/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+2x43x1+9x3+5x4≤156x1+4x2+x3+7x4≤304x2+3x3+4x4≤205x1+x2+8x3+3x4≤40xj≥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 DisplayStep-Tableau，得初始方案执行菜单命令：Iteration/Next Iteration，得第1次调整后的方案再次执行菜单命令Iteration/Next Iteration，得第2次调整的方案由于所有检验数均非负，为最优方案。中转问题实验四．指派问题指派问题?1．建立新问题，选择Assignment?Problem，在Number?of?Objects?中输入，在Number?of?Assignments中输入，选择maximization。?2．输入数据，点击菜单栏Edit/node?names，重新命名人名和工作名，求解。调用WinQSB软件的子程序Network?Modeling，建立一个新问题，弹出对话筐，选择Assignment?Problem，输入问题的文件名Assig1，人数4及任务数4。然后，点击ok，此时弹出一张需要输入数据的表格，对照上面的信息输入数据，重命名网络节点后，与运输问题的求解方法一样，点击Solve?the?Display?Steps-Tableau时，系统输出匈牙利解法的每一步迭代结果，点击菜单栏Results→Graphic?Solution，以网络图的形式显示结果。得最大值：28最短路问题启动程序：开始/程序/WinQSB/Network Modeling/File/New Proble单击OK，弹出数据窗口，E