线性规划理论与模型应用
北京工业大学应用数理学院
束金龙  闻人凯        科学出版社
第一章 线性规划
主要内容
1.1 引言1.2 线性规划模型1.3 线性规划解定义集图解法1.4 线性规划单纯形法1.5 退化情况处理1.6 两阶段法1.7 改进单纯形法
1.1引言
线性规划(Linear Programming)问题, 简称LP问题,是运筹学(Operations Research)中最基本, 也是最主要内容, 被广泛地应用于军事决议、企业管理、工程设计、交通运输等领域. 尤其是经济领域应用更为广泛, 有资料称, 在对500家有相当效益企业所作评述中, 有85%企业都曾应用了线性规划。对线性规划贡献最大应属美国数学家丹齐格(G.B.Dantzig), 他在1947年提出了求解线性规划问题单纯形法(Simplex Method), 同时给出了许多很有价值相关理论, 为线性规划奠定了理论基础. 1953年, G.B.Dantzig又提出了改进单纯形法, 较之于基本单纯形法, 改进单纯形法更适合用于大规模线性规划问题计算机实现. 1954年Lemke提出了对偶单纯形法(Dual Simplex ...