运筹学 一般线性规划问题数学模型.pptVIP

《运筹学》1 线性视蜊 Linear programming 京主火学 2010年8月 管理工程学院  《运筹学》2 第一章线性规划及单纯形法 ◆一般线性规划问题的数学模型 图解法 单纯形法原理 单纯形法的计算步骤 ◆单纯形法的进一步讨论 ◆应用举例 京主火学 2010年8月 管理工程学院  《运筹学》3 第一节一般线性规划问题的数学模型 ◆线性规划问题的数学模型 线性规划问题的标准型及其标准化 ◆线性规划问题解的含义 京主火学 2010年8月 管理工程学院  《运筹学》4 线性规划的发展 1939年,前苏联数学家康托洛维奇用线性模型研究提 高组织和生产效率问题 1947年, Dantzig提出求解线性规划的单纯形法 1950-1956年,主要研究线性规划的对偶理论 1958年,发表整数规划的割平面法 1960年, Dantzig和 Wolfe研究成功分解算法,奠定了 大规模线性规划问题理论和算法的基础。 1979年, Khachiyan,1984年, Karmarkar研究成功 线性规划的多项式算法。 ◆另外,很多现代算法研究如进化、神经网络等。 京主火学 2010年8月 管理工程学院  《运筹学》5 二、问题的提出 例11用一块长为a的正方形 铁皮做一个容器,应如何 剪裁,使做成的容器的容