การตัดสินใจแบบกิ่งก้านสาขา (Decision tree)

Slides:



Advertisements
งานนำเสนอที่คล้ายกัน
โครงการ ร้านชุมชน โดย เอกภาพ โครงการ ร้านชุมชน โดย เอกภาพ
Advertisements

ระบบสมการเชิงเส้น F M B N เสถียร วิเชียรสาร.
บริษัท กุ้งหลวงไคโตซาน จำกัด
การประเมินโครงการลงทุน Capital Budgeting
ลิมิตและความต่อเนื่อง
เป็นการศึกษาผลต่างของประชากรสองกลุ่ม ซึ่งประชากรทั้งสองกลุ่มต้องเป็นอิสระต่อกัน หรือไม่มีความสัมพันธ์กันโดยการกำหนดสมมติฐานในการทดสอบเป็นดังนี้
ไม่อิงพารามิเตอร์เบื้องต้น
ความสำคัญของงานวิจัย เสนอ รศ.ดร.เผชิญ กิจระการ
การฝึกอบรมหลักสูตร การบริหารจัดการโครงการ และการติดตามประเมินผล
Introduction to Probability เอกสารประกอบการเรียนการสอน วิชา ความน่าจะเป็นเบื้องต้น เรื่อง ความน่าจะเป็นเบื้องต้น อ.สุวัฒน์ ศรีโยธี สาขาวิชาคณิตศาสตร์
ความเสี่ยงและอัตราผลตอบแทน
บทที่ 5 การบริหารลูกหนี้
บทที่ 5 การบริหารลูกหนี้
เกมธุรกิจแห่งชาติ ตัวชี้วัด น้ำหนัก 1 ยอดขาย 10% 2 กำไร 40% 3 ROE 15%
ฝึกคำนวณค่าโทรศัพท์มือถือ
ระบบเศรษฐกิจ.
Decision Tree.
จำนวนเต็ม จำนวนเต็ม  ประกอบด้วย                   1. จำนวนเต็มบวก    ได้แก่  1 , 2 , 3 , 4, 5 , ....                   2.  จำนวนเต็มลบ      ได้แก่  -1.
ศูนย์หนังสือจุฬาลงกรณ์มหาวิทยาลัย
CURADIO FEEDBACK SYSTEM TO PUBLIC
การแก้ปัญหาด้วยคอมพิวเตอร์
อสมการ เสถียร วิเชียรสาร ขอบคุณ.
Chapter 3 การกำหนดราคามุ่งที่ต้นทุน
อุปสงค์ อุปทาน และภาวะดุลภาพ/ความหมายของอุปทาน
แผนผัง FlowChart Flow Chart คือ ขั้นตอนที่นำผลที่ได้จากการกำหนดและการ วิเคราะห์ปัญหามาเขียนเป็นแผนภาพหรือสัญลักษณ์ ประโยชน์ของผังงาน -ช่วยลำดับขั้นตอนการทำงานของโปรแกรม.
บทที่ 6 อุปสงค์ (Demand)
สรุปใบงาน วิชา ระบบสารสนเทศทางการบัญชี บช. 342
บทที่ 8 การพาณิชย์อิเล็กทรอนิกส์ (E-commerce)
MARKET PLANNING DECISION
Location Problem.
Decision Tree Analysis
การวิเคราะห์สหสัมพันธ์และการถดถอย
วิธีการทำงานของผังงาน
กลุ่มสาระการเรียนรู้ภาษาต่างประเทศ โรงเรียนศรีพฤฒา ยินดีต้อนรับ ผู้ร่วมกิจกรรมการเขียนภาษาอังกฤษเชิงสร้างสรรค์ (บรรยายภาพ) วันจันทร์ที่ 31 กรกฎาคม 2549.
บทที่ 4 การโปรแกรมเชิงเส้น (Linear Programming)
Asst.Prof. Dr.Surasak Mungsing
การเขียนโปรแกรมคอมพิวเตอร์และอัลกอริธึม
ให้ประหยัดการใช้หน่วยความจำ (space) ด้วยความรวดเร็ว (time)
การเขียนโปรแกรมแบบมีทางเลือก
การใช้งานเบื้องต้นของเครื่องคิดเลขทางการเงิน
ร้านซ่อม ประกอบคอมพิวเตอร์ (ในและนอกสถานที่)
โครงสร้างต้นทุนการผลิตและราคาขาย ณ โรงงานสุรา (สุรากลั่นชุมชน)
การกรอกแบบรายงานผลการดำเนินการบริหารความเสี่ยง
สถิติเชิงสรุปอ้างอิง(Inferential or Inductive Statistics)
Intelligent bus system with rfid
การคำนวณค่าไฟฟ้า.
การเขียนผังงาน จุดประสงค์ 1.อธิบายความของผังงานได้
BY DR.CHARUK SINPARU.
ปัจจัยของการสร้างนวัตกรรม
การออกแบบโปรแกรม ขั้นตอนการแก้ปัญหา การนิยามปัญหา (Problem definition)
การแก้ปัญหาด้วยคอมพิวเตอร์
ตัวอย่างการพยากรณ์ยอดขาย
การออกแบบโครงสร้าง (Structured Design)
หลักการเขียนโปรแกรม ( )
เด็กหญิง สุนิสา จิตรมั่น โรงเรียนวัดแหลมมะเกลือ
เด็กไทยรุ่นใหม่ใส่ใจการออม
การเขียนผังงาน (Flowchart)
การเขียนโปรแกรมแบบวนซ้ำ: คำสั่ง while คำสั่ง do….while
กลวิธีการสอนคณิตศาสตร์ระดับประถมศึกษา
เรื่อง เงิน ชั้นประถมศึกษาปีที่ 3
วิชาการบัญชีสินค้าและระบบบัญชีเดี่ยว
หลักการเขียนโปรแกรม ( )
Question Tag Question Tag
บทที่ 6 พจนานุกรมข้อมูล และ คำอธิบายกระบวนการ
บทที่ 7 การพยากรณ์ยอดขาย.
การเลือกสถานที่ตั้งโรงงาน
Wang991.wordpress.com Relation and function Click when ready 
หลักการโปรแกรมเบื้องต้น
Introduction to Decision Support Systems
Model Management (การจัดการแบบจำลอง)
ใบสำเนางานนำเสนอ:

