BÀI TẬP LỚN TRÍ TUỆ NHÂN TẠO Đề tài: Tìm hiểu toán phân công công việc demo Giáo viên hướng dẫn: TS Nguyễn Thị Thủy Nhóm SV thực : Nhóm Mùa Thị May Hà Sơn Tùng Kiều Văn Hải Vương Minh Huế Lớp : Tin A 52 Nội dung báo cáo I, Bài toán phân công công việc 1, Nội dung toán 2, Giải thuật II, Chương trình III, Tài liệu tham khảo I, Bài toán phân công công việc 1, Nội dung toán • Một đề án gồm n công việc việc thực hiên m máy • Giả sử biết thời gian để máy thực viêc thứ j tj • Yêu cầu: Tìm phương án phân công cho thời gian hoàn thành toàn công việc thấp • Mẫu số liệu : n=10, m=3 tj = 10 I, Bài toán phân công công việc 2, Giải thuật • Giải thuật viết dạng thủ tục tương tự thuật toán không đòi hỏi tiêu chuẩn thuật toán • Tính đúng: chấp nhận giải thuật đơn giản, cho kết hay gần có khả thành công cao • Để chấp nhận, giải thuật phải thể giải pháp hợp lý tình cách: – Tận dụng thông tin hữu ích – Sử dụng tri thức, kinh nghiệm trực giác người – Tự nhiên, đơn giản cho kết chấp nhận I, Bài toán phân công công việc • Giải thuật Heuristic Giải thuật cho toán phân công đơn giản: • Chọn việc J chưa phân công có thời gian thực cao phân công cho máy có thời gian làm việc thấp for (k=0;k