- 1、本文档共45页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
数值计算07-线性规划
数值计算
第七章 线性规划
Top 10 Scientific Algorithms of 20th Century Page 2
• 1. Metropolis Algorithm/ Monte Carlo method (von Neumann, Ulam,
Metropolis, 1946).
• 2. Simplex Method for Linear Programming (Dantzig 1947).
• 3. Krylov Subspace Iteration Method (Hestenes, Stiefel, Lanczos, 1950).
• 4. Decompositional Approach to Matrix Computations
(Householder, 1951).
• 5. Fortran Optimizing Compiler (Backus, 1957).
• 6. QR Algorithm for Computing Eigenvalues (Francis 1959).
• 7. Quicksort (Hoare, 1962).
• 8. Fast Fourier Transform (Cooley, Tukey 1965).
• 9. Integer Relation Detection (Ferguson, Forcade, 1977).
• 10. Fast Multipole Method (Greengard, Rokhlin, 1987).
2
线性规划
(Linear Programming)
主要内容:
LP的数学模型
LP模型的应用
线性规划问题的数学模型 Page 4
1. 规划问题
生产和经营管理中经常提出如何合理安排,使人力、物力等
各种资源得到充分利用,获得最大的效益,这就是规划问题。
线性规划通常解决下列两类问题:
(1)当任务或目标确定后,如何统筹兼顾,合理安排,用
最少的资源 (如资金、设备、原标材料、人工、时间等)
去完成确定的任务或目标
(2 )在一定的资源条件限制下,如何组织安排生产获得最
好的经济效益(如产品量最多、利润最大.)
线性规划问题的数学模型 Page 5
例1.1 如图所示,如何截取x使铁皮所围成的容积最大?
x
v a 2x 2 x
a
dv
0
dx
2(a 2x) x (2) (a 2x)2 0
a
x
6
线性规划问题的数学模型 Page 6
例1.2 某企业计划生产甲、乙两种产品。这些产品分别要在A、
B 、C、D、四种不同的设备上加工。按工艺资料规定,单件产
品在不同设备上加工所需要的台时如下表所示,企业决策者应
如何安排生产计划,使企业总的利润最大?
设 备
A B C D 利润(元)
产 品
甲 2 1 4 0
文档评论(0)