# f Technology Linear Programming

Jhuna

Mathematics

singapore institute of technology

### Question Description

This question is about the application of Linear Programming (LP).

Parts (a) and (b) are in a company setting, and part (c) is in your daily life setting.

(a) TradeCo wants to invest at most $10,000 in 2021. Two investment options are proposed: STK and BD, with annual yields of 20% and 10% respectively.

Based on market research, TradeCo wishes to limit the amount invested in STK to no more than 60% of the total investment. How should TradeCo invest to generate the highest annual yield?

Develop an LP model that represents the problem.

Please clearly state decision variables, objective and constraints. You do not need to solve it.

Please limit the answer to within one page. (15 marks)

(b) Suppose that TradeCo imposes one more restriction: investment in BD should be at least times the investment in STK where is a non-negative constant.

Find the optimal solution to the problem and discuss how the value of would affect TradeCo’s best investment decision and annual yield.

Please limit the answer to within two pages.

[Hint: use the graphical method and solve for the optimal solution in terms of α.] (25 marks)

(c) Identify one (1) application of LP in production scheduling, plant layout, or logistics.

Please describe the problem and explain why LP is suitable for solving the problem. You do not need to formulate the problem as an LP or solve it.

The word count for part C must be between 350 and 400 words. (60 marks)