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

运筹学实验指导书-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)表示未销售产品占用资金的限制。
2010运筹学实验指导书-1汇总

2010运筹学实验指导书-1线性规划的计算机求解上机学时:2案例1:北方化工厂月生产计划安排(教材P.61一、问题提出根据经营现状和目标,合理制定生产计划并有效组织生产,是一个企业提高效益的核心。
特别是对于一个化工厂而言,由于其原料品种多,生产工艺复杂,原材料和产成品存储费用较高,并有一定的危险性,对其生产计划作出合理安排就显得尤为重要。
现要求我们对北方化工厂的生产计划做出合理安排。
二、有关数据1.生产概况北方化工厂现在有职工120人,其中生产工人105名。
主要设备是2套提取生产线,每套生产线容量为800kg ,至少需要10人看管。
该厂每天24小时连续生产,节假日不停机。
原料投入到成品出线平均需要10小时,成品率约为60%,该厂只有4吨卡车一辆,可供原材料运输。
2.产品结构及有关资料该厂目前的产品可分为5类,所用原料15中,根据厂方提供的资料,经整理得表1。
表1产品1 产品2产品3产品4产品5原料价格 (% (% (% (% (% (元/kg原料1原料2原料3原料4原料5原料6原料7原料8原料9原料10原料11原料12原料13原料14原料15产品价格(元/kg3.供销情况(1根据现有运输条件,原料3从外地购入,每月只能购入1车。
(2根据前几个月的购销情况,产品1和产品3应占总产量的70%,产品2的产量最好不要超过总产量的5%,产品1的产量不要低于产品3与产品4产量之和。
问题:a .阅读教材附录“管理运筹学”软件2.5版使用说明(教材P.434 ,了解该软件的基本情况。
掌握把问题保存和重新打开的方法。
b .请做该厂的月生产计划,使得该厂的总利润最高。
c .找出阻碍该厂提高生产能力的瓶颈问题,提出解决办法。
d .套用“2010运筹学上机实验报告-1”文档模板,注意文件名的命名规定,作业电子档课程结束前以班级为单位统一收缴。
运筹学试验指导书

《运筹学》实验指导书课程代码:0410073课程名称:运筹学/ Operational Research开课院实验室:经济与管理学院实验中心适用专业:工商管理、物流、信息管理等专业教学用书:《运筹学》(《运筹学》孙萍等编,中国铁道出版社出版)第一部分实验课简介一、实验的地位、作用和目的及学生能力标准运筹学是一门应用科学,在教学过程中通过案例分析与研究并与现代计算机技术相结合,力求实现理论与实践相结合,优化理论与经济管理专业理论相结合。
实验,是《运筹学》课程中重要的实践环节。
通过实验,可弥补课堂理论教学中的不足,增加学生的感性知识;要使学生能掌握系统的管理科学中的整体优化和定量分析的方法,熟练运用运筹学程序,对实际问题和研究对象进行系统模拟。
二、试验内容应用Lindo6 .1版运筹学软件包,解决实际问题。
三、实验方式与基本要求1、实验方式:综合性实验预习要求:复习编程方法及线性规划、整数规划的算法,对实际问题和研究对象,构造数学模型,确定优化技术方法,设计出原始数据表格。
实验设备:台式电脑实验要求:按实验任务要求调试程序,程序执行结果应正确。
实验分组:1人/组2、基本要求①在实验室进行实验前,学生熟悉实验软件Lindo程序、操作方法等;②将程序调好后,将程序结果记录,并由实验教师检查后签字;③将数据及有关的参数等记录在已经设计好的原始数据表格中;④在一周内完成实验报告。
四、考核方式与实验报告要求学生进入实验室后签到,实验结束后,指导教师逐个检查并提问,根据学生操作、实验结果、回答问题情况及实验纪律及作风等方面给出学生成绩,再综合实验报告情况给出最后的成绩。
报告格式如附录。
第二部分Lindo背景及功能菜单简介一、Lindo简介1.Lindo简介:LINDO(Linear, INteractive, and Discrete Optimizer)是一种专门用于求解数学规划问题的软件包。
由于LINDO执行速度很快、易于方便输入、求解和分析数学规划问题。
【免费下载】《运筹学》实验指导书

第四 前一个实验项目完成后,后一个实验项目应另 起一页,所提供的模板已经对此进行了划分,请不要删除 各实验项目之间的分页符。指导教师批阅部分保证留出 3 行。
三、严格按照所提供的实验模板填写相关内容。其中:
(1)实验报告“ 步骤与分析”部分撰写格式为 5 号仿 宋_GB2312,单倍行距,首行缩进 2理解计算结果的相关解释,要求包含全部
运算结果及相关的敏感性分析结果)
相对照)
3.对结果作适当分析(与图解对比);
4.完成实验报告。(如有余力,以该软件做一下课后题,对单纯形法
(1) max z=x1+x2 s.t. x1+2x2<=4
x1-2x2>=5 x1,x2>=0 (2) max z=2x1+x2 s.t. x1+x2>=2 x1-2x2<=0 x1,x2>=0
5
对全部高中资料试卷电气设备,在安装过程中以及安装结束后进行高中资料试卷调整试验;通电检查所有设备高中资料电试力卷保相护互装作置用调与试相技互术关,系电,力根通保据过护生管高产线中工敷资艺设料高技试中术卷资,配料不置试仅技卷可术要以是求解指,决机对吊组电顶在气层进设配行备置继进不电行规保空范护载高与中带资负料荷试下卷高问总中题体资,配料而置试且时卷可,调保需控障要试各在验类最;管大对路限设习度备题内进到来行位确调。保整在机使管组其路高在敷中正设资常过料工程试况中卷下,安与要全过加,度强并工看且作护尽下关可都于能可管地以路缩正高小常中故工资障作料高;试中对卷资于连料继接试电管卷保口破护处坏进理范行高围整中,核资或对料者定试对值卷某,弯些审扁异核度常与固高校定中对盒资图位料纸置试,.卷保编工护写况层复进防杂行腐设自跨备动接与处地装理线置,弯高尤曲中其半资要径料避标试免高卷错等调误,试高要方中求案资技,料术编试交写5、卷底重电保。要气护管设设装线备备置敷4高、调动设中电试作技资气高,术料课中并3中试、件资且包卷管中料拒含试路调试绝线验敷试卷动槽方设技作、案技术,管以术来架及避等系免多统不项启必方动要式方高,案中为;资解对料决整试高套卷中启突语动然文过停电程机气中。课高因件中此中资,管料电壁试力薄卷高、电中接气资口设料不备试严进卷等行保问调护题试装,工置合作调理并试利且技用进术管行,线过要敷关求设运电技行力术高保。中护线资装缆料置敷试做设卷到原技准则术确:指灵在导活分。。线对对盒于于处调差,试动当过保不程护同中装电高置压中高回资中路料资交试料叉卷试时技卷,术调应问试采题技用,术金作是属为指隔调发板试电进人机行员一隔,变开需压处要器理在组;事在同前发一掌生线握内槽图部内纸故,资障强料时电、,回设需路备要须制进同造行时厂外切家部断出电习具源题高高电中中源资资,料料线试试缆卷卷敷试切设验除完报从毕告而,与采要相用进关高行技中检术资查资料和料试检,卷测并主处且要理了保。解护现装场置设。备高中资料试卷布置情况与有关高中资料试卷电气系统接线等情况,然后根据规范与规程规定,制定设备调试高中资料试卷方案。
《运筹学》课程实验指导书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元/每头奶牛。
运筹学实验指导书

实验一、线性规划综合性实验一、实验目的与要求:使学生掌握线性规划建模的方法以及至少掌握一种线性规划软件的使用,提高学生应用线性规划方法解决实际问题的实践动手能力。
通过实验,使学生更深入、直观地理解和掌握线性规划的基本概念及基本理论和方法。
要求学生能对一般的线性规划问题建立正确的线性规划数学模型,掌握运筹学软件包线性规划模块的操作方法与步骤,能对求解结果进行简单的应用分析。
二、实验内容与步骤:1.选择合适的线性规划问题学生可根据自己的建模能力,从本实验指导书提供的参考选题中或从其它途径选择合适的线性规划问题。
2.建立线性规划数学模型学生针对所选的线性规划问题,运用线性规划建模的方法,建立恰当的线性规划数学模型。
3.用运筹学软件求解线性规划数学模型学生应用运筹学软件包线性规划模块对已建好的线性规划数学模型进行求解。
4.对求解结果进行应用分析学生对求解结果进行简单的应用分析。
三、实验例题:(一)线性规划问题某集团摩托车公司产品年度生产计划的优化研究1)问题的提出某集团摩托车公司是生产各种类型摩托车的专业厂家,有30多年从事摩托车生产的丰富经验。
近年来,随着国内摩托车行业的发展,市场竞争日趋激烈,该集团原有的优势逐渐丧失,摩托车公司的生存和发展面临严峻的挑战。
为此公司决策层决心顺应市场,狠抓管理,挖潜创新,从市场调查入手,紧密结合公司实际,运用科学方法对其进行优化组合,制定出1999年度总体经济效益最优的生产计划方案。
2)市场调查与生产状况分析1998年,受东南亚金融风暴的影响,国内摩托车市场出现疲软,供给远大于需求,该集团的摩托车生产经营也出现开工不足、库存增加和资金周转困难等问题。
该集团共有三个专业厂,分别生产轻便摩托车、普通两轮车和三轮摩托车三大系列产品。
在市场调查的1999年该集团可供摩托车生产的流动资金总量为4000万元,年周转次数为5次,生产各种型号摩托车资金占用情况如下表2经预测三种系列摩托车1999年产销率及仓储面积占用情况如下表3公司1999年可提供的最大仓储能力为3000个仓储单位,库存产品最大允许占用生产资金为1600万元。
运筹学上机实验指导书

运筹学上机实验指导书重庆交通大学管理学院目录绪论运筹学上机实验软件简介第一章运筹学上机实验指导§1.1 中小型线性规划模型的计算机求解§1.2 大型线性规划模型的编程计算机求解§1.3线性规划的灵敏度分析§1.4运输问题数学模型的计算机求解§1.5目标规划数学模型的计算机求解§1.6整数规划数学模型的计算机求解§1.7 指派问题的计算机求解§1.8最短路问题的计算机求解§1.9最大流问题的计算机求解第二章LINGO软件基础及应用§2.1 原始集(primitive set)和派生集(derived set)与集的定义§2.2 LINGO中的函数与目标函数和约束条件的表示§2.3 LINGO中的数据§2.4 LINDO简介第三章运筹学上机实验及要求实验一.中小型线性规划模型的求解与Lingo软件的初步使用实验二.中小型运输问题数学模型的Lingo软件求解。
实验三.大型线性规划模型的编程求解。
实验四.运输问题数学模型的Lingo编程求解。
实验五.分支定界法上机实验实验六.整数规划、0-1规划和指派问题的计算机求解实验七:最短路问题的计算机求解实验八:最大流问题的计算机求解实验九:运筹学综合实验绪论运筹学是研究资源最优规划和使用的数量化的管理科学,它是广泛利用现有的科学技术和计算机技术,特别是应用数学方法和数学模型,研究和解决生产、经营和经济管理活动中的各种优化决策问题。
运筹学通常是从实际问题出发,根据决策问题的特征,建立适当的数学模型,研究和分析模型的性质和特点,设计解决模型的方法或算法来解决实际问题,是一门应用性很强的科学技术。
运筹学的思想、内容和研究方法广泛应用于工程管理、工商企业管理、物流和供应链管理、交通运输规划与管理等各行各业,也是现代管理科学和经济学等许多学科研究的重要基础。
运筹学实验指导书

运筹学实验指导书运筹学实验指导书彭佑元闫莹刘东霞编经济与管理学院前言在目前的环境中,运筹学的性质正在改变。
这是因为人们对以算法为中心的课程不再有足够的耐心,相反,他们对以商业环境为背景的课程更为需要,包括一些著名的非数学问题、使用电子表格,以及建立和评估模型,而并非对模型结构本身的研究。
在教学中使用电子表格软件已经成为管理教学的一个明显的新潮流。
这意味着,原先在传统运筹学教科书中占有重要地位的代数学的门帘已经可以被轻轻拉开了。
对于未来的管理者和管理咨询人员,本实验将把重点放在电子表格在管理科学知识的应用上。
然而,对一个实际问题建立电子表格模型通常需要花很多时间在模型设计和数据输入上。
因此,常常按照下列工作程序,一步一步地完成建模:理解问题;以书面形式逐步展开某些重要结构;收集数据;用定量的语言表达数据间的关系;最后形成电子表格模型。
这种结构化的方法重点突出了建模的主要元素(数据、决策目标、约束条件、绩效度量)及其相应的不同类型的单元格。
另外,电子表格并不是进行管理科学分析的唯一工具,偶尔应用的代数学或图形分析工具也享有的重要地位。
电子表格软件只是我们达到某一目标的工具,而并非目标本身。
计算机运行的环境本实验介绍使用的应用软件是Microsoft Office 2000中文版中的Microsoft Excel,需要Microsoft Excel中的加载宏程序。
启动Excel后,在“工具”菜单上,单击“加载宏”命令。
在“加载宏”列表框中,选定待添加加载宏选项左侧的复选框。
单击“确定”按钮后,在“工具”菜单上就可以找到“规划求解”的命令项,这表明安装成功。
使用Excel的加载宏TreePlan在电子表格上进行构建和分析决策树。
与其他Excel加载宏一样,这些加载宏需要安装才能在Excel中显示出来。
目录1实验一线性规划113>.1实验目的11.2案例71.3实验内容71.4实验要求81.5练习9实验二指派问题92.1实验目的92.2案例152.3实验内容152.4实验要求162.5练习17实验三网络最优化--最短路问题173.1实验目的173.2案例213.3实验内容213.4实验要求223.5练习23实验四决策分析234.1实验目的234.2案例274.3实验内容274.4实验要求284.5练习29附录经典应用30(1)确定潘得罗索工业公司的产品组合31(2)联合航空公司的员工排程32(3)Citgo石油公司的供应、配送和营销规划实验一线性规划线性规划是一种对问题进行求解的方法,可以帮助管理者制定决策。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
预备知识 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 ,指定安装目录后,软件自动完成安装。
读者在使用该软件时,只需要根据不同的问题,调用程序当中的不同模块,操作简单方便。
进入某个模块以后,第一项工作就是建立新问题或者打开已经存盘的数据文件。
在 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求得结果的解释。
[实验内容]上机实习教材P9例2,并将求解结果与P15相应的图解法结果、P26的例5的单纯形解法相比较,并看P61-62的影子价格、P65-70灵敏度分析的例题6-9。
[实验要求]1.首先给出P9例2的理论求解(图解法、单纯行法、灵敏度分析。
2.完成【实现提示】中的所有操作,并合理组织写出实验报告。
[实现提示]例求解下列LP问题 AMC 公司用两种机器制造两种产品A 和B,有关数据见表1-1 所示,当前市场对产品A 和B 的需求为供不应求,它们的市场价格分别为产品A 每个50 元,产品B每个60 元,请问如何安排生产可使其月收入最高?机器A机器B每月可用工时1231802321501. 求解步骤Step 1启动程序。
开始程序/WinQSB/Linear and Integer Programming,则弹出如下界面Step 2将问题输入系统。
点击New Problem,在弹出的界面中填入或选中参数,如下:其中 Problem Title:问题名; Number of Variables:变量数;Number of Constraint: 约束条件数 Objective Criterion: 目标函数标准(最大、最小)Default Variable Type: 默认变量类型(非负连续、非负整数、二进制、无符号/无限制)Data Entry Format: 数据输入格式(表格矩阵形式、常规模型形式)参数设置完后按“OK”,在弹出的表中输入数据,如下Step 3求解问题。
点击Solve and Analyze,如下图:(1点击“Solve the Problem”,其作用是求解不显示迭代过程,结果如下:从此表可以看出:最优解为(18,48)T,目标函数最优值(最大值)为3780;变量x1 的系数在[40,90]内变化时,最优解不变,但最优值随之改变;变量x2 的系数在[33.33,75]内变化时,最优解不变,但最优值随之改变。
从此表可以看出:第一台机器的约束(180)和第二台机器的约束(150)都是紧约束;第一台机器的生产能力在[100,225]内变化时,其影子价格为16 元,第二台机器的生产能力在[120,270]内变化时,其影子价格为6 元。
(2点击Solve and Display steps,其作用是求解并显示单纯形法迭代步骤,结果如下:按菜单Simplex Iteration/Next Iteration,弹出如下界面按菜单Simplex Iteration/Next Iteration,弹出如下界面即为最终单纯形表。
(3点击Graphic Method,其作用使用图解法进行求解.结果如下:2. 补充说明(1修改变量类型:系统给出了非负连续、非负整数、0-1 型和无符号限制或者无约束 4 种变量类型选项,当选择了某一种类型后系统默认所有变量都属于该种类型。
例如,在上例中,10 ≤ x1 ≤ 20 ,直接将x1 中的下界(Lower Bound)改为 10,(Upper Bound)上界改为 20。
x2设定为无约束(Unrestricted),则x2 中的下界(Lower Bound)改为–M,(Upper Bound)上界改为 +M, M 是一个任意大的正数。
(2)修改变量名和约束名:系统默认变量名为 X1,X2,…,Xn,约束名为 C1,C2,…,Cm。
默认名可以修改,点击菜单栏 Edit 后,下拉菜单有四个修改选项:修改标题名(Problem Name、变量名(Variable Name、约束名(Constraint Name和目标函数准则(max 或min。
3. 灵敏度分析点击菜单栏 result 或者点击快捷方式图标,下拉菜单有若干选项。
只显示最优解(Solution Summary。
约束条件摘要(Constraint Summary,比较约束条件两端的值。
对目标函数进行灵敏度分析(Sensitivity Analysis of OBJ。
对约束条件右端常数进行灵敏度分析(Sensitivity Analysis of RHS。
求解结果组合报告(Combined Report,显示详细综合分析报告。
进行参数分析(Perform Parametric Analysis,某个目标函数系数或约束条件右端常数带有参数,计算出参数的变化区间及其对应的最优解,属于参数规划内容。
显示最后一张单纯性表(Final Simplex Tableau。
显示另一个基本最优解(Obtain Alternate Optimal,存在多重解时,系统显示另一个基本最优解,然后考虑对基本最优解进行组合可以得到最优解的通解。
显示系统运算时间和迭代次数(Show Run Time and Itration。
不可行性分析(Infeasibility Analysis,线性规划问题无可行解时,系统指出存在无可行解的原因,无界性分析(Unboundedness Analysis,线性规划问题存在无界解时,系统指出存在无界解的可能原因。
【问题1】对目标系数c2进行灵敏度分析点击Results/ Perform Parametric Analysis,弹出对话框,选择分析目标系数及决策变量,如下图单击OK得结果如下:分析如下:(1c2从60增加到75,目标函数值从3780增加到4500,斜率48,出基变量x1,进基变量Slack_c2;(2 c2从75增加到,目标函数值从4500增加到,斜率60;(3c2从60减少到33.33,目标函数值从3780减少到2500,斜率48,出基变量x2,进基变量Slack_c1;(4 c2从33.33减少到到-,目标函数值保持2500不变。