tailieunhanh - Chương 2: Bài toán đối ngẫu - bài 1

Tài liệu tham khảo về bài toán đối ngẫu. | CHƯƠNG 2- BÀI TOÁN ĐỐI NGẪU ỈÀI 1 CÁC KHÁI NIỆM ĐỊNH LÝ CƠ BẢN BTDN D củaBT gốc P dạng chính tắc CHƯƠNG 2- BÀI TOÁN ĐỐI NGẪU ỈÀI 1 CÁC KHÁI NIỆM ĐỊNH LÝ CƠ BẢN 1. Định nghĩa bài toán đốingẫu Ví dụ Viết BTDN D của BTQHTT P sau f x 3 xx - 2x2 5 x3 x4 min 2 x1 2 3x3 7 x4 9 12 3 4 3xj x2 2x3 2 2 1 CHƯƠNG 2- BÀI TOÁN ĐỐI NGẪU íỆỆ-pÀI 1 CÁC KHÁI NIỆM ĐỊNH LÝ CƠ BẢN 1. Định nghĩa bài toán đốingẫu Bài toán D đượcviếtnhư sau f x 3x1 - 2x2 5x3 x4 min 2 xi - 4 X2 3x3 - 7 x4 9 xi 2 x2 - 4 x3 5 x4 5 3 x x2 2 x3 -2 g y 9 5y- 2y3 max 2yi y2 3y 3 3 xt 0 i 1 4 - 4yi 2y2 y3 -2 3yi- 4y2 2y3 5 - 7yi 5y2 1 r CHƯƠNG 2- BÀI TOÁN ĐỐI NGẪU BÀI 1 CÁC KHÁI NIỆM ĐỊNH LÝ CƠ BẢN 1. Định nghĩa bài toán đốingẫu Bài toán D đượcviếtnhư sau g y 9 yi 5 y 2- 2 y3 max 2 yi y2 3 y 3 3 - 4 y i 2 y 2 y 3 - 2 3 y i - 4 y 2 2 y 3 5 3 y i - 4 y 2 2 y 3 5 - 7 yi 5 y2 i - 7 yi 5 y2 i 2 f CHƯƠNG 2- BÀI TOÁN ĐỐI NGẪU BÀI 1 CÁC KHÁI NIỆM ĐỊNH LÝ CƠ BẢN W__ X . .X . BTDN D củaBT gôc P ở dạng tông quát bâtkỳ Ví dụ Viết bài toán đốingẫucủa bài toán sau f x 2x1 12x2 7x3 3x4 min 2x1 4x2 3x3 7 x4 9 xi 2 x2 3x1 x2 4x3 5 x4 5 2 x3 2 x1 x3 0 x4 0 5 CHƯƠNG 2- BÀI TOÁN ĐỐI NGẪU 5ÀI 1 CÁC KHÁI NIỆM ĐỊNH LÝ CƠ BẢN BTDN D củaBT gôc P ở dạng tông quát bâtkỳ x2 xa xb x4 x4 xa . xt. x 0 x2 x2 x4 6