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

Topic Questions

1a
Sme Calculator
1 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.

1b
Sme Calculator
2 marks

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

1c
Sme Calculator
8 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.

Did this page help you?

2a
Sme Calculator
2 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.

2b
Sme Calculator
4 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.

2c
Sme Calculator
3 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.

2d
Sme Calculator
3 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.

Did this page help you?

3
Sme Calculator
9 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.

Did this page help you?

4a
Sme Calculator
2 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.

4b
Sme Calculator
4 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.

4c
Sme Calculator
4 marks

The objective is changed to maximise Q{"language":"en","fontFamily":"Times New Roman","fontSize":"18","autoformat":true}, where Q=3x+ay{"language":"en","fontFamily":"Times New Roman","fontSize":"18","autoformat":true}. Given that a{"language":"en","fontFamily":"Times New Roman","fontSize":"18","autoformat":true} is a constant and the optimal vertex is still V{"language":"en","fontFamily":"Times New Roman","fontSize":"18","autoformat":true}, find the range of possible values of a{"language":"en","fontFamily":"Times New Roman","fontSize":"18","autoformat":true}.

Did this page help you?