Luận văn nghiên cứu về bài toán chấp nhận lồi và giới thiệu một vài phương pháp giải bài toán này, đặc biệt đi sâu vào phương pháp chuyển bài toán chấp nhận lồi về qui hoạch lồi. Mời các bạn tham khảo! | ĐẠI HỌC THÁI NGUYÊN TRƯỜNG ĐẠI HỌC KHOA HỌC VŨ THỊ NGỌC BÍCH MỘT PHƯƠNG PHÁP QUI HOẠCH LỒI GIẢI BÀI TOÁN CHẤP NHẬN LỒI LUẬN VĂN THẠC SĨ TOÁN HỌC Thái Nguyên - 2018 ĐẠI HỌC THÁI NGUYÊN TRƯỜNG ĐẠI HỌC KHOA HỌC VŨ THỊ NGỌC BÍCH MỘT PHƯƠNG PHÁP QUI HOẠCH LỒI GIẢI BÀI TOÁN CHẤP NHẬN LỒI Chuyên ngành Toán ứng dụng Mã số 84 60 112 LUẬN VĂN THẠC SĨ TOÁN HỌC NGƯỜI HƯỚNG DẪN KHOA HỌC . Lê Dũng Mưu Thái Nguyên - 2018 i Mục lục Mở đầu 1 Chương 1 Bài toán qui hoạch lồi 3 Tập lồi hàm lồi . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3 Tập lồi . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3 Hàm lồi . . . . . . . . . . . . . . . . . . . . . . . . . . . . 10 Bài toán qui hoạch lồi . . . . . . . . . . . . . . . . . . . . . . . . . 16 Chương 2 Một phương pháp qui hoạch lồi giải bài toán chấp nhận lồi 24 Bài toán chấp nhận lồi và ví dụ . . . . . . . . . . . . . . . . . . . . 24 Bài toán chấp nhận lồi . . . . . . . . . . . . . . . . . . . . 24 Ví dụ . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 25 Một phương pháp qui hoạch lồi giải bài toán chấp nhận lồi . . . . . 25 Tóm tắt hai phương pháp cơ bản chiếu lần lượt và chiếu song song . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 25 Thuật toán đạo hàm giải bài toán qui hoạch lồi . . . . . . . . 29 Phương pháp chuyển về bài toán qui hoạch lồi . . . . . . . . 32 Kết luận 41 Tài liệu tham khảo 42 1 Mở đầu Tối ưu hóa được khởi nguồn như một ngành của Toán học có rất nhiều ứng dụng trong quy hoạch tài nguyên thiết kế chế tạo máy điều khiển tự động quản trị kinh doanh. trong việc tạo nên các hệ hỗ trợ ra quyết định trong quản lý và phát triển các hệ thống lớn. Chính vì vậy các lĩnh vực của tối ưu hóa ngày càng trở nên đa dạng mang nhiều tên gọi khác nhau như Quy hoạch toán học Điều khiển tối ưu Vận trù học Lý thuyết trò chơi. Hiện nay môn học Tối ưu hóa được đưa vào giảng dạy trong nhiều chương trình đào tạo đại học cho các ngành .
