24.05 Integer solutions to linear programming applications (Extended)
Given the following graphs, list the integer coordinate pairs that satisfy the feasible region which is shaded:
For each of the following objective functions:
List the integer coordinate pairs that satisfy the feasible region on the corresponding graph.
Find the integer coordinate pair that maximises the objective function.
The objective function for the graph is:
z = - \dfrac{x}{3} + \dfrac{y}{3} + 7
The objective function for the graph is:
z = \dfrac{x}{2} - \dfrac{3 y}{2} + 30
The objective function for the graph is:
z = - \dfrac{8 x}{3} + \dfrac{7 y}{3} + 7
For each of the following objective functions:
List the integer coordinate pairs that satisfy the feasible region on the corresponding graph.
Find the integer coordinate pair that minimises the objective function.
The objective function for the graph is:
z = x + 2 y + 15.
The objective function for the graph is:
z = - \dfrac{3 x}{4} - \dfrac{3 y}{4} + 15.
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 A | Module B | |
|---|---|---|
| English session | 3\, \text{hours} | 1\,\text{hour} |
| Mathematics session | 2\, \text{hours} | 3.5 \, \text{hours} |
| Max time per week | 24 \, \text{hours} | 14\, \text{hours} |
Explain why x and y must be integer values.
Construct the set of four constraint inequalities.
Graph the region defined by the constraint inequalities.
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.
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) |
Hence, state the maximum weekly profit.
State the number of English students and Mathematics students required for the company to achieve the maximum profit.
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 beans | Truffles | |
|---|---|---|
| Amount required for one cake | 8\text{ g} | 6\text{ g} |
| Amount required for one muffin | 2\text{ g} | 4 \text{ g} |
| Amount of each ingredient that must be used | 24 \text{ g} | 36\text{ g} |
Let x be the number of cakes made and let y be the number of muffins made.
Construct the set of four constraint inequalities.
Graph the region defined by the constraint inequalities.
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.
Write the set of integer solutions that could minimise the cost function.
Determine the cost corresponding to each of the possible integer solutions in the feasible region.
Hence, state the minimum cost for ingredients.
State the number of cakes and muffins that should be made to minimise the cost of ingredients.
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 space | Potting mix | |
|---|---|---|
| Carrots | 175\text{ cm}^2 | 0.25\text{ cm}^2 |
| Parsnips | 250\text{ cm}^2 | 0.8\text{ cm}^2 |
| Maximum amount available | 5250\text{ cm}^2 | 8\text{ cm}^2 |
Let x be the number of carrots and let y be the number of parsnips.
Construct the set of four constraint inequalities.
Graph the region defined by the constraint inequalities.
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.
Write the set of integer solutions that could maximise the objective function, P.
Determine the maximum number of plants that can fit in Beth's veggie patch.
State the number of carrots and parsnips Beth should plant if she wants to fit as many plants as possible into her veggie patch.
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:
| Water | Fertilizer | |
|---|---|---|
| Tomato plant | 15\text{ ml} | 20\text{ ml} |
| Strawberry plant | 10\text{ ml} | 15\text{ ml} |
| Maximum weekly amount | 1000\text{ ml} | 600\text{ ml} |
Let x be the number of tomato plants and let y be the number of strawberry plants.
Bill wants at least 10 tomato plants and 10 strawberry plants in his garden. Construct the set of four constraint inequalities.
Graph the region defined by the constraint inequalities.
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.
List the set of integer solutions from the feasible region that could maximise the objective function.
Determine the value of V corresponding to each coordinate pair from the feasible region.
Hence, state the maximum value for the garden.
State the number of each type of plant that Bill should grow to maximise the value of his garden.
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.
| Protein | Carbohydrates | |
|---|---|---|
| Protein powder | 25\text{ g} | 12\text{ g} |
| Pancake mix | 15\text{ g} | 15\text{ g} |
Construct the set of four constraint inequalities.
Use your CAS calculator to graph the regions as defined by the constraint inequalities.
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.
List the set of all integer solutions in the feasible region that could minimise the objective function.
Determine the value, V, corresponding to each integer solution in the feasible region.
State the maximum value for the first batch.
State the number of protein powder sachets and packets of pancake mix needed to maximise their first sales.