优化类数学模型课件.ppt
- 【下载声明】
1. 本站全部试题类文档,若标题没写含答案,则无答案;标题注明含答案的文档,主观题也可能无答案。请谨慎下单,一旦售出,不予退换。
2. 本站全部PPT文档均不含视频和音频,PPT中出现的音频或视频标识(或文字)仅表示流程,实际无音频或视频文件。请谨慎下单,一旦售出,不予退换。
3. 本页资料《优化类数学模型课件.ppt》由用户(晟晟文业)主动上传,其收益全归该用户。163文库仅提供信息存储空间,仅对该用户上传内容的表现方式做保护处理,对上传内容本身不做任何修改或编辑。 若此文所含内容侵犯了您的版权或隐私,请立即通知163文库(点击联系客服),我们立即给予删除!
4. 请根据预览情况,自愿下载本文。本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
5. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007及以上版本和PDF阅读器,压缩文件请下载最新的WinRAR软件解压。
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 优化 数学模型 课件
- 资源描述:
-
1、C语言程序设计语言程序设计(第三版)(第三版)http:/ 211 最优化问题概念(1)最优化问题 在工业、农业、交通运输、商业、国防、建筑、通信、政府机关等各部门各领域的实际工作中,我们经常会遇到求函数的极值或最大值最小值问题,这一类问题我们称之为最优化问题。而求解最优化问题的数学方法被称为最优化方法。它主要解决最优生产计划、最优分配、最佳设计、最优决策、最优管理等求函数最大值最小值问题。最优化问题的目的有两个:求出满足一定条件下,函数的极值或最大值最小值;求出取得极值时变量的取值。最优化问题所涉及的内容种类繁多,有的十分复杂,但是它们都有共同的关键因素:变量,约束条件和目标函数。C语言程序
2、设计语言程序设计(第三版)(第三版)http:/ 3 变量是指最优化问题中所涉及的与约束条件和目标函数有关的待确定的量。一般来说,它们都有一些限制条件(约束条件),与目标函数紧密关联。设问题中涉及的变量为x1,x2.xn;我们常常也用X=(x1,x2.xn)表示。C语言程序设计语言程序设计(第三版)(第三版)http:/ 4 在最优化问题中,求目标函数的极值时,变量必须满足的限制称为约束条件。例如,许多实际问题变量要求必须非负,这是一种限制;在研究电路优化设计问题时,变量必须服从电路基本定律,这也是一种限制等等。在研究问题时,这些限制我们必须用数学表达式准确地描述它们。用数学语言描述约束条件一
3、般来说有两种:等式约束条件 不等式约束条件 注:在最优化问题研究中,由于解的存在性十分复杂,一般来说,我们不考虑不等式约束条件。这两种约束条件最优化问题最优解的存在性较复杂。C语言程序设计语言程序设计(第三版)(第三版)http:/ 5 在最优化问题中,与变量有关的待求其极值(或最大值最小值)的函数称为目标函数。目标函数常用表示F(x)=f(x1,x2.xn)表示。当目标函数为某问题的效益函数时,问题即为求极大值;当目标函数为某问题的费用函数时,问题即为求极小值等等。求极大值和极小值问题实际上没有原则上的区别,因为求的极小值,也就是要求的极大值,两者的最优值在同一点取到。C语言程序设计语言程序
4、设计(第三版)(第三版)http:/ 6 最优化问题种类繁多,因而分类的方法也有许多。可以按变量的性质分类,按有无约束条件分类,按目标函数的个数分类等等。一般来说,变量可以分为确定性变量,随机变量和系统变量等等,相对应的最优化问题分别称为:普通最优化问题,统计最优化问题和系统最优化问题。(1)按有无约束条件分类:无约束最优化问题,有约束最优化问题。(2)按目标函数的个数分类:单目标最优化问题,多目标最优化问题。(3)按约束条件和目标函数是否是线性函数分类:线性最优化问题(线性规划),非线性最优化问题(非线性规划)。(4)按约束条件和目标函数是否是时间的函数分类:静态最优化问题和动态最优化问题(
5、动态规划)。C语言程序设计语言程序设计(第三版)(第三版)http:/ 7(1)最优化问题的求解步骤 最优化问题的求解涉及到应用数学,计算机科学以及各专业领域等等,是一个十分复杂的问题,然而它却是需要我们重点关心的问题之一。怎样研究分析求解这类问题呢?其中最关键的是建立数学模型和求解数学模型。一般来说,应用最优化方法解决实际问题可分为四个步骤进行:C语言程序设计语言程序设计(第三版)(第三版)http:/ 8步骤1:建立模型提出最优化问题,变量是什么?约束条件有那些?目标函数是什么?建立最优化问题数学模型:确定变量,建立目标函数,列出约束条件建立模型。步骤2:确定求解方法分析模型,根据数学模型
6、的性质,选择优化求解方法确定求解方法。步骤3:计算机求解编程序(或使用数学计算软件),应用计算机求最优解计算机求解。步骤4:结果分析对算法的可行性、收敛性、通用性、时效性、稳定性、灵敏性和误差等等作出评价结果分析。线性规划(线性规划(Linear Programming)运筹学的一个分支,主要用于生产计划、物资运输、运筹学的一个分支,主要用于生产计划、物资运输、库存、劳动力分配以及最优设计问题等。类似于条件极库存、劳动力分配以及最优设计问题等。类似于条件极值问题,只是其目标函数和约束条件都是线性函数。值问题,只是其目标函数和约束条件都是线性函数。线性规划模型的特点线性规划模型的特点1.1.比例
7、性比例性:每个决策变量对目标函数和每个约束条件右每个决策变量对目标函数和每个约束条件右端项的端项的“贡献贡献”与该变量的取值成比例;与该变量的取值成比例;2.2.可加性可加性:每个决策变量对目标函数和每个约束条件右每个决策变量对目标函数和每个约束条件右端项的端项的“贡献贡献”与其他变量的取值无关;与其他变量的取值无关;3.3.连续性连续性:每个决策变量的取值是连续的。每个决策变量的取值是连续的。线性规划模型的三个要素线性规划模型的三个要素决策变量:决策变量:根据实际问题所选择的可以控制的因素;根据实际问题所选择的可以控制的因素;目标函数:目标函数:以线性函数形式表示所追求的目标;以线性函数形式
8、表示所追求的目标;约束条件:约束条件:决策变量需要满足的限定条件,一般是一组决策变量需要满足的限定条件,一般是一组线性等式或不等式。线性等式或不等式。C语言程序设计语言程序设计(第三版)(第三版)http:/ 10二、线性规划模型的求解二、线性规划模型的求解(一)图解法(一)图解法(n 总需求量总需求量(300)每个水库最大供水量都提高一倍每个水库最大供水量都提高一倍利润利润 =收入收入(900)其它费用其它费用(450)引水管理费引水管理费利润利润(元元/千吨千吨)甲甲乙乙丙丙丁丁A290320230280B310320260300C260250220/3332312423222114131
9、211220250260300260320310280230320290 xxxxxxxxxxxZMax供应供应限制限制B,C 类似处理类似处理50:A14131211xxxx10014131211xxxx问题讨论问题讨论 确定送水方案确定送水方案使利润最大使利润最大需求约束可以不变需求约束可以不变C语言程序设计语言程序设计(第三版)(第三版)http:/ 19求解求解 OBJECTIVE FUNCTION VALUE 1)88700.00 VARIABLE VALUE REDUCED COST X11 0.000000 20.000000 X12 100.000000 0.000000 X1
10、3 0.000000 40.000000 X14 0.000000 20.000000 X21 30.000000 0.000000 X22 40.000000 0.000000 X23 0.000000 10.000000 X24 50.000000 0.000000 X31 50.000000 0.000000 X32 0.000000 20.000000 X33 30.000000 0.000000 这类问题一般称为这类问题一般称为“运输问题运输问题”(Transportation Problem)总利润总利润 88700(元)(元)A(100)B(120)C(100)甲甲(30;50)
11、乙乙(70;70)丙丙(10;20)丁丁(10;40)4010050305030C语言程序设计语言程序设计(第三版)(第三版)http:/ 20非线性规划模型非线性规划模型,可以,可以用用LINGO求解求解非线性规划(非线性规划(None-linear Programming)例例4 板材切割问题板材切割问题 某钢管零售商从钢管厂进货,将钢管按照顾客的要求某钢管零售商从钢管厂进货,将钢管按照顾客的要求切割后售出从钢管厂进货时得到的切割后售出从钢管厂进货时得到的原料钢管都是原料钢管都是19m长长(1)现有一个客户需要现有一个客户需要50根根4m、20根根6m和和15根根8m长的钢管长的钢管应如何
12、下料最节省应如何下料最节省?(2)零售商如果采用的切割模式太多,将会导致生产过零售商如果采用的切割模式太多,将会导致生产过程的复杂性,从而增加生产和管理成本,所以程的复杂性,从而增加生产和管理成本,所以该零售该零售商规定采用的不同切割模式不能超过商规定采用的不同切割模式不能超过3种种此外,该客此外,该客户除需要上述的三种钢管外,还需要户除需要上述的三种钢管外,还需要10根根5m长长的钢管,的钢管,应如何下料最节省应如何下料最节省?首先,应当确定哪些切割模式是首先,应当确定哪些切割模式是可行可行的,所谓一个切割模式,是的,所谓一个切割模式,是指按照客户需要在原料钢管上安排切割的一种组合其次,应当
13、指按照客户需要在原料钢管上安排切割的一种组合其次,应当确定哪些切割模式是确定哪些切割模式是合理合理的通常假设一个合理的切割模式的余的通常假设一个合理的切割模式的余料不应该大于或等于客户需要的钢管的最小尺寸料不应该大于或等于客户需要的钢管的最小尺寸在这种合理性在这种合理性假设下,切割模式一共有假设下,切割模式一共有7种,如下表种,如下表LINGO中中 GIN(r);表示变量表示变量r为整数为整数C语言程序设计语言程序设计(第三版)(第三版)http:/ 25第三讲第三讲 整数规划建模方法整数规划建模方法一、从现实问题到整数规划模型一、从现实问题到整数规划模型二、二、整数整数规划模型的求解规划模型
展开阅读全文