Tham khảo tài liệu bài 12: đối ngẫu của bài toán , khoa học tự nhiên, toán học phục vụ nhu cầu học tập, nghiên cứu và làm việc hiệu quả | BÀI 12 f(x)=-2x1+6x2+4x3-2x4+3x5→max g(x)=-f(x)=2x1-6x2-4x3+2x4-3x5→min x1+2x2+4x3=52 1 2 4 0 0 4x2+2x3+x4=60 A= 0 4 2 1 0 3x2+x5=36 0 3 0 0 1 xj≥0(j=1,2,3) →Đây là bài toán dạng chuẩn Bài toán không có PATƯ vì tồn tại >0 ta có biến đưa vào Hệ số ACB Phương án (2)X1 (-6)X2 -4) X3 (2)X4 (-3)X5 lamda -4 X3 13 1/4 1/2 1 0 0 26 2 X4 34 -1/2 [3] 0 1 0 34/3 -3 X5 36 0 3 0 0 1 12 F(x) -92 -4 5 0 0 0 Vì tồn tại >0 nên bài toán không có PATƯ Hệ số ACB Phương án (2)X1 (-6)X2 -4) X3 (2)X4 (-3)X5 lamda -4 X3 22/3 1/3 0 1 -1/6 0 -6 X2 34/3 -1/6 1 0 1/3 0 -3 X5 2 1/2 0 0 -1 1 F(x) -310/3 -23/6 0 0 -1/3 0 Như vậy PATƯ của bài toán là(0,34/3,22/3,0,2):g(x)=-310/3 Giá trị hàm mục tiêu đạt được ,như vậy bài toán xuất phát có giá trị là 310/3. ĐỐI NGẪU CỦA BÀI TOÁN f(x)=-2x1+6x2+4x3-2x4+3x5→max f(y)= 52y1+60y2+36y3→ min x1+2x2+4x3=52 y1 ≥ -2 4x2+2x3+x4=60 2y1+4y2+3y3 ≥ 6 3x2+x5=36 4y1+2y2 ≥ 4 xj≥0(j=1,5) y2 ≥ -2 y3 ≥ 3 y1 tùy ý; y2 tùy ý; y3 tùy ý Các Cặp Đối Ngẫu: x1+2x2+4x3=52 y1 tùy ý 4x2+2x3+x4=60 y2 tùy ý 3x2+x5=36 y3 tùy ý x1≥0 y1 ≥ -2 x2≥0 2y1+4y2+3y3 ≥ 6 x3≥0 4y1+2y2 ≥ 4 x4≥0 y2 ≥ -2 x5≥0 y3 ≥ 3
