Four types of machine tools are to be installed (purchased) in a production shop. The costs of the various machine tools and the number of jobs that can be performed on each are given below
| Machine Tool Type |
Cost of Machine Tool ($) |
Number of Jobs That Can Be Performed |
| 1 |
3500 |
9 |
| 2 |
2500 |
4 |
| 3 |
2000 |
3 |
| 4 |
1000 |
2 |
If the total amount available is $10,000, determine the number of machine tools of various types to be purchased to maximize the number of jobs performed.