运筹学实验报告

实验一线性规划一实验目的学习WinQSB软件的基本操作利用LinearProgramming问题掌握线性规划的基本理论与求解方法度分析方。二、实验内容安装WinQSB软件了解WinQSB软件在Windows环境下的文件管理操作熟用。三实验步骤1将WinQSB文件复制到本地硬盘；在WinQSB文件夹中双击setup.exe

2．指定安装WinQSB软件的目标目录（默认为软件的目标目录（默认为软件的目标目录（默认为 3．安装过程需要输入用户名和单位名称（任意输入，安装完毕之后WinQSB菜单自动生成在系统程序中4．熟悉WinQSB软件子菜单内容及其功能，掌握操作命令

5求解线性规划问题启动程开始→程序→WinQS→LinearandIntegerProgramming

某工厂要用三种原材料C、P、H混合调配出三种不同规格的产品A、B、D。已知产品的规格要求产品单价每天能供应的原材料数量及原材料单价分别见

下表1和2。该厂应如何安排生产，使利润收入为最大？表1产品名称 规格要求 单价（元/kg）原材料C不少于50%AB原材料P不超过25%原材料C不少于25%原材料P不超过50%5035D 不限 25表2原材料名称 每天最多供应量kg） 单价（元/kg）

CPH10010060652535（1）计算过程

（1利用WinQSB软件根据建立的数据模型在电子表格中输入各个系数，保存。如下图：点击菜单栏e的m果；（2）es；

点击菜单SolveandAnalyz中行域。四实验结果分析求解既简便又快捷表中数据可根据用户要求自行设置在合理安排产品的生产决策上

于研究如何合理使用企业各项经济资源以及研究如何统筹安排物等现有资源进行优化组合实现最大效能上都可以使用能有效地提高组织及决策的速度及准确性并且WinQSB软件的普遍性优点使之更适合促进科学决策的信息化水实验二运输问题一、实验目的掌握运输问题和指派问题的求解方法，并能够熟练运用WinQSB软件的NetworkModeli能求解给出的问题。二、实验内容对于给出的运输和指派问题，建立新模型，利用WinQSB软件的NetworkModeling进行求解，并对求解结果进行分析。同时手工求解给出的问题，将两种方式的求解结果进行对。三,实验步骤设有三个化肥厂C（假定等量的化肥在这些地区使用效果相同各化肥厂年产量各地区年需要量及

从各化肥厂到各地区运送单位化肥的运价表如下表所示试求出总的运费最节省的化肥调拨方案。需求地I II III IV 产量I II III IV 产量ABC最低需求最高需求161419305013132070702219230301715

—10不限506050注意：表格中的运价可以填入M（任意大正数。1．启动程序，开始→程序→B→

2（）点击菜单栏e的m项，建立新问题。对其进行求解：

选择问题类型TransportationProblem最值问题Minimization数据呈现格式SpreadsheetMatrixForm资源个数4目的地：（1用B软件根据建立的数据模型在电子表格中输入各个系数，保存。如下图（2点击菜单SolveandAnalyz中SolvetheProble栏中的图标用单纯形法求解，查看求解得出的结果；

由图可知：每个地方的最佳运费以及总运费2460（3）点击菜单SolveandAnalyz中纯形法在求解该问题时的具体迭代步骤；（4）点击菜单栏SolveandAnalyze中的示可行域。

实验内容二。

源

源理 理 销理甲

乙

丙

丁

戊

甲

乙

丙

丁

戊

1．启动程序，开始→程序→B

2（1）点击菜单栏e中的m行求解

第一步：解决问题，每个人在不同岗位的成绩显示第二步：最优结果展示：甲做市场营销，成本分配任务，成本为0；丙做物流管理，成本为83；丁做信息为88为76为320点击菜单SolveandAnalyze中GraphicMetho行域

四实验结果分析在实际问题中，有些运输问题数据量大，计算繁琐，利用手工计算是不切实际而采用软件来求解，我们可以既简便又快捷的求解出对于资源分配人员指派的安排，既能够达到既满足工作需要，又使总成本和额外消耗最低，即用最少的人力资源成本获取最大的利益。在合理安排产品的生产决策上，对于研究如何合理使用企业各项经济资源，以及研究如何统筹安排，对人、财、物等现有资源进行优化组合，实现最大效能上都可以使用软件求解运输问题来解决对社会生产以及生活都有着重要的作实验三整数规划问题一、实验目的掌握常见整数规划问题的基本形式，以及相应的求解方法。能够熟练运用WinQSB软件的IntegerProgrammin功能求解整数规划（纯整数、混合整数0-1规划问。二、实验内容对于给出的问题，建立整数规划模型，利用WinQSB软件进行求解，并

解结果进行简单分析。三，实验步骤某厂拟建两种不同类型的冶炼炉。甲种炉每台投资为21022，本16为4第一步：变量个数：：：：

变量值的类型：NonnegativeContinuous变量个数2

约束条件2

最值问:Maximization数据格式SpreadsheetMatrixForm变量值得类型NonnegativeContinuous（1）问题分析与模型建立

目标函数MaxZ=6X1+4X2约束条件2X1+X2<=102X2-X1<=2（2）求解问题，并观察求解结最优值为X1=3.6X2=2.8最大值Z=32.8实验内容二某厂拟在ABCDE？

金

金力力备 利

DE-813-800-2

-1.5资源限制 20 15 2 变量个数：5约束条件：2最值问题：Maximization数据格式：SpreadsheetMatrixForm变量值的类型：NonnegativeContinuou目标函数：MaxZ=4.5X1+3.8X2+9.5X3-2X4-1.5X5约束条件：4x1+6x2+12x3-8x4+x5<=20

5x1+4x2+12x3+3x4-8x5<=15X1+x2+x3+<=2

最优x1=0x2=0x3=2MaxZ=15.5902四实验结果分析

通过本次试验让我加深了对于运筹学在整数规划冶炼炉用电问题和产品经销联营店利润问题方面的广泛应用运筹学的整数规划理论知识能够帮助我们实现最大化利润减少不必要的浪费我发现运筹学是一门应用很广泛的学科我们应该灵活地应用到实际生活当中去，从而实现合理规划自己的各方面管理，解决生活中很多实际的的问题实验四网络优化一、实验目的掌握最小支撑树、最短路、最大流的求解方法，并能够熟练运用WinQSB软

件的NetworkModeling功能求解不同问题二、实验内容利用WinQSB软件的NetworkModeling大。三实验步骤某市政公司在未来5~8月份内需完成四项工程（A修建一条地下通道（B一座人行天桥（C（D00最。程 期 ） 7月

B 6~7月 80C 5~8月 200D 8月 801．启动程序，开→序→B→首先，在n对话框的e中选择（最大流问题n中选择（最大化选择在e中键入问题名，自己设定s输入节点数量选择问题类型最值题：数据格式结点个数10

绘制工程在不同工期需要人数的