Luận Văn Thạc Sĩ Thuật Toán Nón Xoay Tìm Chiến Lược Hỗn Hợp Tối Ưu Trong Bài Toán Trò Chơi Ma Trận Và Ứng Dụng

Thuật Toán Nón Xoay Tìm Chiến Lược Hỗn Hợp Tối Ưu Trong Bài Toán Trò Chơi Ma Trận Và Ứng Dụng​

Trong chương này, tôi trình bày một phương pháp giải 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 thuộc lược đồ xấp xỉ ngoài (vì nó xuất phát giải từ đỉnh của một nón đơn hình tuyến tính ngoài miền chấp nhận được) gọi là thuật toán nón xoay tuyến tính [4]. Từ đó trình bày một trường hợp riêng biến thể của nó giải bài toán quy hoạch tuyến tính dạng chuẩn khi hàm mục tiêu có các hệ số không âm, đây là lớp bài toán thường hay gặp trong thực tế. Bài toán trò chơi ma trận trong trường hợp cần tìm chiến lược hỗn hợp tối ưu cũng đã dẫn đến bài toán quy hoạch tuyến tính dạng chuẩn, vì vậy trong chương này cũng sẽ trình bày khái niệm cơ bản về bài toán trò chơi ma trận và đưa bài toán này về bài toán quy hoạch tuyến tính dạng chuẩ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ả: Phạm Đức Tuấn
• Số trang: 55
• 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...-toan-tro-choi-ma-tran-va-ung-dung-50488.html
https://drive.google.com/drive/folders/1yLBzZ1rSQoNjmWeJTM6cEZ3WGQHg04L1