Asst.Prof. Dr.Surasak Mungsing E-mail: Surasak.mu@spu.ac.th CSC201 การวิเคราะห์และออกแบบขั้นตอนวิธี ประยุกต์ใช้ Tree กับปัญหาต้องตัดสินใจ Asst.Prof. Dr.Surasak Mungsing E-mail: Surasak.mu@spu.ac.th Apr-17

Decision Tree A decision tree is a tree in which each branch node represents a choice between a number of alternatives, and each leaf node represents a classification or decision Used to select the best course of action in situations where you face uncertainty 4/4/2017

ตัวอย่างที่ 1 การใช้ต้นไม้ตัดสินใจเลือกวิธีขายของ (ให้คนอื่นขาย) (ขายเอง) 4/4/2017

ตัวอย่างที่ 1 4/4/2017

4/4/2017

4/4/2017

ตัวอย่างที่ 2 Loan or No Loan? a decision tree to help a financial institution decide whether a person should be offered a loan 4/4/2017

ตัวอย่างที่ 3 What will I do? 4/4/2017

ตัวอย่างที่ 4 Should I take my customer to play golf? 4/4/2017

ตัวอย่างที่ 4 Decision Tree Model 4/4/2017

ตัวอย่างที่ 4 ข้อสรุปจาก Decision Tree ถ้าท้องฟ้าครึ้มฝน คนมักออกไปเล่นกอล์ฟ และคนที่คลั่งไคล้กีฬากอล์ฟจะออกไปเล่นแม้ฝนจะตก ลูกค้าไม่ชอบเล่นกอล์ฟถ้าอากาศมีความชื้นสูงกว่า 70 % ลูกค้าจะไม่เล่นกอล์ฟถ้าลมแรง 4/4/2017

Decision Tree Exercise

แบบฝึกหัด บริษัทที่ทำธุรกิจสำรวจและค้าขายที่ดินแห่งหนึ่ง กำลังสนใจที่ดินแปลงหนึ่งที่กำลังประกาศขาย ซึ่งถ้ามีการสำรวจพบแร่โลหะเศรษฐกิจ(แมงกานีส ทองคำ หรือ เงิน) ก็จะส่งผลให้ที่ดินแปลงมีราคาสูงขึ้นตามแต่ชนิดแร่ที่พบ คือหากพบแร่แมงกานีสก็จะขายได้ในราคา 30 ล้านบาท หากพบแร่ทองคำ ก็จะขายได้ในราคา 250 ล้านบาท และหากพบแร่เงิน ก็จะขายได้ในราคา 150 ล้านบาท จึงพิจารณาว่าจะตัดสินใจตัดสินใจลงทุนอย่างไรดี ว่าจะซื้อที่ดินที่แปลงนี้หรือไม่หรือจะซื้อที่ดินแปลงนี้ทันทีแล้วลงทุนสำรวจหาแร่โลหะเศรษฐกิจ หรือว่าจะสำรวจเบื้องต้นก่อนแล้วจึงจะตัดสินใจว่าจะซื้อหรือไม่ซื้อ โดยมีข้อมูลสำหรับการตัดสินใจดังนี้

แบบฝึกหัด ทางเลือกที่ 1 เลือกไม่ซื้อที่ดินตั้งแต่แรก ซึ่งก็จะไม่มีค่าใช้จ่ายในการสำรวจ ทางเลือกที่ 2 ซื้อที่ดินทันทีแล้วลงทุนทำการสำรวจซึ่งจะต้องจ่ายเงินค่าที่ดิน 3 ล้านบาทและค่าสำรวจอีก 1 ล้านบาท จากประสบการณ์ ที่ดินที่มีลักษณะคล้ายที่ดินแปลงนี้จะสำรวจพบแร่โลหะเศรษฐกิจแร่ใดแร่หนึ่ง โดยที่มีโอกาสพบ แมงกานีส 1% ทองคำ 0.05% และ เงิน 0.2% และเป็นการพบเแร่โลหะเศรษฐกิจเพียงชนิดเดียวเท่านั้น (ไม่มีโอกาสที่จะพบ 2 ชนิดหรือมากกว่า และ ไม่มีโอกาสพบแร่โลหะเศรษฐกิจอื่นเลย)

แบบฝึกหัด ทางเลือกที่ 3 จะยังไม่ตัดสินใจซื้อที่ดินแปลงนี้ทันที แต่จะลงทุนทำการสำรวจเบื้องต้นก่อนเป็นเวลา 3 วัน แล้วจึงตัดสินใจว่าจะซื้อหรือไม่ โดยจะเสียค่าได้สิทธิ์ในการสำรวจเป็นเงิน 750,000 บาทและจากประสบการณ์ จะมีค่าใช้จ่ายในการสำรวจอีก เป็นเงิน 250,000 บาท ถ้าผลการสำรวจประสพความสำเร็จ โอกาสที่จะพบ แมงกานีส ทองคำ และเงิน จะเพิ่มเป็น 3%, 2% และ 1% ตามลำดับ แต่ถ้าผลสำรวจไม่ประสพความสำเร็จ โอกาสที่จะพบ แมงกานีส ทองคำ และเงิน จะลดลงเป็น 0.75% , 0.04% และ 0.175% ตามลำดับ

แบบฝึกหัด 1. จงสร้าง Decision tree เพื่อการตัดสินใจเลือกวิธีการลงทุน

Decision Tree และการคำนวณผลตอบแทน 4/4/2017

การคำนวณค่าคาดหวังของกำไร 4/4/2017

การคำนวณค่าคาดหวังของกำไร 4/4/2017

ค่าคาดหวังของกำไร 4/4/2017

Decision เลือกทำการสำรวจเบื้องต้น 3 วันก่อนแล้วจึงตัดสินใจว่าจะซื้อหรือไม่ 4/4/2017

4-Apr-17