topic badge
Middle Years

15.04 Application of linear programming

Worksheet
Optimising using corner points principle
1

The following graph shows a region of feasible solutions for the objective function z = 4 x + 3 y:

a

Calculate the value of the function for each of the following corner points:

i
\left(2, 2\right)
ii
\left(3, 9\right)
iii
\left(6, 10\right)
iv
\left(8, 4\right)
b

Calculate the maximum value of the objective function and state at what point it is obtained.

c

Calculate the minimum value of the objective function and state at what point it is obtained.

1
2
3
4
5
6
7
8
9
x
1
2
3
4
5
6
7
8
9
10
11
y
2

For each of the following graphs of feasible regions and corresponding objective functions:

i

Calculate the maximum value of the objective function and state at what point it is obtained.

ii

Calculate the minimum value of the objective function and state at what point it is obtained.

a

The objective function is z = 5 x + 2 y.

1
2
3
4
5
6
7
8
9
x
1
2
3
4
5
6
7
8
9
10
11
y
b

The objective function is z = 3 x + 6 y.

1
2
3
4
5
6
7
8
9
x
1
2
3
4
5
6
7
8
9
10
11
y
c

The objective function is z = 3 x + 3 y.

1
2
3
4
5
6
7
8
9
x
1
2
3
4
5
6
7
8
9
10
11
y
d

The objective function is 10 y.

1
2
3
4
5
6
7
8
9
x
1
2
3
4
5
6
7
8
9
10
11
y
e

The objective function is z = 5 x - 2 y.

1
2
3
4
5
6
7
8
9
x
1
2
3
4
5
6
7
8
9
10
11
y
3

The following graph represents the feasible region for the objective function \\ T = 14 x + 31 yGiven that the coordinates of the corner vertices are \left(0, 9 \right),\left(\dfrac{36}{5}, \dfrac{21}{5}\right) \text{ and }\left(10, 0\right), determine the maximum value of the objective function T and state at what point it is obtained.

1
2
3
4
5
6
7
8
9
10
x
1
2
3
4
5
6
7
8
9
y
4

For each of the following systems of inequalities:

i

Plot the feasible region defined by the four inequalities.

ii

Write the coordinates of the vertices of the region defined by the four inequalities.

a
x \geq 0, y \geq 0, x \leq 4 , and y \leq 9.
b
x \geq 0, y \geq 0, x \lt 4, and y \leq 7 + x.
c
x \geq 0, y \geq 0, x + y \lt 7 , and 12x -12y \lt 24.
d
x \gt 3 , y \geq 0 , 4 x + y \leq 20, and y \leq 11 - x
e
0 \leq x \leq 7, 0 \leq y \leq 14, x + \dfrac{5}{3} y \geq \dfrac{26}{3}, and y \lt 2x
5

For each of the following objective functions and their constraints:

i

Graph the region defined by the constraints in the first quadrant.

ii

Calculate the maximum value of the function P and state at what point it is obtained.

iii

Calculate the minimum value of the function P and state at what point it is obtained.

a

Objective function P = - 28 x + 10 y + 56, subject to the constraints 7 x + 5 y \leq 35, \\ 0 \leq x \leq 2 and 0 \leq y \leq 6.

b

Objective function P = 12 x + 46 y, subject to the constraints 4 x + 3 y \leq 24, \, 3 x + 4 y \leq 28, x \geq 0 and y \geq 0.

6

For each of the following objective functions and their constraints:

i

Graph the region defined by the constraints in the first quadrant.

ii

Determine the maximum value of the objective function and the values of x and y for which the maximum occurs.

iii

Check your answer using the sliding line method.

a

Objective function z = 6 x + 2 y, subject to the constraints 6 x + 2 y \leq 60, 2 x + 6 y \leq 54, x \geq 0 and y \geq 0.

b

Objective function z = 22 x + 7 y, subject to the constraints x + 2 y \geq 8, x + y \geq 6, \\ x + y \leq 11, x \geq 0, and y \geq 0.

c

Objective function z = 9 x + 14 y, subject to the constraints 2 x + y \geq 8, x + 2 y \geq 8, \\ x + y \leq 8, x \geq 0 and y \geq 0.

Applications
7

A manufacturer produces two types of tables. Each table requires a cabinet maker and a painter to build. The time taken for each worker varies according to the table below:

Cabinet MakerPainter
Round Table22
Square Table32
Total time available in a week3632

Let x represent the number of round tables built in a week, and let y represent the number of square tables built in a week.

a

Construct the set of four constraint inequalities.

b

Graph the region defined by the contraints in the first quadrant.

c

Hence, list the four vertices of the feasible region.

d

If a round table sells for a profit of \$240 and a square table makes a profit of \$280, write the objective function that models the weekly profit P.

e

Using the sliding line or corner point method, determine the vertex that maximises the manufacturer's profits.

f

Calculate the maximum weekly profit.

8

A shoe manufacturer produces shoes for both men and women. Each pair of shoes is made of rubber for the soles and leather for the upper. The amount of material required, in decimetres cubed, to make each type is shown in the table below:

