1.1线性规划(经典运筹学).pptVIP

  1. 1、本文档共41页,可阅读全部内容。
  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线性规划(经典运筹学).ppt

第一章 线性规划 (Linear Programming ) 运筹学的一个重要分枝 研究较早 发展较快 理论较成熟 应用极为广泛 线性规划研究的问题: 1、在现有的人、财、物等资源的条件下, 研究如何合理地计划、安排,可使得 某一目标达到最大, §1.1 线性规划的基本概念 线性规划模型 例1 (生产安排问题)假定某工厂生产甲、乙、丙三种产品,每种产品都要经过三种不同的工序加工。每一件产品所需要的加工时间(分钟)和每天对各道工序的加工能力(每天多少分钟)以及销售各种产品的单位利润如下表所示: 例2 (营养搭配问题) 如果有甲、乙、丙、丁四种食品,都含有不同成分的维生素,其含量和单价如下表所示 二、线性规划模型的建立 1、建模的一般步骤: 步骤一:确定决策变量 即用变量取不同的值来表示可供选择的各种不同方案 例5 (产品配套问题)假定一个工厂的甲、乙、丙三个车间生产同一个产品,每件产品包括4个A零件,和3个B零件。这两种零件由两种不同的原材料制成,而这两种原材料的现有数额分别为100克和200克。每个生产班的原材料需要量和零件产量如下表所示。 三个车间共生产A零件: 例6 (多周期动态生产计划问题)华津机器制造厂专为拖拉机厂配套生产柴油机,今年头四个月收到的定单数量分别为3000台、4500台、3500台、5000台。该厂正常生产每月可生产3000台,利用加班还可生产1500台,正常生产成本为每台5000元,加工生产还要追加1500元,库存成本为每台每月200元。问华津厂如何组织生产才能使生产成本最低? 例7 ( 投资证券组合的选择)某人有一笔50万元的资金可用于长期投资,可供选择的投资机会包括购买国库券、购买公司债券、投资房地产、购买股票或银行保值储蓄等。不同的投资方式的具体参数如下表。投资者希望投资组合的平均年限不超过5年,平均年收益率不低于13%,平均风险系数不超过4,平均收益的增长潜力不低于10%。问在满足上述要求的前提下投资者该如何选择投资组合使平均年收益率最高? 例1.7(调和问题) 原料可用量约束: 辛烷值约束: 含硫量约束: 所求数学模型为: 1.运输问题建模: 例8 新星炼油厂生产三种牌号的汽油:80#、93#和97#汽油。每种汽油有不同的辛烷值和含硫量的质量要求并由三种原料油调和而成。每种原料也有不同的质量指标。每种原料每日可用数量、质量指标和生产成本如表1,每种汽油的质量要求和销售价格如表2。问该炼油厂如何安排生产才能使其利润最大? 500 1400 0.2 90 重整汽油 3 1000 900 0.8 78 催化汽油 2 2000 600 1.5 62 直馏汽油 1 可用量(吨/日 成本(元/吨 含硫量% 辛烷值 原料 序号 表1 1500 ≤0.6 ≥85 97#汽油 3 1200 ≤1 ≥80 93#汽油 2 900 ≤1 ≥70 80#汽油 1 销售价(元/吨) 含硫量% 辛烷值 产品 序号 表2 ,R----收益 L---利润 则L=R-C ,C成本 ×600 ×900 ×1400 目标函数L= R-C 目标函数L=R-C R----售价 ,L---利润 则L=R-C ,C成本 约束条件: 第1种原料直馏汽油的约束 第2种原料催化汽油的约束 第3种原料重整汽油的约束 决策变量非负约束: 500 1400 0.2 90 重整汽油 3 1000 900 0.8 78 催化汽油 2 2000 600 1.5 62 直馏汽油 1 可用量(吨/日) 成本(吨/元) 含硫量% 辛烷值 原料 序号 500 1400 0.2 90 重整汽油 3 1000 900 0.8 78 催化汽油 2 2000 600 1.5 62 直馏汽油 1 可用量(吨/日 成本(吨/元 含硫量% 辛烷值 原料 序号 1500 ≤0.6 ≥85 97#汽油 3 1200 ≤1 ≥80 93#汽油 2 900 ≤1 ≥70 80#汽油 1 销售价(吨/元 含硫量% 辛烷值 产品 序号 第1种产品80#汽油的辛烷值约束: 第2种产品的辛烷值约束: 第3种产品的辛烷值约束: 500 1400 0.2 90 重整汽油 3 1000 900 0.8 78 催化汽油 2 2000 600 1.5 62 直馏汽油 1 可用量(吨/日 成本(吨/元 含硫量% 辛烷值 原料 序号 1500 ≤0.6 ≥85 97#汽油 3 1200 ≤1 ≥80 93#汽油 2 900 ≤1 ≥70 80#汽油 1 销售价(吨/元 含硫量% 辛烷值 产品 序号 第1种产品80#汽油的含硫量约束: 第2种产品的含硫量约束: 第3种产品的

文档评论(0)

血玲珑 + 关注
实名认证
文档贡献者

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

1亿VIP精品文档

相关文档