2015《运筹学》实验指导书

合集下载

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

运筹学实验指导书(第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求得结果的解释。

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

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

教师学科教案[ 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部分)汇总

运筹学实验指导书(第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级汇总

《运筹学》课程实验指导书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软件包使用

运筹学实验指导与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
  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

(如有余力,以该软件做一下课后题,对单纯形法相对照)(1) max z=x1+x2 s.t. x1+2x2<=4x1-2x2>=5x1,x2>=0 (2) max z=2x1+x2 s.t. x1+x2>=2x1-2x2<=0x1,x2>=0 (3) min z=x1+x2+x3+x4+x5+x6 s.t. x1+x6>=60x1+x2>=70x2+x3>=60x3+x4>=50x4+x5>=20x5+x6>=30x1,…x6>=0实验二、线性规划求解(2)(验证型)一、实验目的掌握在Excel中建立线性规划模型和求解的方法。

二、实验内容对上一实验中的3道题利用Excel的线性规划来求解,并记录结果,理解最终的计算报告。

三、实验指导3实验三线性规划建模求解(1)(综合型)一、实验目的建立线性规划模型,并用软件包求解。

1.掌握线性规划问题建模基本方法。

2.熟练应用Excel“规划求解”功能对线性规划问题进行建模与求解。

3.掌握线性规划问题的对偶理论和灵敏度分析。

二、实验内容某轮胎厂计划生产甲、乙两种轮胎,这两种轮胎都需要在A、B、C三种不同的设备上加工。

每个轮胎的工时消耗定额、每种设备的生产能力以及每件产品的计划例如如表所示。

问在计划内应该如何安排生产计划,使总利润最大?请建立模型,并使用“管理运筹学”软件、图解法和单纯形法求得(1)得到最优解时,产品组合是什么?此时的最大利润为多少?(2)哪些设备的生产能力已使用完?哪些设备的生产能力还没有使用完?其剩余的生产能力为多少?(3)三种设备的对偶价格各为多少?请对此对偶价格的含义给予说明。

(4)保证产品组合不变的前提下,目标函数中的甲产品产量决策变量的目标系数的变化范围是多少?(5)当乙中轮胎的单位售价变成90元时,最优产品的组合是否改变?为什么?(6)如何在A、B、C三台设备中选择一台增加1小时的工作量使得利润增加最多,请说明理由。

(7)若增加设备C的加工时间由180小时增加到200小时,总利润是否变化?为什么?(8)请写出约束条件中常数项的变化范围(9)当甲种轮胎的利润由70元增加到80元,乙种轮胎的利润从65元增加到75元,请试用百分之一百法则(该法则请参考教材自学)计算其最优产品组合是否变化?并计算新利润(10)当设备A的加工时间由215降低到200,而设备B的加工时间由205增加到225,设备C的加工时间由180降低到150,请试用百分之一百法则计算原来的生产方案是否变化,并计算新利润。

实验四线性规划建模求解(2)(综合型)一、实验目的掌握运用“管理运筹学软件”建立线性规划模型与求解的方法,以及对其结果的分析。

二、实验内容投资者A有一笔50万元的资金可用于长期投资,可供选择的投资机会包括购买国库券、购买公司债券、投资房地产、购买股票或银行保值储蓄等,(1)投资者希望投资组合的平均年限不超过5年,平均期望收益率不低于13%,风险系数不超过4,收益的增长潜力不低于10%,问在满足上述要求的前提下投资者该如何选择投资组合使平均年收益率最高?请用“运筹学管理”软件求解(2)投资者应该选择怎么样的投资组合?他的最终期望收益率是多少?(3)如果国库券的收益率从11%下降到10%,最终的投资组合是否会发生变化?为什么?(4)如果公司债券的收益从15%下降到14%,最终的投资组合是否会发生变化?为什么?(5)请解释对偶价格中风险系数约束的含义(6)此时有另一个投资者B,他的平均的期望收益率不低于15%,收益的增长潜力不低于11%,请用百分之一百法则判断最后的投资组合与投资者B是否相同实验五运输问题(设计型)一、实验目的掌握运输问题模型的基本概念和形式;并通过“管理运筹学”软件进行建模与求解;理解其输出结果。

二、实验内容1、某集团公司在全国三个分公司生产同一种设备,发往5个地区,各产地的产量、各需求地区的需求量和单位运费如下表所示,其中第二个地区的需求115台必须满足。

求使得总运费最少的方案。

给出产销平衡与运价表,2、某汽车发动机厂生产一种发动机,客户的订单要求前四个月分别提供1,3,3,2百台发动机。

由于该发动机关键零件由国外原装进口,供货受到限制,故该厂前四个月每月实际生产能力分别为2,4,3,4百台,前四个月生产的单位成本分别为1,1.1,1.2,0.9万元/百台。

该发动机的库存费用为每百台每月0.05万元,请设计生产存储方案,使得在满足客户订单需求的前提下总费用最小。

该问题可以转化为运输问题,请给出运输平衡和运价表,并用软件求得结果。

实验六 LINOG软件初步应用(验证型)一、实验目的初步掌握在LINOG中建立线性规划模型和求解的方法二、实验内容求解下面的线性规划max z=2x1+3x2s.t x1+2x2≤84x1≤164x2≤16x1,x2≥0三、实验指导对于小型线性规划模型的求解,LINGO中可以用一种与线性规划的数学模型及其类似的方式直接输入模型来求解,简单方便。

LINGO中的输入的代码如图2所示,这种输入方式的优势在于适合LINDO 系统。

图2注1:LINGO中输入的代码和线性规划模型的差异如下:(1)max z→max,min z→min;(2)每一行(包括目标函数)用英文的分号结束;(3)数与变量的乘积用*表示;(4)不等号≤和≥用<=和>=或<和>表示;(5)LINGO系统默认所有的变量非负,因此非负变量的约束可省略,而非正变量和自由变量要用x1<=0和@free(x2)表示;(6)LINGO中不能输入下标,x1→x1。

图3注2:例1.1的模型求解还可以按图4的方式输入代码求解。

此时LINGO中输入的代码和线性规划模型的除注1的相关差异外,还有如下不同:(1)数与变量的乘积,乘号用空格表示;(2)约束条件之前用s.t.或subject to表示后面是约束;(3)每行后面不用分号结束;(4)这种输入法的好处是和LINDO的输入一致,可以直接在LINDO中求解,做灵敏度分析较方便,也能得到最优单纯形表。

图4点菜单栏的LINGO→Solver,或直接点工具栏上的,可得求解结果即解的状况(Solver Status)和解报告(Solution Report):图5关于图5的Solver Status的注释如下:(1)Model(模型) LP(线性规划Linear programming,其它模型还有非线性规划NLP(Nonlinear programming ),整数线性规划ILP(Integer),整数非线性规划 INLP)(2)State(状态) Global Opt(整体最优解Global optimal solution,线性规划的最优解都是整体最优解,非线性规划有局部最优解(Local Opt)和整体最优解之分,其它状态还有无可行解(Infeasible)图7和无界解(Unbounded) 图8)(3)Objective,目标函数值为14,由于处于最优解状态,所以这里表示最优值为14。

(4)Infeasibility 0,不可行性0,表示此时有可行解,否则没有可行解。

(5)Iteration 1,表示迭代了1步求得最优解。

(6)Extended Solver Status,表示扩展的解的状况,主要用于整数规划和非线性规划。

(7)Variables,表示变量,Total 2,表示总决策变量2个,非线性(Nonlinear)变量和整数(Integer)变量都是0个。

(8)Constraints,表示约束,Total 4,表示包括目标函数一共4个约束,非线性(Nonlinear)约束0个。

(9)Nonzeros,表示非零系数,Total 6,表示包括目标函数和约束条件中变量的非零系数6个,右端常数项不算。

图6图7图8关于图6的Solution Report的注释如下:(1)Global optimal solution found.整体最优解被找到。

(2)Objective value: 14.00000.最优值为14。

(3)Total solver iterations: 1.求解的总迭代步数为1步。

(4)Variable Value Reduced CostX1 4.000000 0.000000X1 2.000000 0.000000最优解的变量X1=4.000000,X2 =2.000000。

(5)Reduced Cost:表示减少的成本,即最小化问题的最优目标函数中各变量的检验数,即在其它变量不变时,该变量减少一个单位,目标费用减少的数量如图8。

相关文档
最新文档