正在加载图片...
本例如果用单纯形法计算,确定初始基可行解时 需引入两个人工变量,计算量要多于对偶单纯形法。 一般情况下,如果问题能够用对偶单纯形法计算,计 算量会少于单纯形法。但是,对偶单纯形法并不是一 种普遍算法,它有一定的局限性,不是任何线性规划 问题都能用对偶单纯形法计算的。当线性规划问题具 备下面条件时,可以用对偶单纯形法求解: ①问题标准化后,价值系数全非正; ②所有约束全是不等式。本例如果用单纯形法计算,确定初始基可行解时 需引入两个人工变量,计算量要多于对偶单纯形法。 一般情况下,如果问题能够用对偶单纯形法计算,计 算量会少于单纯形法。但是,对偶单纯形法并不是一 种普遍算法,它有一定的局限性,不是任何线性规划 问题都能用对偶单纯形法计算的。当线性规划问题具 备下面条件时,可以用对偶单纯形法求解: ①问题标准化后,价值系数全非正; ②所有约束全是不等式
<<向上翻页
©2008-现在 cucdc.com 高等教育资讯网 版权所有