论文部分内容阅读
<正> (一)线性规划单纯形算法的数学模型 创立于本世纪四十年代的线性规划(简称LP),是运筹学的一个重要分支。它是系统工程学的主要理论基础之一,也是规划论中应用最有效、最广泛的一种优化方法。 1947年,美国著名数学家丹齐格首先提出了单纯形算法。单纯形算法是解决一切线性规划问题的第一种,也是迄今应用最广泛和最有效的算法。它是在各种相关的多变量线性约束条件下,用数学方法求解所研究对