Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
Scribd
Upload
411 views

Linear Programming

The document describes 6 examples of using linear programming to model and solve optimization problems involving constraints. Each example provides constraints in the form of inequalities and asks students to: 1) write the inequalities, 2) graph the feasible region defined by the inequalities, 3) determine the vertices of the feasible region, and 4) calculate the optimal value of an objective function over the feasible region. The examples involve topics like cricket club membership, purchasing items within a budget, producing and selling pizzas/flowers/instruments, and supplying neighbors with farm goods.

Uploaded by

Michael Harrichandsingh
Copyright
© © All Rights Reserved
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
411 views

Linear Programming

The document describes 6 examples of using linear programming to model and solve optimization problems involving constraints. Each example provides constraints in the form of inequalities and asks students to: 1) write the inequalities, 2) graph the feasible region defined by the inequalities, 3) determine the vertices of the feasible region, and 4) calculate the optimal value of an objective function over the feasible region. The examples involve topics like cricket club membership, purchasing items within a budget, producing and selling pizzas/flowers/instruments, and supplying neighbors with farm goods.

Uploaded by

Michael Harrichandsingh
Copyright
© © All Rights Reserved
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
You are on page 1/ 5

LINEAR PROGRAMMING

1) June 2008 I

20
17.5

(i) State, using arguments based on the graph, whether


the cricket club can have members:
a) 10 boys and 5 girls
b) 6 boys and 6 girls
[2]

15
12.5
10

(ii) Write down the set of THREE inequalities that define the
shaded region.
[4]

7.5

(iii)A company sells uniforms for the club and makes a


profit of $3.00 on a boys uniform and $5.00 on a
2.5
girls uniform.
a) Write an expression in x and y that represents the
0
total profit made by the company on the sale of
0
2.5
5
7.5 10 12.5 15 17.5 20 22.5 25
uniforms.
Theminimum
shaded area
in that
the diagram
below
b) Calculate the
profit
the company
4x and
shows the solution of a set of inequalities
in
y.
The
variable
x
represents
the
number
can make.
[3] of
y=
x+12
5
boys in a cricket club and y represents the number of girls in the cricket club.
5

2) Jan 2008
a) A school buys x balls and y bats.
The total number of balls and bats is no more than 30.
(i)
Write an inequality to represent this information.

[2]

The school budget allows no more than $360 to be spent on balls and bats. The cost of a
ball is $6 and the cost of a bat is $24.
(ii)
Write an inequality to represent this information.
[2]
b) (i) Using a scale of 2cm on the x-axis to represent 10 balls and 2cm on the y axis to
represent 5 bats, draw the graphs of the lines associated with the inequalities at (a)(i) and
(ii) above.
[5]
(ii)
Shade the region which satisfies the two inequalities at (a)(i) and (ii) and the
inequalities
(iii)

x0

and

y 0.

[1]

Use your graph to write the coordinates of the vertices of the shaded region. [2]

c) The balls and bats are sold to students. The school makes a profit of $1 on each ball and
$3 on each bat. The equation P = x + 3y represents the total profit for each of those
combinations.
(i)
Use the coordinates of the vertices given at (b)(ii) above to determine the profit for
each of the combinations
[2]
(ii)
Hence, state the maximum profit that may be made.
[1]

3) June 2009
a) The owner of a shop wishes to buy x guitars and y violins. To satisfy the demands of his
customers, the number of violins must be less than or equal to the number of guitars.
(i)
Write an inequality to represent this information.
[1]

The cost of one guitar is $150 and the cost of one violin is $300. He has $4500 to spend on
the purchase of these instruments.
(ii)
Write an inequality to represent this information.
[2]
To get a good bargain, the owner of the shop must buy at least 5 violins.
(iii)
Write an inequality to represent this information.

[1]

b) (i) Using a scale of 2cm on the horizontal axis to represent 5 guitars and 2cm on the
vertical axis to represent 5 violins, draw the graphs of the lines associated with the THREE
inequalities written at (a)(i) (ii) and (iii) above.
[4]
(ii)
Shade the region which satisfies all THREE inequalities
[1]
(iii)
State the coordinates of the vertices of the shaded region.
[2]
c) The owner of the shop sells the instruments to make a profit of $60 on each guitar and
$100 on each violin.
(i)
Express the profit in terms of x and y.
[1]
(ii)
Calculate the maximum profit.
[3]

4) Jan 2010
(a) The manager of a pizza shop wishes to make x small pizzas and y large pizzas. His oven
holds no more than 20 pizzas.
(i) Write an inequality to represent the given condition.
[2]
The ingredients for each small pizza cost $ 15 and for each large pizza S30. The manager
plans to spend no more than $450 on ingredients.
(ii)
Write an inequality to represent this condition.
[2]
(b) (i) Using a scale of 2 cm on the x-axis to represent 5 small pizzas and 2 cm on they-axis to
represent 5 large pizzas, draw the graphs of the lines associated with the inequalities at
(a) (i) and (a) (ii) above.
[4]
(ii) Shade the region which is defined by ALL of the following combined:
the inequalities written at (a) (i) and (a) (ii)
-

the inequalities x

0 and y

[1]

(iii) Using your graph, state the coordinates of the vertices of the shaded region.

[2]

(c) The pizza shop makes a profit of $8 on the sale of EACH small pizza and S20 on the sale of
EACH large pizza. All the pizzas that were made were sold.
(i) Write an expression in r and y for the TOTAL profit made on the sale of the pizzas.
[1]
(ii) Use the coordinates of the vertices given at (b) (iii) to determine the MAXIMUM profit.
[3]
5) June 2010
A farmer supplies his neighbours with x pumpkins and y melons daily, using the following
conditions:
First condition:

y3

Second condition:

y x

Third condition: the total number of pumpkins and melons must not exceed 12.
(i) Write an inequality to represent the THIRD condition.
[1]
Using a scale of 1cm to represent one pumpkin on the x axis and 1cm to represent one
melon on the y axis, draw the graphs of the THREE lines associated with the THREE
inequalities.
[4]
(iii)
Identify, by shading, the region which satisfies the THREE inequalities
[1]
(iv)
Determine, from your graph, the minimum values of x and y which satisfy the conditions.
[2]

(ii)

6) Jan 2012
40
35
30
25
20
15
10
5
0
0

10

15

20

25

30

35

40

The diagram below shows the graphs of three lines


and a shaded region defined by three inequalities associated with these lines.
The inequality associated with the line

3 y=x

is

3 y x .

(i) State two other inequalities that define the shaded region.
[2]
The function

p=4 x+ 3 y

satisfies the solution set represented by the closed triangular region.

(ii) Identify the three pairs of (x, y) values for which


value.

has a maximum or minimum

[3]

(iii) Which pair of (x, y) values makes


[4]

p a maximum? Justify your answer.

13
12
11
10
9
8
7
6
5
4
3
2
1
0
0 1 2 3 4 5 6 7 8 9 10 11 12 13

7)

June 2012

A florist makes a bouquet of flowers, each containing

roses, and

orchids. For each

bouquet, she applies the following constraints:


- the number of orchids must be at least half the number of roses
- there must be at least 2 roses
- there must be no more than 12 flowers
(i) Write THREE inequalities for the constraints given.
[3]
(ii) Shade the region of the graph which represents the solution set for the inequalities in (i).
[1]
(iii) State the coordinates of the points which represent the vertices of the region showing the
solution set.
[1]
(iv) The florist sells a bouquet of flowers to make a profit of $3 on each rose and $4 on each
orchid. Determine the MAXIMUM possible profit on
the sale of a bouquet.
[3]

You might also like