In: Operations Management
The Monet Company produces four types of picture frames, which are labeled types 1, 2, 3, and 4. The four types of frames differ in size, shape, and materials used. Each type requires a certain amount of skilled labor, metal, and glass. These requirements, along with the profit for each one are shown in the table below:
Labor (hours) |
Metal (ounces) |
Glass (ounces) |
profit |
|
Frame 1 |
2 |
4 |
6 |
$6 |
Frame 2 |
1 |
2 |
2 |
$2 |
Frame 3 |
3 |
1 |
1 |
$4 |
Frame 4 |
2 |
2 |
2 |
$3 |
During the coming week Monet has 4000 hours of labor, 6000 ounces of metal, and 10,000 ounces of glass. Also, due to market constraints, it is impossible to sell more than 1000 type 1 frames, 2000 type 2 frames, 500 type 3 frames, and 1000 type 4 frames. The company wants to maximize profits.
Formulate a linear program to determine how many of each type of frame should Monet build. Include an objective function and all constraints.
Let the no. of frame 1 be x, frame 2 be y, frame 3 be z and frame 4 be w
Total Profit = 6x + 2y + 4z + 3w
We have to maximize this profit
Hence, we get the objective function as:
Maximize Profit P = 6x + 2y + 4z + 3w
Subject to constraints:
2x + 1y + 3z + 2w <= 4000............Constraint for no. of labor hours available.
4x + 2y + 1z + 2w <= 6000.............Constraint for ounces of Metal available
6x + 2y + 1z + 2w <= 10,000...........Constraint for ounces of glass available
x <= 1000........................................Constraint for max. no. of type 1 frames which can be sold
y <= 2000........................................Constraint for max. no. of type 2 frames which can be sold
z <= 500..........................................Constraint for max. no. of type 3 frames which can be sold
w <= 1000......................................Constraint for max. no. of type 4 frames which can be sold
x, y, z, w >= 0..................................Non-negativity constraints as no. of frames cannot be negative
----------------------------------------------------------------------------------------------------------------------------------------------------
In case of any doubt, please ask through the comment section before Upvote/downvote.