Linear Programming Problems and Solutions - Superprof
Linear Programming Problems and Solutions - Superprof
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
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?
x = Type A trucks
y = Type B trucks
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.
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
x = small buses
y = big buses
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
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
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.