Scribd
Upload
334 views

LPP - Problem Number 2

1. A transport company needs to hire trucks to transport refrigerated and non-refrigerated stock. The minimum total cost will be achieved by hiring 50 Type A trucks at $30/km and 67 Type B trucks at $40/km. 2. A school needs buses to transport 400 students on a trip. Renting 4 large buses at $800 each and 5 small buses at $600 each will result in the lowest total cost of $6,200. 3. A store wants to maximize profits from liquidating clothing. Selling 50 packages each of Offer A for $30 and Offer B for $50 will generate maximum sales of $4,000.

Uploaded by

CT Sunilkumar
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
334 views

LPP - Problem Number 2

1. A transport company needs to hire trucks to transport refrigerated and non-refrigerated stock. The minimum total cost will be achieved by hiring 50 Type A trucks at $30/km and 67 Type B trucks at $40/km. 2. A school needs buses to transport 400 students on a trip. Renting 4 large buses at $800 each and 5 small buses at $600 each will result in the lowest total cost of $6,200. 3. A store wants to maximize profits from liquidating clothing. Selling 50 packages each of Offer A for $30 and Offer B for $50 will generate maximum sales of $4,000.

Uploaded by

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

1. A transport company has two types of trucks, Type A and Type B.

Type A

has a refrigerated capacity of 20 m 3  and a non-refrigerated capacity of 40

m 3  while Type B has the same overall volume with equal sections for

refrigerated and non-refrigerated stock. A grocer needs to hire trucks for

the transport of 3,000 m 3  of refrigerated stock and 4,000 m 3  of non-

refrigerated stock. The cost per kilometer of a Type A is $30, and $40 for

Type B. How many trucks of each type should the grocer rent to achieve the

minimum total cost?

1 Choose the unknowns.

x = Type A trucks

y = Type B trucks

2 Write the  objective function .

f(x,y)=Z = 30x + 40y

3 Write the constraints  as a system of inequalities .

  A B Total

Refrigerated 20 30 3 000

Non-refrigerated 40 30 4 000

20x + 30y ≥ 3 000

40x + 30y ≥ 4 000


x ≥ 0

y ≥ 0

4  Find the set of feasible solutions  that graphically represent

the constraints.

5  Calculate the coordinates of the  vertices from the compound of


feasible solutions.
6  Calculate the  value of the objective function at each of the

vertices to determine which of them has the maximum or minimum values.

f(0, 400/3) = 30  · 0 + 40 · 400/3 = 5,333.332

f(150, 0) = 30 · 150 + 40 · 0 = 4,500

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

f(50, 67) = 30 · 50 + 40 ·67 = 4,180   Minimum

The minimum cost is $4,180. To achieve this 50 trucks of Type A and

67 trucks of Type B are needed.


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 $800 and

$600 for the small bus. Calculate how many buses of each type should be

used for the trip for the least possible cost.

1 Choose the unknowns.

x = small buses

y = big buses

2 Write the  objective function .

f(x, y) = 600x + 800y

3 Write the constraints  as a system of inequalities .

40x + 50y ≥ 400

x + y ≤ 9

x ≥ 0

y ≥ 0

4  Find the set of feasible solutions  that graphically represent

the constraints.
5  Calculate the coordinates of the  vertices from the compound of
feasible solutions.

6  Calculate the  value of the objective function at each of the

vertices to determine which of them has the maximum or minimum values.

f(0, 8) = 600  · 0 + 800 · 8 = $6,400


f(0, 9) = 600  · 0 + 800 · 9 = $7,200

f(5, 4) = 6 00 · 5 + 800 · 4 = $6,200 €    Minimum

The minimum cost is  $6,200. This is acheived with  4 large and 5 small

buses.

3. A store wants to liquidate 200 of its 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 $30. Offer B is a

package of three shirts and a pair of pants, which will sell for $50. 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 sell to maximize

the money generated from the promotion?

1 Choose the unknowns.

x = number of packages of Offer A

y = number of packages of Offer B

2 Write the  objective function .

f(x, y) = 30x + 50y

3 Write the constraints  as a system of inequalities .

  Mi

ni

m
al

h 2

ir 0

t 0

a 1

n 0

t 0

x + 3y ≤ 200

x + y ≤ 100

x ≥ 20

 y ≥ 10

4  Find the set of feasible solutions  that graphically represent

the constraints.
5  Calculate the coordinates of the  vertices from the compound of
feasible solutions.

6  Calculate the  value of the objective function at each of the

vertices to determine which of them has the maximum or minimum values.

f(x, y) = 30 · 20 + 50 · 10 = $1,100

f(x, y) = 30 · 90 + 50 · 10 = $3,200


f(x, y) = 30 · 20 + 50 · 60 = $3,600

f(x, y) = 30 · 50 + 50 · 50 = $4,000    Maximum

50 packages  of each offer generates a maximum amount of  $4,000 in

sales.

You might also like