Đang chuẩn bị nút TẢI XUỐNG, xin hãy chờ
Tải xuống
Luận văn Thạc sĩ Toán học: Bài toán tối ưu trên tập hữu hiệu của bài toán tối ưu đa mục tiêu hàm phân thức a - phin nhằm trình bày bài toán (VP), bài toán (P) và bài toán (WP), trình bày hai phương pháp cùng với hai thuật toán giải bài toán (WP). Mời bạn đọc cùng tham khảo. | VIÊN KHOA HỌC VÀ CÔNG NGHỆ VIỆT NAM VIÊN TOÁN HỌC HOÀNG NGỌC TUY BÀI TOÁN TỐI ƯU TRÊN TẬP HỮU HIỆU CỦA BÀI TOÁN TỐI ƯU ĐA MỤC TIÊU HÀM PHÂN THỨC A-PHIN Chuyên ngành TOÁN ỨNG DỤNG Mã số 60.46.36 LUẬN VĂN THẠC SỸ TOÁN HỌC Người hướng dẫn khoa học GS.TSKH. LÊ DŨNG MƯU HÀ NỘI - NĂM 2011 i Mục lục Mục lục i Lời cảm ơn iii Mở đầu 1 1 Các kiến thức cơ bản về tập lồi hàm lồi 5 1.1 Tổ hợp lồi . 5 1.2 Tập a-phin tập lồi đa diện. 7 1.3 Nón lồi. 12 1.4 Định lý tách các tập lồi đa diện. 15 1.5 Định lý minimax. 17 2 Bài toán tối ưu véc-tơ phân thức a-phin 19 2.1 Bài toán tối ưu véc-tơ. 19 2.2 Hàm phân thức a-phin. 20 2.3 Bài toán tối ưu véc-tơ phân thức a-phin. 23 3 Tiếp cận quy hoạch song tuyến tính giải bài toán tối ưu trên tập hữu hiệu của bài toán tối ưu đa mục tiêu phân thức a-phin 28 3.1 Bài toán tối ưu trên tập hữu hiệu . 28 3.2 Phương pháp giải. 34 3.2.1 Phép tính cận theo đối ngẫu Lagrange . 35 3.2.2 Phép chia đôi đơn hình . 39 ii 3.2.3 Thuật toán dựa trên cách tính cận Lagrange Thuật toán LB . 39 3.3 Phương pháp nới lỏng . 43 3.3.1 Bài toán nới lỏng. 43 3.3.2 Phương pháp giải. 44 3.3.3 Thuật toán nới lỏng Thuật toán RLB . 44 3.4 Ví dụ. 46 KẾT LUẬN CHUNG 49 Tài liệu tham khảo .
