A company needs to purchase several new machines to meet its future production needs. It can purchase three different types of machines A, B, and C. Each machine A costs $80,000 and requires 2,000 square feet of floor space. Each machine B costs $50,000 and requires 3,000 square feet of floor space. Each machine C costs $40,000 and requires 5,000 square feet of floor space. The machines can produce 200, 250 and 350 units per day respectively. The plant can only afford $500,000 for all the machines and has at most 20,000 square feet of room for the machines. The company wants to buy as many machines as possible to maximize daily production.
Let Xi = number of machines of type i purchased
MAX: 200X1 + 250X2 + 300X3
Subject to: 2X1 + 3X2 + 5X3 ≤ 20
80X1 + 50X2 + 40X3 ≤ 500
X1, X2, X3 ≥ 0
A
B
C
D
E
F
1
Capital Expansion
2
3
Machine Types
4
Machine 1
Machine 2
Machine 3
5
Number to buy
Total Output:
6
Machine output
200
250
350
7
8
Requirements:
Used
Available
9
Square feet
2,000
3,000
4,000
20,000
10
Cost
80,000
50,000
40,000
500,000
How many of each machine should they purchase?