运。筹。
学。实。验。报。
告。学院：经济管理学院。
专业班级：工商11-2班。
姓名：石慧婕。
学号：311110010207
实验一线性规划。
一实验目的。
学习winqsb软件的基本操作，利用linear programming功能求解线性规划问题。掌握线性规划的基本理论与求解方法，重点在于单纯形法的应用以及灵敏度分析方法。
二、实验内容。
安装winqsb软件，了解winqsb软件在windows环境下的文件管理操作，熟悉软件界面内容，掌握操作命令。利用linear programming功能建立线性模型，输入模型，求解模型，并对求解结果进行简单分析。
三实验步骤。
1．将winqsb文件复制到本地硬盘；在winqsb文件夹中双击。
2．指定安装winqsb软件的目标目录（默认为c:\ winqsb）。
3．安装过程需要输入用户名和单位名称（任意输入），安装完毕之后，winqsb菜单自动生成在系统程序中。
4．熟悉winqsb软件子菜单内容及其功能，掌握操作命令。
5．求解线性规划问题。启动程序开始→程序→winqsb→linear and integer programming 。
某工厂要用三种原材料c、p、h混合调配出三种不同规格的产品a、b、d。已知产品的规格要求，产品单价，每天能**的原材料数量及原材料单价分别见下表1和2。该厂应如何安排生产，使利润收入为最大？
表1表2
1）计算过程。
1）利用winqsb软件，根据建立的数据模型，设定完成后建立问题的电子**；在电子**中输入各个系数，保存。如下图：
点击菜单栏solve and analyze中的solve the problem项或者点击工具栏中的图标用单纯形法求解，查看求解得出的结果；
2） 点击菜单栏solve and analyze中的solve and display steps，查看单纯形法在求解该问题时的具体迭代步骤；
点击菜单栏solve and analyze中的graphic method，用**法求解，显示可行域。
四实验结果分析。
在实际应用中，最终我们得出的对于原料分配问题作出了最优的分配，利用其软件进行求解既简便又快捷，表中数据可根据用户要求自行设置，在合理安排产品的生产决策上，对于研究如何合理使用企业各项经济资源，以及研究如何统筹安排，对人、财、物等现有资源进行优化组合，实现最大效能上都可以使用。能有效地提高组织及决策的速度及准确性，并且winqsb软件的普遍性优点使之更适合促进科学决策的信息化水平。
实验二运输问题。
一、 实验目的。
掌握运输问题和指派问题的求解方法，并能够熟练运用winqsb软件的network modeling功能求解给出的问题。
二、 实验内容。
对于给出的运输和指派问题，建立新模型，利用winqsb软件的network modeling进行求解，并对求解结果进行分析。同时手工求解给出的问题，将两种方式的求解结果进行对比。
三，实验步骤。
设有三个化肥厂（a, b, c）**四个地区（i, ii, iii, iv）的农用化肥。假定等量的化肥在这些地区使用效果相同。各化肥厂年产量，各地区年需要量及从各化肥厂到各地区运送单位化肥的运价表如下表所示。
试求出总的运费最节省的化肥调拨方案。
注意：**中的运价可以填入m（任意大正数）。
1．启动程序，开始→程序→winqsb→network modeling
2．（1）点击菜单栏file中的new problem项，建立新问题。对其进行求解：
选择问题类型：transportation problem
最值问题：minimization
数据呈现格式：spreadsheet matrix form
资源个数：4
目的地：61）利用winqsb软件，根据建立的数据模型，设定完成后建立问题的电子**；在电子**中输入各个系数，保存。如下图：
2）点击菜单栏solve and analyze中的solve the problem项或者点击工具栏中的图标用单纯形法求解，查看求解得出的结果；
由图可知：每个地方的最佳运费以及总运费2460
3）点击菜单栏solve and analyze中的solve and display steps，查看单纯形法在求解该问题时的具体迭代步骤；
4）点击菜单栏solve and analyze中的graphic method，用**法求解，显示可行域。
实验内容二。
人事部门欲安排四人到四个不同岗位工作，每个岗位一个人。经考核五人在不同岗位的成绩（百分制）如下表所示，如何安排他们的工作使总成绩最好，应淘汰哪一位。
1．启动程序，开始→程序→winqsb→ntwork modeling
2．（1）点击菜单栏file中的new problem项，建立新问题。对其进行求解。
第一步：解决问题，每个人在不同岗位的成绩显示。
第二步：最优结果展示：甲做市场营销，成本73；乙没有分配任务，成本为0；丙做物流管理，成本为83；丁做信息管理，成本为88；戊做人力资源，成本为76；总成本为320
点击菜单栏solve and analyze中的graphic method，用**法求解，显示可行域。
四实验结果分析。
在实际问题中，有些运输问题数据量大，计算繁琐，利用手工计算是不切实际而采用软件来求解，我们可以既简便又快捷的求解出对于资源分配人员指派的安排，既能够达到既满足工作需要，又使总成本和额外消耗最低，即用最少的人力资源成本获取最大的利益。在合理安排产品的生产决策上，对于研究如何合理使用企业各项经济资源，以及研究如何统筹安排，对人、财、物等现有资源进行优化组合，实现最大效能上都可以使用软件求解运输问题来解决。同时有效地提高组织及决策的速度及准确性，对社会生产以及生活都有着重要的作用。
实验三整数规划问题。
一、 实验目的。
掌握常见整数规划问题的基本形式，以及相应的求解方法。能够熟练运用winqsb软件的integer programming功能求解整数规划（纯整数、混合整数-1规划问题。
二、 实验内容。
对于给出的问题，建立整数规划模型，利用winqsb软件进行求解，并对求解结果进行简单分析。
三，实验步骤。
某厂拟建两种不同类型的冶炼炉。甲种炉每台投资为2个单位，乙种炉每台需投资为1个单位，总投资不能超过10各单位；又该厂被允许可用电量为2个单位，乙种炉被许可用电量为2个单位，但甲种炉利用余热发电，不仅可满足本身需要，而且可供出电量1个单位。已知甲种炉每台收益为6个单位，乙种炉每台收益为4个单位。
试问：应建甲、乙两种炉各多少台，使之收益为最大？
第一步：变量个数：2
约束条件：2
最值问题：maximization
数据格式：spreadsheet matrix form
变量值的类型：nonnegative continuous
变量个数：2
约束条件：2
最值问题：maximization
数据格式：spreadsheet matrix form
变量值得类型：nonnegative continuous
1）问题分析与模型建立。
目标函数：max z=6x1 + 4x2
约束条件：2x1+x2<=10
2x2-x1<=2
2）求解问题，并观察求解结果。
最优值为x1=3.6 x2=2.8 最大值z=32.8
实验内容二：
某厂拟在a、b、c、d、e五个城市建立若干产品经销联营点，各处设点都需资金、人力、设备等，而这样的需求量及能提供的利润各处不同，有些点可能亏本，但却能获得贷款和人力等。而相关数据如下表所示，为使总利益最大，问厂方应作出何种最优点决策？
变量个数：5
约束条件：2
最值问题：maximization
数据格式：spreadsheet matrix form
变量值的类型：nonnegative continuou
目标函数：max z=4.5x1 +3.8x2 +9.5x3 -2x4 -1.5x5
约束条件：4x1 +6x2 +12x3 -8x4 +x5<=20
5x1 +4x2 +12x3 +3x4 -8x5<=15
x1 +x2+ x3+ <2
最优值 x1=0 x2=0 x3=2 x4=0.6721 x5=1.377 max z=15.5902
四实验结果分析。
通过本次试验让我加深了对于运筹学在整数规划冶炼炉用电问题和产品经销联营店利润问题方面的广泛应用，运筹学的整数规划理论知识能够帮助我们实现最大化利润，减少不必要的浪费，我发现运筹学是一门应用很广泛的学科，我们应该灵活地应用到实际生活当中去，从而实现合理规划自己的各方面管理，解决生活中很多实际的的问题。
实验四网络优化。
一、 实验目的。
掌握最小支撑树、最短路、最大流的求解方法，并能够熟练运用winqsb软件的network modeling功能求解不同问题。
二、 实验内容。
利用winqsb软件的network modeling功能求解最小支撑树、最短路、最大流问题，掌握求解步骤，分析求解结果。
运筹学实验报告
山东工商学院。实验报告。课程名称运筹学。实验项目名称 excel规划求解 实验地点商学实验中心205室 实验 实训 日期周二下午 节 班级。姓名。学号。一 实验概述。一 实验目的。实验目的在于掌握应用计算机工具解决运筹学模型优化求解的方法步骤，熟悉运筹学优化软件excel 优化功能的使用，为今后在实...
运筹学实验报告
内容运输问题。班级。学生。学号。指导教师。2016 2017学年第二学期 一 p143页5.5某试验设备厂按合同规定在当年前四个月末分别提供同一型号的干燥箱 台给用户。该厂每个月的生产能力是65台，如果生产的产品当月不能交货，每台每月必须支付维护及存储费0.15万元，已知四个月内每台生产费分别是 9...
运筹学实验报告
西华大学实验报告。开课学院及实验室 交通与汽车学院计算机中心实验时间 年月日。1 实验目的。a 训练建模能力。b 应用excel建模及求解的方法应用 c 通过实验进一步掌握运筹学有关方法原理 求解过程，提高学生分析问题和解决问题能力。2 实验设备 仪器及材料。计算机 excel ilog软件。3 实...