Formulating linear programs

Formulating linear programs Flashcards

Spec 5.1 · Edexcel International A Level Maths: 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 ≤80\le80.
How do you write 'must provide at least 15 units' in symbols?
The units provided ≥15\ge15.
How do you write 'at least twice as many yy as xx'?
y≥2xy\ge2x
How do you write 'the number of yy must not exceed the number of xx'?
y≤xy\le x
How is a resource constraint built?
Sum of (amount per unit ×\times number of units) ≤\le amount available.
How do you form an objective function for profit?
Sum of (profit per unit ×\times number made); then state maximise.
Which non-negativity conditions are normally stated?
x≥0x\ge0 and y≥0y\ge0 (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 yy'?
y≥0.25(x+y)y\ge0.25(x+y), which simplifies to 3y≥x3y\ge x.

Flashcards