The Westfall Company is contracted to produce 10,000 garden hoses for a significant discount chain. Westfall has four different machines that can make this kind of hose. Because these machines are from various manufacturers and use different technologies, their specifications are different. Therefore, the company wants to minimize the total cost.

Machine	Fixed Cost to Set Up Production Run	Variable Cost Per Hose	Capacity
1	750	1.25	6000
2	500	1.50	7500
3	1000	1.00	4000
4	300	2.00	5000

Determine an optimal solution