优化模型讲义.pdfVIP

  1. 1、本文档共28页,可阅读全部内容。
  2. 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
  3. 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  4. 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
  5. 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
  6. 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们
  7. 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
  8. 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)

138****1516 + 关注
实名认证
文档贡献者

该用户很懒,什么也没介绍

1亿VIP精品文档

相关文档