线性规划(复习).ppt

下载文档 降价啦

6
0
约小于1千字
约 53页
2017-05-01 发布于湖北
举报
版权申诉
保障服务

线性规划(复习).ppt

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

线性规划(复习)

运筹学Operations Research;教师简介：;课程教材：;绪论;绪论;三、运筹学的分支;五、运筹学的工作程序;第一章线性规划（Linear Programming，简称LP）;一、LP问题及其数学模型;;Max （Min） Z = c1 x1 + c2 x2 + … + cn xn ;二、线性规划的图解法;（2）作目标函数的等值线;最优解： x1 = 0， x2 = 1 最优目标值 z = 3;2. LP 解的几种情况;图解法的结论：;三、线性规划应用举例与软件求解; 例1 （下料问题）某工厂要做100套钢架，每套用长为2.9 m,2.1 m,1.5 m的圆钢各一根。已知原料每根长7.4 m，问：应如何下料，可使所用原料最省？;;线性规划求解软件—— lindo;一、线性规划的标准型;1) Min型目标函数; 2）约束条件;例、将如下问题化为标准型;二、LP解的基本概念;Max Z = CX;3. 基可行解;例、研究约束集合;;三、单纯形法的基本方法;1. 初始可行基B0的确定;2. 最优性检验;3. 换基迭代（基变换）;σ???计算:;;;;;;;x3;例：;;;例：用单纯形法求解;1 问题:;单纯形法求解(Ⅱ) ,若;例：用单纯形法求解;;;;;六、单纯形法总结