\text{Rubber (dm}^3)\text{Leather (dm}^3)
\text{Women's Shoe}88
\text{Men's Shoe}1612
\text{Maximum amount of} \\\ \text{available materials in a week}35203360

Let x represent the number of pairs of women's shoes made in a week, and let y represent the number of pairs of men's shoes made in a week.

a

Construct the set of four constraint inequalities.

b

Graph the region defined by the constraints in the first quadrant.

c

List the four vertices of the feasible region.

d

If one pair of women's shoes sells for a profit of \$15 and one pair of men's shoes makes a profit of \$26, write the objective function that models the weekly profit P.

e

Using the sliding line or corner point method, determine the vertex that maximises the manufacturer's profit.

f

Hence state the maximum weekly profit.

9

The popular shop Bergner's Burgers makes and sells two types of burgers; beef and chicken. Each day, Mr Bergner knows that they need to make at least 190 beef burgers and 170 chicken burgers. The maximum number of burgers that can be made in one day is 460.

Let x represent the number of beef burgers made per day, and let y represent the number of chicken burgers made in a day.

a

Construct the set of three constraint inequalities.

b

Graph the region defined by the inequalities.

c

If Bergner's Burgers makes a profit of \$1.70 from each beef burger, and a profit of \$1.00 from each chicken burger, write the objective function that models the weekly profit P. Assume that every burger made is sold.

d

Evaluate the profit corresponding to each vertex of the feasible region.

e

State the maximum daily profit.

f

State the number of beef burgers and number of chicken burgers that should be made each day to achieve the maximum profit.

g

If the prices of the burgers were switched, such that the profit from beef burgers was \$1.00 and the profit from chicken burgers was \$1.70, how many of each type of burger should now be made for a maximum profit?

10

A bakery produces two types of cake, each using the three main ingredients flour, sugar and butter in different proportions. The bakery has a certain amount of each type of ingredient delivered each week. The requirements for each cake and the amounts that can be stored are shown in the table below:

Flour (kg)Sugar (kg)Butter (kg)
Cake A111.2
Cake B210.8
Amount stored302224

Let x represent the number of type A cakes baked in a week, and let y represent the number of type B cakes baked in a week.

a

Construct the set of five constraint inequalities.

b

Graph the region defined by the inequalities in the first quadrant.

c

Assume that every cake that is baked is also sold. If each type A cake sells for a profit of \$13 and each type B cake makes a profit of \$11, write the objective function that models the weekly profit P.

d

Evaluate the profit corresponding to each vertex of the feasible region.

e

State the maximum weekly profit for the bakery.

f

State the number of each type of cake that should be made to achieve the maximum profit.

11

A television manufacturer makes rear-projection and plasma televisions. The profit per unit is \$75 for the rear-projection televisions and \$150 for the plasma televisions.

Let x be the number of rear-projection televisions sold in a month and y be the number of plasma televisions sold in a month.

a

Write the objective function that models the total monthly profit P.

b

The manufacturer is bound by the following constraints:

  1. Equipment in the factory allows for making a maximum of 150 rear-projection televisions and 300 plasma televisions in one month.

  2. The cost to manufacture per unit is \$400 for the rear-projection televisions, and \$300 for the plasma televisions.

  3. Total monthly costs cannot exceed \$120\,000.

Express these three constraints as inequalities in terms of x and y .

c

Graph the region defined by the inequalities in the first quadrant.

d

Evaluate the objective function for total monthly profit at each of the corners of the feasible region. Round your answer to the nearest dollar.

e

Hence determine the maximum monthly profit.

f

State the number of each type of television that should be manufactured for maximum profit.

12

Dave is trying to save money to buy a car. He spends as much of his spare time as possible earning money from two activities: his parents pay him \$5 per hour to complete his homework, and he also works part-time at a cafe where he earns \$15 per hour.

Let x represent the number of hours spent doing homework, and y represent the number of hours spent working at the cafe.

a

Write down the objective function that models Dave's earnings, E.

b

Dave has 30 hours spare each week, and he must spend a minimum of 10 hours doing homework each week. He is also allowed to work at the cafe for no more than 5 hours more than he spends doing homework.

From this information, construct a set of four constraint inequalities.

c

Graph the region defined by the inequalities.

d

List the four vertices of the feasible region.

e

State the maximum amount that Dave can earn in a week.

f

State the number of hours Dave should spend doing homework and working at the cafe each week to earn the maximum possible income.

13

A camp organiser needs to transport 60 campers and 60 bags of luggage to a camp. The two types of transport available are buses and vans. Buses can carry 30 campers and 20 bags, while vans can carry 15 campers and 20 bags.

Let x represent the number of buses and y represent the number of vans to be used.

a

Construct the set of four constraint inequalities.

b

Graph the region defined by inequalities in the first quadrant.

c

If a bus costs \$32 to make the trip, while a van costs \$24, write the objective function that models the cost C.

d

Evaluate the cost corresponding to each vertex of the feasible region.

e

State the minimum cost for the transport.

f

State the number of buses and vans that will give the cheapest possible option.

14

Oliver is opening a new cross-state shipping company. He has the option to buy semi-trailer trucks or box trucks. To help in his decision, Oliver analysed the following data:

  • The annual maintenance cost should not exceed \$562\,500.
  • The total payload had to be at least 300 tonnes.
  • Only 30 semi-trailer trucks are available.
Semi-trailer truckBox truck
Annual maintainance cost\$12\,500\$11\,250
Payload20 \text{ tons}3 \text{ tons}

The average profit made by a semi-trailer truck is \$12\,000 per year and the average profit made by a box truck is \$13\,000 per year.

Find how many of each type of truck Oliver has to buy in order to maximise his annual profit and state the amount of the annual profit.

15

Food and clothing are shipped to survivors of a hurricane. Each box of food will feed 4 people, while each box of clothing will help 6 people. Each 1.0 \text{ m}^3 box of food weighs 5 \text{ kg} and each 0.6 \text{ m}^3 box of clothes weighs 8 \text{ kg}. The planes transporting food and clothing are bound by the following constraints:

  • The total weight per plane cannot exceed 2000 \text{ kg}.

  • The total volume must be less than 300 \text{ m}^3.

Determine the number of boxes of food and clothing that should be sent with each plane shipment to maximise the number of people that are helped.

Sign up to access Worksheet
Get full access to our content with a Mathspace account

What is Mathspace

About Mathspace