Course detail

# Statistics, Stochastic Processes, Operations Research

FEKT-DPA-MA1Acad. year: 2020/2021

The course focuses on consolidating and expanding students' knowledge of probability theory, mathematical statistics and theory of selected methods of operations research. Thus it begins with a thorough and correct introduction of probability and its basic properties. Then we define a random variable, its numerical characteristics and distribution. On this basis we then build descriptive statistics and statistical hypothesis testing problem, the choice of the appropriate test and explanation of conclusions and findings of tests. In operational research we discuss linear programming and its geometric and algebraic solutions, transportation and assignment problem, and an overview of the dynamic and probabilistic programming methods and inventories. In this section the illustrative examples are taken primarily from economics. In the next the course includes an introduction to the theory of stochastic processes types. Therefore, it starts with repetition of necessary mathematical tools (matrices, determinants, solving equations, decomposition into partial fractions, probability). Then we construct the theory of stochastic processes, where we discuss Markovský processes and chains, both discrete and continuous. We include a basic classification of state and students learn to determine them. Great attention is paid to their asymptotic properties. The next section introduces the award transitions between states and students learn the decision-making processes and their possible solutions. In conclusion, we mention the hidden Markov processes and possible solutions.

Language of instruction

Number of ECTS credits

Mode of study

Guarantor

Department

Výsledky učení předmětu

• Describe the role of probability using set operations.

• Calculate basic parameters of random variables, both continuous and discrete ones.

• Define basic statistical data. List the basic statistical tests.

• Select the appropriate method for statistical processing of input data and perform statistical test.

• Explain the nature of linear programming.

• Convert a word problem into the canonical form and solve it using a suitable method.

• Perform sensitivity analysis in a geometric and algebraic way.

• Convert the specified role into its dual.

• Explain the difference between linear and nonlinear programming.

• Describe the basic properties of random processes.

• Explain the basic Markov property.

• Build an array of a Markov chain.

• Explain the procedure to calculate the square matrix.

• Perform the classification of states of Markov chains in discrete and continuous case.

• Analyze a Markov chain using the Z-transform in the discrete case and the Laplace transformation in the continuous case.

• Explain the procedure for solving decision problems.

• Describe the procedure for solving the decision-making role with alternatives.

• Discuss the differences between the Markov chain and hidden Markov chain.

Prerekvizity

Korekvizity

Plánované vzdělávací činnosti a výukové metody

Způsob a kritéria hodnocení

Up to 40 points for computer exercises (written test 20 points, 4 homework each max. 5 points).

Up to 60 points for the written final exam. The test contains both theoretical and numerical tasks that are used to verify the orientation of students in statistics and operations research. Numerical tasks are included to verify the student's ability to apply statistical and optimization methods in technical and economic practice.

Requirements for successful completion of the are course provided in an annual public notice.

The examination of the subject will take place at a distance.

Osnovy výuky

2. Discrete and continuous distributions of random variables. Properties of the normal distribution. Limit theorems.

3. Statistics. Selection. Statistical processing of the material. Basic parameters and characteristics of the population selection.

4. Basic point and interval estimates. Goodness. Analysis of variance.

5. Operations Research. Linear programming. Graphic solution. Simplex method.

6. Dual role. The sensitivity analysis. The economic interpretation of linear programming.

7. Nonlinear programming.

8. Solving of problems of nonlinear programming.

9. Random processes, basic concepts, characteristics of random processes.

10. Discrete Markov chain. Homogeneous Markov chains, classification of states. Regular Markov chains, limit vector, the fundamental matrix, and the median of the first transition.

11. Absorption chain mean transit time, transit and residence. Analysis of Markov chains using Z-transform. Calculation of powers of the transition matrix.

12. Continuous time Markov chains. Classification using the Laplace transform. Poisson process. Linear growth process, linear process of extinction, linear process of growth and decline.

13. Markov decision processes. The award transitions. Asymptotic properties. Decision-making processes with alternatives. Hidden Markov processes.

Pracovní stáže

Učební cíle

Vymezení kontrolované výuky a způsob jejího provádění a formy nahrazování zameškané výuky

Doporučené volitelné složky programu

Prerequisites and corequisites

Basic literature

Montgomery, D.C., Runger, G.C.: Applied Statistics and Probability for engineers. 6th Edition. John Wiley \& Sons, Inc., New York 2015.ISBN-13: 978-1118539712. (EN)

Recommended reading

Taha, H.A.: Operations research. An Introduction. 9th Edition, Macmillan Publishing Company, New York 2013.ISBN-13: 978-0132555937 (EN)

Papoulis, A., Pillai, S. U.: Probability, Random Variables and Stochastic Processes, 4th Edition, 2012. ISBN-13: 978-0071226615 (EN)

Sarma, R. D.:Basic Applied Mathematics for the Physical Sciences 3rd New edition Edition, 2017, ISBN-13: 978-8131787823 (EN)

Classification of course in study plans

- Programme DPA-KAM Doctoral, any year of study, winter semester, compulsory-optional
- Programme DPA-EKT Doctoral, any year of study, winter semester, compulsory-optional
- Programme DPA-EIT Doctoral, any year of study, winter semester, compulsory-optional
- Programme DKA-EIT Doctoral, any year of study, winter semester, compulsory-optional
- Programme DPAD-EIT Doctoral, any year of study, winter semester, compulsory-optional
- Programme DPA-MET Doctoral, any year of study, winter semester, compulsory-optional
- Programme DPA-SEE Doctoral, any year of study, winter semester, compulsory-optional
- Programme DPA-TLI Doctoral, any year of study, winter semester, compulsory-optional
- Programme DPA-TEE Doctoral, any year of study, winter semester, compulsory-optional

#### Type of course unit

Seminar

Teacher / Lecturer

Syllabus

Basic notions from probability and statistics. Statistical sets. Point and interval estimates.Testing hypotheses with parametres (not only for normal distribution). Tests of the form of distribution. Regression analysis. Tests of good accord. Non-parametric tests.

II. Stochastic processes(4 weeks)

Deterministic and stochastic problems. Characteristics of stochastic processes. Limit, continuity, derivation and integral of a stochastic process. Markov, stationary, and ergodic processes. Canonical and spectral division of a stochastic process.

III. Operation analysis (4 weeks)

Principles of operation analysis, linear and nonlinear programming. Dynamic programming, Bellman principle of optimality. Theory of resources. Floating averages and searching hidden periods.