给定原始的线性规划问题[tex=6.857x3.929]CeOWlpLvH8Qhk/RmfIvBHUlvzGPIHCxSH/PXZc+B+WWlKcbDPjGb+J+xMkenAJySYtWUHMUj1iUZpE6Yb99FRuAT6kRwe4P2ZptOwdO5KDDB4XORYPdktSZ7XAsr4a7O[/tex]假设这个问题与其对偶问题是可行的. 令[tex=1.714x1.286]7UWFmWwuv/AsiSE8hsX9+w==[/tex]是对偶问题的一个已知的最优解.若用[tex=2.429x1.286]FSzntkHqhkTRX+ySXjjeGw==[/tex]乘原问题的第[tex=0.571x1.0]rFc/sfAAuCOtzhevhoREeA==[/tex]个方程, 得到一个新的原问题, 试求其对偶问题的最优解.
举一反三
- 给定原始的线性规划问题[tex=6.857x3.929]CeOWlpLvH8Qhk/RmfIvBHUlvzGPIHCxSH/PXZc+B+WWlKcbDPjGb+J+xMkenAJySYtWUHMUj1iUZpE6Yb99FRuAT6kRwe4P2ZptOwdO5KDDB4XORYPdktSZ7XAsr4a7O[/tex]假设这个问题与其对偶问题是可行的. 令[tex=1.714x1.286]7UWFmWwuv/AsiSE8hsX9+w==[/tex]是对偶问题的一个已知的最优解.若将原问题第[tex=0.571x1.0]rFc/sfAAuCOtzhevhoREeA==[/tex]个方程的[tex=0.643x1.0]hK6dRoCn+OGpoJ7dSqNW4g==[/tex]倍加到第[tex=0.5x0.786]Tg0I1PUwmDJ7uXa9+yiYMA==[/tex]个方程上,得到新的原问题, 试求其对偶问题的最优解.
- 已知线性规划问题[tex=13.214x1.214]oemiC/bmQneD0U0fecDw5esiJ0DXMB58WKg7IhJAfLR50I5gDQgJktHCJfW4Ub96[/tex]，分别说明发生下列情况时，其对偶问题的解的变化：问题的第[tex=0.571x1.0]CQkpoDeAAI+5FKIfe1wVCA==[/tex]个约束条件乘上常数[tex=3.786x1.357]1IrSmLQHJo5hgyfQMEgbE7bSzsF3OaBfnAzm1QbTleM=[/tex]
- 使用对偶理论讨论下列原问题与他们的对偶问题是否有最优解[tex=13.857x1.214]R7OhOG1tR0+NLjffDjJ80kZQaXb2NaiyNgCfHZhqEwvIA30jFfQcW7EqcgMj3onX16fItXmJD0a+QcidT7pvXFbChduB61l5Gidl+ciDnrQ=[/tex]
- 已知线性规划问题[tex=13.214x1.214]oemiC/bmQneD0U0fecDw5esiJ0DXMB58WKg7IhJAfLR50I5gDQgJktHCJfW4Ub96[/tex]，分别说明发生下列情况时，其对偶问题的解的变化：将第[tex=0.571x1.0]CQkpoDeAAI+5FKIfe1wVCA==[/tex]个约束条件乘上常数[tex=3.786x1.357]1IrSmLQHJo5hgyfQMEgbE7bSzsF3OaBfnAzm1QbTleM=[/tex]后加到第[tex=0.5x0.786]Tg0I1PUwmDJ7uXa9+yiYMA==[/tex]个约束条件上。
- 某线性规划问题 用单纯形法进行求解，已知该线性规划问题的最终单纯形表如下： 根据该表回答问题： 原问题的最优解是： X1*= （ 1 ） ; X2*= （ 2 ） ; X3*= （ 3 ） ; X4*= （ 4 ） ; X5*= （ 5 ） ; 原问题目标函数最优值是： Z*= （ 6 ） 。 2. 对偶问题的最优解是： Y1*= （ 7 ） ; Y2*= （ 8 ） ; Y3*= （ 9 ） ; 对偶问题目标函数最优值是: W*= （ 10 ） ; 7708f79c8f09d9683a31e30473aeb34f.pngacf45cb41086655a266a3536c14ffd18.png