W10- LP & Blending

Question 1

State the key LP theorem

Answer 1

Optimisation Theory

Question 2

When can LP models be solved on paper?

Answer 2

For two-dimensional problems (2 decision variables)

Question 3

What is non-negativity?

Answer 3

Decision variables >=0 (i.e. A >=0)

Question 4

1st step of LP problem

Answer 4

Define decision variables (unknowns)

Question 5

Objective function form:

Answer 5

f(x)=max(profit)=2A+2B (SS8)

Question 6

What points are computed to find the max/min objective function graphically?

Answer 6

FR vertices

Question 7

What region is the area satisfying the constraints?

Answer 7

Feasible Region (FR)

Question 8

How can the optimal point be determined (after drawing a FR)?

Answer 8

Calculate values of decision variables that optimize objective function within FR and compare these.

A feasible solution (that satisfied all constraints) with the largest objective function (for maximization)

Question 9

How to check on FR that it is optimum?

Answer 9

Extremes of min/max occur at vertices of FR so the optimal point matches one of these points