TAILIEUCHUNG - [Toán Học Cao Cấp] Rút - Tối Ưu Phương Trình Phần 8

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

TAILIEUCHUNG - Chia sẻ tài liệu không giới hạn
Địa chỉ : 444 Hoang Hoa Tham, Hanoi, Viet Nam
Website : tailieuchung.com
Email : tailieuchung20@gmail.com
Tailieuchung.com là thư viện tài liệu trực tuyến, nơi chia sẽ trao đổi hàng triệu tài liệu như luận văn đồ án, sách, giáo trình, đề thi.
Chúng tôi không chịu trách nhiệm liên quan đến các vấn đề bản quyền nội dung tài liệu được thành viên tự nguyện đăng tải lên, nếu phát hiện thấy tài liệu xấu hoặc tài liệu có bản quyền xin hãy email cho chúng tôi.
Đã phát hiện trình chặn quảng cáo AdBlock
Trang web này phụ thuộc vào doanh thu từ số lần hiển thị quảng cáo để tồn tại. Vui lòng tắt trình chặn quảng cáo của bạn hoặc tạm dừng tính năng chặn quảng cáo cho trang web này.