Linear Programming Flashcards
1
Q
What is linear programming?
A
A method of optimising an objective function subject to constraints
2
Q
What are the 3 characteristics to a linear programming problem?
A
- Objective function
- Decision variables
- Constraints
3
Q
What is an objective function?
A
Something that is to be maximised or minimised, such as profit or cost
4
Q
What is a constraint?
A
Certain restrictions that the values that can be used depend on, such as resources available
5
Q
What is a feasible solution?
A
A solution that satisfies all problems constraints
6
Q
What is an optimal solution?
A
A feasible solution that results in the largest possible objective function value when maximising, or smallest when minimising
7
Q
What do plotted constraints on a graph show?
A
Feasible region
8
Q
What are the three possible outcomes of a linear programme?
A
- No feasible solution
- Infinite solution
- Non-unique solution
