topic badge
Middle Years

10.05 Integer solutions to linear programming applications

Worksheet
Integer solutions in feasible region
1

Given the following graphs, list the integer coordinate pairs that satisfy the feasible region which is shaded:

a
4
5
6
7
8
9
x
6
7
8
9
10
11
12
13
14
y
b
1
2
3
4
x
1
2
3
4
y
c
3
4
5
6
7
x
3
4
5
6
7
y
d
-7
-6
-5
-4
-3
-2
-1
x
-7
-6
-5
-4
-3
-2
-1
y
e
1
2
3
4
5
6
7
8
x
1
2
3
4
5
6
7
8
y
2

For each of the following objective functions:

i

List the integer coordinate pairs that satisfy the feasible region on the corresponding graph.

ii

Find the integer coordinate pair that maximises the objective function.

a

The objective function for the graph is:

z = - \dfrac{x}{3} + \dfrac{y}{3} + 7

1
2
3
4
x
1
2
3
4
y
b

The objective function for the graph is:

z = \dfrac{x}{2} - \dfrac{3 y}{2} + 30

1
2
3
4
5
6
x
1
2
3
4
5
6
7
y
c

The objective function for the graph is:

z = - \dfrac{8 x}{3} + \dfrac{7 y}{3} + 7

1
2
3
4
5
6
7
x
1
2
3
4
5
6
7
y
3

For each of the following objective functions:

i

List the integer coordinate pairs that satisfy the feasible region on the corresponding graph.

ii

Find the integer coordinate pair that minimises the objective function.

a

The objective function for the graph is:

z = x + 2 y + 15.

1
2
3
4
5
6
7
x
1
2
3
4
5
6
7
y
b

The objective function for the graph is:

z = - \dfrac{3 x}{4} - \dfrac{3 y}{4} + 15.

-7
-6
-5
-4
-3
-2
-1
1
x
-7
-6
-5
-4
-3
-2
-1
1
y
4

Consider the following set of inequalities:

x + 3 y \leq 6, \, 3 x + 4 y \leq 12 , \, x \geq 0\text{ and }y \geq 0

a

Use your CAS calculator to graph the inequalities and hence list the nine pairs of integers that satisfy the feasible region.

b

Find the coordinate pair that maximises the value of the function z = x + 2 y.

c

Hence, find the maximum value of z = x + 2 y.

5

Consider the following feasible region defined by the inequalities:

x \geq 0, x \leq 3, y \geq 0.3 x, 3 x + 6 y \leq 22

a

Determine the maximum value of the objective function z = 2 x + 3 y.

b

Determine the maximum value of the objective function z = 5 x + 3 y.

1
2
3
x
1
2
3
4
y
Integer solutions in linear programming applications
6

A tutoring company offers private tuition for English and Mathematics. An English student takes one tuition session which is broken up into two sections that cover Module A and Module B. The same goes for a Mathematics student, but with a different amount of hours covering each module. The company decides to set a maximum number of hours dedicated to each module according to its relevance in the syllabus.

The maximum hours and set by the company and the break up of a tuition session is shown in the table:

Let x represent the number of students that take English per week, and let y represent the number of students that take Mathematics per week.

Module AModule B
English session3\, \text{hours} 1\,\text{hour}
Mathematics session2\, \text{hours}3.5 \, \text{hours}
Max time per week24 \, \text{hours}14\, \text{hours}
a

Explain why x and y must be integer values.

b

Construct the set of four constraint inequalities.

c

Graph the region defined by the constraint inequalities.

d

If English tuition is charged at \$50 per hour and Mathematics is charged at \$40 per hour, write the objective function that models the weekly profit, P.

e

The set of integer solutions that could minimise the objective function is listed in the table:

Complete the table to determine the profit corresponding to each possible coordinate pair.

\text{Possible solutions}\text{Profit } (\$)
(0, 4)
(7, 0)
(6, 2)
f

Hence, state the maximum weekly profit.

g

State the number of English students and Mathematics students required for the company to achieve the maximum profit.

7

A bakery sells gourmet cakes and muffins. The two most expensive ingredients are vanilla beans and truffles. The amounts of each ingredient required to make each baked good is given in the table. The bakery must use at least the stated amounts in the last row of each ingredient before expiry:

Vanilla beansTruffles
Amount required for one cake8\text{ g} 6\text{ g}
Amount required for one muffin2\text{ g}4 \text{ g}
Amount of each ingredient that must be used24 \text{ g}36\text{ g}

Let x be the number of cakes made and let y be the number of muffins made.

