Successfully reported this slideshow.
We use your LinkedIn profile and activity data to personalize ads and to show you more relevant ads. You can change your ad preferences anytime.
9/3/12                                              แบบจํ                                                        าลองและกา...
9/3/12                                                 แบบจํ                                                           าลอ...
9/3/12                                           แบบจํ                                                     าลองและการวิ   ...
9/3/12                                                 แบบจํ                                                           าลอ...
9/3/12                                          แบบจํ                                                    าลองและการวิ     ...
9/3/12                                             แบบจํ                                                       าลองและการว...
9/3/12                                          แบบจํ                                                    าลองและการวิ     ...
9/3/12                                            แบบจํ                                                      าลองและการวิ ...
9/3/12                                          แบบจํ                                                    าลองและการวิ     ...
9/3/12                                          แบบจํ                                                    าลองและการวิ     ...
9/3/12                                                แบบจํ                                                          าลองแ...
9/3/12                                                   แบบจํ                                                            ...
Chapter 12.2
Chapter 12.2
Chapter 12.2
Chapter 12.2
Chapter 12.2
Chapter 12.2
Chapter 12.2
Chapter 12.2
Chapter 12.2
Chapter 12.2
Chapter 12.2
Chapter 12.2
Chapter 12.2
Chapter 12.2
Upcoming SlideShare
Loading in …5
×

Chapter 12.2

484 views

Published on

  • Be the first to comment

  • Be the first to like this

