Everything Maths Grade 11

15.5 CHAPTER 15. LINEARPROGRAMMING

10

20

30

40

50

60

70

80

90

100

10 20 30 40 50 60 70 80 90 10 0

x

y

A

B

Step 5 : Determine vertices of feasible region

From the graph, the coordinates of vertex A are (30;10) and the coordinates of

vertex B are (10;30).

Step 6 : Calculate cost at eachvertex

At vertex A, the cost is:

C = 60x + 50y

= 60(30) + 50(10)

= 1 800 + 500

= 2 300

At vertex B, the cost is:

C = 60x + 50y

= 60(10) + 50(30)

= 600 + 1 500

= 2 100

Step 7 : Write the final answer

The cheapest combination of prizes is 10 kettles and 30 toasters, costing the

company R2 100.

Chapter 15 End of Chapter Exercises