tailieunhanh - Chương 3: Cây quyết định

Trong lý thuyết quyết định (chẳng hạn quản lí rủi ro), một cây quyết định (tiếng Anh: decision tree) là một đồ thị của các quyết định và các hậu quả có thể của nó (bao gồm rủi ro và hao phí tài nguyên). Cây quyết định được sử dụng để xây dựng một kế hoạch nhằm đạt được mục tiêu mong muốn. Các cây quyết định được dùng để hỗ trợ quá trình ra quyết định. Cây quyết định là một dạng đặc biệt của cấu trúc cây | 3- Chương 3 Cây quyết định Nội dung 3- 1 Hiểu cách sử dụng cây quyết định trong phân tích quyết định 2 ứng dụng thông tin dự báo trong cây quyết định Mục lục 1 Cây quyết định Cây quyết định với thông tin dự báo Định lý Bayes xác định các giá trị xác suất Phân tích độ nhạy với thông tin dự báo 3- 1. Cây quyết định Cây quyết định là sơ đồ gồm nhiều nút và nhánh. Có 2 loại nhánh: Nhánh phương án Nhánh biến cố Có 2 loại nút Nút quyết định: nơi xem xét các phương án Nút biến cố: nơi các biến cố sẽ diễn ra 3- 1 Nút quyết định Nút biến cố Nhánh phương án Nhánh biến cố Cây quyết định Cây quyết định thường được dùng thay cho bảng quyết định trong trường hợp: Có nhiều phương án và biến cố (trạng thái tự nhiên – states of nature), Có nhiều quyết định liên tiếp nhau. 3- Các bước áp dụng cây quyết định Xác định vấn đề. Vẽ cấu trúc cây quyết định. Ghi các giá trị xác suất vào các biến cố. Ghi các giá trị payoffs vào mỗi kết hợp giữa phương án và biến cố. Tính các giá trị EMV tại các nút trong cây từ phải sang trái. 3- Cây quyết định của Thompson 3- 1 2 Nút quyết định Nút biến cố TT thuận lợi TT không thuận lợi TT thuận lợi TT không thuận lợi Xây nhà máy lớn Xây nhà máy nhỏ Không làm gì cả Bước 1: Xác định vấn đề Công ty Thompson xem xét các phương án nhằm mở rộng qui mô sản xuất. Tình huống của công ty được thể hiện trong cây quyết định như sau: Bước 2: Vẽ cây Cây quyết định của Thompson 3- 1 2 TT () thuận lợi TT () không thuận lợi Xây nm lớn Xây nm nhỏ Không làm gì $200,000 -$180,000 $100,000 -$20,000 0 Bước 3: Ghi các giá trị xác suất vào các biến cố. Bước 4: Ghi các giá trị payoffs. TT () thuận lợi TT () không thuận lợi Cây quyết định của Thompson 3- 1 2 $200,000 -$180,000 $100,000 -$20,000 0 EMV =$40,000 EMV =$10,000 Bước 5: Tính các EMVs và ra quyết định 0 $40,000 TT () thuận lợi TT () không thuận lợi TT () thuận lợi TT () không thuận lợi Xây nm lớn Xây nm nhỏ Không làm gì Thí dụ | 3- Chương 3 Cây quyết định Nội dung 3- 1 Hiểu cách sử dụng cây quyết định trong phân tích quyết định 2 ứng dụng thông tin dự báo trong cây quyết định Mục lục 1 Cây quyết định Cây quyết định với thông tin dự báo Định lý Bayes xác định các giá trị xác suất Phân tích độ nhạy với thông tin dự báo 3- 1. Cây quyết định Cây quyết định là sơ đồ gồm nhiều nút và nhánh. Có 2 loại nhánh: Nhánh phương án Nhánh biến cố Có 2 loại nút Nút quyết định: nơi xem xét các phương án Nút biến cố: nơi các biến cố sẽ diễn ra 3- 1 Nút quyết định Nút biến cố Nhánh phương án Nhánh biến cố Cây quyết định Cây quyết định thường được dùng thay cho bảng quyết định trong trường hợp: Có nhiều phương án và biến cố (trạng thái tự nhiên – states of nature), Có nhiều quyết định liên tiếp nhau. 3- Các bước áp dụng cây quyết định Xác định vấn đề. Vẽ cấu trúc cây quyết định. Ghi các giá trị xác suất vào các biến cố. Ghi các giá trị payoffs vào mỗi kết hợp giữa phương án và biến cố. Tính