A LevelFurther Maths: Decision Maths 1EdexcelExam QuestionsLinear programmingGraphical Solution of LP problems

Graphical Solution of LP problems (Edexcel A Level Further Maths: Decision Maths 1)

Exam Questions

42 mins4 questions
1a
Sme Calculator1 mark

The manager of a factory is planning the production schedule for the next three weeks for a range of cabinets. The following constraints apply to the production schedule.

  • The total number of cabinets produced in week 3 cannot be fewer than the total number produced in weeks 1 and 2
  • At most twice as many cabinets must be produced in week 3 as in week 2
  • The number of cabinets produced in weeks 2 and 3 must, in total, be at most 125

The production cost for each cabinet produced in weeks 1, 2 and 3 is £250, £275 and £200 respectively.

The factory manager decides to formulate a linear programming problem to find a production schedule that minimises the total cost of production.

The objective is to minimise 250x + 275y + 200z

Explain what the variables x, y and z represent.

How did you do?

1b
Sme Calculator2 marks

Write down the constraints of the linear programming problem in terms of x comma space y and z.

How did you do?

1c
Sme Calculator8 marks

Due to demand, exactly 150 cabinets must be produced during these three weeks. This reduces the constraints to

x plus y space less-than or slanted equal to 75 x plus 3 y greater-than or slanted equal to 150 space x space greater-than or slanted equal to space 25 y greater-than or slanted equal to 0

which are shown in Diagram 1 in the answer book.

Given that the manager does not want any cabinets left unfinished at the end of a week,

(i)
use a graphical approach to solve the linear programming problem and hence determine the production schedule which minimises the cost of production. You should make your method and working clear.
(ii)
Find the minimum total cost of the production schedule.

How did you do?

Did this page help you?

2a
Sme Calculator2 marks

A shop sells two types of watch, analogue watches and digital watches.

The shop manager knows that, each month, she should order at least 60 watches in total.
In addition, at most 80% of the watches she orders must be digital.

Let x be the number of analogue watches ordered and let space y be the number of digital watches ordered.

Write down inequalities, in terms of x space and space y, to model these constraints.

How did you do?

2b
Sme Calculator4 marks

Two further constraints are

space y space plus space 3 x space greater or equal than space 140 space

4 y space plus space x space greater or equal than space 80

Represent all these constraints on Diagram 1 in the answer book. Hence determine, and label, the feasible region, R.

How did you do?

2c
Sme Calculator3 marks

The cost to the shop of ordering an analogue watch is five times the cost of ordering a digital watch. The shop manager wishes to minimise the total cost.

Determine the number of each type of watch the shop manager should order.
You must make your method clear.

How did you do?

2d
Sme Calculator3 marks

Given that the minimum total cost of ordering the watches is £4455

Determine the cost of ordering one analogue watch and the cost of ordering one digital watch. You must make your method clear.

How did you do?

Did this page help you?

3
Sme Calculator9 marks

q4-fig-3-oct-2020-8fm0-27

Figure 3

Figure 3 shows the constraints of a linear programming problem in x and space y, where R is the feasible region. Figure 3 also shows an objective line for the problem and the optimal vertex, which is labelled as V.

The value of the objective at V is 556

Express the linear programming problem in algebraic form. List the constraints as simplified inequalities with integer coefficients and determine the objective.

How did you do?

Did this page help you?

4a
Sme Calculator2 marks

fig-3-november-2020-9fm0-3d

Figure 3

Figure 3 shows the constraints of a linear programming problem in x and y, where R is the feasible region.

Write down the inequalities that define R.

How did you do?

4b
Sme Calculator4 marks

The objective is to maximise P, where P space equals space 3 x space plus space y

Obtain the exact value of P at each of the three vertices of R and hence find the optimal vertex, V.

How did you do?

4c
Sme Calculator4 marks

The objective is changed to maximise Q, where Q equals 3 x plus a y. Given that a is a constant and the optimal vertex is still V, find the range of possible values of a.

How did you do?

Did this page help you?