a

Construct the set of four constraint inequalities.

b

Graph the region defined by the constraint inequalities.

c

The cost of vanilla beans is \$0.60 per gram, and the cost of truffles is \$3.50 per gram. Write the objective function C that describes the cost of the ingredients.

d

Write the set of integer solutions that could minimise the cost function.

e

Determine the cost corresponding to each of the possible integer solutions in the feasible region.

f

Hence, state the minimum cost for ingredients.

g

State the number of cakes and muffins that should be made to minimise the cost of ingredients.

8

Beth wants to plant carrots and parsnips in her veggie patch. The planting space and potting mix required for each plant are given below:

Planting spacePotting mix
Carrots175\text{ cm}^2 0.25\text{ cm}^2
Parsnips250\text{ cm}^20.8\text{ cm}^2
Maximum amount available5250\text{ cm}^28\text{ cm}^2

Let x be the number of carrots and let y be the number of parsnips.

a

Construct the set of four constraint inequalities.

b

Graph the region defined by the constraint inequalities.

c

Beth wants to plant as many carrots or parsnips as she can. Write the objective function, P, that describes the number of carrots and parsnips.

d

Write the set of integer solutions that could maximise the objective function, P.

e

Determine the maximum number of plants that can fit in Beth's veggie patch.

f

State the number of carrots and parsnips Beth should plant if she wants to fit as many plants as possible into her veggie patch.

9

Bill wants to grow tomato plants and strawberry plants. The amount of water and fertiliser required for each plant per week is given in the table below. To save on resources, the amount of water and fertiliser used must be within the maximum weekly amount:

WaterFertilizer
Tomato plant15\text{ ml} 20\text{ ml}
Strawberry plant10\text{ ml}15\text{ ml}
Maximum weekly amount1000\text{ ml}600\text{ ml}

Let x be the number of tomato plants and let y be the number of strawberry plants.

a

Bill wants at least 10 tomato plants and 10 strawberry plants in his garden. Construct the set of four constraint inequalities.

b

Graph the region defined by the constraint inequalities.

c

A tomato plant yields 10 tomatoes, and each tomato sells for \$0.50. A strawberry plant yields 20 strawberries, and each strawberry sells for \$0.10. Write the objective function, V , that models the value of the tomatoes and strawberries in dollars.

d

List the set of integer solutions from the feasible region that could maximise the objective function.

e

Determine the value of V corresponding to each coordinate pair from the feasible region.

f

Hence, state the maximum value for the garden.

g

State the number of each type of plant that Bill should grow to maximise the value of his garden.

10

A health foods startup wants to sell two new products, pea protein powder and pea protein pancake mix. The amount of protein and carbohydrates for each product is given below:

The startup wants to use at least 300\text{ g} of pea protein isolate in their first test batch, and at most 350\text{ g} of carbohydrates worth of flavouring. They also want to make at least 9 of each product.

Let x be the number of protein powder sachets and y be the number of pancake mix packets.

ProteinCarbohydrates
Protein powder25\text{ g} 12\text{ g}
Pancake mix15\text{ g}15\text{ g}
a

Construct the set of four constraint inequalities.

b

Use your CAS calculator to graph the regions as defined by the constraint inequalities.

c

The startup plans to sell the protein powder for \$15 per sachet and the pancake mix for \$12. Write the objective function, V, that models the value of their first batch in dollars.

d

List the set of all integer solutions in the feasible region that could minimise the objective function.

e

Determine the value, V, corresponding to each integer solution in the feasible region.

f

State the maximum value for the first batch.

g

State the number of protein powder sachets and packets of pancake mix needed to maximise their first sales.

11

A bakery produces two types of cake, each using the three main ingredients of 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:

FlourSugarButter
Cake Type A1\text{ kg} 1\text{ kg}1.2\text{ kg}
Cake Type B2.5\text{ kg}1.1\text{ kg}0.6\text{ kg}
Quantity delivered each week30\text{ kg}22\text{ kg}24\text{ kg}

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

Use your CAS calculator to construct the region defined by the given inequalities.

c

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

d

List all the possible integer solutions that could satisfy the feasible region for the constraints.

e

Determine the profit, P, corresponding to each possible coordinate pair.

f

Determine the maximum weekly profit.

g

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

12

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

A bus costs \$32 to make the trip, while a van costs \$24.

Use linear programming techniques to determine the minimum cost of transporting the campers, and the number of each type of vehicle required to achieve this minimum cost.

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

What is Mathspace

About Mathspace