Luận Văn Thạc Sĩ Cải Tiến Phương Pháp Đơn Hình Giải Quy Hoạch Tuyến Tính

Cải Tiến Phương Pháp Đơn Hình Giải Quy Hoạch Tuyến Tính​

Quy hoạch tuyến tính là bài toán tìm cực đại ( hay cực tiểu ) của một hàm tuyến tính với các biến số thỏa mãn các phương trình hay bất phương trình tuyến tính. Quy hoạch tuyến tính là một trong những lớp bài toán tối ưu quan trọng nhất và được ứng dụng rộng rãi nhất trong thực tiễn.
Thuật toán đơn hình do Dantzig đề xuất từ năm 1947, dựa trên nguyên tắc xoay vần được dùng rộng rãi và có hiệu quả để giải các bài toán quy hoạch tuyến tính. Tuy nhiên, về mặt lý thuyết nó là thuật toán thời gian mũ ( thời gian tính phụ thuộc theo cấp độ hàm mũ vào độ dài dữ liệu của bài toán cần giải ). Vì thế, nhiều nghiên cứu đã được tiến hành nhằm cải tiến nó cả về lý thuyết lẫn hiệu quả tính toán thực tế.

• 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: GS - TS Trần Vũ Thiệu
• Tác giả: Nguyễn Thị Huệ
• Số trang: 49
• Kiểu file: PDF
• Ngôn ngữ: Tiếng Việt
• Đại học Thái Nguyên 2011

Link Download
http://tailieudientu.lrc.tnu.edu.vn...-don-hinh-giai-quy-hoach-tuyen-tinh-9533.html
https://drive.google.com/drive/folders/1yLBzZ1rSQoNjmWeJTM6cEZ3WGQHg04L1