在20世纪初，线性规划的理论与方法开始萌芽；在20世纪中期，线性规划的理论与方法得到快速发展；在二战后期得到完善并于冷战时期发展成熟。军事运筹学的基础是由线性规划的理论与方法构成，线性规划在军事领域获得了巨大成功的同时，也在经济管理、交通运输、工农业生产以及其他领域都获得了普遍应用。文献综述

2。1。2对线性规划理论和方法作出贡献的国外科学家主要有：

乔治·丹泽格（George Dantzig）被认为是线性规划之父。他在1947年发表的关于线性规划方法的研究成果中，提出了求解线性规划问题的单纯形法。该算法在实际中得到了巨大的应用，并被誉为20世纪的十大算法之一。

 康托洛维奇于1939年提出了类似于线性规划的数学模型，并给出了“乘数解法”的求解方法。1960年，他又发表了《最佳资源利用的经济计算》一书，受到了国内外的 普遍重视，为此，康托洛维奇还获得了诺贝尔奖。