Review set
Mixed Problems, Unlabelled
Problems arriving without a label saying which technique they want. Deciding that is the competence assessed here, and it is the one a set of chapter-grouped exercises cannot train: a learner who has practised each method in its own section has never had to choose between them.
What this involves
Retrieval after a delay, which is what makes knowledge durable.
Answers here count towards what the system knows about your skills.
What this covers
- Formulate a described decision problem as a linear program
Given a described resource-allocation or planning problem in prose, the learner can define decision variables with explicit units, write a linear objective, and write one linear constraint per stated restriction.
- Identify a described problem's shape and what it implies
Given a decision problem described in words, the learner can name its shape as covering, packing, allocation or a stated hybrid, justify the classification from the language of the description, state the direction of the objective and of the constraints that follow, and name the terminal outcome the shape makes most likely.
- Classify the terminal outcome of a linear program
Given a linear program in any representation, its constraints and objective, a plotted region, a simplex tableau, or a solver report, the learner can determine which of the four terminal outcomes holds, name the evidence that decides it, and distinguish it from the outcome it is most often confused with.
- Run the simplex method to termination in a tableau
Given a standard-form minimisation and a starting basis, the learner can build the initial tableau, carry out successive pivots correctly, decide at each iteration whether to continue, and on stopping state which terminal condition fired and read the answer the tableau reports.
- Verify a reported solution against the model as written
Given a model and a reported solution, a status, a point and an objective value, the learner can test primal feasibility against the original constraints, recompute the objective, judge whether the status is credible, and identify which class of fault a discrepancy indicates.