# A-level Mathematics/Edexcel/Decision 2

From Wikibooks, open books for an open world

## A-level Mathematics/Edexcel/Decision 2[edit]

Decision Mathematics 2 is an applied mathematics module for the Edexcel Examination Board, which builds upon the foundations of Decision Maths that were studied in the 'D1' module.

**Note**: *This book is so you can gain an alternative explanation for the concepts described and it should NOT replace your D2 textbook!*

### Themes Covered in this Book[edit]

- Flows in Networks

- Sinks, Sources and Flows
- Labelling Flows
- Flow Augmenting Paths
- Maximum Flows
- Minimum Cuts
- Multiple Sources and Sinks

- Planarity of Graphs

- Planar Graphs
- The Planarity Algorithm

- Transportation Problems

- The Transportation Problem (TP)
- Formulating TP as a Linear Programming Problem
- Solutions for the TP
- Optimality of Solution
- Unbalanced Problems
- Degeneracy of Solution

- Balanced Problems
- Formulating AP as a Linear Programming Problem
- Solution of the AP (Balanced)
- The Hungarian Algorithm
- Optimality of Solution
- Revision of the Opportunity Cost Matrix
- Unbalanced Assignment Problems
- Maximisation Assignment Problems

- The Travelling Salesman Problem
- The Simplex Algorithm
- Game Theory
- Dynamic Programming