本文的阅读等级：中级 美国数学家丹齐格 (George Dantzig) 于1947年提出第一个有效的线性规划算法──单形法，或称单纯形法 (simplex method)，被后人誉为线性规划之父。1946年丹齐格从加州大学柏克莱分校取得博士学位，次年他以数学顾问身份为美国空军工作，经常他被要求解决一些与规划相关的问题，譬如，如何配置预算、人力、飞机，及其他资源使达到**的成本效益。因为这些问题多少与经济学有关，丹齐格跑去征询经济学家科普斯曼 (Tjalling Koopmans，1975年诺贝尔经济学奖得主)。丹齐格设想经济学家应当早已发展出解线性规划问题的技术，出乎意料之外，科普斯曼告诉他经济学家也没有线性规划问题的系统化解法。于是在1947年的暑假，丹齐格决定自己着手寻找一个方法[1]。