求：MinZ=2X1+2X2+4X3{s.t 2X1+3X2+5X3≥2,3X1＋X2+7X3≤3,X1+4X2+6X3＝5 X1,X2,X3≥0}请高手帮忙弄下，急

Question

写出上面线性规划问题的对偶问题

Answer 1

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个以上的线性规划问题。为了提高解题速度，又有改进单纯形法、对偶单纯形法、原始对偶方法、分解算法和各种多项式时间算法。

对于只有两个变量的简单的线性规划问题，也可采用图解法求解。这种方法仅适用于只有两个变量的线性规划问题。它的特点是直观而易于理解，但实用价值不大。通过图解法求解可以理解线性规划的一些基本概念。

参考资料来源：百度百科-线性规划