Luận Văn Thạc Sĩ Một Phương Pháp Xấp Xỉ Ngoài Giải Bài Toán Quy Hoạch Tuyến Tính Với Hàm Mục Tiêu Có Hệ Số Không Âm

Một Phương Pháp Xấp Xỉ Ngoài Giải Bài Toán Quy Hoạch Tuyến Tính Với Hàm Mục Tiêu Có Hệ Số Không Âm Và Ứng Dụng​

Bài toán quy hoạch tuyến tính có hai dạng cơ bản là dạng chuẩn và dạng chính tắc, hai dạng này có quan hệ mật thiết với nhau. Bài toán quy hoạch tuyến tính dạng chuẩn là bài toán có miền ràng buộc là một hệ bất phương trình tuyến tính với các biến không âm, còn bài toán quy hoạch tuyến tính dạng chính tắc là bài toán quy hoạch có miền ràng buộc là một hệ phương trình tuyến tính với các biến của nó có dấu không âm.
Thuật toán đơn hình và đơn hình đối ngẫu do George Dantzig và Lemke đề xuất vào những năm 1947 và 1954 đã giải bài toán quy hoạch tuyến tính ở dạng chính tắc. Nhiều bài toán quy hoạch tuyến tính trên thực tế thường bắt đầu ở dạng chuẩn tắc, do vậy luận văn này trình bày phương pháp nón xoay giải trực tiếp bài toán quy hoạch tuyến tính với miền ràng buộc là hệ bất phương trình tuyến tính, từ đó xây dựng thuật toán nón xoay tuyến tính giải bài toán quy hoạch tuyến tính dạng chuẩn với hàm mục tiêu có hệ số không âm và một vài ứng dụng của 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ả: Bùi Thị Hồng Hạnh
• Số trang: 55
• Kiểu file: PDF
• Ngôn ngữ: Tiếng Việt
• Đại học Thái Nguyên 2014

Link Download
http://tailieudientu.lrc.tnu.edu.vn...tieu-co-he-so-khong-am-va-ung-dung-44660.html
https://drive.google.com/drive/folders/1yLBzZ1rSQoNjmWeJTM6cEZ3WGQHg04L1