论文部分内容阅读
<正> 线性规划问题自1947年丹捷格(C.B.Dantzig)提出单纯形法后,理论上趋于成熟,应用上日益广泛.今在单纯形法的基础上,不列单位矩阵,同时利用对偶原理,既不引入人工变量,也不需利用罚因子或进行两阶段计算,而直接迭代求算,甚称简便.现就其迭代方法,框图步骤,计算实例及主要优点分述如后.