Professional Documents
Culture Documents
Problem:
A factory manufactures three products, A, B, and C. Each product has a different profit margin,
material requirement, machine hour requirement, and labor hour requirement as shown in the
table below:
A 32 5 2 3
B 30 4 3 2
C 40 3 1 4
The factory has 2500 kg of material, 1275 machine hours, and 2100 labor hours available.
Question 1:
Find the optimal product mix (i.e., the number of units of each product to produce) that
maximizes the total profit.
Question 2:
Solution:
This problem can be solved using linear programming. We can define the following:
● Decision variables:
○ x_A: number of units of product A
○ x_B: number of units of product B
○ x_C: number of units of product C
● Objective function:
○ Maximize total profit (Z) = 32x_A + 30x_B + 40x_C
● Constraints:
○ Material: 5x_A + 4x_B + 3x_C <= 2500 (kg)
○ Machine hours: 2x_A + 3x_B + x_C <= 1275 (hours)
○ Labor hours: 3x_A + 2x_B + 4x_C <= 2100 (hours)
○ Non-negativity: x_A, x_B, x_C >= 0
We can use a linear programming solver (e.g., scipy.optimize) to find the optimal solution that
maximizes the objective function subject to the constraints.
This means the factory should produce 400 units of product A, 200 units of product B, and 500
units of product C to maximize the total profit.
Total profit:
Resource utilization:
Solving the linear program again, the new optimal solution is:
Solving the linear program again, the new optimal solution is:
These results show how the optimal product mix changes depending on the available
resources.
I hope this answers your questions! Let me know if you have any further questions.