TAILIEUCHUNG - 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 .

TÀI LIỆU LIÊN QUAN
TỪ KHÓA LIÊN QUAN
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.