การตัดสินใจแบบกิ่งก้านสาขา (Decision tree) นิยมใช้เมื่อมีเหตุการณ์ตั้งแต่ 2 เหตุการณ์ขึ้นไปที่เกิดต่อเนื่องกัน หรือกรณีที่มีการตัดสินใจซึ่งมีความสัมพันธ์ต่อเนื่องกันโดยผู้ตัดสินใจมีทางเลือกหลายทาง แต่ไม่ทราบผลลัพธ์ของแต่ละทางเลือก การวิเคราะห์นำมาแสดงให้เห็นในรูปกิ่งก้านสาขาของต้นไม้ โดยเริ่มจากจุดที่ต้องตัดสินใจ ซึ่งกิ่งก้านจะใช้แทนทางเลือกต่างๆ

ขั้นตอนการวิเคราะห์แบบกิ่งก้านสาขา ระบุปัญหา ร่างโครงสร้างการวิเคราะห์แบบกิ่งก้านสาขา ระบุความน่าจะเป็นของแต่ละทางเลือก ประเมินผลตอบแทนที่คาดหวังของแต่ละทางเลือก วิเคราะห์ผลตอบแทนที่คาดว่าจะได้รับ ด้วยการคำนวณย้อนหลังจากทางขวาสุดของกิ่งก้านมาทางซ้ายสุด

สัญลักษณ์ที่ใช้ สี่เหลี่ยม แสดงถึง จุดที่ต้องมีการตัดสินใจ สี่เหลี่ยม แสดงถึง จุดที่ต้องมีการตัดสินใจ เส้นตรง แสดงถึง ทางเลือกหรือสภาวการณ์ที่เกิดขึ้น วงกลม แสดงถึง จุดที่ระบุว่ามีสภาวการณ์ต่างๆเกิดขึ้น

หลังจุดตัดสินใจ จะเป็นทางเลือกต่างๆ ในขณะที่หลังเครื่องหมาย จะเป็นสภาวการณ์ต่างๆที่เกิดขึ้น สภาวการณ์ที่ 1 สภาวการณ์ที่ 2 ทางเลือกที่ 1 ทางเลือกที่ 2 ทางเลือกที่ 3 ผลตอบแทน ในการเขียนแขนงการตัดสินใจ สร้างจากด้านซ้ายไปขวา ทางเลือกต้องมากกว่า 1ทาง สภาวการณ์ต้องเกิดอย่างน้อย 1 สภาวการณ์ ques

ทางเลือก/ความน่าจะเป็น ตัวอย่างการวิเคราะห์แบบกิ่งก้านสาขา สมมติว่า เทศบาลแห่งหนึ่งมีโครงการก่อสร้างตลาดแห่งใหม่เพื่อรองรับการขยายตัวของชุมชนขณะเศรษฐกิจเติบโต โดยเทศบาลให้มีการศึกษาความน่าจะเป็นรวมทั้งค่าใช่จ่ายในการก่อสร้างจากทางเลือก 3 ทาง คือ สร้างตลาดขนาดใหญ่ สร้างตลาดขนาดกลางและไม่ก่อสร้างตลาดเลย ปรากฏผลการศึกษาดังนี้ ทางเลือก/ความน่าจะเป็น ปัจจัยทางบวก (บาท) ปัจจัยทางลบ (บาท) ตลาดขนาดใหญ่ (B) 200,000 -180,000 ตลาดขนาดกลาง (M) 100,000 -20,000 ไม่ก่อสร้างตลาดเลย (N) ความน่าจะเป็น 0.05 ผลตอบแทน ans

