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

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