Luận Văn Thạc Sĩ Một Phương Pháp Xấp Xỉ Trong Giải Bài Toán Quy Hoạch Nguyên Phân Tuyến Tính Theo Phương Pháp Nhánh

Một Phương Pháp Xấp Xỉ Trong Giải Bài Toán Quy Hoạch Nguyên Phân Tuyến Tính Theo Phương Pháp Nhánh Cận Và Ứng Dụng​

Nhiều bài toán thực tế trong kinh tế cũng như trong toán học, thường gặp trong lý thuyết trò chơi, trong công nghiệp hóa chất, trong cắt nguyên vật liệu, trong mạng vận tải và trong định giá thành sản phẩm, . . . dẫn đến chúng ta phải đi giải các bài toán quy hoạch nguyên phân tuyến tính. Một phương pháp hiệu quả thường sử dụng để giải bài toán này đó là phương pháp nhánh cận Land-Doig.
Để giải bài toán quy hoạch nguyên phân tuyến tính thông thường là chúng ta phải tiến hành giải các bài toán quy hoạch phân tuyến tính tương ứng khi chưa có điều kiện nguyên của biến với các ràng buộc bổ sung dạng bất phương trình cho các thành phần của biến. Rõ ràng khi sử dụng phương pháp nhánh cận để đi tìm các cận dưới tốt hơn (đối với bài toán min) cho bài toán quy hoạch nguyên thì ta thường phải giải các bài toán tương ứng khi chưa có điều kiện nguyên với miền ràng buộc được bổ sung thêm sau mỗi bước một ràng buộc dạng bất phương trình đối với thành phần chưa nguyên của biến.

• Luận văn thạc sĩ Toán học
• Chuyên ngành Toán ứng dụng
• Người hướng dẫn khoa học: TS. Nguyễn Anh Tuấn
• Tác giả: Đinh Quang Ngọc
• Số trang: 63
• Kiểu file: PDF
• Ngôn ngữ: Tiếng Việt
• Đại học Thái Nguyên 2015

Link Download
http://tailieudientu.lrc.tnu.edu.vn...-phuong-phap-nhanh-can-va-ung-dung-50461.html
https://drive.google.com/drive/folders/1yLBzZ1rSQoNjmWeJTM6cEZ3WGQHg04L1