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

Phương Pháp Điểm Trong Giải Quy Hoạch Tuyến Tính​

Nhiều bài toán thực tế trong kinh tế, tài chính, công nghiệp và kỹ thuật có thể diễn đạt như bài toán qui hoạch tuyến tính, tức là dưới dạng 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 ràng buộc đẳng thức hay bất đẳng thức tuyến tính.
Phương pháp đơn hình do Dantzig đề xuất từ năm 1947, đến nay vẫn còn được sử dụng rộng rãi để giải các bài toán qui hoạch tuyến tính. Cách tiếp này chỉ cần xét các đỉnh của tập đa diện ràng buộc và mỗi lần lặp đi từ một đỉnh tới một đỉnh kề với nó, thường là tốt hơn đỉnh trước đó (cải tiến được giá trị của hàm mục tiêu). Cuối cùng, nó đạt tới đỉnh mà từ đó không thể cải tiến hàm mục tiêu được nữa, đỉnh đó chính là lời giải cần tìm của bài toá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: GS-TS Trần Vũ Thiệu
• Tác giả: Nguyễn Thị Hồng Lê
• Số trang: 68
• 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...iem-trong-giai-quy-hoach-tuyen-tinh-9532.html
https://drive.google.com/drive/folders/1yLBzZ1rSQoNjmWeJTM6cEZ3WGQHg04L1