Bài 7. Hãy giải các BTQHTP sau đây bằng phương pháp thích hợp (phương pháp Wolfe hoặc phương pháp thiết lập bài toán bù): a. Min f(x) = x12 + x22 – 8x1 – 4x2, với các ràng buộc x1 + x2 ≤ 2 x1, x2 ≥ 0. b. Min f(x) = x12 + x22 – x1x2 – 3x1, với các ràng buộc x1 + x2 ≤ 2 x1, x2 ≥ 0. | Bài 7. Hãy giải các BTQHTP sau đây bằng phương pháp thích hợp phương pháp Wolfe hoặc phương pháp thiết lập bài toán bù a. Min f x x12 x22 - 8xi - 4x2 với các ràng buộc X1 x2 2 xi x2 0. b. Min f x x12 x22 - x1x2 - 3x1 với các ràng buộc x1 x2 2 x1 x2 0. c. Min f x 2x12 4x22 - 4x1x2 - 15x1 - 30x2 với các ràng buộc x1 2x2 30 x1 x2 0. Bài 8. Hãy giải các BTQHTP sau đây bằng phương pháp thích hợp phương pháp Wolfe hoặc phương pháp thiết lập bài toán bù a. Min f x 2x1 - 4x2 x12 - 2x1x2 x22 với các ràng buộc - x1 x2 1 x1 - 2x2 4 xb x2 0. b. Min f x -4x1 - 6x2 x12 - 2x1x2 x22 với các ràng buộc 2x1 x2 2 - x1 x2 4 xb x2 0. c. Min f x 5x1 6x2 - 12x3 2x12 4x22 6x32 - 2x 2 - 6x1x3 8x2x3 với các ràng buộc x1 2x2 x3 6 x1 x2 x3 16 -x1 2x2 4 X1 x2 x3 0. Bài 9. Lập chương trình máy tính phương pháp Wolfe hoặc phương pháp thiết lập bài toán bù sử dụng ngôn ngữ Pascal hay C sau đó chạy kiểm thử cho bài tập 7. Bài 10. Giải các bài toán sau đây bằng phương pháp quy hoạch tách a. Min f x exp x1 x12 4x1 2x22 - 6x2 2x3 134 với các ràng buộc sau p exp x2 6x3 15 x14 - x2 5x3 25 ự x1 4 0 x2 2 0 x3. Cho biết các điểm lưới là 0 2 4 cho x1 và 0 1 2 cho x2. b. Min f x exp 2x1 x22 x3 - 2 2 với các ràng buộc sau x1 x2 x3 6 .xb x2 x3 0. bằng cách đổi biến thích hợp với các điểm lưới tùy chọn. Bài 11. Giải các bài tập sau đây bằng phương pháp quy hoạch hình học a. Min f x 2x1-1 x22 x14x2-2 4x12 với điều kiện x1 x2 0. b. Min f x 5x1x2-1x32 x1-2x3-1 10x23 2x1-1x2x3-3 với điều kiện x1 x2 x3 0. c. Min f x 4x1-1x2- 0 5 với điều kiện x1 2x22 1 và x1 x2 0. Bài 12. Hãy tìm hiểu cơ sở và phát biểu các thuật toán tổng quát cho quy hoạch tách và quy hoạch hình học. 135 Chương VI Một số vấn đề cơ sở của lý thuyết quy hoạch lồi và quy hoạch phi tuyến Xét bài toán quy hoạch phi tuyến tổng quát Min Max f x với điều kiện x eD x eR1 g x 0 i 1 m1 gi x 0 i m1 1 m . Véc tơ x e D được gọi là véc tơ quyết định hay phương án khả thi hoặc phương án nếu vắn tắt hơn Xj là các biến quyết định Vj 1 n . Người giải bài toán
