Scaling API-first – The story of a global engineering organization
M A R K O V C H A I N
1. A SEMINAR ON MARKOV CHAIN AND PROCESS PRESENTED BY PANKAJ A. DEOKATE SAGAR TIKKAS GUIDED BY MR.ASHISH GHORPADE tqma2z.blogspot.com SHRI SHIVAJI SHIKSHAN SANSTHA DR. PANJBRAO DESHMUKH INST. OF MANAGEMENT TECHNOLOGY& RESEARCH,NAGPUR
2.
3.
4. D1 D2 D3 D1 D2 D3 Brand switching example BRAND THIS MONTH BRAND NEXT MONTH In the given problem ,the aim is to determine the behaviour of the system. the situation is dynamic in sense that it involve multiple period (differnt time period ) requiring to customer to make sequence of decision in chance environment ,involving two or more possible outcome at fixed interval of time .In short given process may be defined in stochastic process. Discrete time stochastic process : let Xt be the value of system characteristic at time t, and it may be vive as random variable a description of a relation between random variable at X0,X1,X2 and so on called Discrete time stochastic process transition of switching from one brand to another brand is called transition probality.
5. 3.Markov process it includes 1.finite states - absorbing states in regards to the classification of states,it may be further noted that, a. for two states i,j, a sequence of transition thats begins in i and ends in j is called " path " from i to j. b. A states j is known as "reachable" from state i if there is path from i to j c. communicative d. transient 2.first order process in this context,it may be mention that where the probability of the next event depends upon the outcome of the last event like customer choice of brands in given month is depends upon choice in the last month,the markov process is terms as first order markov process, similarly second order mar. process
6. 3.Stationarity: Transition probability are constant over the time. 4.Uniform time period: The changes from one state to another takes place only ones during each time period and time period are equal in duration.
7. MARKOV ANALYSIS: INPUT AND OUTPUT In the Markov analysis ,the analysis of given system is based on the following two sets of inputs data 1.Transition matrix (containing transition probability) 2.The initial condition in which the system is based on these inputs problem 01: A market survey is made on two brands of breakfast food A and B. every times a customer purchase, he may buy a same brand or switch to another brands the transition matrix is given bellow, at present its estimated that 60% of the people buy brand A and 40% buy brand B. determine the market share of brand A and B in stedy state. TO FROM A B A 0.8 0.2 B 0.6 0.4
8. Application 1.The application of Markov chain IN CHEMICAL ENGINEERING 2. The application of Markov chain analysis to oligonucleotide frequency prediction 3. The application of Markov chain in marketing as a brand product prediction
9.
10. References [1] Business Statistics, G. C. Beri (TMH) [2] Quantitative Techniques in Management, N. D. Vohra (TMH) [3] Quantitative Methods For Business, Anderson ( Thomson Learning Books) [4] Statistical methods, S.P. Gupta ( S Chand) [5] Levin Richard & Rubin David - Statistics for Management (Prentice Hall of India)