Đối ngẫu của bài toán tối ưu vector lồi mở rộng
Đối ngẫu của bài toán tối ưu vector lồi mở rộng
... 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 ... là
sự mở rộng của lớp hàm lồi.
Đề tài khảo cứu một số dạng đối ngẫu mới cho các bài toán tối ưu vector lồi mở
rộng:...
Bài 8: Đối ngẫu của bài toán
... ĐỐI NGẪU CỦA BÀI TOÁN
F(x)= -3x
1
+x
2
+ 3x
3 –
x
4
→min F(Y)=2y
1
+ 9y
2
+ 6y
3
→ max
x
1
+ 2x
2
...
= 6 y
1
+3y
2
+ y
3
≤ 3
x
j
≥ 0(j=1,4) y
1
+3y
2
- y
3
≤ -1
y
1,
y
2
,y
3
tùy ý
Các cặp đối ngẫu:
x
1
+ 2x
2
– x
3
+ x
4
= 2 y
1
tùy ý
2x
1
– 6x
2
+ 3x
3
+ 3x
4
= 9 y
2
tùy ý
x
1
-
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 ... Bài 10
F(x)= 3x
1
- x
2
+ 2x
3
+ x
4
→ max g(x)=-f(x)= -3x
1
+ x
2
-2x
3
- x
4
→min
2x
1
- x
2
+
Từ khóa:
- bài toán doi ngau cua bai toan vạn tải
- bài toán đối ngẫu của bài toán max
- bài toán đối ngẫu của bài toán min
- xây dựng ma trận của bài toán tối ưu trên excel
- sự tồn tại nghiệm của bài toán tới ưu vecto
- bài toán tối ưu hóa lợi nhuận
- dạng chung của các bài toán tối ưu
- các bài toán tối ưu của mã tuyến tính nhị phân
- bài toán tối ưu của người sản xuất