- 1、本文档共28页,可阅读全部内容。
- 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
优化模型讲义
1.引言
在工程技术、经济管理、科学研究和日常生活等
诸多领域中,人们经常遇到的一类决策问题:在一系
列客观或主观限制条件下,寻求所关注的某个或多个
指标达到最大(或最小)的决策。例如,生产计划要
按照产品工艺流程和顾客需求,制定原料、零件、部
件等订购、投产的日程和数量,尽量降低成本使利润
最高;运输方案要在满足物资需求和装载条件下安排
从各供应点到各需求点的运量和路线,使运输总费用
最低。
它们的特点就是:在若干可能的方案中寻求某种意义
下的最优方案。数学上称为最优化问题,而研究处理这
种问题的方法叫最优化的方法。
优化模型是一类既重要又特殊的数学模型,而优化建模
方法是也一种特殊的数学建模方法。优化模型一般有下
面三个要素:
•(1)决策变量,它通常是该问题要求解的那些未
知量。
•(2)目标函数,通常是该问题要优化(最大或最
小)的那个目标的数学表达式,它是决策变量的
函数。
•(3)约束条件,由该问题对决策变量的限制条件
给出。
优化模型从数学上可表示成如下一般形式:
opt(opt表示最优化(optimize)的意思)
s.t.(Ⅰ)
(Ⅱ)
如果均为线性函数,则上述模型称为线性规划
(LinearProgramming,简记为LP),否则称为非线性规划(NLP)
2.优化模型的基本类型
问题求解的难度增加
上图是优化模型的简单分类和求解难
3.线性规划(目标函数和约束条件都是线性函数)
3.1线性规划问题几个概念:
线性规划问题有解:指能找出一组满足约束条件的向量,并
称这组为问题的可行解。
线性规划问题无解:指不存在可行解或最优趋向无限大。
可行域:指全部可行解组成的集合。
最优解:指可行域中使目标函数值达到最优的可行解。
3.2线性规划模型的解的几种情况
线性规划问题
有可行解无可行解
有最优解无最优解
3.3求解一般方法:
(1)图解法:对于只含2个变量的线性规划问题,可通
过在平面上作图的方法求解。步骤如下:
①在平面上建立直角坐标系;
②图示约束条件,找出可行域;
③图示目标函数,即为一直线;
④将目标函数直线沿着其法线方向向可行解域边界平移,
直至与可行解域第一次相切为止,这个切点就为最优点
(2)用EXCEL—Solver,Matlab,LINDO/LINGO软件实现
3.4线性规划模型的实例
例1家具生产的安排
家具公司生产桌子和椅子,用于生产的劳力共计450个工
时,木材共有4立方米,每张桌子要使用15个工时,0.2立方木
材售价80元。每张椅子使用10个工时,0.05立方木材售价45
元。问为达到最大的收益,应如何安排生产?
•分析:
1.求什么?
生产多少桌子?x1
文档评论(0)