疯性视剡 运用分析理论,在第三次世界大战后,有着突飞猛进的 发畏。从运筹学理论和应用观点看,最大的发展或称之为成 就的,是线性规划。线性规划的莫基人是 GBDantzig。线性 规划发畏的重火事件如下: √1947年, Dantzig提出单纯形解法; 1950-1956年,主要研究线性规划的对偶性理论 √1958年,发表整数规划的割平面方法; √1960年, Dantzig和Wole研究成劝分解算法,莫定了 大规模线性规划狸论和算法的基础; √1979年, Khachiyan以及1984年, Karmarkar研究成 功线性规划的多项式算法,轰动了整个运筹学术界。运用分析理论，在第二次世界大战后，有着突飞猛进的 发展。从运筹学理论和应用观点看，最大的发展或称之为成 就的，是线性规划。线性规划的莫基人是G•B•Dantzig。线性 规划发展的重大事件如下： ü 1947年，Dantzig提出单纯形解法； ü 1950—1956年，主要研究线性规划的对偶性理论 ü 1958年，发表整数规划的割平面方法； ü 1960年，Dantzig和Wolfe研究成功分解算法，奠定了 大规模线性规划理论和算法的基础； ü 1979年，Khachiyan以及1984年，Karmarkaa研究成 功线性规划的多项式算法，轰动了整个运筹学术界