第一部分规划理论(一).pptVIP

  1. 1、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。。
  2. 2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  3. 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
  4. 4、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
  5. 5、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们
  6. 6、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
  7. 7、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
该部分包含的内容有: 1、线性规划与对偶定理 2、凸理论 3、Kuhn-Tucher理论 4、多目标规划 * * 第一部分 规划理论 规划理论研究函数在各种条件下求极值的问题。在经济分析中,规划的多种模型以及求解的算法是最常用的数学工具。线性规划、整数规划、非线性规划,还有动态规划方法等都在解决实际问题中起着巨大的作用。 1、线性规划与对偶定理 生产计划问题 问:应如何安排生产计划,才能既满足原料的供应量,又获利最大? 解:设生产产品Ⅰ,Ⅱ的数量分别为 线性规划问题(linear programming problem):在一组线性(不)等式约束条件下,求一组决策变量的值,使得线性目标函数的值最大(小). 决策变量(decision variable) 变量约束(variable constraint) 不等式约束(inequality constraint) 约束条件(constraint),目标函数(objective function) max ,min,s.t. 可行域(feasible region): 可行解(feasible solution) 最优解(optimal solution) 最优值(optimal value) 线性规划问题的一般形式(general form): 2、图解法 例1利用图解法求解线性规划问题 图解法的基本思想: 解: ▎ 3、标准形 标准形(standard form): 命题 任何形式的线性规划问题均可化为标准形. 例1 将线性规划问题化为标准形: 解:标准形为

文档评论(0)

123****6651 + 关注
实名认证
文档贡献者

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

1亿VIP精品文档

相关文档