200,000 (.5) ปัจจัย + (.5) ปัจจัย - สร้างขนาดใหญ่ -180,000 100,000 (.5) ปัจจัย + สร้างขนาดกลาง (.5) ปัจจัย - -20,000 (.5) ปัจจัย + ไม่สร้าง (.5) ปัจจัย - B = (200,000) (0.5) + (-180,000) (0.5) = 10,000 บาท M = (100,000) (0.5) + (-20,000) (0.5) = 40,000 บาท N = 0(0) + 0(0) = 0 บาท จากการวิเคราะห์แบบกิ่งก้านสาขาซึ่งคำนวณภายใต้หลักการของความน่าจะเป็น สรุปได้ว่า เทศบาลควรสร้างตลาดขนาดกลาง EX ques

Joe’s garage is considering hiring another mechanic Joe’s garage is considering hiring another mechanic. The mechanic would cost them an additional $50,000 / year in salary and benefits. If there are a lot of accidents in the province this year, they anticipate making an additional $70,000 in net revenue. If there are not a lot of accidents, they could lose $20,000 off of last year’s total net revenues. Because of all the ice on the roads, Joe thinks that there will be a 70% chance of “a lot of accidents” and a 30% chance of “fewer accidents”. Assume if he doesn’t expand he will have the same revenue as last year. Draw a decision tree for Joe and tell him what he should do.

Therefore you should not hire the mechanic 70% chance of an increase in accidents Profit = $70,000 .7 Hire new mechanic Cost = $50,000 30% chance of a decrease in accidents Profit = - $20,000 .3 Don’t hire new mechanic Cost = $0 Estimated value of “Hire Mechanic” = NPV =.7(70,000) + .3(- $20,000) - $50,000 = - $7,000 Therefore you should not hire the mechanic

แบบฝึกหัดในห้องเก็บคะแนน ร้านสำราญเครื่องเขียนตั้งอยู่บริเวณย่านใจกลางเมืองแห่งหนึ่ง ซึ่งคุณสำราญเจ้าของร้านมีความเห็นว่าธุรกิจในบริเวณนี้อิ่มตัวแล้ว จึงพิจารณาจะย้ายร้านไปเปิดที่ศูนย์การค้าแห่งหนึ่ง จากการที่ร้านดำเนินงานมานานถึง 20 ปี จึงมีลูกค้าในละแวกนั้นพอสมควร ดังนั้นคุณสำราญคิดว่าถ้าย้ายร้านไปจะมีโอกาส 20% ที่ยอดขายของร้านจะลดลงไปเป็นจำนวน 20,000 บาท มีโอกาส 30% ที่ยอดขายจะคงเดิม และมีโอกาส 50% ที่ยอดขายจะเพิ่มขึ้นอีก 40,000 บาท อันเนื่องมาจากการโฆษณาและส่งเสริมการจำหน่ายของศูนย์การค้านั้น อย่างไรก็ตาม คุณสำราญได้ข่าวว่ามีการยื่นขออนุญาตสร้างโรงเรียนมัธยมในบริเวณใกล้ๆ ร้านปัจจุบัน ขณะนี้กำลังอยู่ระหว่างการขออนุมัติ ซึ่งคิดว่ามีโอกาส 70% ที่จะได้รับการอนุมัติ การมีโรงเรียนแห่งใหม่จะทำให้ยอดขายสูงขึ้นเดือนละ 30,000 บาท แต่ถ้าไม่อนุมัติให้สร้างโรงเรียน เขาคิดว่ายอดขายจะลดลงเดือนละ 10,000 บาท คุณสำราญถูกเร่งรัดให้แจ้งยืนยันความจำนงในการย้ายร้านไปเปิดที่ศูนย์การค้าโดยด่วน มิฉะนั้นทางศูนย์การค้าจะถือว่าสละสิทธิ์ จงสร้างแขนงการตัดสินใจเพื่อคุณสำราญตัดสินใจ

กลับไปอ่านใน file Type of Decision หัวข้อ การตัดสินใจภายใต้ความแน่นอน การตัดสินใจภายใต้ความเสี่ยง การตัดสินใจภายใต้ความไม่แน่นอน Quiz อาทิตย์หน้า