Formulating linear programs Flashcards
Studying this course? Keep your progress in one place.

Flip each card. Be honest: the ones you mark Not yet come back first.
13 cards
Tap a card to flip it. Swipe right if you knew it, left if not.
See all 13 cards
- What are the three parts of a linear program?
- Decision variables, an objective function to maximise or minimise, and linear constraints (with non-negativity).
- What does 'at most' translate to?
- What does 'at least' translate to?
- How is a constraint made into an equation?
- Add a slack variable: .
- What does a slack variable represent?
- The unused amount of a resource.
- What does a slack variable of 0 mean?
- The constraint is binding: the resource is fully used.
- How is a constraint made into an equation?
- Subtract a surplus variable: .
- What does a surplus variable represent?
- The amount by which the requirement is exceeded.
- Why is an artificial variable needed?
- A surplus variable alone gives at the origin, so there is no starting basic feasible solution; provides one.
- Write with surplus and artificial .
- Which constraint types get an artificial variable?
- and constraints.
- What must an artificial variable equal in a genuine solution?
- Zero.
- Rewrite the objective for a Simplex tableau.