Bài 4: Đối ngẫu của bài toán

Ngày tải lên: 25/10/2013, 12:15

Ngày tải lên: 29/10/2013, 19:15

... Bài 7 F(x)= x 1 + 2x 2 - x 3 →max G(x)=-f(x)=- x 1 - 2x 2 + x 3 → min 4x 1 -4x 2 +2x 3 ≥ ... ≥0(j=1,2,3); x 4 , x 5 ,x 6, x 7 ≥0 →G(x)= -f(x)=- x 1 - 2x 2 + x 3 +Mx 6 +Mx 7 → min Đây là bài toán dạng chuẩn, trong đó : x 4 , x 5 là biến phụ; x 6, x 7 là ẩn giả Hệ số ACB

Ngày tải lên: 29/10/2013, 19:15

... -8 0 0 -4 -2 0 PATƯ của bài toán là (2,15,0,0,15,0,0) Giá trị hàm muc tiêu đạt được , như vậy bài toán xuất phat có giá trị là (-8) ĐỐI NGẪU CỦA BÀI TOÁN: F(x)= 2x 1 - 3x 2 ... -x 4 + x 6 = 6 F(x)= 2x 1 - 3x 2 + x 3 +Mx 6 +Mx 7 → min x 1 - 4x 2 +x 3 +x 5 = 1 → Đây là bài toán dạng chuẩn x 2 + x 3 + x 7 = 4 Trong đó:x 4 ,x 5 là biến phụ x 2 ≥...

Ngày tải lên: 17/12/2013, 11:15

Ngày tải lên: 17/12/2013, 11:15

Ngày tải lên: 17/12/2013, 11:15

... 0(j=1,4); x 5 ,x 6 ,x 7 ≥ 0 F(X)= -3x 1 +x 2 + 3x 3 – x 4 +Mx 5 +Mx 6 +Mx 7 →min →đây là bài toán dạng chuẩn, trong đó: x 5 ,x 6 ,x 7 là ẩn giả Hệ số ACB P.án (-3)X 1 (1)X 2 (3)X 3 (-1)X 4 M ... (-3)X 1 (1)X 2 (3)X 3 (-1)X 4 -3 X 1 3 1 0 0 6/5 3 X 3 4 0 -3 [2] -1/2 1 X 2 2 0 1 0 -12/5 F(X) 5 0 -9 3 -13/2 Bài toán không có PATƯ vì tồn tại giá trị denta lớn hơn 0 ... Bài 8 F(x)=...

Ngày tải lên: 09/11/2013, 03:15

... X 1 65/3 1 2 2 0 0 F(X) -130/3 0 -7 -5 0 0 PATƯ của bài toán là (65/3,0,0,5,10,0,0). Với G(x)= -130/3 Giá trị hàm mục tiêu đạt được là như vậy, bài toán xuất phát có giá trị là 130/3 ... x 4, x 5 ≥ 0 G(x)=-f(x)= -2x 1 + 3x 2 - x 3 +Mx 6 +Mx 7 → min x 1 +2x 2 +2x 3 + x 4 = 30 Đây là bài toán dạng chuẩn x 1 + 2x 2 +2x 3 + x 6 = 25 trong đó: x 4, x 5 là biến phụ 2x 1 + x...

Ngày tải lên: 09/11/2013, 03:15

... ≥0(j=1,4);x 5 ,x 6 ,x 7 ≥0 → g(x)=-f(x)= -3x 1 + x 2 -2x 3 - x 4 +Mx 5 +Mx 6 + Mx 7 →min Đây Là Bài Toán Dạng Chuẩn , Trong Đó: X 5 ,X 6 ,X 7 Là ẩn Giả Hệ số ACB P.án (-3)X 1 (1)X 2 (-2)X 3 (-1)X 4 M ... 1 0 0 -5/14 F(X) -185/21 0 0 0 0 PATƯ của bài toán là (41/7,74/7,19/21,0,0,0,0), với g(x)= -185/21 Giá trị hàm mục tiêu đạt được ,như vậy bài toán xuất phat có gia...

Ngày tải lên: 09/11/2013, 03:15

... dạng đối ngẫu mới cho bài toán tối ưu vector lồi mở rộng và một vài định lý đối ngẫu yếu, đối ngẫu mạnh và đối ngẫu đảo của bài toán đối ngẫu cụ thể là: Đối ngẫu Mond-Weir (tổng quát) cho bài toán ... nghiệm bài toán gốc và nghiệm bài toán đối ngẫu của nó. 3.6 Đối ngẫu Mond-Weir tổng quát cho bài toán tối ưu vector (P) không khả vi c...

Ngày tải lên: 21/12/2013, 14:57