Bài toán quyết định phân công hướng dẫn năm 2024
|
Bài tập Bài 1: Bài toán sắp chỗ trong cơ sở dữ liệu phân tán: có M trạm, cần sắp chỗ N đoạn vào các trạm sao cho số truy cập địa phương là cực đại. Hãy phân tích bài toán ra quyết định này. Bài 2: Hàng tuần, giải bóng đá ngoại hạng Anh thường xếp lịch 2 đến 3 trận thi đấu vào ngày chủ nhật. Việc chọn các trận cho ngày chủ nhật là một bài toán quyết định. a/ Hãy phân tích bài toán, chỉ rõ các biến quyết định, môi trường, mục tiêu b/ Hãy phân tích các yếu tố môi trường của bài toán c/ Hãy đề xuất một mô hình để giải bài toán Bài 3: Cho một lớp có m sinh viên thuộc chuyên ngành do bộ môn có n giáo viên quản lý. Sau học kỳ 9, cần phân công các giáo viên hướng dẫn cho các sinh viên của lớp với các điều kiện sau: - Mỗi sinh viên chi có một giáo viên hướng dẫn - Mỗi giáo viên có thể hướng dẫn nhiều sinh viên, nhưng không được quá một định mức cho trước. (Định mức tương ứng với giáo viên thứ i là Si, với 1 ≤ i ≤ n ) Chuẩn bị cho việc phân công, bộ môn cho sinh viên đăng ký giáo viên hướng dẫn. Tại thời điểm đang xét, thông tin về việc sinh viên đăng ký giáo viên hướng dẫn được thể hiện bởi ma trận A có kích thước m x n, với các phần tử: aij \= 1, nếu sinh viên i đăng ký giáo viên j, với 1 ≤ i ≤ m, 1 ≤ j ≤ n 0, ngược lại Trên cơ sở đó, bộ môn sẽ phân công giáo viên hướng dẫn cho lớp. Hãy thực hiện các yêu cầu sau: a/ Phân tích bài toán quyết định (phân công hướng dẫn) tại thời điểm đang xét: Chỉ rõ các biên quyết định, môi trường, mục tiêu, Vẽ lưu đồ ảnh hưởng của bài toán, Đề xuất một mô hình biểu diễn bài toán b/ Trong các trường hợp nào thì bài toán không phải là bài toán quyết định với sự chắc chắn ? Khi đó có thể dùng giải thuật di truyền để tìm lời giải được không ? Giải thích Bài 4: Ở một trò chơi trên truyền hình, có 6 người chơi, cùng trả lời 5 câu hỏi, mỗi câu trả lời đúng được 200 điểm, trả lời sai không được điểm nào. Sau khi trả lời xong các câu hỏi, từng người chơi chỉ biết điểm của mình mà không biết điểm của người khác. Sau đó sẽ có một người bị loại khỏi cuộc chơi theo cách sau: - Nếu có người bấm vào nút “dừng chơi”, thì người đó sẽ nhận được số tiền tương đương số điểm và không được chơi tiếp. Đó là quyết định đúng nếu người đó có số điểm ít nhất, nhưng là quyết định sai nếu điểm của người đó không phải là ít nhất - Nếu không có người nào bấm nút “dừng chơi” thì người có số điểm ít nhất bị loại và không nhận dược tiền thưởng Hãy phân tích bài toán quyết định trên, chỉ ra các biến quyết định, môi trường, mục tiêu. Hãy đề xuất các mô hình tính toán để trợ giúp quyết định chơi tiếp hay dừng chơi Bài 5: Cho bộ trọng số W = {0.4, 0.2, 0.3, 0.1}. Hãy tính giá trị hàm tích hợp OWA của các giá trị 18, 20, 24, 15. Bài 6: a/ Hãy nêu các tính chất thông dụng của một toán tử tích hợp Why is this page out of focus?This is a Premium document. Become Premium to read the whole document. |
