运筹学 人工变量

来源:百度知道 编辑:UC知道 时间:2024/06/08 04:34:23
什么是人工变量,解决有人工变量的线性规划问题,有哪几种方法

人工变量是为了凑成单纯形表中的基变量而人工加入的单位向量,在目标函数中系数为-M,最后化简结果中基变量要为0,否则无可行解。
化简单纯形表就可以解决,
若用对偶单纯形表的话就直接能解单纯形表,不用添加人工变量。