原创力文档- 1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
- 2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
查看更多
Chapter1 线性规划
(Linear Programming)
本章主要内容：
本章主要内容：
LP的数学模型
图解法
单纯形法
单纯形法的进一步讨论－人工变量法
LP模型的应用
线性规划问题的数学模型
线性规划问题的数学模型 Page 2
1. 规划问题
生产和经营管理中经常提出如何合理安排，使人力、
物力等各种资源得到充分利用，获得最大的效益，
这就是规划问题。
线性规划通常解决下列两类问题：
线性规划通常解决下列两类问题：
（1）当任务或目标确定后，如何统筹兼顾，合理安排，用
最少的资源 （如资金、设备、原标材料、人工、时间等）
去完成确定的任务或目标
（2）在一定的资源条件限制下，如何组织安排生产获得最
好的经济效益（如产品量最多 、利润最大.）
问题的提出
某工厂用三种原料生产三种产品，已知的条件如表
1.1.1所示，试制订总利润最大的生产计划
单位产品所需原 产品Q1 产品 产品 原料可用量
料数量（公斤） Q2 Q3 （公斤/ 日）
原料P1 2 3 0 1500
原料P2 0 2 4 800
原料P3 3 2 5 2000
单位产品的利润 3 5 4
（千元）
线性规划
问题讨论
何为生产计划？
何为生产计划？
总利润如何描述？
总利润如何描述？
还要考虑什么因素？
还要考虑什么因素？
有什么需要注意的地方（技
有什么需要注意的地方（技
巧）？
巧）？
最终得到的数学模型是什么？
最终得到的数学模型是什么？
问 题 分 析
可控因素：每天生产三种产品的数量，分别设为x1 x 2 , x 3 ,
目标：每天的生产利润最大
3x 5x + 4x +
利润函数
1 2 3
受制条件：
每天原料的需求量不超过可用量：
2 3Px + 1500x ≤
原料 ：
1 1 2
2 4Px + 800x ≤
原料 ：
2 2 3
3 2 x + 5Px + 2000x ≤
原料 ：
1 3 2 3
蕴含约束：产量为非负数
,x1 ,x 2 x 3 0 ≥
模 型
max z 3x + 5x + 4x
1 2 3
文档评论（0）