运筹学胡运权第五版课件分析.ppt

运筹学;一、古代朴素的运筹学思想;国内

1956年成立第一个运筹学小组

1957年从“夫运筹策帷幄之中，决胜于千里之外”中摘取“运筹”二字，将O.R.正式翻译为“运筹学”

;四、运筹学研究的基本特点;第一章线性规划及单纯形法;;例2常山机器厂生产I、II两型产品。这两型产品都分别要在A、B、C三种不同设备上加工。按工艺规定，生产每件产品I需占用各设备分别为2h、4h、0h，生产每件产品II需占用各设备分别为2h、0h、5h。己知各设备计划期内用于生产这两种产品的能力分别为12h、16h、15h，又知每生产一件产品I企业能获利2元利润，每生产一件产品II企业能获利3元利润，问该企业应安排生产两种产品各多少件，使总的利润收入为最大。;1-2线性规划问题的数学模型;3、规划问题数学模型的三要素;4、线性规划问题（LinearProgramming）的数学模型;（3）其他形式：;1-3线性规划问题的标准形式;2、条件;3、标准化方法;（2）若约束条件为不等式，;（3）若决策变量xj≤0，则令;例3：将下列线性规划模型化为标准形式。;例4：在下述线性规划问题中，列出全部基、基解、基可行解，并指出最优解。;解：系数矩阵为;若取基为B=(P3,P4,P5)=I3,

则基变量为x3,x4,x5,非基变量为x1,x2;基B;4、线性规划问题各种解之间