运筹学课程02-线性规划(胡运权 清华大学).pdf

运筹学课程02-线性规划(胡运权 清华大学).pdf

  1. 1、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。。
  2. 2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  3. 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
运筹学课程02-线性规划(胡运权 清华大学)

线性规划 Linear Programming LP是OR发展最早最成熟也是应用最广泛的一个分支 1 NEUQ 线性规划问题及其模型  问题的提出 1、生产计划问题: 某工厂用三种原料生产三种产品, 已知的条件如下表所示, 单位产品所需原 产品 产品 产品 原料可用量 料数量(千克) Q1 Q2 Q3 (千克/ 日) 原料P1 2 3 0 1500 原料P2 0 2 4 800 原料P3 3 2 5 2000 单位产品的利润 3 5 4 (千元) 2 NEUQ 如何安排生产 使利润最大 ? 3 NEUQ 线性规划问题及其模型 可控因素(决策变量):每天生产三种产品的数量, 分别设为 x , x , x 1 2 3 目标:每天的生产利润最大 利润函数 3x 1 5x 2 4x 3 : 受限制条件:每天原料的需求量不超过可用量: 原料 P1 2x 3x 1500 1 2 原料 P2 2x 2 4x 3 800 原料P3 3x 1 2x 2 5x 3 2000 蕴含约束:产量为非负数 x , x , x 0 1 2 3 4 NEUQ 线性规划问题及其模型 max 3x 5x 4x 1 2 3 2x 3x 1500 1 2 s.t 2x 4x 800

文档评论(0)

dajuhyy + 关注
实名认证
内容提供者

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

1亿VIP精品文档

相关文档