运筹学上机实验报告

《运筹学上机实验报告》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、JIANGSUTEACHERSUNIVERSITYOFTECHNOLOGY《运筹学》上机实验报告学院：计算机工程学院专业：信息管理与信息系统学号：10142131学生姓名：姚建国指导教师：徐亚平完成时间：2012年12月12日实验一线性规划软件LinearandIntegerProgramming（缩写为LP-ILP，线性规划与整数线性规划）用于求解线性规划、整数规划、对偶问题等，可进行灵敏度分析、参数分析。1．P4例1.1点击菜单栏FileNewProblem建立原始问题如下图：点击菜单栏SolveandAnalyzeSolvetheProblem或点击工具栏中的图标，即

2、可得到本例题的最优解——如下表的计算结果。安排生产Ⅰ产品4kg,Ⅱ产品2kg，可使该工厂获利最大。2.求线性规划问题（1）题目：（2）计算结果：3．（1）题目（2）计算结果实验二运输问题打开TRNSPORT.NET文件，分析运输问题的求解步骤。点击菜单栏SolveandAnalyzeSolvetheProblem或点击工具栏中的图标，即可得到本例题的最优解——如下表所示的计算结果。最小支付运费为3350。如果点击菜单栏SolveandAnalyzeSolveandDisplaySteps-Tableau，可以显示表上作业法的解题迭代步骤，观察一下软件用表上作业法求解运输问题

3、的步骤。问题：未得到实验指导上的表格形式而是图解形式解决方法如下：在求解之前，在SolveandAnalyze的下拉菜单栏中看到SelectInitialSolutionMethod，即可以事先选择求初始解的方法。选择该菜单即可打开如下图的对话框。这里可以选择的方法有8种之多，常用的方法为最小元素法（MatrixMinimum）和伏格尔法（Vogel’sApproximationMethod）。点击OK后，即可进入后面的计算过程。最小元素法实例操作例1　某公司经销甲产品。它下设三个加工厂。每日的产量分别是：A1为7吨，A2为4吨，A3为9吨。该公司把这些产品分别运往四个销售

4、点。各销售点每日销量为：B1为3吨，B2为6吨，B3为5吨，B4为6吨。已知从各工厂到各销售点的单位产品的运价为表5-3所示。问该公司应如何调运产品，在满足各销售点的需要量的前提下，使总运费为最少。销售点加工厂B1B2B3B4产　量A13113107A219284A3741059销　量3656表5-3单位运价表1.启动程序，点击开始程序WinQSBNetworkModeling，屏幕显示如下图所示的网络模型工作界面。图5-11网络模型的工作界面2.建立新问题或打开磁盘中已有的文件，按点击FileNewProblem或直接点击工具栏的按钮建立新问题，屏幕上出现如下图所示的问题

5、选项输入界面。3.输入数据。在选择数据输入格式时，选择SpreadsheetMatrixForm则以电子表格矩阵形式输入单位运价系数矩阵和各地产量与销量，是固定格式，如下表所示。4.直接求最优解。选择SolvetheProblem或直接点击工具栏上的，系统直接显示求解的综合报告如下表所示，分析讨论1.　用WinQSB软件求解下列运输问题的最优解：　①　销售点加工厂B1B2B3B4产　量A137645A224322A343853销　量3322②　销售点加工厂B1B2B3B4B5产　量A1102059105A221083066A312071042A4863759销　量44624

6、P68习题3.77.17.2实验三整数规划P74【例4.6】点击菜单栏FileNewProblem由题意，填写表格如下：子问题的最优整数解是X1=1,X2=4,此时Z得最大值为5。P83习题4.44（1）实验四指派问题打开ASSIMENT.NET文件，分析指派问题的求解步骤。点击菜单栏SolveandAnalyzeSolvetheProblem或点击工具栏中的图标，即可得到本例题的最优解——如下表所示的计算结果。最小花费为20。如果点击菜单栏SolveandAnalyzeSolveandDisplaySteps-Tableau，可以显示匈牙利解法的解题迭代步骤，观察一下软件

7、用匈牙利解法求解指派问题的步骤。第一步得到如下图的计算结果。再点图标，第二步得到如图5-10的计算结果。标题栏最后显示：Iteration5（Final），表示此时本例题已得到最优解。继续点击图标，即可得到最终计算结果。实例操作例2有一份中文说明书，需译成英、日、德、俄四种文字。分别记作E、J、G、R。现有甲、乙、丙、丁四人。他们将中文说明书翻译成不同语种的说明书所需时间如表5-6所示。问应指派何人去完成何工作，使所需总时间为最少？任务人员EJGR甲215134乙1041415丙9141613丁78119表5-61