วันอาทิตย์ที่ 25 กันยายน พ.ศ. 2559

LM7201 : Simulation

Simulation


Simulation : เป็น การเลียนแบบ ระบบจริง  ปกติไม่สามารถจะสร้างได้ในโลกจริง จึงใช้ใน Computer เพื่อทำให้เร็วขึ้นได้ ซึ่งถูกใช้ในหลายๆ Industrial field
โปรแกรมที่ใช้ ในการทำ Simulate เช่น Arena เช่นการจำลองการไหลของ Product ในการผลิต รวมถึง Layout ของทั้งโรงงาน

System

ระบบที่นำมาใช้ในการทำ Simulate
- Bank Operation
- Manufacturing Facility
- Airport Operation
- Transporation Distribution
- Hospital facilities
- Computer network
- Freeway system

Models

ตัวแบบที่จะจำลองการทำงานของระบบ

มีรูปแบบดังนี้
- Physical เช่น จำนวนบ้านเป็น Mock-ups
- Logical เช่น ใช้ Program computer

ก่อนจะใช้ Simulation ต้องมีการ Validate ด้วย

Advantage of simulation

- ยืดหยุ่น
- สามารถมีความไม่แน่นอน ได้
- มี GUI สวยงามใช้งานง่าย

ข้อเสีย
- คำตอบไม่คงที่ ได้แค่ค่าประมาณ
- Random input random output RIRO

Different Kind of simulation
- Static Vs Dynamic
- Discrete
- Stochastic (ลองไปดูความหมายด้วย)



- Replication : การทำซ้ำเรื่อยๆ จะทำให้ Error ลดลง
- Randomness : ทำการทดลองแบบสุ่ม
- Sequential sampling :
- Variance reduction : มีการทั้งกรอบ เพื่อลด Variance


################# เข้า Lab



############### 04/09/16 ################

Introduction Probability

* การจะทำ Simulation ใน Arena ได้เรา จะต้องรู้ Probability

Probability : การระบุ จำนวนของความไม่แน่นอน, ความแปรปรวน, demand ไม่แน่นอน
กระบวนการที่เราไม่รู้ นี่ เราจึงใช้ Simulation มาช่วย
Statistics : การ นำเสนอ จัดการ แปลค่า วิเคราะห์ เพื่อจุดประสงในการช่วยการตัดสินใจ

Role of statistical inference in decision making process

Real world -> data collection -> Estimation of parameter -> calculation of probability -> information for decision making


#รูป Population <> Sampling


Random Vaiable
เป้นตัวที่ช่วยในการอธิบายเหตุการ ต่างๆ ต้องรู้ว่าอะไรเป็นตัวแปรสุ่ม

Distribution Term
Probability mass function (p.m.f)
     สำหรับ Discrete data อ้างอิง ถึงจุด ของข้อมูล บนแกน x
     หนึ่งในนั้น คือ Poison Distribution
Probability density function (p.d.f)
     สำหรับ Continuous data || Integrate จากปลายด้านหนึ่ง ถึงปลายอีกด้านหนึ่ง จะได้พื้นที่ใต้กราฟ = 1
Cumulative distribution function (c.d.f)
     การรวมค่า Probability ที่น้อยกว่า ค่าตัวที่เราสนใจ ใช้ได้ทั้ง Discrete และ Continuous

Distribution

   Discrete
   - Bernoulli
     เกิดจากการลองสุ่ม ซ้ำๆ มี Outcome ได้แค่ T,F แต่ละครั้ง ไม่มีความเกี่ยวโยงกัน ดูว่ามีโอกาศกี่ครั้ง
   - Binomial
     P(x success in n trails)
   - Geometric
     โอกาศที่จะเจอ ค่าที่คาดหวังเป็นครั้งแรก จากการลอง x ครั้ง
     # รูปหน้า 20 โจทย์เรื่องรถตรวจควัน
   - Poisson #ออกสอบ Poison จดสูตรไปด้วย
     ใช้กับการนับ random event (เช่นการนับรถ ในช่วงเวลา ถ้าไม่เร่งด่วนจะมีการกระจายตัวแบบนี้)
lambda ( ค่าเฉลี่ย ในช่วงเวลาที่สนใจ)
     Limitation  : ใช้กับ ความหนาแน่น ของข้อมูลมากไม่ได้
                          Mean กับ Variance เท่ากันในความเป็นจริงไม่ใช่


   Continuous
   - Negative exponential, shifted negative exponential
     Assume ว่าจำนวน Arraival ที่เข้ามา เป็น Poisson
     P ที่จะในช่วงเวลานั้นๆ ไม่มีรถเข้ามาเลย จะเท่ากับ P ที่ Time head way มากกว่าในช่วงเวลานั้น
     กลับไปทบทวนด้วย
   - Symmetrix distribution : Uniform, normal
   - Asymmetrix distribution : Lognormal, Gamma (มีการเบ้ ซ้ายขวา)


   - Extreme Value distribution : Weibull, Gumbel



Queue Model

Common Queuing situation


Arrival Characteristics
- ปกติ Distribution ใช้เป็น Poison
- คำนึงถึงขนาดของ Population
- ลักษณะของการเข้ามา

Waiting-Line Charateristics
-

Service Characteristics
- Service design
- Statistical distribution of service


Service Characteristics
1. Queuing System Design

Single-server , multiple-server
Single-phase, Multi phase



S-S system

S-M system

M-S system

M-M system
เช่น ทำ Passport

(M/M/1) : Makovian Model

M : Possion
M:  Exponential
1 : Single Server

S : Multiple server

D : Deterministic ( Constant)




สอบ คำนวน S-S ###สอบ







#######################

สอบ MIDTERM

- Probability 1 ข้อ คะแนนเยอะ
- Queue 1 ข้อ (มี 3 เรื่อง)
  M/M/1
  M/M/S
  M/D/1
- Statistics for simulation 1 ข้อ (เบาๆ)
- Bonus








Hyptohesis - A premis or claim that we want to test

Null Hypothesis -> H0

สิ่งที่ยอมรับหรือ Accept for a parameter / Previous study / what we believe so far.

Alternative Hypothesis -> H1 (Research Hypothesis)

-> Invole the claim to be test of .
-> Challenge H0

Possible Outcome
-> Reject null hypothesis (H0)
-> Fail to reject H0

################################################################################
################################################################################

หลักการ Fit Distribution

คือ การทำ Chi-Square Test
Step 1 : ตั้ง Null Hypotheis , Alternate Hypothesis
Setp 2 : กำหนดระดับความเชื่อมั่น Alpha กี่ %
Step 3 : หา Sampling + Critical Region ค่าวิกฤต
Step 4 : Compute Statistics
Step 5 : ตัดสินใจยอมรับ H0 หรือไม่

Note ค่า Alpha คิดจาก ด้านขวา มาด้านซ้าย


Error Type



หลักของ สถิติ เนื่องจากการ Error
Significance level : ถ้า Type I ลดลง Type II จะเพิ่มขึ้น (ไม่ได้ลงรายละเอียดมากเท่าไหร่)

Critical Region and Value (สำคัญ)

ใช้ในการตัดสินใจว่าจะ Reject หรือ ไม่ Reject H0 ก



H0 != alpha : 2-Tail test
H0 < alpha or H0 > alpha : 1-Tail Test

อ. สอนเปิดตาราง ด้วย นะ




FINAL

- QUEUE
- SIMULATION
- HYPOTHESIS TESTING



















ไม่มีความคิดเห็น:

แสดงความคิดเห็น