筹学PPT第二章线性规.pptxVIP

  1. 1、本文档共10页,可阅读全部内容。
  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文档。上传文档
查看更多

2025/7/24第二章线性规划(LinearProgramming)第一节线性规划的模型与图解法第二节单纯形法第三节对偶问题与灵敏度分析第四节运输问题第五节线性整数规划

第一节线性规划的模型与图解法线性规划问题及其数学模型在生产管理和经营活动中经常需要解决:如何合理地利用有限的资源,以得到最大的效益。运筹学

2025/7/24运筹学例1某工厂可生产甲、乙两种产品,需消耗煤、电、油三种资源。现将有关数据列表如下:试拟订使总收入最大的生产方案。资源单耗产品资源甲乙资源限量煤电油9445310360200300单位产品价格712

线性规划模型的三要素2025/7/24运筹学01约束条件:为实现优化目标需受到的限制,用决策变量的等式或不等式表示;02决策变量:需决策的量,即待求的未知数;03目标函数:需优化的量,即欲达的目标,用决策变量的表达式表示;04

运筹学决策变量:甲、乙产品的计划产量,记为;约束条件:分别来自资源煤、电、油限量的约束,和产量非负的约束,表示为目标函数:总收入,记为z,则z=7x1+12x2,为体现对其追求极大化,在z的前面冠以极大号Max;在本例中12345

运筹学解:设安排甲、乙产量分别为,总收入为,

则模型为:

2025/7/24运筹学例2某市今年要兴建大量住宅,已知有三种住宅体系可以大量兴建,各体系资源用量及今年供应量见下表:要求在充分利用各种资源条件下使建造住宅的总面积为最大(即求安排各住宅多少m2),求建造方案。水泥(公斤/m2)4000(千工日)147000(千块)150000(吨)20000(吨)110000(千元)资源限量3.5—模住宅3.0—板住宅4.521011012105砖混住宅人工(工日/m2)砖(块/m2)钢材(公斤/m2)造价(元/m2)资源住宅体系

运筹学01解:设今年计划修建砖混、壁板、大模住宅各为x1,x2,x3m2,z为总面积,则本问题的数学模型为:02前苏联的尼古拉也夫斯克城住宅兴建计划采用了上述模型,共用了12个变量,10个约束条件。03

2025/7/24运筹学练习:某畜牧厂每日要为牲畜购买饲料以使其获取A、B、C、D四种养分。市场上可选择的饲料有M、N两种。有关数据如下:试决定买M与N二种饲料各多少公斤而使支出的总费用为最少?410售价0.40.62.01.7牲畜每日每头需要量00.10.20.1N0.100.10.2M每公斤含营养成分ABCD饲料

运筹学01解:设购买M、N饲料各为,则02

线性规划模型的一般形式:(以MAX型、约束为例)运筹学01决策变量:目标函数:约束条件:02

模型一般式的矩阵形式2025/7/241记32则模型可表示为运筹学

LPOPTIMUMFOUNDATSTEP2OBJECTIVEFUNCTIONVALUE1)428.0000VARIABLEVALUEREDUCEDCOSTX120.0000000.000000X224.0000000.000000ROWSLACKORSURPLUSDUALPRICES2)84.0000000.0000003)0.0000001.3600004)0.0000000.520000NO.ITERATIONS=22025/7/24运筹学

运筹学回顾例1的模型其中表示决策变量的向量;表示产品的价格向量;表示资源限制向量;表示产品对资源的单耗系数矩阵。

运筹学一般地

称为决策变量向量,称为价格系

文档评论(0)

junjun37473 + 关注
实名认证
文档贡献者

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

1亿VIP精品文档

相关文档