Q. 61

Question

A factory produces gasoline engines and diesel engines. Each week the factory is obligated to deliver at least 20 gasoline engines and at least 15 diesel engines. Due to physical limitations, however, the factory cannot make more than 60 gasoline engines nor more than 40  diesel engines in any given week. Finally, to prevent layoffs, a total of at least 50 engines must be produced. If gasoline engines cost \(450 each to produce and diesel engines cost \)550 each to produce, how many of each should be produced per week to minimize the cost? What is the excess capacity of the factory; that is, how many of each kind of engine is being produced in excess of the number that the factory is obligated to deliver?

Step-by-Step Solution

Verified
Answer

To minimize the cost 35 gasoline engines and 15 diesel engines must be produced. The excess capacity of the factory is 15 gasoline engines.

1Step 1. Given

Each factory should deliver at least 20 gasoline and 15 diesel engines.

The factory should not produce more than 60 gasoline engines and 40 diesel engines.

Totally at least 50 engines must be produced.

The cost of gasoline engine is $450 and the cost of diesel engine is $550

2Step 2. Assume the variables.

Let x denote the number of gasoline engines and y denote the number of diesel engines.

The factory is required to produce at least 20 gasoline and 15 diesel engines.

So, x20; y15

And also the factory should not produce more than 60 diesel engines and 40 gasoline engines.

So, x60; y40

3Step 3. Find the objective function.

the total number of engines produced must be greater than or equal to 50,

x+y50

The cost of each gasoline is $450 and that of diesel is $550, so the objective function is,

C(x)=450x+550y

4Step 4. Graph the inequalities

The graph of the constraints (the feasible points) is illustrated:


5Step 5. Tabulate the corner points

We list the corner points and evaluate the objective function at each.


Corner points (x,y)
Value of the objective function
C(x)=450x+550y
(35,15)
C(x)=450(35)+550(15)        =24,000
(60,15)
C(x)=450(60)+550(15)        =35,250
(60,40)
C(x)=450(60)+550(40)        =49,000
(20,40)
C(x)=450(20)+550(40)        =31,000
(20,30)
C(x)=450(20)+550(30)        =25,500
6Step 6. Minimize the cost.

From the table, we can observe that the minimum cost is $24,000 and occurs at x=35; y=15

7Step 7. Excess capacity of the factory

Each factory should deliver at least 20 gasoline and 15 diesel engines.

Excess gasoline engine is =35-20

                                            =15

While the diesel must be produced as 15 engines and it is produced.