- 1、本文档共52页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
运筹学讲义——第一章线性规划和单纯形法
第一章 线性规划和单纯形法
1.一般线性规划问题的数学模型
2.图解法
3.单纯形法原理
4.单纯形法的计算步骤
5.单纯形法的进一步讨论
6.改进单纯形法
1
运筹学讲义——第一章线性规划和单纯形法
§1 一般线性规划问题的数学模型
1.问题的提出
2.线性规划问题的数学模型
3.线性规划问题的标准形式
4.线性规划问题的解
2
运筹学讲义——第一章线性规划和单纯形法
1-1. 问题的提出
—— 如何合理地利用有限的人力、物力、财力等资源,以取得最
好的效益?
【例1】 某企业计划生产 Ⅰ、Ⅱ两种 Ⅰ Ⅱ生产能力
产品。这两种产品都要分别在A、B、C、 A 2 2 12
D四种不同设备上加工。按工艺资料规 B 1 2 8
定,生产每件产品Ⅰ需占用各设备分别 C 4 0 16
D 0 4 12
为2、1、4、0h,生产每件产品Ⅱ,需 利润 2 3
占用各设备分别为2、2、0、4h。已知
各设备计划期内用于生产这两种产品的
能力分别为12、8、16、12h,又知每生
产一件产品Ⅰ企业能获得2元利润,每
生产一件产品Ⅱ企业能获得3元利润,
问该企业应安排生产两种产品各多少件,
使总的利润收入为最大。 3
运筹学讲义——第一章线性规划和单纯形法
1-1. 问题的提出
用x1、x2分别表示Ⅰ、Ⅱ两种产品的产量:
目标函数 max z = 2 x1+3 x2
约束条件 2x1 + 2x2 ≤ 12
x1 + 2x2 ≤ 8 Ⅰ Ⅱ生产能力
A 2 2 12
4x1 ≤ 16 B 1 2 8
C 4 0 16
4x2 ≤ 12
D 0 4 12
x1、 x2 ≥ 0 利润 2 3
4
运筹学讲义——第一章线性规划和单纯形法
1-1. 问题的提出
【例2】 靠近某河流有两个化工厂 ,流经第一化工厂的河流流量
为每天500万m3 3
,在两个工厂之间有一条流量为每天200万m
- zhanglaifa + 关注
-
实名认证内容提供者
张来法,1962年生人,山东农业大学农业教育本科学历,嘉祥县农业局农业经济发展中心高级农艺师。济宁市十大科技精英、市百名优秀科技特派员、县专业技术拔尖人才、县招商引资先进个人称号。共获市级以上农业科技成果15项,核心期刊发表科技论文46篇。
文档评论(0)