运筹学-刘心报-第1章线性规划及单纯形法.pptVIP

 Operational  Research Introduction 1、Development of operational research 2、Characteristics and research object of operational research 3、Procedure of operational research 4、Content of operational research 1、 Development of operational  research (OR) OR in the world In English, it is called “Operational Research” In America, it is called “ Operations Research” It comes form the military issue in the second world war, for example, the location for radar, scale of escort for transportation boats, depth of depth charge in anti-hidden campaign, stock of military material OR was applied in economy and management after the second world war (LP, computer) Institute For Operations Research was establishe in 1948 in England first, and in America in 1952 《Methods of Operations Research 》was published by Morse and Kimball in 1952 The International Federation of Operational Research Societies (IFORS) was established in 1959 OR in China The simple OR thought in ancient ChinaOR team was established in 1956 “work in chart method” in transportation problem was propose in 1958 post road problem in China was proposed in 1962 Hua luo Geng proposed “统筹” method in 1964 China joined IFORS in 1982，and organized the 15th conference in August in 1999 3、Procedure for OR 4、Content of Operational research Queuing theory Chapter 1 linear programming and simplicity method A. linear programming problem and its model 1939 S. Countlovic 1941 in America, Hichook 1947 G.B.Dantzig simplicity method 1979 S. Hakin algorithm 1984 Karmarkar algorithm e.g 2 3. Function of chart method Conclusion 2：If optimal solution exists in LP problem, then optimal solution is unique or there are infinite solutions for the problem. rule 2： Feasible region in LP problem is a convex set. Vertexes of convex set is finite in a LP problem. The optimal po