Q. 61
Question
A factory produces gasoline engines and diesel engines. Each week the factory is obligated to deliver at least gasoline engines and at least diesel engines. Due to physical limitations, however, the factory cannot make more than gasoline engines nor more than diesel engines in any given week. Finally, to prevent layoffs, a total of at least engines must be produced. If gasoline engines cost each to produce and diesel engines cost 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
VerifiedTo minimize the cost gasoline engines and diesel engines must be produced. The excess capacity of the factory is gasoline engines.
Each factory should deliver at least gasoline and diesel engines.
The factory should not produce more than gasoline engines and diesel engines.
Totally at least engines must be produced.
The cost of gasoline engine is and the cost of diesel engine is
Let x denote the number of gasoline engines and y denote the number of diesel engines.
The factory is required to produce at least gasoline and diesel engines.
So,
And also the factory should not produce more than diesel engines and gasoline engines.
So,
the total number of engines produced must be greater than or equal to ,
The cost of each gasoline is and that of diesel is , so the objective function is,
The graph of the constraints (the feasible points) is illustrated:
We list the corner points and evaluate the objective function at each.
| Corner points (x,y) | Value of the objective function |
From the table, we can observe that the minimum cost is and occurs at
Each factory should deliver at least gasoline and diesel engines.
Excess gasoline engine is
While the diesel must be produced as engines and it is produced.