tailieunhanh - Luận văn Thạc sĩ Toán học: Thuật toán giải bài toán phân thức tuyến tính với hệ số khoảng ở hàm mục tiêu

Mục tiêu của luận văn là trình bày về bài toán qui hoạch phân tuyến tính, tính chất nghiệm tối ưu của bài toán, mô hình bài toán qui hoạch phân tuyến tính với hệ số khoảng ở hàm mục tiêu và một số thuật toán xử lý mô hình. Đóng góp chính của luận văn là tổng hợp và giới thiệu có chọn lọc hai thuật toán giải bài toán qui hoạch phân tuyến tính với hệ số khoảng ở hàm mục tiêu. Mời các bạn tham khảo! | ĐẠI HỌC THÁI NGUYÊN TRƯỜNG ĐẠI HỌC KHOA HỌC - - NGUYỄN THU HẰNG THUẬT TOÁN GIẢI BÀI TOÁN PHÂN THỨC TUYẾN TÍNH VỚI HỆ SỐ KHOẢNG Ở HÀM MỤC TIÊU LUẬN VĂN THẠC SĨ TOÁN HỌC THÁI NGUYÊN - 2016 ĐẠI HỌC THÁI NGUYÊN TRƯỜNG ĐẠI HỌC KHOA HỌC - - NGUYỄN THU HẰNG THUẬT TOÁN GIẢI BÀI TOÁN PHÂN THỨC TUYẾN TÍNH VỚI HỆ SỐ KHOẢNG Ở HÀM MỤC TIÊU LUẬN VĂN THẠC SĨ TOÁN HỌC Chuyên ngành Toán ứng dụng Mã số 60 46 01 12 NGƯỜI HƯỚNG DẪN KHOA HỌC . Trần Vũ Thiệu THÁI NGUYÊN - 2016 i Mục lục Danh mục các hình vẽ ii Mở đầu 1 1 Một số kiến thức chuẩn bị 4 . Bài toán qui hoạch phân tuyến tính . . . . . . . . . . . . . . . . 4 . Tính chất nghiệm của bài toán . . . . . . . . . . . . . . . . . . 8 . Minh họa hình học . . . . . . . . . . . . . . . . . . . . . . . . 9 . Nghiệm tối ưu duy nhất . . . . . . . . . . . . . . . . . 10 . Nhiều nghiệm tối ưu . . . . . . . . . . . . . . . . . . . 11 . Nghiệm tối ưu hữu hạn và vô cực . . . . . . . . . . . . 12 . Nghiệm tối ưu tiệm cận . . . . . . . . . . . . . . . . . . 13 . Bài toán vô nghiệm . . . . . . . . . . . . . . . . . . . . 13 . Biến đổi về bài toán tuyến tính tương đương . . . . . . . . . . . 14 2 Qui hoạch phân tuyến tính với hệ số khoảng ở hàm mục tiêu 18 . Nội dung bài toán . . . . . . . . . . . . . . . . . . . . . . . . . 18 . Thuật toán đưa về qui hoạch tuyến tính . . . . . . . . . . . . . . 21 . Thuật toán dùng phép tính khoảng . . . . . . . . . . . . . . . . 25 . Phép tính khoảng . . . . . . . . . . . . . . . . . . . . . 25 . Qui hoạch phân tuyến tính khoảng . . . . . . . . . . . . 28 . Ví dụ minh họa . . . . . . . . . . . . . . . . . . . . . . . . . . 31 Kết luận 38 i Tài liệu tham khảo 39 ii Danh mục các hình vẽ Hình . Phân bổ công suất phát sóng tối ưu Hình . Năm tập mức trong R2 với γ1 gt 0 gt γ2 gt γ3 gt γ4 . Hình . Nghiệm tối ưu duy nhất đạt tại x Hình . Nhiều nghiệm tối ưu xopt x x Hình . Nghiệm tối ưu hữu hạn và vô cực Hình . Nghiệm tối ưu tiệm cận f .