本科用线性规划.pdf

下载文档 降价啦

9
0
约11.85万字
约 172页
2017-09-18 发布于湖北
举报
版权申诉
保障服务

本科用线性规划.pdf

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

本科用线性规划

第一章线性规划（Linear Programming，简称LP ） §1 线性规划的模型与图解法一、LP 问题及其数学模型例1 某工厂可生产甲、乙两种产品，需消耗煤、电、油三种资源，有关单耗数据如表，试拟定使总收入最大的生产计划。资源产品甲乙资源限制煤 9 4 360 电 4 5 200 油 3 10 300 单价 7 12 资源产品甲乙资源限制煤 9 4 360 电 4 5 200 油 3 10 300 单价 7 12 线性规划模型三要素：（1）决策变量 Subject To，设甲产品生产x1 ，乙产品生产x2 意为“使其满足” （2 ）目标函数 Max Z=7 x +12x 1 2 （3 ）约束条件 9 x +4x ≤360 1 2 4x +5x ≤200 1 2 s.t. 返回 3 x +10x ≤300 1 2 x , x ≥0 1 2 例2 某市今年要兴建大量住宅, 已知有三种住宅体系可以大量兴建，各体系资源用量及今年供应量见表 1.2：资源造价钢材水泥砖人工住宅体系 (元/m2) (公斤/m2) (公斤/m2) (块/m2) (工日/m2) 砖混住宅 105 12 110 210 4.5 壁板住宅 135 30 190 —— 3.0 大模住宅 120 25 180 —— 3.5 110000 20000 150000 147000 4000 资源限量 (千元) (吨) (吨) (千块) (千工日)