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 formulated linear program?
- Decision variables, an objective function, and constraints.
- What does 'linear' mean in linear programming?
- Each term is a constant times one variable; no products or powers of variables.
- How do you write 'at most 80 hours' in symbols?
- The hours used .
- How do you write 'must provide at least 15 units' in symbols?
- The units provided .
- How do you write 'at least twice as many as '?
- How do you write 'the number of must not exceed the number of '?
- How is a resource constraint built?
- Sum of (amount per unit number of units) amount available.
- How do you form an objective function for profit?
- Sum of (profit per unit number made); then state maximise.
- Which non-negativity conditions are normally stated?
- and (replaced by a stronger lower limit if one is given).
- When must variables be integers?
- When the items are indivisible, such as tables, parcels or people.
- What is a feasible point?
- One that satisfies every constraint.
- How do you test a plan?
- Substitute it into every constraint, including non-negativity.
- How do you write 'at least 25% of the total are '?
- , which simplifies to .