运筹学课件 第一章线性规划.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.1 线性规划问题及其数学模型 例1 产品生产计划问题 某工厂计划用现有的铜、铅两种资源生产甲、乙两种电缆,已知甲、乙两种电缆的单位售价分别为6万元和4万元。生产单位产品甲、乙电缆对铜、铅的消耗量及可利用的铜、铅数量如下表所示: 单位产品消耗量与价格表 另外,市场对乙电缆的最大需求量为7单位,而对甲电缆的需求量无限制。问该工厂应如何安排生产才能使工厂的总收入最大? 例2 配料问题 某混合饲料加工厂计划从市场上购买甲、乙两种原料生产一种混合饲料。混合饲料对VA、VBl、VB2和VD的最低含量有一定的要求。已知单位甲、乙两种原料VA、VBl、VB2和VD的含量,单位混合饲料对VA、VBl、VB2和VD的最低含量以及甲、乙两种原料的单位价格如表所示。 问该加工厂应如何搭配使用甲乙两种原料,才能使混合饲料在满足VA、VBl、VB2和VD的最低含量要求条件下,总成本最小? 例3 污水处理问题 环保要求河水含污低于2‰,河水可自身净化20%。 问:化工厂1、2每天各处理多少污水,使总费用最少? 分析:设化工厂1处理污水x1万m3, 化工厂2处理污水x2万m3。 min z = 1000x1 + 800x2 (2 - x1)/500 ≤ 2/1000 [(1 - 0.2)(2 - x1) + 1.4 - x2]/(500 + 200) ≤ 2/1000 x1 ≤ 2 x2 ≤ 1.4 x1,x2 ≥ 0 这里min z:表示求z的最小值。 以上数学模型有什么特点? 线性规划模型的定义 线性规划的一般形式 在管理中一些典型的线性规划应用 合理利用线材问题:如何在保证生产的条件下,下料最少 配料问题:在原料供应量的限制下如何获取最大利润 投资问题:从投资项目中选取方案,使投资回报最大 产品生产计划:合理利用人力、物力、财力等,使获利最大 劳动力安排:用最少的劳动力来满足工作的需要 运输问题:如何制定调运方案,使总运费最小 解:设 xi 表示第i班次时开始上班的司机和乘务人员数, 这样建立如下的数学模型: 目标函数: Min x1 + x2 + x3 + x4 + x5 + x6 约束条件:s.t. x1 + x6 ≥ 60 x1 + x2 ≥ 70 x2 + x3 ≥ 60 x3 + x4 ≥ 50 x4 + x5 ≥ 20 x5 + x6 ≥ 30 x1,x2,x3,x4,x5,x6 ≥ 0 (1)分别取决策变量X1 , X2 为坐标向量建立直角坐标系。在直角坐标系里,图上任意一点的坐标代表了决策变量的一组值,例1的每个约束条件都代表一个半平面。 (2)对每个不等式(约束条件),先取其等式在坐标系中作直线,然后确定不等式所决定的半平面。 (3)把五个图合并成一个图,取各约束条件的公共部分,如图1-1所示。 (4)目标函数z=50x1+100x2,当z取某一固定值时得到一条直线,直线上的每一点都具有相同的目标函数值,称之为“等值线”。平行移动等值线,当移动到B点时,z在可行域内实现了最大化。A,B,C,D,E是可行域的顶点,对有限个约束条件则其可行域的顶点也是有限的。 例: 用图解法解以下线性规划 max f(x)= 6x1 + 4x2 s.t. 2x1+x2 ≤ 10 x1+x2 ≤ 8 x2 ≤ 7 x1 ≥0, x2 ≥0 二、线性规划解的几种情况   通过图解法,可以看出对于一般线性规划问题,求解结果有以下几种情况:    1、唯一最优解      2、无穷多最优解      3、无界解    4、无可行解 用图解法解下列线性规划问题,并指出问题是具有唯一最优解、无穷多最优解、无界解还是无可行解? 1、Max z =x1+3x2 s.t. 5 x1+10x2 ≤50 x1 + x2 ≥1 x2 ≤

文档评论(0)

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

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

1亿VIP精品文档

相关文档