Paper F5: Performance management
74 Go to www.emilewoolfpublishing.com for Q/As, Notes & Study Guides © EWP
So draw a line between 2,000 on the y axis and 3,000 on the x axis to get the
constraint line.
(2) Constraint 4x + y = 4,000
When x = 0, y = 4,000. When y = 0, x = 1,000.
So draw a line between 4,000 on the y axis and 1,000 on the x axis to get the
constraint line.
(3) Constraint y = 1,800
Draw a line parallel to the x axis from the point y = 1,800 on the y axis.
Feasible area (or feasible region) for a solution
The feasible area for a solution to the problem is shown as the shaded area OABCD.
Combinations of values for x and y within this area can be achieved within the
limits of the constraints. Combinations of values of x and y outside this area are not
possible, given the constraints that exist.
To solve the linear programming problem, we now need to identify the feasible
combination of values for x and y (the combination of x and y within the feasible
area) that maximises the objective function.
4.3 Maximising (or minimising) the objective function
As a starting point, you might recognise that the combination of values for x and y
that maximises the objective function will be a pair of values that lies somewhere
along the outer edge of the feasible area.
In the graph above, the solution to the problem will normally be the values of x and
y at one of the following points on the graph:
A
B
C, or
D
In other words, we will normally expect the solution to be the combination of values
for x and y that lies at one of the ‘corners’ of the outer edge of the feasible area.
(In some cases, the solution might be:
any combination of values of x and y along the line AB, or
any combination of values of x and y along the line BC, or
any combination of values of x and y along the line CD.
However, this would be unusual.)
To identify the combination of values for x and y that are feasible (within all the
constraints) and that also maximises the objective function, we need to look at the
objective function itself.