运筹学中对偶的问题运筹学中有一个结论：将原问题单纯型表里的非基变量下的检验数改变符号,就是对偶问题的基变量的解.我的问题

要想正确找出相对应的解,需严格安排对偶问题的转换方式,便可找出对偶问题的解.你举得例子X4自然对应的是y1 .所谓严格按照对偶问题的转换方式,就是指大小相换,条件与变量相换.系数矩阵A变为A转置.另外你的例子确实存在问题,在线性规划问题中,有三种变量分别为决策变量,松弛变量,人工变量.而基变量是不断变化的.假设我理解你的题意应该是X1 X2 X3为决策变量.由此可见原问题有两个约束条件,故对偶问题有两个决策变量,且应该严格对应,第一个条件对应第一个变量y1,以此类推.而且对偶问题三个松弛变量.故对偶问题中有五个变量,而不是四个.具体对应如下,x4,x5的检验数对应的是对偶问题中的y1,y2.y3,y4,y5的检验数对应x1,x2,x3

1.原问题的目标函数为求最大化，对偶问题求最小化时结论成立
2.用对偶单纯性表求检验数
你举得例子貌似有点问题，松弛变量有两个的话，对偶问题的变量也应该有两个
原问题中有x1,x2,x3,x4,x5这五个变量，其中x1,x2,x3是基变量。
对偶问题中有y1,y2四个变量
原问题 x1,x2,x3,x4,x5
对偶问题 y1,y2