Applied Mathematics for System Analyst (9)

Table of contents

1. Application of Graph Theory

1.1 Minimum spanning tree

1.2 Shortest path

1.3 Network and Maximum Flow

2. Operational research method

2.1 Critical path method

2.2 Linear programming

2.3 Dynamic programming

2.4 Forecast

2.4.1 Prisoner's Dilemma

2.4.2 State Transition Matrix

2.4.3 Queuing theory

2.5 Decision making

2.5.1 Deterministic decision-making

2.5.2 Risk decision-making

2.5.3 Uncertain decision-making

2.5.4 Decision tree

3. Mathematical Modeling

---

1. Application of Graph Theory

1.1 Minimum spanning tree

(1) Kruskal algorithm: find the smallest edge

(2) Prim's Algorithm: Starting from a point

1.2 Shortest path

1.3 Network and Maximum Flow

2. Operational research method

2.1 Critical path method

2.2 Linear programming

2.3 Dynamic programming

2.4 Forecast

2.4.1 Prisoner's Dilemma

2.4.2 State Transition Matrix

2.4.3 Queuing theory

2.5 Decision making

2.5.1 Deterministic decision-making

2.5.2 Risk decision-making

2.5.3 Uncertain decision-making

2.5.4 Decision tree

3. Mathematical Modeling