slike bài giảng hệ trợ giúp quyết định - trần đình khang chương 3 một sô bà itoán ra quyết định

HỆ TRỢ GIÚP QUYẾT ĐỊNH Lớp HTTT + Pháp Nămhọc 2009 - 2010 Bài 7 – Mộtsố bài toán ra quyết định 3.4. Mộtsố bài toán ra quyết định: NỘI DUNG : -Môphỏng -Dự báo -Lậplịch -Cáckỹ thuậttínhtoánmềm TD Khang – ĐHBK Hà Nội A/ Dự báo Dự báo là nghệ thuậtvàkhoahọctiênđoán các sự kiệnxảyratrongtương lai dựatrêncácsự kiện trong quá khứ, hiệntại, hoặcsử dụng các mô hình toán học TD Khang – ĐHBK Hà Nội Các bướcdự báo Xác định vấn đề Tìm kiếm, thu thập thông tin Chọnphương pháp, mô hình, giả thuyết Thiếtkế thí nghiệm Thựchiện thí nghiệm Phân tích kếtquả Tiếptụcduytrìvàxácnhận TD Khang – ĐHBK Hà Nội Các phương pháp Phương pháp phán đoán Phương pháp đếm Phân tích theo chuỗithờigian Phương pháp nhân quả TD Khang – ĐHBK Hà Nội Nhậnxét Các phương pháp phán đoán, phương pháp đếm được dùng khi các phương pháp sau không phù hợpdo: dữ liệu quá khứ quá phứctạp, hoặcítthời gian, ít kinh phí, thiếudữ liệu, Với các bài toán kinh tế, xã hội, thường dùng dữ báo theo chuỗithờigian TD Khang – ĐHBK Hà Nội Dự báo theo chuỗithờigian Tương lai đượcbiểudiễnnhư là hàm số củaquákhứ mà không quan tâm đến ảnh hưởng củacácbiến bên ngoài Giá trị tương lai = f (Giá trị quá khứ) TD Khang – ĐHBK Hà Nội Ví dụ: Ngoạisuy Cho các giá trị Tháng 1 3 Tháng 2 5.5 Tháng 3 5 Tháng 4 7.5 Tháng 5 8 Tính kếtquả của các tháng tiếptheo Xấpxỉ vềđường thẳng: y = 2.8 x + 1.5 TD Khang – ĐHBK Hà Nội Các phương pháp làm trơn z Khi chuỗithời gian không ổn định, không có những thành phầnbiến đổi theo khuynh hướng, theo chu kỳ z Phương pháp bình quân động z Phương pháp làm trơn đathức z Phương pháp làm trơnhàmmũ TD Khang – ĐHBK Hà Nội Các phương pháp phân rã Chia nhỏ dữ liệu đã qua thành các thờikỳ nhỏ hơn để dễ dàng phân tích. Có 4 yếutố cầnxemxét: -Xuthế: sự thay đổi xét trên mộtthờigiandài -Chukỳ củahiệntượng: thờigianmàhiệntượng sẽ lặplại -Biến đổitrongchukỳ: sự thay đổităng, giảm trong mộtchukỳ -Dao động ngẫu nhiên: sự dao động xung quanh xu thế, làm ảnh hưởng đếnchukỳ và biến đổi trong chu kỳ TD Khang – ĐHBK Hà Nội [...]... Không thể dùng để giải các bài toán khác, khó tổng quát hóa Mô phỏng nhiều khi làm cho nhà quản lý mất trực quan, phương án tối ưu xuất hiện trước mắt nhưng không nhận ra Thủ tục Monte Carlo TD Khang – ĐHBK Hà Nội Dùng thủ tục Monte Carlo qua các bước sau: 1- Xác định độ đo thích hợp với hệ thống 2- Mô tả hệ thống, xác định hàm phân bố xác suất của các đại lượng ngẫu nhiên 3- Xác định phân bố xác suất tích... suất tích lũy qua các thí nghiệm 4- Gán cho các đại lượng ngẫu nhiên các phân bố tương ứng 5- Gán cho mỗi đại lượng ngẫu nhiên một giá trị nào đó 6- Xác định trung bình và phương sai 7- Lặp lại các bước 5-6 cho đến khi độ đo hệ thống ổn định 8- Lặp lại các bước 5-7 với các giải pháp khác nhau, đưa ra các độ đo đánh giá độ tin cậy Từ đó chọn giải pháp thích hợp Ứng dụng TD Khang – ĐHBK Hà Nội Mô phỏng mạng... điểm xác định, mà các ràng buộc đều được thỏa mãn và đạt mục tiêu tốt nhất Các đặc tính TD Khang – ĐHBK Hà Nội - Mỗi tác vụ được thực hiện theo nhiều cách, phụ thuộc vào nguồn tài nguyên được phân cho nó - Quan hệ tác vụ ưu tiên có thể bị chồng chéo - Một tác vụ có thể bị ngắt theo một tập xác định trước - Một tác vụ đòi hỏi nhiều nguồn tàinguyên của các loại khác nhau - Sự yêu cầu tài nguyên của một tác... liên hệ (bên trong) Mô phỏng liên quan chặt chẽ với môi trường quyết định và hành vi ra quyết định Đặc trưng TD Khang – ĐHBK Hà Nội Mô phỏng không phải là loại mô hình biểu diễn thực sự mà chỉ là bắt chước, là công cụ mô tả Mô phỏng là một kỹ thuật dùng cho việc điều khiển các thí nghiệm, kiểm thử dữ liệu cụ thể của quyết định hoặc các biến không điều khiển được và quan sát sự tác động lên các biến ra. .. tế, xã hội C/ Lập lịch TD Khang – ĐHBK Hà Nội Phân phối tài nguyên theo thời gian để thực hiện một tập các tác vụ, thỏa mãn một số ràng buộc Cho: Một tập các tác vụ cần thực hiện, Một tập các tài nguyên với sự xác định rõ tài nguyên nào dùng cho tác vụ nào, Một tập các ràng buộc phải được thỏa mãn, Một tập các mục tiêu với sự xác định mục tiêu nào là của tác vụ nào Cần xác định cách tốt nhất để phân... nhau qua thời gian của tác vụ đó - Các nguồn tài nguyên có thể tái sử dụng, hoặc không - Tính sẵn dùng của tài nguyên có thể thay đổi - Các tài nguyên có thể có những hạn chế tạm thời - Các mục tiêu có thể thay đổi ! Phân loại bài toán lập lịch TD Khang – ĐHBK Hà Nội Phân xưởng xử lý đơn máy: mỗi công việc chỉ có một hoạt động được thực hiện trên máy đơn, kết quả là một chuỗi công việc Phân xưởng xử... tiền định Các kỹ thuật tính toán mềm Giải thuật di truyền: mỗi phương án như là một cá thể, độ thích nghi đo mức độ thỏa mãn các ràng buộc của cá thể D/ Các kỹ thuật tính toán mềm TD Khang – ĐHBK Hà Nội Mạng nơ ron Giải thuật di truyền Hệ mờ Mạng Bayes Suy diễn theo trường hợp Kết hợp mạng nơron và hệ mờ TD Khang – ĐHBK Hà Nội Mô hình nơ ron - mờ hợp tác Mô hình nơ ron - mờ lai Mô hình nơ ron - mờ... mô phỏng TD Khang – ĐHBK Hà Nội Ưu điểm TD Khang – ĐHBK Hà Nội Đơn giản Không phụ thuộc vào yếu tố thời gian Cho phép quan sát 1 lớp các tình huống Cho phép thử nghiệm theo kiểu thử-sai Giúp cho nhà quản lý hiểu rõ hệ thống, vì được xây dựng theo cách nhìn của nhà quản lý và cấu trúc quyết định của họ Mô phỏng có thể thực hiện với mọi vấn đề, mọi tập giá trị của các biến, Nhược điểm TD Khang – ĐHBK... công việc chỉ có một hoạt động đơn, có m máy làm việc song song và chức năng của các máy là như nhau Phân xưởng xử lý theo luồng: mỗi công việc gồm một chuỗi (có thứ tự chặt chẽ) các hoạt động, có m máy được điều khiển đồng bộ Bài toán tổng quát: có m máy và j công việc, mỗi công việc có thứ tự xử lý của nó và không có quan hệ với thứ tự xử lý của bất kỳ công việc nào khác Các kỹ thuật TD Khang – ĐHBK... dữ liệu trong dự báo theo chuỗi thời gian TD Khang – ĐHBK Hà Nội Mẫu dữ liệu ngẫu nhiên Mẫu theo khuynh hướng (tăng giảm, ) Mẫu theo mùa (lặp) Mẫu theo chu kỳ (quay vòng) Mẫu tự tương quan (thể hiện mối quan hệ giữa hai biến) Kết hợp các mẫu B/ Mô phỏng TD Khang – ĐHBK Hà Nội Mô phỏng bao gồm các kỹ thuật nhằm bắt chước các hành vi (các trạng thái) của một thực thể nào đó Mô phỏng gắn với hành vi (bên . HỆ TRỢ GIÚP QUYẾT ĐỊNH Lớp HTTT + Pháp Nămhọc 2009 - 2010 Bài 7 – Mộtsố bài toán ra quyết định 3. 4. Mộtsố bài toán ra quyết định: NỘI DUNG : -Môphỏng -Dự báo -Lậplịch -Cáckỹ thuậttínhtoánmềm TD. bướcsau: 1- Xác định độ đo thích hợpvớihệ thống. 2- Mô tả hệ thống, xác định hàm phân bố xác suấtcủa các đại lượng ngẫu nhiên. 3- Xác định phân bố xác suấttíchlũy qua các thí nghiệm. 4- Gán cho. tương ứng. 5- Gán cho mỗi đạilượng ngẫu nhiên một giá trị nào đó. 6- Xác định trung bình và phương sai. 7- Lặplại các bước 5-6 chođến khi độ đohệ thống ổn định. 8- Lặplại các bước 5-7 với các giải