cách thiết lập bài toán đối ngẫu

Chia sẻ: Phạm Minh Hiếu | Ngày: | Loại File: DOC | Số trang:1

Thêm vào BST

Báo xấu

834
lượt xem 96
download

Download Vui lòng tải xuống để xem tài liệu đầy đủ

1. Nếu f(x) →min (max) thì f(y) →max(min) 2. Số ràng buộc trong bài toán này = số biến trong bài toán kia 3. Hệ số trong hàm mục tiêu của bài toán này là hệ số tự do của hệ rang buộc trong bài toán kia

Chủ đề:

Bình luận(0) Đăng nhập để gửi bình luận!

Lưu

Nội dung Text: cách thiết lập bài toán đối ngẫu

8 NGUYÊN TẮC THIẾT LẬP BT ĐỐI NGẪU 1. Nếu f(x) →min (max) thì f(y) →max(min) 2. Số ràng buộc trong bài toán này = số biến trong bài toán kia 3. Hệ số trong hàm mục tiêu của bài toán này là hệ số tự do của hệ rang buộc trong bài toán kia 4. Ma trận điều kiện của 2 bài toán là chuyển vị của nhau 5. Rang buộc về biến của bài toán này tương ứng với dấu của rang buộc của bài toán kia 6. Biến không có ràng buộc về dấu (biến tùy ý)trong bài toán này thì ràng buộc tương ứng trong bài toán kia có dấu bằng 7. Với bài toán min ràng buộc thuận thì có dấu “≥” khi đó ẩn của bài toán đối ngẫu sẽ có dấu “≥ 0” 8. Nếu rang buộc nghịch có dấu “≤” khi đó dấu của ẩn bài toán đối ngẫu sẽ có dấu “≤0” BT MIN BT MAX THUẬN ≥ ≤ NGHỊCH ≤ ≥