高《运筹学》实验指导书

合集下载

运筹学实验指导书(第1部分)

预备知识 WinQSB 软件操作指南[WinQSB 软件简介]QSB 是Quantitative Systems for Business 的缩写，早期的版本是在DOS 操作系统下运行的，后来发展成为在Windows 操作系统下运行的WinQSB软件，目前已经有 2.0 版。

该软件是由美籍华人Yih-Long Chang 和Kiran Desai 共同开发，可广泛应用于解决管理科学、决策科学、运筹学及生产管理等领域的问题。

该软件界面设计友好，使用简单，使用者很容易学会并用它来解决管理和商务问题，表格形式的数据录入以及表格与图形的输出结果都给使用者带来极大的方便，同时使用者只需要借助于软件中的帮助文件就可以学会每一步的操作。

[WinQSB 软件的基本操作]1. 安装与启动点击WinQSB 安装程序的Setup，指定安装目录后，软件自动完成安装。

读者在使用该软件时，只需要根据不同的问题，调用程序当中的不同模块，操作简单方便。

进入某个模块以后，第一项工作就是建立新问题或者打开已经存盘的数据文件。

在WinQSB 软件安装完成后，每一个模块都提供了一些典型的例题数据文件，使用者可以先打开已有的数据文件，了解数据的输入格式，系统能够解决什么问题，结果的输出格式等内容。

2.数据的录入与保存数据的录入可以直接录入，同时也可以从Excel 或Word 文档中复制数据到WinQSB。

首先选中要复制的电子表格中单元格的数据，点击复制，然后在WinQSB 的电子表格编辑状态下选择要粘贴的单元格，点击粘贴即可。

如果要把WinQSB 中的数据复制到office 文档中，选中WinQSB 表格中要复制的单元格，点击Edit/Copy，to clipboard 即可。

数据的保存，只需要点击File/Save as 即可，计算结果的保存亦相同，只是注意系统以文本格式（*.txt）保存结果，使用者可以编辑该文本文件。

实验1 线性规划问题的WinQSB应用[实验目的]1.了解WinQSB软件的集成环境，掌握WinQSB集成环境的基本操作方法；2.掌握利用WinQSB求解LP问题的最优解，并进行灵敏度分析；3.学会对利用WinQSB求得结果的解释。

运筹学实验指导书

运筹学实验指导书马建华山东财经大学目录实验一lingo软件的基本操作 (3)1.实验目的 (3)2.实验内容 (3)3.实验步骤 (3)4.注意事项 (4)5.实验练习题 (4)实验二lingo软件的函数输入 (6)1.实验目的 (6)2.实验内容 (6)3.实验步骤 (6)4.注意事项 (6)5.实验练习题 (7)实验三Excel规划求解 (8)1.实验目的 (8)2.实验内容 (8)3.实验步骤 (8)4.注意事项 (10)5.实验练习题 (10)实验四Scilab软件的基本操作 (11)1.实验目的 (11)2. 实验内容 (11)3.实验步骤 (11)4.注意事项 (15)5.实验练习题 (15)实验五求解网络优化 (16)1.实验目的 (16)2.实验内容 (16)3.实验步骤 (16)4.注意事项 (20)5.实验练习题 (20)实验一lingo软件的基本操作1.实验目的熟悉lingo软件的基本操作，学会软件安装、调用和基本窗口组成及各种命令。

2.实验内容（1）Lingo软件的基本操作；（2）Lingo软件求解数学规划。

3.实验步骤第一步打开Lingo13.0 认识窗口菜单和命令第二步输入模型model:min=3*x1+2*x2+x3;x1+2*x2+x3<=15;2*x1+5*x3>=18;2*x1+4*x2+x3<=10;end第三步点击求解按钮求解规划第四步找出最优解和最优值4.注意事项（1）Lingo的输入必须在英文半角状态下输入；（2）Lingo没有下标，可以用字母后面跟数字表示；（3）Lingo没有≤或≥号，用<= 和>=分别代表两种不等号；（4）在系数与变量之间要有“*”表示乘号；（5）变量大于等于零为默认要求，不用输入。

如果要输入自由变量，需要用函数@free( )定义，每次只能定义一个。

（6）Lingo内部函数必须用“@”开始;（7）如果变量有上下界，用函数@BND(下界，变量，上界)。

运筹学实验教案新部编本和指导书

教师学科教案[ 20 – 20 学年度第__学期]任教学科：_____________任教年级：_____________任教老师：_____________xx市实验学校《运筹学》实验教案一、课程实验目标《运筹学》课程是工商管理类专业的五门核心课程之一，本课程实验课的教学旨在通过学生上机学习、实际操作、运用《管理运筹学》2.0软件，使学生从理论课教学中所学到的《运筹学》中线性规划、运输问题、整数规划、0-1规划和指派问题的基本概念、基本理论、基本计算方法得以进一步加深理解，并为后续管理专业课程的学习、毕业论文中的定量分析和今后在实际工作中熟练运用《管理运筹学》软件解决生产计划管理、产品营销、库存管理中的实际问题打下坚实的基础。

实验课数安排在6学时左右。

二、实验的基本内容实验一：单纯性方法解线性规划问题（2学时）实验二：表上作业法解运输问题（2学时）实验三；解目标规划问题、整数规划问题和指派问题（2学时）三、实验教学方法首先，教师结合实例介绍《管理运筹学》2.0软件与所学《运筹学》课程相关部分的理论、概念、方法之间的关系，并讲授软件的使用方法。

然后让学生自已实际操作软件，熟悉软件，在掌握《管理运筹学》2.0软件的基础上，去验算教师在课堂上讲过的例题、已做过的习题。

最后给出实际案例，让学生用《管理运筹学》2.0软件去计算线性规划问题、运输问题、目标规划问题、整数规划问题和指派问题，获得用运筹学方法去解决实际问题的能力。

实验一单纯性方法解线性规划问题1、实验目的让学生进一步掌握线性规划问题的相关基本概念、理论和方法。

