Tài liệu Bài 11: Đối ngẫu của bài toán pdf
Tài liệu Bài 11: Đối ngẫu của bài toán pdf
... -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
≥...
Bài 7: Đối ngẫu của bài toán
... 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
Bài 8: Đối ngẫu của bài toán
... 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)=...
Bài 9: Đối ngẫu của bài toán
... 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...
Bài 10: Đối ngẫu của bài toán
... ≥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...
Đối ngẫu của bài toán tối ưu vector lồi mở rộng
... chương 3 đề tài đưa ra một số 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 ... 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ả v...