Maths › Flashcards › Decision Mathematics 2: allocation, flow and games
Decision Mathematics 2: allocation, flow and games flashcards
19 cards drawn from 9 lessons: 2 standard results, 7 definitions, 7 recall prompts, 1 check-yourself question and 2 spot-the-error cards. Moving goods, assigning jobs, pushing flow and choosing under uncertainty. Rate each answer to set a shorter or longer interval before the card is due again.
Further Maths · all 271 maths cards
How the five kinds differ
Standard results ask for a formula or value that may need to be recalled. Definitions ask for a mathematical term to be stated precisely. Recall prompts ask for a rule, condition or method. Check yourself cards contain a short question and answer. Spot the error cards ask you to correct an inaccurate claim.
Every card in this deck
Click any card to try it in the player above; the card itself links the lesson that teaches it.
- north-west corner methodDefine
- State the m + n − 1 rule for a transportation problemRecall
- Improvement indexResult
- Explain the stepping-stone loopRecall
- Hungarian reductionDefine
- State the minimum lines test and what to do when it failsRecall
- Explain how to maximise an allocationRecall
- capacity of a cutDefine
- Max-flow min-cut theoremResult
- flow-augmenting pathDefine
- Bellman's principle of optimalityDefine
- Explain play safe and stable solutionsRecall
- dominanceDefine
- Explain how to solve a mixed gameRecall
- expected monetary valueDefine
- State how to work back through a decision treeRecall
- The entering cell is the unused cell with the lowest cost in the table.Spot the error
- Once every route from source to sink contains a full arc, the flow is maximal.Spot the error
- Why might a firm reject the option with the highest expected monetary value?Check
The lessons these cards come from
- Allocation and the Hungarian algorithm
- Decision trees, expected monetary value and utility
- Dynamic programming and Bellman's principle
- Flows in networks: cuts and capacity
- Game theory: play safe and stable solutions
- Maximum flow and the labelling procedure
- Mixed strategies in game theory
- The stepping-stone method
- Transportation problems and the north-west corner method
Progress lives in this browser, on this device, unless you sign in, just like the revision checklist. For offline revision, the Anki decks and printable packs carry the same 271 cards.