运筹学上机实验报告.doc

西安邮电大学运筹学上机实验报告 院系： 经济与管理学院班级：电子商务1201班姓名：郎啟利学号：02112032实验一 线性规划1、 实验目的：安装WinQSB软件，了解WinQSB软件在Windows环境下的文件管理操作，熟悉软件界面内容，掌握操作命令。用WinQSB软件求解线性规划。2、 内容和要求：安装并启动软件，建立新问题，输入模型，求解模型，结果的简单分析。3、 操作步骤：（1） WinQSB的安装：1、 将WinQSB软件的安装自制到本地硬盘上。双击setup.exe。2、 程序的安装，指定安装WinQSB软件的目标目录。3、 输入用户名和单位名称（任意输入），安装完毕之后，WinQSB菜单自动生成在系统程序中。（2） 利用WinQSB软件求解LP问题1、 启动线性规划程序： 启动程序，点击开始程序WinQSBLinear and Integer Programming。2、 观赏例题。FileLoad Problemlp.lpp. 变量类型约束数目标函数准则数据输入格式变量数问题名3、 建立新问题：File New Problem 已经线性规划：输入数据：求解：Solve and AnalyzeSolve the Problem 由上表可知，最优解为X = (35, 0, 5, 0)，最优值为Z = 185.00结果显示及分析：(1) 只显示最优解：ResultsSolution Summary(2) 约束条件摘要：ResultsConstraint Summary(3) 对目标函数系数进行灵敏度分析：ResultsSensitivity Analysis for OBJ(4) 对约束条件右端常数进行灵敏度分析：Results Sensitivity Analysis for RHS(5) 求解结果组合报告：Results Combined Report(6) 进行参数分析：Results Perform Parametric Analysis对x1进行参数分析。(7) 只显示最后一张单纯形表：Final Simplex Tableau(8) 显示系统运算时间和迭代次数：Show Run Time and Iteration.由下表可知，此次运算共进行了16次迭代，共耗时16 ms(9) 无界性分析，将线束条件的小于号全部改成大于或者等于，就能对无界进行分析，由此表可知道，只有唯一最优解，不能显示另一最优解。对偶模型转换：Format Switch to Normal Model Form写出对偶模型：Format Switch to Dual Form4、 实验总结：通过此次实验，我初步学会了使用WinQSB进行数学建模。了解WinQSB软件在Windows环境下的文件管理操作，熟悉软件界面内容，掌握操作命令。用WinQSB软件求解线性规划。实验二 对偶理论1、 报告人：郎啟利实验日期：2、 实验目的：掌握WinQSB软件写对偶规划，灵敏度分析和参数分析的操作方法。3、 实验内容与要求：用WinQSB软件完成下列问题。1、 写出对偶的线性规划问题，变量用y表示2、 求原问题及对偶问题的最优解3、 分别写出价值系数及右端常数的最大允许变化范围。4、 目标函数改变C=（4，2，6，1），同时常数改为（20，40，20，40），求最优解。5、 删除第四个约束同时删除每三个变量，求最优解6、 增加一个变量系数 = （），求最优解7、 目标函数为4、 实验步骤：1、 启动线性规划与整数规划程序（Linear and Integer Programming）建立新问题，取名为为test2存盘。2、 输入数据：3、(1) 写出对偶问题的数据表，修改变量名得进到对偶模型得到以y为变量的对偶模型。4、 求原问题及对偶问题的最优解原问题的最优解：对偶问题的最优解：5、 分别写出价值系数及右端常数的最大允许变化范围。由上表的可知，对偶问题的最后两列价值系数（j = 1,2,3,4）最大允许变化范围分别是：0，26.8421,6.6667，38.6667,34.5833，,19.1668，。右端常数(i = 1,2,3,4)的最大允许变化范围分别是：-,9.1667，0,24，2.875,，-,12.1667。6、 目标函数改变C=（4，2，6，1），同时常数改为（20，40，20，40），求最优解。7、 删除第四个约束同时删除每三个变量，求最优解删除第四个约束条件，第三个变量，求最优解： 删除后的数据列表删除手的最优解。由图可知，删除约束条件和变量后，最优解为X=（0，10，8），最优值为max Z = 38.75 。8、 增加一个变量系数 = （1，2，0，5），求最优解增加变量后的约束条件变为以下情况：求得最优解为X = （0，2.9167，3.3333，0，0），最优值为max Z = 49.16679、 目标函数为实验总结：通过此次实验，我学会了利用WinQSB软件写对偶规划，灵敏度分析和参数分析的操作方法。对约束条件以及变量进行增删操作等。实验三 目标规划1、 多目标规划求解1、 问题：设，分别这产品A，B，C的产量。则多目标数学模型为：且为整数。2、 建立新问题，在新问题中输入目标数2，变量数3，约束数3，下面选项中选择Maximization、Nonegative Integer .修改目标准则，输入数据，点击Edit Goal Criteria and Name.将G2行的max改为min，3、 求解，点击菜单栏Solve and Analyze Solve the Problem 得到满意解为X=(0,0,20),目标函数为=300，=140去掉目标函数G2得到如下结果实验四 网络模型1、 一般运输模型运输问题的程序是Network Modeling(网络模型)，1、 启动程序：开始 程序 WinWSB Network Modeling2、 建立新问题：选择Transportation Problem，Minimization,Spreadsheet，输入标题，产地数为3销地数为4.3、 输入数据，并重命名产地和销地：4、 求解。在求解菜单栏中，共有四个选择求解方法，(1) Solve the Problem（只求出最优解）(2) Solve and Display Steps Network(网络图解并显示迭代步骤)(3) Solve the Display Steps Tableau(表格求解并显示迭代步骤)(4) Select Initial Solution Method (选择求初始解方法)，此方法共有八个子方法。在此不做一一说明。2、 指派问题1、 启动程序：开始 程序 WinQSB Network Modeling .2、 建立新问题，选择Assignment Problem ,Maximization,输入标题，目标数5，任务数4.3、 输入数据：求解并显示结果显示匈牙利算法每一步迭代表。以网络图的形式显示结果。3、 最小树1、 启动程序：开始 程序 WinQSB Network Modeling .2、 建立新问题，选择Assignment Problem ,Maximization,输入标题，目标数5，任务数4.3、 输入数据：现点间的权数只需要输入一次即可，对于无向图，从A B与从B A是数值是一样的。4、 输入表中最小树的结果，由表可知，最小树长为24，5、 显示最小树的部分树形。Results Graph Solution ，将图以1为树根进行处理后如右图的形状。树长为length = 4+2+1+7+2+3+5 = 24 4、 最短路1、 建立新问题，选择Shortest Path Problem,输入数据：每条边输入再次，无向边变为两条方向相反的弧。求解，系统默认的为从第1 个端点开始，到最后