11220 作業研究二 | 國立清華大學工學院

- To develop an ability to model stochastic processes;
- To develop an understanding of important qualitative characteristics of stochastic processes;
- To develop an ability to analyze basic stochastic processes.

Course keywords

Markov Chains, Queueing Theory, Inventory Theory, Markov Decision Processes

Textbook

Introduction to Operations Research, Hiller and Lieberman, 2010

Course Topics

- Markov Chains (Chap. 29)
- Queueing Theory (Chap. 17)
- Inventory Theory (Chap. 18)
- Markov Decision Process (Chap. 19)
- Simulation (Chap. 20)
- Other interesting topics

Prerequisites

IEEM203000 (Probability Theory) or equivalent courses.

課程章節

第 1 章：Markov Chains

單元 1 - Course overall View, Introduction of Stochastic Process (SP)

32:01

單元 2 - Introduction of Markov Chain, Transition Probabilities

29:03

單元 3 - Sub Recap

13:19

單元 4 - Chapman-Kolmogorov Equations, Classification of states of a Markov chain

46:00

單元 5 - Periodicity Properties

40:31

單元 6 - Expected/Actual Average Cost per Unit Time

32:24

單元 7 - Explanation of Lecture Materials, In-class Problem (Inventory Problem)

19:36

單元 8 - Recap of Inventory Problem

11:22

單元 9 - First Passage Time, Expected Recurrence Time, Probability of Absorption

38:18

單元 10 - Continuous Time Markov Chains, Steady-state Probabilities

40:54

第 2 章：Queueing Theory

單元 1 - Basic Queueing Process, An Elementary Queueing Process, Terminologies and Notations

39:25

單元 2 - Exponential Distribution

38:02

單元 3 - Birth and Death Process

36:13

單元 4 - Birth and Death Process (2), The M/M/s model

25:20

單元 5 - The M/M/s model (2), M/M/s/K model and M/D/s model

38:23

單元 6 - The M/Ek/s model

15:31

單元 7 - Priority-Discipline Queueing models

38:57

單元 8 - Priority-Discipline Queueing models (2)

20:37

第 3 章：Inventory Theory

單元 1 - Introduction, the EOQ Models (with Planned Shortages)

43:50

單元 2 - Deterministic Periodic-Review model, Dymanic Programming

31:52

單元 3 - Deterministic Multiechelon Inventory Models for Supply Chain Management, Trap of Optimizing the Two Installation Separately

19:41

單元 4 - Sub Recap

40:09

單元 5 - A Model for a Serial Multiechelon System

26:44

單元 6 - Stochastic Continuous-Review Model, Stochastic Single-Period Model for Perishable Products

47:28

作業上傳

檔案下載

本課程無檔案

登入

張國浩教授

> 工業工程與工程管理學系

> 研究領域

大數據分析、隨機最佳化、蒙地卡羅模擬、應用機率與統計

✉️ E-mail

👨‍🏫 Introduction

🌐 Personal Website