A mix of four grades of coffee manufacturers coffee to produce the final output consists of three coffee brands.

The following table shows the percentage of each grade of coffee that is used to produce a brand of coffee, the price per kilogram for each grade of coffee and a maximum amount of each grade of coffee. The wholesale price for a kilo final output is also provided. Final output (%) Coffe Gred 1 2 3 4 Wholesale Price / kg (RM) 1 20 40 15 25 12 2 35 15 20 30 15 3 10 35 40 15 14 Price per kg 6 8 7 7 The maximum amount available each week 40000 25000 20000 45000

Coffee production capacity is 100,000 kg per week and the manufacturers want to use the entire capacity. Problems arise not sell end-products. However, at least 10000, 25000, and 30000 kg of brand 1, 2, and 3 respectively must be produced. Manufacturer wants to determine the amount of each brand to be released a week to maximize profit. Formulate the problem and solution using the appropriate linear inequalities, get the maximum profit the manufacturer.