BI TP CHNG Bài 1: Cho toán QHTT (I): f ( x) x1 px2 � Max � x1 3x2 x3 x4 15 Trong đó: p tham số x1 x2 x4 �50 � �x �0( j 4) j a Giải toán (I) với p = b Viết toán đối ngẫu toán (I) cặp ràng buộc đối ngẫu Bài 2: Cho toán QHTT (I): f ( x) 3x1 px2 x3 � Min � x1 x2 x3 �3 Trong đó: p tham số x1 x2 3x3 �11 �x �0( j �3) j a Giải toán (I) với p = b Trong toán (I) thay cụm ràng buộc x j �0( j �3) b»ng ®iỊu kiƯn x2 gọi toán toán (II) Viết toán đối ngẫu toán (II) cặp ràng buộc đối ngẫu Bài 3: Cho toán QHTT (I): f ( x) x1 px2 x3 � Min �2 x1 x2 x3 �2 � � x1 3x2 x3 �5 �x �0( j 3) j Trong đó: p tham số a Giải toán (I) với p = b Viết toán đối ngẫu toán (I) cặp ràng buộc đối ngẫu Bài 4: Cho to¸n QHTT (I): f ( x) px1 x2 x3 � Min � x1 x2 3x3 � x1 x2 x3 �4 � �x �0( j �3) j Trong đó: p tham số BI TP CHNG a Giải toán (I) với p = b Viết toán đối ngẫu toán (I) cặp ràng buộc đối ngẫu Bài 5: Cho toán QHTT (I): f ( x) x1 x2 px3 � Min �2 x1 x2 x3 �6 � � x1 x2 x3 �2 �x �0( j 3) j Trong đó: p tham số a Giải toán (I) với p = b Viết toán đối ngẫu toán (I) cặp ràng buộc đối ngẫu c Tìm ®iỊu kiƯn cđa p ®Ĩ y = (0,1/2) lµ PA, PACB, PA tối u toán đối ngẫu Bài 6: Cho toán QHTT (I): f ( x) 3x1 px2 x3 � Min �2 x1 x2 x3 �3 � � x1 3x2 x3 �5 �x �0( j 3) j Trong đó: p tham số a Giải toán (I) với p = b Viết toán đối ngẫu toán (I) cặp ràng buộc đối ngẫu Bài 7: Cho to¸n QHTT (I): f ( x) x1 x2 px3 � Min �2 x1 x2 x3 �4 � � x1 x2 x3 �2 �x �0( j �3) �j Trong đó: p tham số a Giải toán (I) với p = b Viết toán đối ngẫu toán (I) cặp ràng buộc đối ngẫu c Cho véctơ x = (1, 1, 0) Hãy cho biết x có phải PA, PACB, PA tối u toán (I) hay không? Bài 8: Cho toán QHTT (I): BI TP CHƯƠNG f ( x) px1 x2 x3 � Max � 2 x1 x2 x3 x4 10 Trong ®ã: p lµ tham sè � 15 � x1 3x2 x3 �x �0( j �4) �j a Giải toán (I) với p = b Viết toán đối ngẫu toán (I) cặp ràng buộc đối ngẫu c Tìm ®iỊu kiƯn cđa p ®Ĩ y = (0,-2) lµ PA, PACB, PA tối u toán đối ngẫu ... PACB, PA tối u toán đối ngẫu Bài 6: Cho toán QHTT (I): f ( x) 3x1 px2 x3 � Min �2 x1 x2 x3 3 � � x1 3x2 x3 �5 �x �0( j 3) j Trong đó: p tham số a Giải toán (I) với p = b Viết toán... cặp ràng buộc đối ngẫu Bài 5: Cho toán QHTT (I): f ( x) x1 x2 px3 � Min �2 x1 x2 x3 �6 � � x1 x2 x3 �2 �x 0( j 3) j Trong đó: p tham số a Giải toán (I) với p = b Viết toán đối ngẫu... cặp ràng buộc đối ngẫu Bài 7: Cho toán QHTT (I): f ( x) x1 x2 px3 � Min �2 x1 x2 x3 �4 � � x1 x2 x3 �2 �x �0( j 3) j Trong đó: p tham số a Giải toán (I) với p = b Viết toán đối ngẫu