加深对单纯性方法的理解，熟练运用它去解线性规划问题，并运用《管理运筹学》2.0软件去进行线性规划问题的相关计算。

2、重难点在掌握线性规划问题的有关理论、方法的基础上，运用《管理运筹学》2.0软件去解决实际问题。

3、实验步骤⑴结合实例介绍《管理运筹学》2.0软件与所学线性规划问题的理论、概念、方法之间的关系，并讲授《管理运筹学》2.0软件的使用方法。

运筹学实验指导书

运筹学实验指导书-CAL-FENGHAI.-(YICAI)-Company One1实验一、线性规划综合性实验一、实验目的与要求：使学生掌握线性规划建模的方法以及至少掌握一种线性规划软件的使用，提高学生应用线性规划方法解决实际问题的实践动手能力。

通过实验，使学生更深入、直观地理解和掌握线性规划的基本概念及基本理论和方法。

要求学生能对一般的线性规划问题建立正确的线性规划数学模型，掌握运筹学软件包线性规划模块的操作方法与步骤，能对求解结果进行简单的应用分析。

二、实验内容与步骤：1.选择合适的线性规划问题学生可根据自己的建模能力，从本实验指导书提供的参考选题中或从其它途径选择合适的线性规划问题。

2.建立线性规划数学模型学生针对所选的线性规划问题，运用线性规划建模的方法，建立恰当的线性规划数学模型。

3.用运筹学软件求解线性规划数学模型学生应用运筹学软件包线性规划模块对已建好的线性规划数学模型进行求解。

4.对求解结果进行应用分析学生对求解结果进行简单的应用分析。

三、实验例题：(一)线性规划问题某集团摩托车公司产品年度生产计划的优化研究1)问题的提出某集团摩托车公司是生产各种类型摩托车的专业厂家，有30多年从事摩托车生产的丰富经验。

近年来，随着国内摩托车行业的发展，市场竞争日趋激烈，该集团原有的优势逐渐丧失，摩托车公司的生存和发展面临严峻的挑战。

为此公司决策层决心顺应市场，狠抓管理，挖潜创新，从市场调查入手，紧密结合公司实际，运用科学方法对其进行优化组合，制定出1999年度总体经济效益最优的生产计划方案。

2)市场调查与生产状况分析1998年，受东南亚金融风暴的影响，国内摩托车市场出现疲软，供给远大于需求，该集团的摩托车生产经营也出现开工不足、库存增加和资金周转困难等问题。

该集团共有三个专业厂，分别生产轻便摩托车、普通两轮车和三轮摩托车三大系列产品。

20000辆和22000辆。

为1600万元。

根据以上情况，该公司应如何制定1999年度总体经济效益最优的生产计划方案(二)线性规划建模设X j表示生产M j型摩托车的数量(j=1,2,…,9),则总利润最大的摩托车产品生产计划数学模型为：MaxZ=×+×+×+×+×+×+×+×+×=++++++++满足 X1+X2+X3≤50000 (1)X4+X5+X6≤60000 (2)X7+X8+X9≤10000 (3)++++++++≤4000×5 (4)X3≤20000 (5)X6≤22000 (6)×(X1+X2+X3)+×(X4+X5+X6)+×3(X7+X8+X9)≤3000 (7)++++++++≤1600(8)X j≥0(j=1,2,3,4…9)模型说明：约束(1)、(2)、(3)分别表示三种系列摩托车的最大生产能力限制；约束(4)表示摩托车的生产受流动资金的限制；约束(5)和(6)表示M3和M6两种车产量受发动机供应量限制；约束 (7)表示未销售的产量受库存能力的限制；约束(8)表示未销售产品占用资金的限制。

运筹学试验指导书

《运筹学》实验指导书课程代码：0410073课程名称：运筹学/ Operational Research开课院实验室：经济与管理学院实验中心适用专业：工商管理、物流、信息管理等专业教学用书：《运筹学》（《运筹学》孙萍等编，中国铁道出版社出版）第一部分实验课简介一、实验的地位、作用和目的及学生能力标准运筹学是一门应用科学，在教学过程中通过案例分析与研究并与现代计算机技术相结合，力求实现理论与实践相结合，优化理论与经济管理专业理论相结合。

实验，是《运筹学》课程中重要的实践环节。

通过实验，可弥补课堂理论教学中的不足，增加学生的感性知识；要使学生能掌握系统的管理科学中的整体优化和定量分析的方法，熟练运用运筹学程序，对实际问题和研究对象进行系统模拟。

二、试验内容应用Lindo6 .1版运筹学软件包，解决实际问题。

三、实验方式与基本要求1、实验方式：综合性实验预习要求：复习编程方法及线性规划、整数规划的算法，对实际问题和研究对象，构造数学模型，确定优化技术方法，设计出原始数据表格。

实验设备：台式电脑实验要求：按实验任务要求调试程序，程序执行结果应正确。

实验分组：1人/组2、基本要求①在实验室进行实验前，学生熟悉实验软件Lindo程序、操作方法等；②将程序调好后，将程序结果记录，并由实验教师检查后签字；③将数据及有关的参数等记录在已经设计好的原始数据表格中；④在一周内完成实验报告。

四、考核方式与实验报告要求学生进入实验室后签到，实验结束后，指导教师逐个检查并提问，根据学生操作、实验结果、回答问题情况及实验纪律及作风等方面给出学生成绩，再综合实验报告情况给出最后的成绩。

报告格式如附录。

第二部分Lindo背景及功能菜单简介一、Lindo简介1．Lindo简介：LINDO(Linear, INteractive, and Discrete Optimizer)是一种专门用于求解数学规划问题的软件包。

由于LINDO执行速度很快、易于方便输入、求解和分析数学规划问题。

运筹学实验指导书

Excel中规划求解宏模块的使用Excel自带的宏模块“规划求解”可用于求解线性规划、非线性规划、整数规划的最优解。

规划求解宏模块在Excel普通运行状况下一般不会启动，当需要调用时，可以从工具菜单条中加载宏来启动，其基本步骤如下。

