[giaban]0.000 VNĐ[/giaban]
[kythuat]
[/kythuat]
[tomtat]
[tomtat]
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
MỤC
LỤC
MỞ
ĐẦU
Chương
1. THUẬT TOÁN NÓN XOAY VÀ BÀI TOÁN TRÒ CHƠI MA TRẬN
1.1.
Bài toán quy hoạch tuyến tính
1.2.
Khái niệm về nón đơn hình tuyến tính, cạnh và phương của nón và Nón – min (nón
cực tiểu)
1.2.1.
Khái niệm về nón đơn hình tuyến tính
1.2.2.
Khái niệm về cạnh của nón đơn hình
1.2.3.
Khái niệm nón xoay M(r,s) sinh ra từ nón M
1.2.4.
Định nghĩa Nón – min (nón cực tiểu)
1.3.
Phương pháp nón xoay tuyến tính
1.3.1.
Thuật toán nón xoay tuyến tính
1.3.2.
Bảng lặp giải bài toán quy hoạch tuyến tính bởi thuật toán nón xoay tuyến tính
và ví dụ minh hoạ
1.4.
Thuật toán nón xoay 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
1.4.1.
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
1.4.2.
Xây dựng nón – min (nón cực tiểu) xuất phát
1.4.3.
Thuật toán nón xoay tuyến tính LA giải bài toán qui hoạch tuyến tính với hàm
mục tiêu có hệ số không âm
1.4.4.
Lựa chọn chỉ số đưa vào cơ sở
1.5.
Cặp bài toán đối ngẫu của quy hoạch tuyến tính dạng chuẩn
1.5.1.
Cặp bài toán đối ngẫu
1.5.2.
Một số tính chất và định lý đối ngẫu
1.6.
Bài toán trò chơi ma trận
1.6.1.
Khái niệm trò chơi ma trận
1.6.2
Hàm thu hoạch của P1
1.6.3.
Điểm yên ngựa và chiến lược tối ưu
1.7.
Đưa trò chơi ma trận về bài toán quy hoạch tuyến tính dạng chuẩn
1.7.1.
Đưa bài toán trò chơi ma trận về bài toán quy hoạch tuyến tính
1.7.2.
Ví dụ minh họa[2]
Chương
2. THUẬT TOÁN GIẢI BÀI TOÁN TRÒ CHƠI MA TRẬN KHI SỐ CHIẾN LƯỢC CỦA MỘT TRONG HAI
NGƯỜI CHƠI LÀ HAI
2.1.
Bài toán trò chơi ma trận khi người chơi P1 sử dụng hai chiến lược
2.2.
Phương pháp giải trực tiếp bài toán của người chơi P1
2.3.
Bảng giải bài toán của người chơi P1 theo phương pháp TT
2.4.
Ví dụ minh họa giải bài toán P1 theo phương pháp TT
Chương
3. NHẬN XÉT VÀ KẾT LUẬN
TÀI LIỆU THAM KHẢOBài viết liên quan
