0% found this document useful (0 votes)
817 views9 pages

Linear Programming Problems and Solutions - Superprof

The document discusses several math tutors available on an online platform: - Harjinder charges £25/hour and offers a first lesson free - Ollie charges £40/hour and offers a first lesson free - Paolo charges £30/hour and offers a first lesson free All three tutors have high ratings and reviews praising their teaching abilities.

Uploaded by

Esteban Ero
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
0% found this document useful (0 votes)
817 views9 pages

Linear Programming Problems and Solutions - Superprof

The document discusses several math tutors available on an online platform: - Harjinder charges £25/hour and offers a first lesson free - Ollie charges £40/hour and offers a first lesson free - Paolo charges £30/hour and offers a first lesson free All three tutors have high ratings and reviews praising their teaching abilities.

Uploaded by

Esteban Ero
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 9

The best Maths tutors available

ews) 4.9 (152 reviews) 5 (42 reviews) 5 (53 reviews)

Harjinder Ollie Paolo


st
lesson free! £25/h 1 st lesson free! £40/h 1 st lesson free! £30/h 1 st lesson

Let's go

Exercise 1

A transport company has two types of trucks, Type A and Type B. Type A has a refrigerated capacity of

and a non-refrigerated capacity of . In contrast, Type B has the same overall volume with

equal refrigerated and non-refrigerated stock sections. A grocer must hire trucks to transport

of refrigerated stock and of non-refrigerated stock. The cost per kilometre of Type A is ,

and for Type B. How many trucks of each type should the grocer rent to achieve the minimum total

cost?

Exercise 2

A school is preparing a trip for 400 students. The transportation company has 10 buses of 50 seats each

and 8 buses of 40 seats but only has 9 drivers available. The rental cost for a large bus is and for
a small bus. Calculate how many buses of each type should be used for the trip for the least possible

cost.

Exercise 3
A store wants to liquidate 200 shirts and 100 pairs of pants from last season. They have decided to put

together two offers, A and B. Offer A is a package of one shirt and a couple of pants which will sell for .

Offer B is a package of three shirts and a pair of pants, which will sell for . The store does not want to

sell less than 20 packages of Offer A and less than 10 of Offer B. How many boxes do they have to deal

with to maximize the money generated from the promotion?

Solution of Exercise 1

A transport company has two types of trucks, Type A and Type B. Type A has a refrigerated capacity of

and a non-refrigerated capacity of . In contrast, Type B has the same overall volume with

equal refrigerated and non-refrigerated stock sections. A grocer must hire trucks to transport

of refrigerated stock and of non-refrigerated stock. The cost per kilometre of Type A is ,

and for Type B. How many trucks of each type should the grocer rent to achieve the minimum total

cost?

a) Choose the unknowns.

x = Type A trucks

y = Type B trucks

b) Write the objective function.


c) Write the constraints as a system of inequalities.

d) Find the set of feasible solutions that graphically represent the constraints.

e) Calculate the coordinates of the vertices from the compound of feasible solutions.
f) Calculate the value of the objective function at each vertex to determine which has the maximum or

minimum values.

As x and y must be natural numbers round the value of y.

By default, we see what takes the value x to y = 66 in the equation

, which is within the feasible solutions.

The minimum cost is . To achieve this 51 trucks of Type A and 66 trucks of Type B are needed.

Solution of exercise 2
A school is preparing a trip for 400 students. The company who is providing the transportation has 10

buses of 50 seats each and 8 buses of 40 seats, but only has 9 drivers available. The rental cost for a large

bus is and for a small bus. Calculate how many buses of each type should be used for the trip

for the least possible cost.

a)Choose the unknowns.

x = small buses

y = big buses

b) Write the objective function.

c) Write the constraints as a system of inequalities.

d) Find the set of feasible solutions that graphically represent the constraints.
Example 2 - part

e) Calculate the coordinates of the vertices from the compound of feasible solutions.

Example 2 - part e
f) Calculate the value of the objective function at each vertex to determine which has the maximum or

minimum values.

Hence, the minimum cost is . This is achieved with 4 large and 5 small buses.

We substituted the points (0,9), (0,8), and (5,4) in the equation to determine the minimum cost. However,

you can tell this by directly looking at the graph. The coordinate (5,4) comes under the feasible region

and is the minimum point of it.

Solution of exercise 3
A store wants to liquidate 200 shirts and 100 pairs of pants from last season. They have decided to put

together two offers, A and B. Offer A is a package of one shirt and a pair of pants which will sell for .

Offer B is a package of three shirts and a pair of pants, which will sell for . The store does not want to

sell less than 20 packages of Offer A and less than 10 of Offer B. How many packages of each do they

have to deal to maximize the money generated from the promotion?

a) Choose the unknowns.

x = number of packages of Offer A

y = number of packages of Offer B

b) Write the objective function.

c) Write the constraints as a system of inequalities.


d) Find the set of feasible solutions that graphically represent the constraints.

Example 3 - part d

e) Calculate the coordinates of the vertices from the compound of feasible solutions.
Example 3 - part e

f) Calculate the value of the objective function at each vertices to determine which has the maximum or

minimum values.

50 packages of each offer generate a maximum of in sales.

The platform that connects tutors and students

First Lesson Free

Did you like this article?


Rate it!

You might also like