给定原始的线性规划问题[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=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=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]个约束条件上。
- 已知线性规划问题[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]
- 6个顶点11条边的所有非同构的连通的简单非平面图有[tex=2.143x2.429]iP+B62/T05A6ZTM0eeaWiQ==[/tex]个，其中有[tex=2.143x2.429]ndZSw3zT0QTOVLVdoUto1Q==[/tex]个含子图[tex=1.786x1.286]J+vVZa2YaMpc6mJBbqVvWw==[/tex]，有[tex=2.143x2.429]lmhx48evnQMhi03NovPXig==[/tex]个含与[tex=1.214x1.214]kFXZ1uR8GjycbJx+Ts2kyQ==[/tex]同胚的子图。供选择的答案[tex=3.071x1.214]3KinXFh3SXhZ7nIe1y9KEV6aadxhhJWeEy6Dij1iObdMUZkY6ZA5J2dVVjPSuhEf[/tex]：(1) 1 ;(2) 2 ;(3) 3 ; (4) 4 ;(5) 5 ;(6) 6 ; (7) 7 ; (8) 8 。