运筹学 线性的规划 数学模型.pptVIP

第一章线性规划问题及单纯形法 线性规划问题及其数学模型 图解法 单纯形法原理 单纯形法计算步骤 单纯形法的进一步讨论  ●线性规划(概论) 两个重要人物: ·1.利奥尼德康托洛维奇(1912-1986) 苏联数学家,对经济学的主要贡献在于:建立 和发展了线性规划方法,并运用于经济分析,对 线性规划方法的建立和发展做出了开创新贡献 2.G.B丹齐克( Panting,1914-2005) 美国数学家,因创造了单纯形法,被称为 线性规划之父”。1982年,为表彰丹齐克,国 际数学规划协会设立丹齐克奖。表彰在数学规划 有突出贡献的人  几个重大历史事件: 1939年,前苏联数学家康托洛维奇出版《生产组织和计划中 的数学方法》一书 1947年,美国数学家丹齐克提出单纯形算法( Simpler) 1951年美国经济学家库普曼斯出版《生产与配置的活动分析》 1950-1956年,线性规划的对偶理论出现 1960年丹齐克与沃尔夫建立大规模线性规划问题的分解算法 1975年康托洛维奇和库普曼斯因“最有资源配置理论的贡献” 荣获诺贝尔经济学奖 1979年苏联数学家 Khachian提出“椭球法” ·1984年印度数学家 Karmarkar提出“投影梯度法” 线性规划是研究线性不等式组的理论,或者说是研 究(高维空间中)凸多面体的理论,是线性