Luận Văn Thạc Sĩ Thuật Toán Nón Xoay Giải Bài Toán Quy Hoạch Tuyến Tính Dạng Chuẩn Tổng Quát

Thuật Toán Nón Xoay Giải Bài Toán Quy Hoạch Tuyến Tính Dạng Chuẩn Tổng Quát​

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, 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. Chúng ta đã biết, qua các phép biến đổi có thể dễ dàng đưa bài toán từ dạng chuẩn về dạng chính tắc, khi đó sẽ làm cho số chiều của bài toán tăng lên đáng kể nếu số ràng buộc bất phương trình tuyến tính của bài toán dạng chuẩn là lớn, vì phải thêm vào nhiều biến bù (để đưa các ràng buộc bất phương trình về phương trình).

• 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ả: Vi Tiến Dũng
• Số trang: 68
• Kiểu file: PDF
• Ngôn ngữ: Tiếng Việt
• Đại học Thái Nguyên 2013

Link Download
http://tailieudientu.lrc.tnu.edu.vn...ch-tuyen-tinh-dang-chuan-tong-quat-38719.html
https://drive.google.com/drive/folders/1yLBzZ1rSQoNjmWeJTM6cEZ3WGQHg04L1