Chapter 12.2

  1. 1. 9/3/12 แบบจํ าลองและการวิ เคราะห บทที่4 แบบจํ าลองและการวิ เคราะห (Modeling and Analysis) ในบทเรี ่ เราทราบแลองค ยนที ผ านมา วว ประกอบของระบบ DSS (DSS Component ) นั้องค า นมี ประกอบย อยภายในหลายสวน ซึ ประกอบแต วนนั้ การทํ ่พันธ งองค ่ ละส นจะมี างานที กันสัม และในบทเรี ้ ยนนี เราจะมาทํ  บแบบจํ ่นองค าความรู จักกั าลองซึ ประกอบหลักในระบบ DSS ความแตกต งเป างและความเหมาะ สมในการเลื แบบจํ ละชนิ อกใช าลองแต ด ตลอดจนศึ งตัวอย เ คราะห ลทางธุ ซึ ขราจะศึ นในบทเรี ้ กษาถึ างการวิ ข อมู รกิ ่ อที กษากั จ งหัว ่ เ ยนนี มี ดังนี ้ หัวข อ (Topic) 4.1 ความหมายแบบจํ าลอง 4.2 ประเภทของแบบจํ าลอง 4.3. ประโยชน ของแบบจําลอง 4.4 เครื อทีนการสร ฒนาแบบจํ องมื ช างและพั ่ ่ ใใ าลอง 4.5 การวิ การตัดสิ เ คราะห นใจโดยใช Decision Table 4.6 การวิ การตัดสิ เ คราะห นใจโดยใช Decision Tree 4.7 การวิ การตัดสิ เ คราะห นใจโดยใช Frequent Patterns Tree (FP-Tree) วัตถุ การเรี  ประสงค ยนรู (Learning Objective) 1. บอกความหมายแบบจํ (Models) ได าลอง 2. เปรี ยบความแตกต ยบเที างของแบบจํ ละประเภทได าลองแต 3. บอกประโยชน ของแบบจําลองได 4. ให าในการเลื เ ครื อสร ฒนาแบบจํ ข อแนะนํ อกใช่ างและพั องมื าลองได 5. สามารถวิ ข โดยใช เ คราะห ล อมู Decision Table ,Decision Tree และ Frequent Patterns Tree (FP-Tree) ได แบบจํ (Models) จัดเป ประกอบหลักที าคัญมากที ในการพัฒนาระบบ DSS ดังนั้ าลอง นองค มี ่ความสํ สุ ่ด นเราควรทราบความหมาย ของแบบจํ อนเริามาใช าลองก ่ มนํ งาน 4.1 ความหมายแบบจํ (Models) าลอง แบบจํ หมายถึวแบบที าลอง ง ตั ช ่วยในการนํ อมูง ๆ ของระบบ เพื าข เหล ไปใช ไขป าเสนอข ต ลา อจะนํ ล ่ อมู านั้ ในการแก ญหา น ตัวแบบนี นโปรแกรม ที อาจจะเป ้ มี ่ ความสามารถในการใช านวณทางคณิ เ พืคราะห ล ค าตอบ หรืลองให สู ตรคํ ตศาสตร วิ ข นหาคํ อเ ่ อมู อจํ า เห็นภาพของข เพืาไปใช  อมู ่ ล อนํ แกหา ปญw w w .no-poor.com/dssandos/C hapter4-dss.htm 1/26
  2. 2. 9/3/12 แบบจํ าลองและการวิ เคราะห 4.2 ประเภทของแบบจํ (Type of Models) าลอง สามารถจํ าแนกประเภทไดต ้ ดัง อไปนี 1) แบบจํ งบรรยาย (Description Model) ประกอบด าลองเชิ วย · แบบจํ งกราฟ าลองเชิ ก (Graphic Model) : เป าลองที อมู นแบบจํ ่ ลใน แทนข ลักษณะของตรรกะ Logical) มักใช แผนภาพ (Diagram) ต สํ บแสดงข เช าง ๆ าหรั อมู น Document Flow ใช บแสดงการไหลของ ล สํ าหรั เอกสารในกระบวนการทํ างานของระบบ Context Diagram เป นแผนภาพบริ ่ สดงการไหลของข บทที ใชแ าวสารโดยภาพรวมของระบบ Data Flow Diagram (DFD) เป นแผนภาพกระแสข ใช อมู แสดงการไหลของข ่ ล าวสารที ขยายความจาก Context Diagram ให มี ความละเอี ยด ในเรืองของกระบวนการมากยิ เพื ผูนาโปรแกรมนั้ ่ งขึ อใหัฒ ่ ่  น ้ พ น สามารถเข าใจกระบวนการของระบบ ซึ จะแตกออกเป ต ง DFD ่ น level าง ๆ หลายระดับ มี า “แล งแตก DFD ออกทั้ ่ ถึ ยงพอ “ คํ อ แตกให ยดที เมืกวิ คํ าถามว วต อ งหมดกี งจะเพี level าตอบคื ละเอี ่ ่ เ คราะห สุ อนั ด ระบบ(System Analyst : SA) ส DFD เพื โปรแกรมเมอร วเข และสามารถเขี งมอบ อให ่ ดู าใจ แล ยนโปรแกรมไดานวนของ level ที จํ เ รา ่ จะแตกนั้ถืนการสิด นก็ อเป ้ นสุ · แบบจํ าลองการเล ง (Narrative Model) ใช าเรือ ่ บรรยายเรื วยภาษาธรรมชาติ องราวด ่ (Natural Language) เล งหรื าเรื อบรรยายสิง ๆ ที อ ่ งต ต ่ ่า องการ · แบบจํ งกายภาพ (Physical Model) เป าลองทางด าลองเชิ นแบบจํ านการออกแบบสิ ง ่ นํา Input Design) การออกแบบผลลัพธ Design) เช าลองการสราน แบบจํ  หรื ตู าเข (Output น แบบจํ างบ าลองหุ นยนต อการ น เคลื หรื อนไหว ออาจจะเป าลองในโปรแกรม 2 มิ 3 มิ น การเขี านและแบบเครื กรกลด ่ นแบบจํ ติ ติ และ เช ยนแบบบ องจั ่ วยโปรแกรม AutoCAD เปน นต 2) แบบจํ าลองคงที และแบบพลวัตร (Static and Dynamic Model) ่ · แบบจํ าลองคงที Analysis) เป าลองทีฉพาะกิ ่(Static นแบบจํ ่ ใช จใน เ ชวงเวลาใดเวลาหนึ ่ กรต เชตารางในการวิ งบประจํ ประจํ งตามที ่ องค องการ น เ คราะห าป าไตรมาส หรื วงเวลา อตามช · แบบจํ าลองพลวัตร (Dynamic Analysis) เป าลองสํ บประเมิ นแบบจํ าหรั นสถานการณ ที ่ สามารถเปลี วแปรได ยนตั ่ ตลอดเวลา เช น การประเมิ นโครงการซึ ่ งจะเปลี ่ ยนแปลงตามเวลา สถานการณ ผลของโครงการจะขึ  หรือ นอยู ้ กับ เวลา เปลี ยนแปลงไปตามช าง ๆ สามารถแสดงแนวโน ่ วงเวลาต มและแบบแผนต ได มทุ งเวลา หาค ่ เ คราะห าง ๆ ครอบคลุกช ว าเฉลี ยและวิ ข เปรี ยบตามช อมู ยบเที วงเวลาได แบบจํ ดนี กตัดแปลงมากจากแบบจํ ล ซึ าลองชนิ้ ง ่ จะถู าลองแบบคงที ่สามารถนํ าลองชนิ้ าแบบจํ ดนี ไป ประยุ ช ดสิ าหนดช การ กต ับการตั นใจกํ องบริ ใก รับฝากเงินของธนาคาร ตามช าง ๆ ซึ องมี เ คราะห า ทุ ทํ นทรกร วงเวลาต ่ งจะต การวิ ก กวัน างานจั – ศุ ตามเวลางานของธนาคาร มี อนว ชวง เวลาใดบ่ ามาใช ารฝาก-ถอนเปานวนมาก ควรจะจัดช บริ านวนกี แลหากวันเวลาเปลี างทีลู บริ กค ก นจํ องให ารจํ ่ วถ ก ช อง า ยนแปลงไป เช ่ น ทุ สิ อน การใช ารจะเปลี กวัน ้ นเดื บริก ยนแปลงเป างไรบ ่ นอย าง 3) แบบจํ าลองทางคณิ ตศาสตร (Mathematics Model) ประกอบด วย · แบบจํ าลองในการหาทางเลื ่ี (Optimization Model) อ กที่ ดีุ ทส ด 1. การหาทางเลื ่ีสํ บป ่างเลื อ ย ได อ กที่ าหรั ญหาที อ กน แก ดีุ ทส ด มีท - ตารางตัดสิ (Decision Table) เป นใจ นตารางการตัดสิ างง แกหาที ี บซ มี นใจอยาย ป ่ ความซั อน ญ ไม ม ทางเลือกในการตัดสิ มากนัก นใจไมw w w .no-poor.com/dssandos/C hapter4-dss.htm 2/26
  3. 3. 9/3/12 แบบจํ าลองและการวิ เคราะห - แผนภาพต การตัดสิ (Decision Tree) ใช างต (Tree) เป าลองในการตัด นไม นใจ โครงสรนไม นแบบจํ สนใจ ซึ ง Decision Tree มี ประกอบ คื node หมายถึ ตัวแรกด สามารถแตกกินสาขา ที ยกว ่ องค อ Root ง node านบน งก ่ า เ ราเรี ่ า Branch ซึ Left Branch กับ Right Branch ทั้ Branch สามารถขยาย (Expansion) ลู ของตนเองออกไปได ซึ ของ Branch จะ งจะมี ่ ง2 กๆ อี ่ ก งลู ก เรี า Child สnode ที level ท ด เราจะเรี า Leaf node ยกว วน อยู ายสุ ่  ยกว Decision Tree จะใช  าย ๆ ที่ มาก ไมซ เพื เ ห็ อมู หรับตัดสิ ง ้ แกหาง ่อนไขไม ซับ อน ่ นภาพข สํ ปญ มี เ งื อให ลา นใจได น ายขึ 2. แบบจํ ่ าลองที ใชAlgorithm ใชการหาคํ ้ นไปสํ บวิ Decision Table และ Decision Tree ดังนั้ เ มื าตอบนันยุ อ ่ งยากเกิ าหรั ธี แบบ น แบบจํ ่ Algorithm (Alg) ในการทํ ้งเหมาะกับป ่างเลื าลองทีมี การใช างานนัน จึ ญหาที อกมากมาย ผู นใจเกิ บสน ไม มี ท ตัดสิ ดความสั  สามารถ เลื อกได อง จึ งใช อกทางเลื ถู งต Algorithm มาช กต อ วยในการวิ ซึ เ คราะห ประกอบด ง ่ วย - แบบจํ การโปรแกรมเชิน (Linear Programming Model) าลอง งเส แบบลํ ดนี ยสู อสมการทางคณิ านวณ มี าลองชนิ้ ต ตรหรื องอาศั ตในการคํ องค ประกอบของการกํ Function วัตถุ (Objective function) ตัวแปรอิ (Independence variable) ตัวแปรตาม าหนด ประสงค สระ (Dependence variable) Function ภายใต ากัด Constrain function) และขอบเขตของตัวแปรในการตัดสิ ข อจํ นใจ สํ บวิ งานนั้ าหรั ธี การใช นสามารถคํ วยมื อใช านวณด อ หรื โปรแกรมอํ านวยความสะดวกที มี ่ความสามารถดาน คํ านวณ Linear Programming ส มักใช เ คราะหปริ การจัดการด วนใหญ กับการวิ เ ชิ มาณ ง านงานผลิเชานวณหาว รัพยากร ต น คํ ามี ท (Resource) อยู ในโรงงานจํ ากัด จะทํ ตโดยใช ยากรที งจํนี ดส าใดจึ าให กํ งสุ  านวนจํ าการผลิ ทรัพ มี า ่ อยากัด ้ วนเท งจะทํ โรงงานมี ด อยู ในสั าไรสู เปนนต - แบบจํ าลองการโปรแกรมเป (Goal Programming Model) ใช าหมาย ในการหา ผลลัพธ าหมายหลาย ๆ ค าการเปรี ยบค จากเป า ทํ ยบเที า (Compare) ในแต าเป ละคาหมายจนกว ผลลัพธ ี วิี แกหา าจะได ที ุ ธีะใช  ดี ่ ด น้ ปญ ท่ จ ส ทีขึ ขกัดที อยูกใช เ คราะห ดสิ เ กิ ภายใต า ่  ในการวิ การตั นใจทางธุ เช ป ่้ ดน อจํ เ รามี มั รกิ น แกหาการผลิการจัดสรรแรงงาน เปน จ ญ ต นต - แบบจํ อ ข าลองเครืาย (Network model) ลักษณะของ Network Model จะคลบ Net หรื ซึ ายกั อ Graph ่ง แตNode มักจะแทนด องต ที นทาง แต องหรื ละ Node นั้ ่ งกัน เรามักนํ ละ วยเมื าง ๆ ่ ต องเดิ ละเมื อแต นจะเชื อมถึ า Network Model มาใชใน การแกหาการเดิ ่ ใช ป ญ นทางเพื ระยะทางสั้่ หรื ป อให นที อแกหาการขนสดิ อยสุแสดงภาพตัวอย Network Model สุ ด ญ งที ทางน ด เ น ่ างของ ดังรู่ ปที4.1w w w .no-poor.com/dssandos/C hapter4-dss.htm 3/26
  4. 4. 9/3/12 แบบจํ าลองและการวิ เคราะห รู่ ภาพของ Network model ที ะ Node เชื งกัน ปที 4.1 แต ่ ล อมถึ ่ จากรู ป Network หรื นี นว นทางจะเดิ น Loop เราสามารถตัด Loop ทิ การเปลี Graph ให น อ Graph ้ าการเดิ จะเห็ นวนเป งได ่ ้ ยนจาก กลายเป Tree ด ดเส ่(link) เส นหนึ งตังอย ปที วยการตั นเชือม นใดเส ่ ง ดั างในรู่4.2 รู่ การแปลง Net ให Tree ปที 4.2 เ ป น การใช าลอง Network Model นี แบบจํ ้ สามารถคํ โดยใช่ อ Solver ในโปรแกรม Spreadsheet (Excel) านวณได เ ครื องมื 3. แบบจํ าลองสถานการณ(Simulation Model) เป าลองทีทคนิ านคอมพิ ในการ นแบบจํ ่ คทางด วเตอร ใช เ จํ าลองสถานการณ อนจริ อยครั้ ช าลองชนิ้ เครื อในการทํ เ สมื ง บ งที บบจํ ดนี ่ ใแ ่ เ ป องมื น างานของระบบ DSS ลักษณะหลักของแบบจํ าลองสถานการณ Characteristics of Simulation) (Major 1. ใชนแบบการทํ เ ลี ย างานของระบบงานจริ ่นการจํ ่ างสมบู ง ซึ งเป าลองที ค อนข รณw w w .no-poor.com/dssandos/C hapter4-dss.htm 4/26
  5. 5. 9/3/12 แบบจํ าลองและการวิ เคราะห 2. เป คทีมนํ กับห บัติ นเทคนิ ิ ามาใช องปฏิ ารทดลอง (Technique for conducting experiments) นย ่ ก 3. เป าลองแบบพรรณาหรื นแบบจํ อบรรยาย (Descriptive) 4. บ ้ ช  ่ บซ ๆ (very complex) และป ่ ่ ง อยครังที กหาที ใ แ ปญ มี ความซั อนมาก ญหาที ยงสู มีความเสี (risky problems) ขของแบบจํ อ ดี าลองสถานการณ (Advantages of Simulation) 1. ตามทฤษฎี จัดเป าลองทีานได แล นแบบจํ ่ โดยตรงสามารถใช อนาคตได ว ใชง คาดการณ 2. ลดความกดกันด (Time compression) านเวลา 3. เป าลองเชิ (Descriptive) คื นแบบจํ งพรรณา อ สามารถบรรยายให รูงได เ ห็ ร นปา 4. ผูนาระบบสนับสนุ ดสิ สามารถใช าลองชนิ้ ตอบกับผู ผูและมี ดคุ พัฒ  นการตั นใจ แบบจํ ดนี ในการโต  จัดการ  การพู (share) ใช ย ถึ หาร นไดงใกล งป วมกั อย ชิ ญ า ด 5. แบบจํ กสร าลองถู างมาจากมุ มมองของผู คื างแบบจํ ่ มมองของผู ารได จัดการ  อ สร าลองที มาจากมุ บริ  ห 6. ผู จํนจะต าใจป างครอบคลุ แบบจํ กจํ ทํ ายสถานการณ ผู าร จัดการไม  าเป องเข ญหาอย ม าลองจะถูลองให า างานคล จริ  ง บริ ห สามารถป อมูกํ าตัวแปรและแทนค อนข าหนดค ล าลงไปในแบบจํ ซึ จะทํ อนระบบงานจริ าลอง ่ างานเหมื งมัน ง 7. สามารถผันแปรกับประเภทของป คื ดการกับป หลากหลายชนิ ญหา อ จั ญหาได ด 8. สามารถทดลองกับตัวแปรที มี ่ความแตกตนได างกั 9. สามารถใช ับระบบจริ ี บซ ไดก งที มความซั อน ่ 10. ง ายในการวัดประสิ าพและกํ ศทาง ทธิภ าหนดทิ 11. ใช เครื อในการพัฒนาระบบ DSS สํ บแกหาแบบไม าง เ ป ่ น องมื าหรั ป ญ มี โครงสร 12. เพิ สมบัติ มคุ ของของการใช spreadsheet เข ่ ณ งาน ามาในแบบจํ าลองสถานการณได ข กัดของแบบจํ อ จํ า าลองสถานการณ (Limitations of Simulation) 1. ไม บประกันได เป สามารถรั ว นแนวทางในการแกหาที ุ า ป ่ ด ญ ดีที ส ่ 2. ชหรับการประมวลผล าสํ า 3. การจํ าลองสถานการณ ได ญหาเดี ไม จะใช ับป ยว สามารถปรับใช ญหาอื ก กับป ่ นได 4. บางครั้ เ คราะห งอาจวิ ผิ ดพลาด 5. การใช Software ประเภทจํ งาน าลองสถานกาณอนข อํ ค างยากไม านวยความสะดวกต ช อผู ใ  (not user friendly) วิ ธี การของการจํ าลองสถานการณ(Simulation Methodology) มีตอนการจํ ขั้ น าลองระบบสถานกาณณงต ้ดั อไปนี 1. กํ ญหา (Define problem) าหนดป 2. สร าลอง (Construct simulation model) างแบบจํ 3. ทดสอบและดู กต ความถู งของแบบจํ Test and validate model) อ าลอง 4. ออกแบบการทดลอง (Design experiments)w w w .no-poor.com/dssandos/C hapter4-dss.htm 5/26
  6. 6. 9/3/12 แบบจํ าลองและการวิ เคราะห 5. สร างการทดลอง (Conduct experiments) 6. ประเมิ พธ (Evaluate results) นผลลั ที ได ่ 7. นํ แกหา (Implement solution) าไปใช ปญ ประเภทของแบบจํ าลองสถานการณ (Simulation Types) 1. แบบจํ าลองสถานการณ าจะเป ความน น (Probabilistic Simulation) เชน ความน นในการเกิ าจะเป ด เหตุ วิ การณี ธการจะประกอบดการกํวย าหนดความน นให วแปรอิ (เช าจะเป กับตั สระ น Demand ของลู) ของป ้ ทํ กค ญหานัน ๆ าการ า แจกแจงความน น ซึ ื าจะเป Discrete distributions และแบบ Continuous distributions ซึ ษณะภาพรวมเป าจะเป ่ อความน นแบบ งก็ ค งลัก ่ น ดังนี ้ - Discrete distributions การแจกแจงไม ่ ใชมี การณขึ างจํ คื ค ต อง เ มืหตุ เ กิ อยากัด อระบุ อเนื ่ อเ ด้ น า ของตัวแปรได แตยวิ  ความน นในการแจกแจงความน น ชัดเจน อาศั ธี มค าจะเป การสุ า าจะเป - Continuous distributions การแจกแจงแบบต ่ใช  ่หตุ ที อเนื แกหาเมื การณ อง ปญ อมี เ ่ เป เ กิ อย จํ นไปไดขึ างไมด ด้ น ากั 2. แบบจํ าลองสถานการณี มพันธ (Time dependent versus time independent simulation) เช วงเวลาของการ ที มความสั ่ กับเวลา น ช จราจร 3. แบบจํ าลองภาพเสมื ง (Visual simulation) เช อกซื ค อนจริ น การเลื ้ าในตลาดเสมื ง ห ดเสมื ง อสิ น อนจริ องสมุ อนจริ 4. แบบจํ งวัตถุ าลองเชิ (Object-oriented simulation) 4. Heuristic Algorithm ใช บหาคํ ่ ุ สํ าหรั าตอบที ด ในการแกหาที บซ เมื หานั้ สามารถ ดี ที ส ่ ป ่ ญ มี ความซั อน ่อป นไม ญ วิ ดธีแล เ คราะห อน ว เราจะใช วยวิ ่ ื Heuristic ระบบที Heuristic ได ระบบผูวชาญ (Expert System : ES) และป มี ่ การใช แก  เ ชี ย ่ ญญา ประดิ (Artificial Intelligent :AI) ใช เ คราะห งการคุ ษฐ กับการวิ ที ณภาพ ต ่อ การเขี ยนโปรแกรมโดยใช Heuristic Algorithm ลักษณะของโปรแกรมจะเป ี นหา (Search) ซึนแนวทางแกหาที ที นวิธในการค งเป ่ ป ่ ่ ญ เ ปน น าพอใจ ทํ เ ร็ เ วลาน ทํ นหากฎ (Rule) ในการแกหาที บซ เป างานไดและใช อย าการค ว ป ่ ญ มี ความซั อนไดนแนวทางทีอสํ บการแกหาที ดี ่ าหรั พ ป ่ ญ มี ความซับซ อน เมื ถ ึ Heuristics อ ไหร ่ งจะใช 1. ข ไม อมี ากัดในการนําข อมู ตรงหรื  ล ขอจํ าเข มู อล 2. ระบบงานจริ วามซับซ งมีค อน 3. ต องการความน่ ที าเชื ่ อถืAlgorithm อื สามารถทํ อ นไม าได ่ 4. เมื ีใช อวิ ่ อื เ วลาในการคํ ่ นจํน ธ่น านวณที าเป มากเกิ 5. ต บปรุ ทธิ ให ลที ุ องการปรั งประสิ าพ ได ่ ด ภ ผ ดีที ส ่ 6. แกหาที บซ ป ่ ญ มี ความซั อน 7. สํ บประมวลผลข ที สัญลักษณ าหรั อมูป ล่ เ น symbolic processing)w w w .no-poor.com/dssandos/C hapter4-dss.htm 6/26
  7. 7. 9/3/12 แบบจํ าลองและการวิ เคราะห 8. เพื ดสิ ่ ว อการตั ่ นใจทีรวดเร็ ขของ Heuristics (Advantages of Heuristics) อ ดี 1. งอการเข ง ายต าใจ ายในการสร างระบบและการแปลความหมาย 2. ช กคนให วามคิ างสรรค วยฝ ใช ดสร ค 3. ประหยัดเวลา เพราะไม สู านวณที นไป ต ตรคํ ่ องใช มากเกิ 4. ประหยัดเวลาในการเขียนโปรแกรมและการจัดเก็อมู บข ในคอมพิ ล วเตอร 5. บ ้ แนวทางในการแกหามากกว ่ อยครังอาจได ป ญ าหนึงทาง 7. สามารถพัฒนาแนวทางการวัดคุ ณภาพได 8. รวมวิ intelligent search เขด ธีการ าไว วย 9. แบบจํ าลองสามารถแกหาที บซ ๆ ได ป ่ ญ มี ความซั อนมาก ข กัดของ Heuristics (Limitations of Heuristics) อ จํ า 1. ไม นวนวิ ป ่ ุ รับประกั าเป ี ญหาที ด ธการแก ดี ทีส ่ 2. ค างมี อนขกฎเกณฑ อยกเว และข นมากมาย 3. การตัดสิ กจะไม งถึ พธ นใจมั คํ งผลลั ที านึ จะตามมาในภายหลัง ่ 4. การพึ ยซึ และกันของระบบย subsystems) จะมี พลต ระบบ งพาอาศั ่ ่ งกัน อย อิ อทั้ ทธิ ง ป ันมี ารใช จจุ วิ Heuristic Algorithm ตัวใหม เช search algorithm, Genetic algorithms และ Simulated annealing บ ธี ก ๆ น Tabu algorithm · แบบจํ าลองทางการเงิ น (Financial Model) เป สูหรื นการใช อ Function ตร ต ในการคํ านการเงิ น การคํ าง ๆ านวณด น เช านวณหายอดเงิอนชํ าสิาต การคํ นผ าระค คงวด น อ านวณหาราคาสิาที นคราสามารถจะซื ภาย เ ่ อได ้ ใต นที งจํ การคํ นผ าระเมื ราดอกเบี ารเปลี จานวนเงิ่ อยากัด ํ มี า อยู านวณเงิอนชํ ่ ออัต ยมี ่ ้ ก ยนแปลง ซึ าลองทางด นนี งแบบจํ ่ านการเงิ้สามารถ คํ ด อหรื อกใช านวณได วยมื อจะเลื ความสามารถของโปรแกรม Spreadsheet (Excel) ซึ Function และ Tools ที งจะมี ่ จัดการทางด น ่ านการเงิ อาทิเ ช น - function PMT() : ใช นผ าระต คํ านวณเงิอนชํ องวด - Scenario : ใชงตารางวิ ทางการเงิ่ากกว ่่ สร เ คราะห นที าหนึอนไข า มี ม งเงื - Data Table : วิ เ งิอนชํ ่ ราดอกเบีนแบบผันแปร เ คราะหผ าระเมื น ออัต ยเป ้ · แบบจํ าลองทางสถิ ติ (Statistical Model) ใช านสถิ านวณ สามารถ สู ตรทางด ติ ในการคํ คํ อมู ตเพื านวณข ในอดี ่ ล อพยากรณ าจะเป ความน นในอนาคต (Predictive Model) อาทิ การใช เ คราะห คอฟ การ เ ช แนวการวิ ของมาร น วิ อนุ เ คราะหกรมเวลา การวิ สมการถดถอย เ คราะห ผู อผู นใจนั้ องตัดสิ จัดการหรื ัดสิ นจะต นใจภายใต  ต  สถานการณ คื ตัดสิ แบบ อ 1) นใจภายใตw w w .no-poor.com/dssandos/C hapter4-dss.htm 7/26
  8. 8. 9/3/12 แบบจํ าลองและการวิ เคราะห สถานการณ นนอน (Certainty) สามารถใช าลองที ความแน แบบจํ ่ ชัดเจนได (Certainty Models) 2) การตัดสิ นใจภายใต สถานการณความไม แน (Uncertainty) 3) การตัดสิ นอน นใจภายใต สถานการณี ่ Risk) ซึ ที ยง มความเสี ่ ง สถานการณ -3 ต ยการวิ จากแบบ ่ ที องอาศั ่2 เ คราะห จํ วมกับประสบการณ  นใจเข วยในการตัดสิ าลองร ของผู ตัดสิ ามาช นใจ 4.3 ประโยชน ของแบบจํ าลอง 1. ดานเศรษฐศาสตร (Economic) ข ที ากการวิ สํ บแกหาในธุ มี าเชื มากกว อมู ด เ คราะห ล่ไจ าหรั ป รกิ ความน่ ญ จ อถื าการใช อ ประสบการณ งอย ยว อี ยังมี จ เ พี างเดี กทั้ ค ายในการวิ จากแบบจํ มาก ทํ รวดเร็ ย ง าใช เ คราะห าลองไม างานได ว 2. ดานระยะเวลา (Time) สามารถทํ ภายใต นด และทันต องการ างานได ความกดดั านเวลา อความต ใชงาน 3. ดานการทดลองแทนมนุ(Experiment) ใช บเหตุ การทํ าง ๆ ทีงอันตรายแทนมนุ ด น แบบ ษย ทดลองกั การณ างานต ่ เ สี ย ่ ษย เช ไ จํ ่ โครงสร าลองเพื อวัด างความแข็งแรงของตึ่ดตึ มหรืดไฟไหม าลองที ับภาพยนต กเมื กถล อเกิ อเกิ แบบจํ ่ใช ก Action หรื แต าลอง อแม บบจํ แ การหาสาเหตุ ่ นตก เปน ของเครืองบิ นต 4. สามารถทํ าใจและมองภาพของป าความเข ญหาภายในไดงชัดเจน (View of problem) อย า 4.4 เครื อ ทีนการสร ฒนาแบบจํ อ งมืใช ่ ่ ใ างและพั าลอง 1. เขี ยนโปรแกรมด าง ๆ ตามความถนัด เช วยภาษาต น Visual Basic (VB), VB.Net, Delphi, C, C++, Visual C, Java , PowerBuilder ฯลฯ แต ่กใชต านึความเหมาะสมกับลักษณะของงานด ภาษาที นั้องคํ ถึ เ ลื น อ งง วย 2. ใชโปรแกรม Spreadsheet เช หรื น Excel อ Lotus 3. คํ วยสู านวณด ตรทางคณิ และสถิ ตศาสตร ติ 4. ใช ในการวิ เช Tools เ คราะหน Cognos , DBMiner เปน ผูนาระบบ DSS ควรศึ งความสามารถและลักษณะเด นต  พัฒ กษาถึ น ของ Tools แต ด เพื เ ลื ไดงเหมาะสมกับประเภทของงาน ละชนิ ่ อกใช ย อจะได อา ตัวอย แผนภาพแบบจํ าง : าลอง 1. Influence Diagrams เป นแผนภาพแบบจํ ่ าลองที แสดงผลด ก โดยใชลักษณ ้ วยกราฟ สัญ ต ในการแทนความหมาย อไปนี สี ่(Rectangle) เ หลี ่ ยม = ตัวแปรการตัดสิ (decision variable) นใจ วงกลม (Circle) = ตัวแปรอิ (uncontrollable variable) ไม สระ สามารถควบคุ จะอยู มได  ระหว างกลางระหว่ ่ บวงรี น ราคาต วย างสี ยมกั เ หลี เช อหน (Unit Price), ราคาขายต วย (Units Sold), ตนต วย อหน นทุอหน (Unit Cost) และ ตนคงที Cost) นทุ ่ (Fixed วงรี (Oval) = ตัวแปรผลลัพธ ่  างกลางหรื  ดของ อาจเชื ระหว อมอยู ออยู ทายสุ แบบจํ ซึแปรแต วจะเชื อกันโดยใช าลอง ่ งตัว ละตั อมต ่ สู กศรw w w .no-poor.com/dssandos/C hapter4-dss.htm 8/26
  9. 9. 9/3/12 แบบจํ าลองและการวิ เคราะห รู่ Diagram ปที4.3 for Profit Model รู่ Diagram of a Market Model ปที 4.4 รู่ Diagram of a Price Sub-model ปที 4.5 รู่ Diagram of a Sales Sub-model ปที 4.6 2. Modeling in Spreadsheets การใช าลองในโปรแกรมสเปรดชี แบบจํ ต โปรแกรม Spreadsheet เปนโปรแกรมที นิ ามาใช เครื อในการสร ผู ่ ยมนํ เ ป ่ ใช  น องมื างw w w .no-poor.com/dssandos/C hapter4-dss.htm 9/26
  10. 10. 9/3/12 แบบจํ าลองและการวิ เคราะห แบบจํ เพราะมี าลอง function การใช ่ งานทีมี ประสิ าพ มี ที Add-in ทธิ function ่ ภ สามารถ เข งานได ้ ่ อ solvers ใน ามาใช รวมทังเครื องมื การชเ คราะห ่ ญยังมี่ อใน วยวิ และที สํ เ ครื าคั องมื การวิ analysis) สร เ คราะห างการวางแผน (planning) สามารถเขี ยนโปรแกรมและใช macros สามารถใช analysis, Goal What-if seeking และจัดการกับฐานข อยายได อมู างง ล ซึงโปรแกรม Spreadsheet ได Microsoft ่ แก Excel และ Lotus 1-2-3 โปรแกรม Excel จะสามารถสร าลองทางด ตไดงง เนื างแบบจํ านสถิ อยายดาย ่ ิ า องจากสามารถใช สูตรในการคํ านวณ ได รู่ ปที 4.7 Graphical Display รู่ Simulation Environment ปที 4.5 การวิ การตัดสิ เคราะห นใจโดยใช Decision Table ตารางการตัดสิ (Decision Table) จัดเป าลองทางคณิ นใจ นแบบจํ ตศาสตร ่ เพื อการหาทางเลื ่ ุ าหรับป ่างเลื อกที ด สํ ญหาที อก ดี ที ส ่ มี ท น โดยการทํ ้ งตารางเป ส อย างานนันจะแบ น 4 วน ตัวอย : ให การชํ นและการซื ค กคโดยมีนไขในการขายสิาและมี าเกิ กับเหตุ ต าง วิ เ คราะห าระเงิ อสิ ้ าของลู น า เ งื อ ่ นค การกระทํดขึ การณ น ้ าง ๆ ดังนี้w w w .no-poor.com/dssandos/C hapter4-dss.htm 10/26
  11. 11. 9/3/12 แบบจํ าลองและการวิ เคราะห Condition (เงื อ นไข) ่ 1. สิาราคา นค 20,000 บาทขึ นไป ้ 2. ชํ วยด าระด วย เช็ค 3. ชํ วยบัตร าระด เครดิ ต Action ( แนวทาง ปฏิิ บัต) 1. เลือกขายโดยใช พนักงานขายตรง 2. ทําการตรวจ สอบบัตรเครดิ ต จากสํ งานใหญ านัก 3. ให าเลื ลู อก กค หยินคยตนเอง บสิาด ว 4. ทํ าการตรวจสอบบัตรเครดิ ตของธนาคารอื น ่ จากเงื อนไขและแนวทางปฏิ งกลจงวิ หาคํ า ถงื (Condition) เกิ ใน ่ บัตดั าว เ คราะห าตอบวามีนไข เ่อ ดขึ น ้ การขายสิา จะเลื นค อกแนวทางปฏิ ับทางร างไร พนักงานขายในร บัติ านอย ก านควรตอบสนองต การณางไรบ อเหตุ อย าง มีตอนการวิ ดังนี ขั้ น เคราะห ้ Step 1 : กํ “Condition” ซึ ละ Condition มี อก (Choice) คื าหนด งแต ่ 2 ทางเลื อ Y/N Condition Choice (เติ่ มเงื อนไข) (Doing / Not Doing) (Y/N) Action Rule (เติ มแนวทางปฏิ องพนักงาน) บัติ ข (พิ จาณากฎขป ) อที ไปได เ น ่ Step 2 : คํ Column ของ Table านวณหา = (Choice ^Condition) Column = 2^3 = 8w w w .no-poor.com/dssandos/C hapter4-dss.htm 11/26
  12. 12. 9/3/12 แบบจํ าลองและการวิ เคราะห Step 3 : เติ อก Y/N ในแตCondition มทางเลื ละ = (Column / Choice ) ทางเลื Condition 1 อกใน = 8/2 = 4 ß หมายถึ = 4, N = 4 งY ทางเลื Condition 2 อกใน = 4/2 = 2 ทางเลื Condition 3 อกใน = 2/2 = 1 Step 4 : ตัด Choice ที ไปไม ิ ß ได1,4,5,8 เ ป ได ่ น ท้ งไป แก มข ในตารางได ้ 3 = 8 Column / 2 = 4 ทางเลืY/N) Step 5 : เติอมู ล ดังนี (2^ อก ขายสิา >= 20,00 บาท ( 8/2 = นค Y Y Y Y N N N N 4) ชํ วยเช็ าระด ค ( 4/2 = 2 Y Y N N Y Y N N ) ชํ วยบัตรเครดิ ( 2/2 = 1 าระด ต Y N Y N Y N Y N ) การขายจากพนักงานขายตรง ตัด ü ตัด ตัด ตัด ตรวจสอบบัตรเครดิ ตจาก ตัด ü ตัด ตัด ตัด สํ งานใหญ านัก ลูเลื บสิาด กคอกหยินคยตนเอง า ว ตัด ตัด ตัด ü ตัด ตรวจสอบบัตรเครดิ ตของธนาคาร ตัด ตัด ตัด ü ตัด อื น ่ ตารางที Decision Table ่ 4.1 Step 6 : อ าสรุ านคป จากผลลัพธ ของตารางที ได ่ 1. ถ นค าขายสิาราคามากกว อเท 20,000 , และลูชํ นด ค , แสดงวนการขายจากพนักงานขายตรง าหรืากับ กคระเงิวยเช็ าา าเป 2. ถ นค าขายสิาราคามากกว อเท 20,000 , และลูชํ นด ตรเครดิให าหรืากับ กคระเงิวยบั าา ต , ตรวจสอบบัตรเครดิ านักงาน ตจากสํ ใหญ 3. ถ นค ํา 20,000 , และลูชํ วยเช็ให าเลื บสิาด าขายสิาราคาต่ ากว กคระด ค , ลู อกหยินคยตนเอง าา กค ว 4. ถ นค ํา 20,000 , และลูชํ ตรเครดิให าขายสิาราคาต่ ากว กคระบั าา ต , ตรวจสอบบัตรเครดิตของธนาคารอื น ่w w w .no-poor.com/dssandos/C hapter4-dss.htm 12/26

×