写出上面线性规划问题的对偶问题
4x₁+6x₃=0
minZ =2X1+2X2+4X3
S.T.2X1+3X2+5X3>=2
3x1+x2+7x3
min f=2x1+ 3x2+5x3+ 2x4+3x5 x1+ x2+2x3+
运筹学 线性规划
min f=2x1+ 3x2+5x3+ 2x4+3x5
x1+ x2+2x3+ x4+3x5≥4
2x1 -x2+3x3 + x4+x5≥3
xj≥0 j=1,2,3,4,5
扩展资料:
求解线性规划问题的基本方法是单纯形法,已有单纯形法的标准软件,可在电子计算机上求解约束条件和决策变量数达 10000个以上的线性规划问题。为了提高解题速度,又有改进单纯形法、对偶单纯形法、原始对偶方法、分解算法和各种多项式时间算法。
对于只有两个变量的简单的线性规划问题,也可采用图解法求解。这种方法仅适用于只有两个变量的线性规划问题。它的特点是直观而易于理解,但实用价值不大。通过图解法求解可以理解线性规划的一些基本概念。
参考资料来源:百度百科-线性规划