Linear Programing
Linear Programing
A ferry has a deck area of 3600 m 2 for parking cars and trucks. Each car takes up 20 m 2 of deck area and each truck takes up 80 m 2. On one trip, the ferry carries x cars and y trucks. (a) Show that this information leads to the inequality x ! 4y 180.
[2] (b) The charge for the trip is $25 for a car and $50 for a truck. The total amount of money taken is $3000. Write down an equation to represent this information and simplify it.
(c) The line x ! 4y # 180 is drawn on the grid below. (i) y 60 Draw, on the grid, the graph of your equation in part (b).
50
40
30
20
10
40
80
120
160
200 x [1]
(ii) Write down a possible number of cars and a possible number of trucks on the trip, which together satisfy both conditions.
[Turn over
P2 nov 2003
Marina goes to the shop to buy loaves of bread and cakes. One loaf of bread costs 60 cents and one cake costs 80 cents. She buys x loaves of bread and y cakes. (a) She must not spend more than $12. Show that 3x ! 4y 60. Answer (a)
[1] (b) The number of loaves of bread must be greater than or equal to the number of cakes. Write down an inequality in x and y to show this information.
Answer (b).......................................... [1] (c) On the grid below show the two inequalities by shading the unwanted regions. Write R in the required region. y 20 18 16 14 12 10 8 6 4 2 0 2 4 6 8 10 12 14 16 18 20 x [4]
(d) The total number of loaves of bread and cakes is x ! y. Find the largest possible value of x ! y. Answer (d) ......................................... [1]
P2 nov 2008
A new school has x day students and y boarding students. The fees for a day student are $600 a term. The fees for a boarding student are $1200 a term. The school needs at least $720 000 a term. (a) Show that this information can be written as x + 2y [ 1200. Answer (a) [1] (b) The school has a maximum of 900 students. Write down an inequality in x and y to show this information. Answer(b) [1]
(c) Draw two lines on the grid below and write the letter R in the region which represents these two inequalities.
y 900
x 1200
[4]
Answer(d)
[1]
P2 nov 2008 v2
A new school has x day students and y boarding students. The fees for a day student are $600 a term. The fees for a boarding student are $1200 a term. The school needs at least $720 000 a term. (a) Show that this information can be written as x + 2y [ 1200. Answer (a) [1] (b) The school has a maximum of 900 students. Write down an inequality in x and y to show this information. Answer(b) [1]
(c) Draw two lines on the grid below and write the letter R in the region which represents these two inequalities.
y 900
x 1200
[4]
Answer(d)
[1]
P4 jun 2004
Answer all of this question on a sheet of graph paper. A shop buys x pencils and y pens. Pencils cost 15 cents each and pens cost 25 cents each. (a) There is a maximum of $20 to spend. Show that 3 x + 5 y 400. (b) The number of pens must not be greater than the number of pencils. Write down an inequality, in terms of x and y, to show this information. (c) There must be at least 35 pens. Write down an inequality to show this information. (d) (i) Using a scale of 1 cm to represent 10 units on each axis, draw an x-axis for 0 and a y-axis for 0 y 100. (ii) Draw three lines on your graph to show the inequalities in parts (a), (b) and (c). Shade the unwanted regions. (e) When 70 pencils are bought, what is the largest possible number of pens? (f) The profit on each pencil is 5 cents and the profit on each pen is 7 cents. Find the largest possible profit. x [1]
P4 jun 2005
Answer the whole of this question on a sheet of graph paper. A taxi company has SUPER taxis and MINI taxis. One morning a group of 45 people needs taxis. For this group the taxi company uses x SUPER taxis and y MINI taxis. A SUPER taxi can carry 5 passengers and a MINI taxi can carry 3 passengers. So 5x + 3y 45. (a) The taxi company has 12 taxis. Write down another inequality in x and y to show this information. (b) The taxi company always uses at least 4 MINI taxis. Write down an inequality in y to show this information. (c) Draw x and y axes from 0 to 15 using 1 cm to represent 1 unit on each axis. (d) Draw three lines on your graph to show the inequality 5x + 3y (a) and (b). Shade the unwanted regions. 45 and the inequalities from parts [6] [1] [1] [1]
(e) The cost to the taxi company of using a SUPER taxi is $20 and the cost of using a MINI taxi is $10. The taxi company wants to find the cheapest way of providing SUPER and MINI taxis for this group of people. Find the two ways in which this can be done. [3] (f) The taxi company decides to use 11 taxis for this group. (i) The taxi company charges $30 for the use of each SUPER taxi and $16 for the use of each MINI taxi. Find the two possible total charges. [3] (ii) Find the largest possible profit the company can make, using 11 taxis. [1]
P4 nov 2006
Answer the whole of this question on a sheet of graph paper. Tiago does some work during the school holidays. In one week he spends x hours cleaning cars and y hours repairing cycles. The time he spends repairing cycles is at least equal to the time he spends cleaning cars. This can be written as y x. He spends no more than 12 hours working. He spends at least 4 hours cleaning cars. (a) Write down two more inequalities in x and/or y to show this information. (b) Draw x and y axes from 0 to 12, using a scale of 1 cm to represent 1 unit on each axis. (c) Draw three lines to show the three inequalities. Shade the unwanted regions. (d) Tiago receives $3 each hour for cleaning cars and $1.50 each hour for repairing cycles. (i) What is the least amount he could receive? (ii) What is the largest amount he could receive? [2] [2] [3] [1] [5]
P4 jun 2010 v1
A company has a vehicle parking area of 1200 m2 with space for x cars and y trucks. Each car requires 20 m2 of space and each truck requires 100 m2 of space. (a) Show that x + 5y Y 60. Answer(a)
[1] (b) There must also be space for (i) at least 40 vehicles, (ii) at least 2 trucks. Write down two more inequalities to show this information. Answer(b)(i) Answer(b)(ii) [1] [1]
(c) One line has been drawn for you. On the grid, show the three inequalities by drawing the other two lines and shading the unwanted regions.
y 40
30
20
10
x 0 10 20 30 40 50 60
[4]
(d) Use your graph to find the largest possible number of trucks.
Answer(d)
[1]
(e) The company charges $5 for parking each car and $10 for parking each truck. Find the number of cars and the number of trucks which give the company the greatest possible income. Calculate this income.
Number of trucks =
[3]