Tiếp cận bài toán quy hoạch tuyến tính

Luận văn nhằm tìm hiểu và trình bày một số thuật toán mới gần đây, nêu ở các tài liệu tham khảo, giải quy hoạch phân tuyến tính (nhờ đưa về quy hoạch tuyến tính) và giải quy hoạch phân thức phi tuyến (theo tiếp cận tham số). Mời các bạn tham khảo!

49p elephantcarrot 02-07-2021 38 4   Download

Đề cương chi tiết học phần Quy hoạch tuyến tính bao gồm cái nhìn bao quát về quy hoạch tuyến tính (từ bài toán thực tế đến mô hình), các phương pháp tiếp cận giải bài toán quy hoạch tuyến tính, phương pháp đơn hình, phương pháp đơn hình đối ngẫu và trường hợp suy biến của bài toán. Ứng dụng của quy hoạch tuyến tính, phương pháp giải bài toán vận tải. Mời các bạn cùng tìm hiểu và tham khảo nội dung thông tin tài liệu.

5p codon_011 02-03-2016 224 12   Download

Báo cáo khoa học: Tiếp cận bài toán quy hoạch tuyến tính thông qua bài toán tìm đường đi ngắn nhất trình bày sơ lược về các phương pháp tối ưu, xây dựng mô hình toán học cho các bài toán tối ưu thực tế và bài toán đường đi có trọng số bé nhất.

16p toughhorse70 29-10-2014 139 21   Download

Kết quả chính của bài báo là nghiên cứu mối quan hệ giữa bài toán quy hoạch tuyến tính với bài toán đường đi ngăn nhất. Dựa trên cơ sở vận dụng thuật toán Dijkstra cải tiến để tìm đường đi ngắn nhất của cặp đỉnh bất kì trên mạng đồ thị và kết hợp lý thuyết đối ngẫu trong quy hoạch tuyến tính. Bài báo phân tích, chứng minh các kết quả đưa ra cũng như đánh giá độ phức tạp của thuật toán.

8p toughhorse70 29-10-2014 159 16   Download