- 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,
设甲产品生产x ,乙产品生产x
1 2
意为“使其满
(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
资源限量
(千元) (吨) (吨) (千块) (千工日)
您可能关注的文档
- 洁净室原理和应用教程-建筑环境和设备工程 16学时.ppt
- 新书简介:《综合布线系统的设计、施工、测试、验收及维护》.ppt
- 2014高考历史一轮复习限时规范训练广东版必修2 世界资本主义经济政策调整.doc
- 国有企业人才队伍建设中党组织的地位和作用_张相林.pdf
- 监理工程师考试重点知识.docx
- 酒店管理系统(数据库的设计).doc
- 中信建投白酒行业概论.pdf
- 嵌入式系统的设计实验一.pdf
- 大学生开网店:面临的问题与解决方案.doc
- 机电传动系统课件设计说明书.doc
- 人教版八年级数学上册《第十二章全等三角形》同步练习题(附答案).docx
- 人教版高二下学期化学(选择性必修3)《3.2醇、酚》同步练习题-带答案.docx
- 人教版九年级数学上册《23.1图形的旋转》同步练习题(附答案).docx
- 人教版高一上学期化学(必修一)《第四章物质结构元素周期律》单元测试卷-附答案.docx
- 人教版高二上学期数学(选择性必修1)《2.3.2 两点间的距离公式》同步练习题-带答案.docx
- 人教版高一上学期化学(必修一)《3.2 金属材料》同步练习题-带答案.docx
- 人教版高一上学期化学(必修一)《4.1原子结构与元素周期表》同步练习题-有答案.docx
- 浙教版七年级数学上册《第一章有理数》同步练习题(附答案).docx
- 人教版九年级物理全一册第五次周考测试卷-带答案.docx
- 工程伦理2.0(清华大学)学堂在线雨课堂章节测试、讨论题答案.docx
文档评论(0)