（1）在工具菜单中选择“加载宏”选型。

（2）在加载宏对话框中选择“规划求解”选型。

图0-1加载“规划求解”宏（3）如果成功加载，则在工具菜单条中会出现“规划求解”选型。

由此，可以运用规划求解宏模块求解任何一个线性规划问题、整数规划问题、非线性规划问题，分别举例说明如下。

例1 营养配餐问题根据生物营养学理论，一个成年人每天要维持人体正常的生理健康需求，需要从食物中获取3000卡路里热量、55g蛋白质和800mg钙。

假定市场上可供选择的食品有猪肉、鸡蛋、大米和白菜，这些食品每千克所含热量和营养成分以及市场价格如表1-1所示。

如何选购才能在满足营养的前提下，使购买食品的总费用最小？表0-1 营养配餐问题数据表解，建立该问题的线性规划模型如下：假设x j （j=1,2,3,4）分别为猪肉、鸡蛋、大米和白菜每天的购买量，则其线性规划模型为：⎪⎪⎩⎪⎪⎨⎧=≥≥+++≥+++≥++++++=)4,3,2,1(0800500300200400551020605030002009008001200..24820min 4321432143214321j x x x x x x x x x x x x x t s x x x x z j 第一步：需要在Excel 中建立该问题的电子表格模型，如图0-2所示。

图0-2 营养配餐问题的Excel 表模型其中单元格B10：E10设置为决策变量单元格，F12设置为目标单元格，F4：F6设置为三个约束条件的左边项，即表示实际获得的营养。

目标单元格和约束条件左边项的函数如图0-3所示图0-3营养配餐问题中的公式设置函数sumproduct(区域1，区域2)为Excel 的常用函数，表示将区域1中对应元素与区域2中对应元素相乘后再相加。

运筹学实验指导书(第1部分)汇总

预备知识 WinQSB 软件操作指南[WinQSB 软件简介]QSB 是 Quantitative Systems for Business 的缩写，早期的版本是在 DOS 操作系统下运行的，后来发展成为在 Windows 操作系统下运行的 WinQSB 软件，目前已经有2.0 版。

该软件是由美籍华人 Yih-Long Chang 和 Kiran Desai 共同开发，可广泛应用于解决管理科学、决策科学、运筹学及生产管理等领域的问题。

WinQSB 应用软件包可求解如下19 类问题：序号程序缩写、文件名名称应用范围1Acceptance SamplingAnalysis ASA抽样分析各种抽样分析、抽样方案设计、假设分析2 Aggregate PlanningA P综合计划编制具有多时期正常、加班、分时、转包生产量，需求量，储存费用，生产费用等复杂的整体综合生产计划的编制方法。

将问题归结到求解线性规划模型或运输模型3 decision analysisDA决策分析确定型与风险型决策、贝叶斯决策、决策树、二人零和对策、蒙特卡罗模拟。

4 Dynamic ProgrammingDP动态规划最短路问题、背包问题、生产与储存问题5Facility Location and Layout FLL设备场地布局设备场地设计、功能布局、线路均衡布局6Forecasting and Linear regression F C预测与线性回归简单平均、移动平均、加权移动平均、线性趋势移动平均、指数平滑、多元线性回归、Holt-Winters 季节迭加与乘积算法7 Goal Programming and Integer Linear Goal Programming GP －IGP目标规划与整数线性目标规划多目标线性规划、线性目标规划，变量可以取整、连续、0－1或无限制8Inventory Theory and Systems I TS存储论与存储控制系统经济订货批量、批量折扣、单时期随机模型，多时期动态储存模型，储存控制系统（各种储存策略）9 Job SchedulingJ OB作业调度，编制工作进度表机器加工排序、流水线车间加工排序10Linear programming and integer linearprogrammingL P －ILP 线性规划与整数线性规划线性规划、整数规划、写对偶、灵敏度分析、参数分析11MarKov ProcessMKP马耳科夫过程转移概率，稳态概率12Material requirementsplanning MRP物料需求计划物料需求计划的编制，成本核算13Network ModelingNet网络模型运输、指派、最大流、最短路、最小支撑树、货郎担等问题，14NonLinear ProgrammingN LP非线性规划有（无）条件约束、目标函数或约束条件非线性、目标函数与约束条件都非线性等规划的求解与分析15Project SchedulingPERT-CPM网络计划关键路径法、计划评审技术、网络的优化、工程完工时间模拟、绘制甘特图与网络图16Quadratic programmingQP二次规划求解线性约束、目标函数是二次型的一种非线性规划问题，变量可以取整数17Queuing AnalysisQA排队分析各种排队模型的求解与性能分析、15种分布模型求解、灵敏度分析、服务能力分析、成本分析18 Queuing System SimulationQSS排队系统模拟未知到达和服务时间分布、一般排队系统模拟计算19Quality control chartsQ CC质量管理控制图建立各种质量控制图和质量分析[WinQSB 软件的基本操作]1. 安装与启动点击 WinQSB 安装程序的 Setup ，指定安装目录后，软件自动完成安装。

《运筹学》课程实验指导书09级汇总

《运筹学》课程实验指导书实验一线性规划问题模型的建立及求解1. 实验目的和要求理解线性规划模型的基本思想，熟悉运筹学软件的安装及基本使用方法，能够使用运筹学软件对线性规划问题进行求解。

2. 实验前准备复习教材第一、二、三、四、五、六章相关内容。

3. 实验条件每名同学使用一台计算机。

小组同学相邻，方便讨论。

4. 实验内容(1 熟悉运筹学软件的安装及基本使用方法。

(2 练习教材第二章习题8a,b 的数学模型，使用运筹学软件求解，分析输出数据。

(3 选择教师指定的实际问题，进行分析、建模和求解（实验报告内容）。

5. 实验报告完成本次实验的报告，写清实验步骤及实验结果。

指定问题：问题一：任务分配问题：某车间有甲、乙两台机床，可用于加工三种工件。

假定这两台车床的可用台时数分别为800和900，三种工件的数量分别为400、600和500，且已知用三种不同车床加工单位数量不同工件所需的台时数和加工费用如下表。

问怎样分配车床的加工任务，才能既满足加工工件的要求，又使加工费用最低？问题二：某厂每日8小时的产量不低于1800件。

为了进行质量控制，计划聘请两种不同水平的检验员。

一级检验员的标准为：速度25件/小时，正确率98%，计时工资4元/小时；二级检验员的标准为：速度15件/小时，正确率95%，计时工资3元/小时。

检验员每错检一次，工厂要损失2元。

为使总检验费用最省，该工厂应聘一级、二级检验员各几名？问题三：某农场有100公顷土地及15000元资金可用于发展生产。

农场劳动力情况为秋冬季3500人日，春夏季4000人日，如劳动力本身用不了时可外出干活，春夏季收入为2.1元/人日，秋冬季收入为1.8元/人日。

该农场种植三种作物：大豆、玉米、小麦，并饲养奶牛和鸡。

种作物时不需要专门投资，而饲养动物时每头奶牛投资400元，每只鸡投资3元。

养奶牛时每头需拨出1.5公顷土地种饲草，并占用人工秋冬季100人日，春夏季为50人日，年净收入400元/每头奶牛。

运筹学实验指导与QSB软件包使用

对于具有九个目标和九项任务的小问题，你可以选择显示
Hungarian方法的每一个步骤。同样，ASMP可以解决较大的问题, 但不显示每一个步骤。
在问题已经解决以后，你可以显示或打印最终的结果。
在ASMP这个程序模块中，你可以定义具有直到6 个特征的目标和任务的名称。缺省变量名为O1,O2....On 和T1,T2....Tn。
3、运输问题(TRP)程序系统简介：这个程序系统可以解决具有直到50个发货点和50个目的地的运输问题。假定发货地的供应量和目的地的需要量均为整数，成本、利润系数为实值。
TPR提供了一个容易输入和修改数据的格式。一个TPR问题可以存储在磁盘上或从磁盘上读出。
对于具有四个发货地和五个目的地的小问题，你可以选择显
位成本的存储能力和单位成本的生产能力和每一状态的对应成本。
DP程序系统可以使你解决具有直至20个阶段、每一阶段具有直至50种状态的动态规划问题。解决问题的程序使用从最后阶段的反向递推方式，即从最接近目标的阶段到最开始的阶段。
假定这个程序系统中的阶段转移函数和返回函数是线性的。 DP问题可以贮存在磁盘上或从磁盘上读出。在输入数据以后，你可以选择解决问题或显示结果。如果你要想把当前屏幕的内容打印出来，请按功能键F8。
1 —— 线性规划 (Linear programming) 2 —— 整数规划 (Integer linear programming) 3 —— 运输问题 (Transportation problem) 4 —— 分配问题 (Assignment problem) 5 —— 网络模型 (Network modeling) 6 —— 关键路线法 (CPM) 7 —— 计划评审技术 (PERT) 8 —— 动态规划 (Dynamic programming 9 —— 库存论 (Inventory theory) A —— 排队论 (Queuing theory) B —— 排队系统仿真 (Queuing system simulation) C —— 决策论与概率论 (Decision/probability theory) D —— 马尔科夫过程 (Markov process) E —— 时间序列预测 (Time series forecasting) F —— 打印机类型设定 (Specify the type of printer) G ——退出 QSB

高《运筹学》实验指导书

实验一线性规划问题建模及求解一、实验学时2学时二、实验目的掌握在Excel 中建立线性规划模型的方法，并能对得到的运算结果报告、敏感度报告及极限值报告进行分析。

三、实验内容在Excel 中建立线性规划模型并求解。

四、实验过程练习1某电视机厂生产四种型号的特用电视机：Ⅰ型——轻便黑白，Ⅱ型——正规黑白，Ⅲ型——轻便彩色，Ⅳ型——正规彩色。

各型号每台所需的组装时间、调试时间、销售收入以及该厂组装调试能力如表1所示。

表1但现在显像管紧缺，每月最多只能进货180只，其中彩色显像管不超过100只。

令1234,,,x x x x 依次表示各型号每月计划产量。

现工厂需拟定使目标总销售收入z 为最大的生产计划，在Excel 中建立该问题的线性规划模型并求解。

实验步骤：1．在Excel 中建立数学模型，如图1所示，并按表2定义各单元格名称；图1表22．加载Excel提供的“规划求解”模块，设置规划求解参数；（1）确认加载“规划求解”，如尚未加载请先加载：工具→加载宏……→规划求解（2）依次单击工具→规划求解，如图2所示设置规划求解参数：图2单击“选项”，进行选项设置，如图3所示：图3（3）单击“确定”后，回到图2所示对话框，单击“求解”，得到图4所示对话框：图4求解结果如图5所示：图5练习2某工厂计划生产甲、乙两种产品，具体数据如表3所示：表3如何安排生产计划，使该工厂获利最多？要求：参照练习1建立相关模型并求解。

实验二网络分析问题建模及求解一、实验学时2学时二、实验目的掌握在Excel 中建立网络分析问题模型的方法，并能根据求解结果进行分析解决实际问题。

三、实验内容在Excel 中建立最短路问题、最大流问题模型并求解。

四、实验过程练习1有9个城市v 1,v 2, … 到v 9,其公路网如图6所示,弧旁数字是该段公路的长度,有一批货物要从v 1运到v 9,问走哪条路最短?1v v 89v图6实验步骤：1.按照图9在相应的单元格内输入文本；按照表4，在相应单元格内输入公式。

运筹学实验指导书

《运筹学》实验指导书一、实验项目一1、实验项目名称线性规划问题的求解2、实验内容利用运筹学软件包2.0对线性规划问题进行求解，利用P26例5进行验证。

3、实验目的和要求掌握应用运筹学软件包2.0对线性规划问题进行求解的方法。

4、实验原理单纯形法5、实验仪器和设备微型电子计算机6、实验步骤（1） a. 应用单纯形算法对标准型max{cx│Ax=b, x≥0}的线性规划问题求解最优解b. 数据文件格式第1行 m,n,l0,llm: 约束方程的个数;n: 决策变量的个数(不包括基变量);l0: 人工变量的个数;ll: ll=1---有人工变量,ll=0---无人工变量.第2─第m+3行a[i,j](i=1,m+2;j=1,m+n+1)a[i,j](i=1,m;j=1,n): 约束方程的系数矩阵;a[i,j](i=1,m;j=n+1,n+m): m阶单位矩阵,其中人工变量必须置于最后l0个;a[i,j](i=1,m;j=n+1): 约束方程的右端常数项列向量;a[i,j](i=m+1;j=1,m+n+1):ll=0---全部填零,ll=1---第1至第m行上位于j列中所有人工变量系数之和;a[i,j](i=m+2;j=1,m+n+1): 目标函数行上诸检验数.c. 运行按工具条运行按钮.d. 输出结果(a) 基可行解;(b) 最优解.e. 算例1、求解max z=2x[1]-2x[2]┌ -2x[1]+x[2]≤2s.t│ x[1]-x[2]≤1└ x[j]≥0,j=1,2解: 标准型为max z=2x[1]-2x[2]┌ -2x[1]+x[2]+x[3] =2s.t│ x[1]-x[2] +x[4]=1└ x[j]≥0,j=1,2,..,4数据文件:2 2 0-2 1 21 -1 10 0 02 -2 0输出结果:线性规划问题的最优解┏━━━━━━━━━━━━━━━━━┓┃基变量最优值┃┃ x( 3)= 4.00 ┃┃ x( 1)= 1.00 ┃┣━━━━━━━━━━━━━━━━━┫┃所有其它变量都等于零┃┃目标函数的最优值 max z＝ 2.00┃┗━━━━━━━━━━━━━━━━━┛线性规划问题的多最优解┏━━━━━━━━━━━━━━━━━┓┃基变量最优值┃┃ x( 3)= 6.50 ┃┃ x( 1)= 3.50 ┃┃ x( 2)= 2.50 ┃┣━━━━━━━━━━━━━━━━━┫┃所有其它变量都等于零┃┃目标函数的最优值 max z＝ 2.00┃┗━━━━━━━━━━━━━━━━━┛2、求解min f=x[1]+ x[2]┌ x[1]+2x[2]≥2s.t │ x[1]- x[2]≥1└ x[j]≥0,j=1,2解: 两阶段问题为min z= x[5]+x[6]max f1=-x[1]-x[2]┌ x[1]+2x[2]-x[3] +x[5] =2 s.t │ x[1]- x[2] -x[4] +x[6] =1└ x[j]≥0,j=1,2,...,6数据文件:2 4 2 11 2 -1 0 1 0 21 -1 0 -1 0 1 12 1 -1 -1 0 0 3-1 -1 0 0 0 0 0输出结果:┌──────────────────────────┐│最优解│├──────────────────────────┤│变量值││ x( 2)= 0.33 ││ x( 1)= 1.33 │├──────────────────────────┤│所有其它的变量均为零. ││目标函数最优值为 -1.66667 │└──────────────────────────┘（2） a. 应用对偶单纯形算法检验数全部为非正而初始基本解不可行的线性规划问题求解最优解b. 数据文件格式第1行 m,nm: 约束方程的个数;n: 决策变量的个数.第2─第m+1行a[i,j](i=1,m;j=1,m+n+1)a[i,j](i=1,m;j=1,n): 约束方程的系数矩阵;a[i,j](i=1,m;j=n+1,n+m): m阶单位阵;a[i,j](i=1,m;j=n+m+1): 约束方程的右端常数项列向量.第m+2行 c[j](j=1,m+n+1)c[j](j=1,n): 目标函数的系数行向量;c[j](j=n+1,m+n+1): 零向量.c. 运行按工具条运行按钮.d. 输出结果(a) 基变量的最优值;(b) 目标函数的最优值.e. 算例min f=2x[1]+x[2]┌ 3x[1]+ x[2]≥3s.t │ 4x[1]+3x[2]≥6│ x[1]+2x[2]≥2└ x[1],x[2]≥0标准型:max z=-2x[1]-x[2]┌ -3x[1]- x[2]+x[3] =-3。

运筹学_实验指导1203

<<运筹学>> 实验指导书目录实验一线性规划 (1)一、实验目的： (1)二、实验类型：设计型 (1)三、实验内容: (1)（1）投资问题 (1)（2）人力资源分配问题 (1)（3）生产计划问题 (1)（4）套裁下料问题（选做） (2)（5）配料问题（选做） (2)四、实验步骤及实验要求： (2)附1：用LINGO解决线性规划问题的例子 (3)1．确定决策变量和目标函数 (3)2．确定约束条件 (3)3．确定数学模型 (3)4．求解 (4)实验二运输问题 (6)一、实验目的： (6)二、实验类型：设计型 (6)三、实验内容: (6)（1）产销平衡的运输问题。

(6)（2）产销不平衡的运输问题。

(6)（3）生产与存储问题 (7)四、实验步骤及实验要求： (8)附1：运输问题求解举例 (8)1．确定约束变量和约束条件 (10)2．建立目标函数 (10)3．建立数据集 (11)4．确定数学模型并求解 (12)附2:使用LINGO解决运输问题的常用操作 (13)实验三目标规划（选作） (15)一、实验目的： (15)二、实验类型：设计型 (15)三、实验内容: (15)（1）生产问题目标规划 (15)（2）运输问题目标规划 (15)四、实验步骤及实验要求： (16)提示： (16)实验四整数规划 (17)一、实验目的： (17)二、实验类型：设计型 (17)三、实验内容: (17)（1）投资场所的选择 (17)（2）固定成本问题 (17)（3）指派问题 (18)（4）分布系统设计问题 (18)四、实验步骤及实验要求： (18)附1：整数变量的语法定义： (18)附2：整数规划例子 (19)附3：0-1整数规划 (19)实验五图与网络分析(选做) (22)一、实验目的： (22)三、实验内容: (22)（1）最短路径问题 (22)（2）关键路径问题 (22)四、实验步骤及实验要求： (23)附1：利用ORMS软件最短通路的方法 (23)附2：利用ORMS软件求关键路径的方法 (25)实验六动态规划 (28)一、实验目的： (28)二、实验类型：综合设计型 (28)三、实验内容: (28)（1）最短路线问题。

实验指导书-实验四

三、实验内容【实验1】 LINGO 整数规划
max f 8 x1 2 x2 4 x3 7 x4 5 x5
求解以下 0-1 规划：
s.t.
3x1 3x2 x3 2 x4 3x5 4 5 x1 3x2 2 x3 x4 x5 4 xi 0,1 , i 1, 2,...,5
管理层的目标是找出最优的产品组合，以获得最大的总利润。
-2-
-3-
准备成本(千元) 单位收入(元) 产品 1 40 60 产品 2 70 90 产品 3 60 80 产品 4 50 70
同时，对这些产品的产量还作了如下限制：（1）最多只能选择两种产品生产；（2）只有在选了产品 1 或 2 的基础上，才可以选择产品 3；（3）满足以下两个约束条件之一：
3 x1 6 x2 4 x3 5 x4 6000 或 6 x1 3 x2 5 x3 4 x4 6000
【实验2】运输模型 1（用文件录入方式做）
求解书上 P117, 6,以表格形式给出最后答案，如格子(2,4)填上 x24 的数值。 I A B C II III IV
【实验3】运输模型 2
产量为区间约束的运输问题如表所示，其中 M 为任意大的正数。每个产地的产量可取最高产量和最低产量之间的任意值。试建立使总运费最少的数学模型，并确定最优运输调拨方案。
-1-
A1 A2 A3 A4 销量
B1 2 M 3 2 190
B2 4 5 2 3 100
B3 5 6 4 M 70
最低产量 100 80 80 20
最高产量 120 80 无限 70
【实验4】水泥运输(选做)
有 4 个建筑工地 Bi 与 3 个用料场 Ai，每个用料场每天生产的水泥吨数、每个建筑工地每天需要的水泥吨数位置如下表，水泥车的水泥载重是在 15 吨，每辆水泥车从每个用料场到不同建筑工地的运费如下，求最小成本的水泥车使用费用。 B1 A1 A2 A3 需求 10 7 12 77 B2 15 16 10 104.2 B3 11 9 8 173.3 B4 8 10 10 131 生产 100.5 135 250

运筹学指导书

运筹学实验指导书一、实验教学目的和要求本实验与运筹学理论教学同步进行。

目的：充分发挥WinQSB软件的强大功能和先进的计算机工具，改变传统的教学手段和教学方法，将软件的应用引入到课堂教学，理论与应用相结合。

丰富教学内容，提高学习兴趣。

使学生能基本掌握WinQSB软件常用命令和功能。

要求：熟悉WinQSB软件子菜单。

能用WinQSB软件求解运筹学中常见的数学模型。

二、实验项目名称和学时分配三、单项实验的内容和要求（包括实验分组人数要求）实验一：线性规划（一）实验目的：安装WinQSB软件，了解WinQSB软件在Windows环境下的文件管理操作，熟悉软件界面内容，掌握操作命令。

用WinQSB软件求解线性规划。

（二）内容和要求：安装与启动软件，建立新问题，输入模型，求解模型，结果的简单分析。

（三）操作步骤：1.将WinQSB文件复制到本地硬盘；在WinQSB文件夹中双击setup.exe。

2.指定安装WinQSB软件的目标目录（默认为C:\ WinQSB）。

3. 安装过程需输入用户名和单位名称（任意输入），安装完毕之后，WinQSB菜单自动生成在系统程序中。

4.熟悉WinQSB软件子菜单内容及其功能，掌握操作命令。

5．求解线性规划。

启动程序开始→程序→WinQSB→Linear and Integer Programming。

6．观赏例题点击File Load Problem→lp.lpp,点击菜单栏Solve and Analyze或点击工具栏中的图标用单纯形法求解，观赏一下软件用单纯形法迭代步骤。

用图解法求解，显示可行域，点击菜单栏Option →Change XY Ranges and Colors，改变X1、X2的取值区域（坐标轴的比例），单击颜色区域改变背景、可行域等8种颜色，满足你的个性选择。

7．实例操作，计算例1.2。

（1）建立新问题、输入选项(电子表格、变量取非负连续)、输入数据、存盘、求解模型、结果存盘、观察结果。

《运筹学》课程实验指导书(10级)

淮工数理学院《运筹学》课程实验指导书计算科学系2012年3月目录实验1 线性规划一、实验目的：1、掌握用lingo、lindo软件解线性规划的方法；2、建立实际问题的线性规划模型。

二、实验要求：就实际问题建立线性规划模型，编写求解规模型程序，以及灵敏度分析的程序，观察运行结果(数值或图形)，给出问题答案，写出实验报告。

三、实验学时数：2学时四、实验类别：综合性五、实验内容：1、电力分配策略1，2，3三个城市每年需分别供应电力320，250和350单位，由Ⅰ，Ⅱ两个电站提供，它们的最大可供电量分别为400个单位和450个单位，单位费用（元）如下表所示。

由于需要量大于可供量，决定城市1的供应量可减少0单位～30单位，城市2的供应量不变，城市3的供应量不能少于270单位，试求总费用最低的分配方案（将可供电量用完）。

2、生产计划问题及灵敏度分析某厂生产C B A ,,三种产品，其所需劳动力、材料等有关数据见下表。

要求：（1）确定获利最大的产品生产计划；（2）产品A 的利润在什么范围内变动时，上述最优计划不变；（3）如果设计一种新产品D ，单位劳动力消耗为8单位，材料消耗为2单位，每件可获利3元，问该种产品是否值得生产？（4）如果劳动力数量不增，材料不足时可以从市场购买，每单位0.4元。

问该厂要不要购进原材料扩大生产，以购多少为宜。

实验2 运输问题与目标规划一、实验目的：熟悉建立运输模型和目标规划模型的基本要素、运筹学软件的基本操作。

就实际问题建立运输模型和目标规划模型，利用相关软件求解。

二、实验要求：面对实际问题，建立运输模型和目标规划模型，编写求解程序，观察运行结果(数值或图形)，给出问题答案，写出实验报告。

三、实验学时数：2学时四、实验类别：综合性五、实验内容：1、运输问题表1为运输问题的产销运价表，若产地i有一个单位物资未运出，则将发生存储费用。

假定1、2、3产地单位物资的存储费用分别为5、4和3。

《运筹学实验课》指导书

《运筹学课程实验》实验指导书项目：1.线性规划与目标规划；2. 运输问题与网络计划技术专业班级：05级工商、人力资源、指导教师：林波时间：2007-2008学年第1学期第17-18周学时数：10学时地点：管理学院综合实验室编制人：林波一、实验目的《运筹学》是管理类专业的重要专业基础课，其数学模型的计算一般较为繁琐，工作量大，上级演练计算软件是该课程的必须教学环节，能够加强学生对理论知识的理解，增强其实际动手能力。

二、实验要求通过实验，要求学生熟练掌握软件运行，根据指导教师事先提供的数据计算结果，进行分析，最后写出实验报告。

三、实验条件计算软件采用2004年上半年来我院教学的外教杨嘉勤教授提供的POM for window2, 该软件界面友好，操作简单，分析功能较强。

四、实验内容1、线性规划：图解法单纯形法人工变量的两阶段法对偶分析灵敏度分析2、目标规划：单目标规划多目标规划3、运输模型：产需平衡产需不平衡分配问题4、网络计划技术：节点法前后顺序法五、软件操作指南（0）软件安装1、查看黑板上老师写的ip地址，如1234567892、打开ie浏览器，在地址栏输入：//123456789,回车。

登录实验室服务器运筹学实验文件夹。

3、把运筹学实验文件夹复制到你的机子，里面有1-安装文件，2-实验指导书，3-实验报告格式4、安装软件到本机（一）打开软件点击桌面图标POM, 对弹出提示框点击OK, 进入主菜单，点击Module，在下拉选择框中的各选项中选择相关数学模型。

点击Linear Programming进入线性规划，点击Transportation进入运输模型。

点击project management(pert/cpm)进入网络计划技术（二）线性规划1、点击Linear Programming后，选择“文件”菜单的“新建空白文档”，对弹出的提示框，选择约束方程数目（Constraints, 默认值为2）、变量数（Variables, 默认值为2）、以及极大极小问题（默认值为Max）,然后点击ok。

运筹学实验报告书正式

求解。 ( )2 分支定界方法不能求解有连续变量的混合整数规划问题。 ( )3 整数规划的线性规划松弛问题的最优解可能是该问题的最优解。 ( )4 分配问题效益矩阵的每个元素都乘以同一个常数 K，会影响最优的分配方案。
14
7. 比较程序执行的结果是否与手工运算得到的结果是否相同。
8. 通过程序检验，按不同顺序选择分支定界变量对最优解的求解结果是否产生影响？对最优解的求解过程是否产生影响（求解步骤、运算量）？
表 1 饮食的营养价值
食物类型
卡路里
胡桃巧克力糖（一颗）
400
巧克力冰淇淋（一勺）
200
可口可乐（一瓶）
150
菠萝干酪蛋糕（一块）
500
巧克力（盎司）
3
2 0 0
糖（盎司）
2
2 4 4
脂肪（盎司）
2
4 1 5
实验要求： 1．建立线性规划模型并用单纯形法（大 M 法）求解最优解。 2．上机编程，每人一组独立完成。现场应完成程序编程、调试、运行工作，
能力。
二．实验内容和要求
本实验包括两部分 1. 要求对企业的资源分配决策问题建立动态规划模型，模型求解方法为
多阶段决策递推法。 2. 编程求解线性规划模型的最优解。编程语言采用高级语言（如 C，C++，
VB，Visual C，Matlab 等）。
16
问题：资源分配问题
某公司有 4 名营业员要分配到三个销售点去，如果 m 个营业员分配到第 n 个销售点时，每月所得利润如下表所示。试问：该公司应该如何分配这 4 位营业员，从而使其所获利润最大？
实验项目名称：运输规划建模及求解实验项目性质：上机所属课程名称：《运筹学》（双语）实验计划学时：2 学时

《运筹学》实验指导书

《运筹学》实验指导书中南民族大学管理学院信息管理系编写《运筹学》实验报告撰写规范一、所提交的实验报告一律要求为“打印”纸质版，纸张大小要求为B5纸，不得用A4纸。

二、实验报告格式统一使用“中南民族大学管理学院实验报告.doc”模版。

第一封面处修改姓名、学号、年级、专业即可，保持原有模板中的字体及对齐方式。

第二报告模板中已填写部分不要改动，包括目录页中的实验名称、每个实验的实验属性与实验时间等。

第三不要自行更改模板的任何格式和内容，包括页面设置、字体、表格、页眉、页脚等所有内容。

第四前一个实验项目完成后，后一个实验项目应另起一页，所提供的模板已经对此进行了划分，请不要删除各实验项目之间的分页符。

指导教师批阅部分保证留出3行。

三、严格按照所提供的实验模板填写相关内容。

其中：（1）实验报告“步骤与分析”部分撰写格式为5号仿宋_GB2312，单倍行距，首行缩进2个字符。

（2）实验报告中“实验步骤”栏目要求详细写出实验过程（附截图）。

（3）实验报告中“实验结果分析”栏目主要分析结果所涉及的知识点以及心得体会。

四、不提交实验报告或所提交实验报告不符合要求者期末考试不及格。

五、发现有抄袭他人者，抄袭者和被抄袭者期末考试均按不及格处理。

六、实验成绩由格式分和内容分两部分构成，其中格式占30分，内容占70分，不符合本规范要求的将扣除格式分。

七、纸质版实验报告于18周周六晚（2014年5月31日）21：00前提交，其它时间不予受理。

目录实验一线性规划求解（1）实验二线性规划求解（2）实验三线性规划建模求解（1）实验四线性规划建模求解（2）实验五运输问题实验六 LINOG软件初步应用实验一、线性规划求解（1）（验证型）一、实验目的1．理解线性规划解的基本概念；并掌握线性规划的求解原理和方法。

2．掌握运用“管理运筹学软件”对线性规划问题进行建模与求解；并学会灵敏度分析方法。

二、实验内容：1．认真阅读下列各题，注意每个问题的特征；2．用本书附带的《管理运筹学软件》求解下列问题，并记录结果；（对照书第3章有关软件的介绍理解计算结果的相关解释，要求包含全部运算结果及相关的敏感性分析结果）3．对结果作适当分析（与图解对比）；4．完成实验报告。

《运筹学》实验指导书

《运筹学》实验指导书适用专业：工业工程东北大学秦皇岛分校控制工程学院工业工程专业2014年3月前言对于工业工程专业来说，运筹学是一门公共基础课，是应用性很强的课程。

它是利用现代数学研究各种资源的运用、筹划和相关决策等问题的一门重要学科，主要研究如何在一定条件下科学、合理地分配人力、物力、财力等资源，使实际系统有效运行。

它可以用来预测发展趋势，制定行动规划或优选方案，从而为行政管理人员和决策者在决策时提供科学的依据。

运筹学的实际运用包括如下六个步骤：问题分析；模型构造；模型求解；模型验证；解的有效控制；方案实施。

随着计算机软件的发展，许多复杂的运筹学计算可以由计算机软件来完成，如matlab、mathematica、lingo、excel等。

本实验课程以lingo软件为工具，使学生在学习了运筹学基本原理的基础上，进一步掌握使用软件工具解决运筹学实际问题的方法。

本实验课程共8学时，内容如下：1、软件编程基础及其在运筹学中的应用（2学时）2、单纯形法的计算机实现（2学时）3、解运输问题（2学时）4、解目标规划、整数规划问题和指派问题（2学时）实验一软件编程基础及其在运筹学中的应用（2学时）一、实验目的1、熟悉lingo的操作环境。

2、学会用lingo编程的方法来求解运筹学问题并读取结果。

二、实验素材例题1、（利润最大化问题）某工厂生产甲、乙两种产品。

每生产一个单位的甲产品需要使用A设备1小时，工人劳动时间1小时，可赢利20元；生产一个单位的乙产品需要使用B设备1小时，工人劳动时间2小时，可赢利30元。

受工厂条件限制，每天的总劳动时间不能超过120小时，A设备的总使用时间不能超过60小时，B设备的总使用时间不能超过50小时。

试建立线性规划模型，每天生产多少甲、乙产品，可使利润最大？解：建立线性规划模型。

设x1为每天生产甲产品的数量，x2为每天生产乙产品的数量。

由此得到线性规划模型：max=20*x1+30*x2;x1+2*x2<=120;x1<=60;x2<=50;x1>=0;x2>=0;将程序输入lingo软件，不需输入最后两行（变量的非负约束），点击solve 按钮，得到求解结果如下：Global optimal solution found. ---（已找到全局最优解）Objective value: 2100.000 ---（最优目标函数值） Infeasibilities: 0.000000 ---（找到的解违反了几个约束条件）Total solver iterations: 1 ---（迭代次数）Variable Value Reduced CostX1 60.00000 0.000000X2 30.00000 0.000000Row Slack or Surplus Dual Price1 2100.000 1.0000002 0.000000 15.000003 0.000000 5.0000004 20.00000 0.000000由上述结果得到，每天生产甲产品60个单位，乙产品30个单位，每天可获得的最大利润是2100元。

运筹学实验指导书检查用

工业工程专业运筹学实验指导书编著：曹阳华单位：机械与汽车学院2006.09实验一线性规划实验目的：使学生学会系统思考方法，掌握系统建模的方法，能够掌握对较简单的经济管理问题建立线性规划模型的技巧。

理解问题求解结果的经济意义，并能够应用运筹学软件求解实际问题。

实验要求：学生实验前应做好预习，明确实验目的和实验内容。

实验报告：实验报告包括以下内容：所建立的线性规划模型；上机计算结果，并附最终单纯形表。

实验内容：食用调和油生产计划食油厂精炼两种类型的原料油——菜籽油和花生油，并将精制油混合得到一种调和油产品。

生产流程如下图所示：菜籽油原料油来自两个产地，而花生原料油来自另外三个产地。

据预测，这5种原料油的价格从一至六月分别为：表1 五种原料油的价格(元／吨)成品调和油售价为11000元／吨。

菜籽油和花生油需要由不同的生产线来精炼。

菜籽油精练生产线的每月最大处理能力为200吨／月，花生油精炼生产线最大处理能力为250吨／月。

五种原料油都各自备有贮罐，每个产品食油的硬度有一定的技术要求，它取决于各种原料油的硬度以及混合比例。

产品食油的硬度与各种成分的硬度以及所占比例成线性关系（加权和）。

根据技术要求，产品食油的硬度必须不小于3．0而不大于6．0。

各种原料油的硬度见表2(精制过程不会影响硬度)。

表2 各种原料油的硬度(无量纲)假设在一月初，每种原料油都有500吨存贮而要求在六月底仍保持这样的贮备。

每月均在月初采购。

贮罐的容量均为1000吨，每吨原料油每月的存贮费用为300元（以月初罐里的油为计算标准，包括当月采购的油）。

而各种精制油以及产品无油罐可存贮。

精炼的加工费用可略去不计。

产品的销售没有任何问题。

问题1：根据表1预测的原料油价格，编制逐月各种原料油采购量、耗用量及库存量计划，使1～6月份的利润总和最大。

问题2：对于以下三种情况，分别编制逐月各种原料油采购量、耗用量及库存量计划，使本年内的利润最大。

1．如果每一个月所用的原料油不得多于三种。