对偶单纯形法和单纯形法可以对变量小于等于零也同样运用吗?

题目

对偶单纯形法和单纯形法可以对变量小于等于零也同样运用吗?
书上讲到的单纯形与对偶单纯形都是针对min且x》=0而言的,那么对于x

答案

一般这两种方法施用的对象均为线性规划问题,而且针对是标准形式的线性规划.有很多不是标准形式的线性规划是可以化成标准形式的.你提到的决策变量非负的情形是很容易化成标准型的.只要利用变量代换的思想,取新的决策变量为原来的相反数,然后相应改变约束条件和目标函数中的决策变量即可.记住,只要能化成标准型的线性规划,都是可以利用单纯形和对偶单纯形法解的.希望对你有用,加油.