weixin_41624306的博客

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