Question 3 (25 marks) A company plans to invest 500 million dollars of capital into its three factories A, B and C. The annual profit of each factory is expected to increase after the investment; detailed information is given in the table below. Use the dynamic programming method to determine the allocation of 500 million dollars to maximize the company's total annual profit growth. Investment (million dollars) 100 200 300 400 500 A B 30 50 40 70 100 60 90 110 110 120 110 120 130 110 120 Question 3 (25 marks) A company plans to invest 500 million dollars of capital into its three factories A, B and C. The annual profit of each factory is expected to increase after the investment; detailed information is given in the table below. Use the dynamic programming method to determine the allocation of 500 million dollars to maximize the company's total annual profit growth. Investment (million dollars) 100 200 300 400 500 A B 30 50 40 70 100 60 90 110 110 120 110 120 130 110 120