- 1、本文档共10页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
[理学]第5讲 最优化模型
* 最优化模型 一、最优化的几个概念 二、无约束最优化问题 三、有约束最优化问题 在实际生活当中,人们做任何事情,不管是分析问题,还是进行决策,都要用一种标准衡量一下是否达到了最优。 (比如基金人投资) 在各种科学问题、工程问题、生产管理、社会经济问题中,人们总是希望在有限的资源条件下,用尽可能小的代价,获得最大的收获。(比如保险) 最优化的几个概念 最优化是从所有可能方案中选择最合理的一种以达到最优目标的学科。 最优方案是达到最优目标的方案。 最优化方法是搜寻最优方案的方法。 最优化理论就是最优化方法的理论。 最优化问题 包括: ①无约束极值问题 ②约束条件下的极值问题 1、无约束极值问题的数学模型 2、约束条件下极值问题的数学模型 其中,极大值问题可以转化为极小值问题来进行求解。如求: 可以转化为: 1、无约束极值问题的求解 例1:求函数y=2x3+3x2-12x+14在区间[-3,4]上的最大值与最小值。 解:令f(x)=y=2x3+3x2-12x+14 f’(x)=6x2+6x-12=6(x+2)(x-1) 解方程f’(x)=0,得到x1= -2,x2=1,又 由于f(-3)=23,f(-2)=34,f(1)=7,f(4)=142, 综上得, 函数f(x)在x=4取得在[-3,4]上得最大值f(4)=142,在x=1处取得在[-3,4]上取得最小值f(1)=7 有约束最优化问题 有约束最优化模型一般具有以下形式: 或 其中f(x)为目标函数,省略号表示约束式子,可以是等式约束,也可以是不等式约束。 根据目标函数,约束条件的特点将最优化方法包含的主要内容大致如下划分: 线性规划 整数规划 非线性规划 动态规划 多目标规划 对策论 最优化方法主要内容 两个引例 问题一:某工厂在计划期内要安排生产I、II两种产品,已知生产单位产品所需的设备台时及A、B两种原材料的消耗,如下表所示 12kg 4 0 原材料B 16kg 0 4 原材料A 8台时 2 1 设备 II I 该工厂每生产一件产品I可获利2元,每生产一件产品II可获利3元。问应如何安排计划使该工厂获利最多? 解:该工厂生产产品I x1件,生产产品II x2件,我们可建立如下数学模型: s.t. 问题二: 某厂每日8小时的产量不低于1800件.为了进行质量控制,计划聘请两种不同水平的检验员.一级检验员的标准为:速度25件/小时,正确率98%,计时工资4元/小时;二级检验员的标准为:速度15件/小时,正确率95%,计时工资3元/小时.检验员每错检一次,工厂要损失2元.为使总检验费用最省,该工厂应聘一级、二级检验员各几名? 解 设需要一级和二级检验员的人数分别为x1、x2人, 则应付检验员的工资为: 因检验员错检而造成的损失为: 故目标函数为: 约束条件为: 运用最优化方法解决最优化问题的一般方法步骤如下: ①前期分析:分析问题,找出要解决的目标,约束条件,并确立最优化的目标。 ②定义变量,建立最优化问题的数学模型,列出目标函数和约束条件。 ③针对建立的模型,选择合适的求解方法或数学软件。 ④编写程序,利用计算机求解。 ⑤对结果进行分析,讨论诸如:结果的合理性、正确性,算法的收敛性,模型的适用性和通用性,算法效率与误差等。 线性规划 设某工厂有甲、乙、丙、丁四个车间,生产A、B、C、D、E、F六种产品。根据机床性能和以前的生产情况,得知每单位产品所需车间的工作小时数、每个车间在一个季度工作小时的上限以及单位产品的利润,如下表所示(例如,生产一个单位的A产品,需要甲、乙、丙三个车间分别工作1小时、2小时和4小时) 问:每种产品各应该每季度生产多少,才能使这个工厂每季度生产利润达到最大。 8.5 4.5 5.0 5.5 2.4 4.0 利润 (百元) 500 8 3 1 丁 500 5 2 4 丙 500 5 5 2 乙 500 3 2 3 1 1 1 甲 每个车间一个季度工作小时的上限 F E D C B A 生产单位产品所需车间的工作小时数 这是一个典型的最优化问题,属线性规划。 假设:产品合格且能及时销售出去;工作无等待情况等 变量说明: xj:第j种产品的生产量(j=1,2,……,6) aij:第i车间生产单位第j种产品所需工作小时数 (i=1,2,3,4;j=1,2,……,6) bi:第i车间的最大工作上限 cj:第j种产品的单位利润 则: cjxj为第j种产品的利润总额; aij
文档评论(0)