Application of Integer Linear Programming to an Investment Problem of a Firm in Ghana

Abstract:

This paper considers the application of Linear Programming (LP) to an investment decision problem of a firm in Ghana. The aim is to maximise the investment of the firm. The investment concern of the firm was first modelled as LP problem and then solved. A sensitivity analysis was subsequently performed on the model to assess its stability to slight variations of some selected parameters. This yielded a range of possibilities for the solution of the model and provided a basis for the selection of the best optimal solution.

• Periodical: International Journal of Engineering Research in Africa (Volume 8)
• Pages: 73-81
• DOI: https://doi.org/10.4028/www.scientific.net/JERA.8.73
• Online since: December 2012
• Authors: Stephen Boakye Twum
• Keywords: Feasible Set, Investment, Linear Programming, Optimal Solution, Sensitivity Analysis

References

[1] R. Cottle, E. Johnson, R. Wets, George B. Dantzig (1914 – 2005) Notices of the AMS 54 (3) (2007) 344 – 362.

[2] F. Hillier, G.J. Lieberman, Introduction to Operations Research, McGraw Hill, New York, (2001).

[3] G.B. Dantzig, Operations Research, INFORMS 50 (1) (2002) 42 – 47.

[4] H.P. Williams, Model Building in Mathematical Programming, fourth ed., John Wiley & Sons, London, (1999).

[5] R.B. Darst, Introduction to Linear Programming: Applications and Extensions, Marcel. Dekker, New York, (1991).

[6] R.D. Shapiro, Optimization Models for Planning and Allocation: Text and Cases in Mathematical Programming, John Wiley & Sons, New York, (1984).

DOI: 10.1002/net.3230160412

[7] K.G. Murty, Linear Programming, John Wiley & Sons, New York, (1983).

[8] J.E. Ward, R.E. Wendell, Approaches to sensitivity analysis in linear programming, Annals of Operations Research 27 (1) (1990) 3 – 38.

[9] R. Bronson, G. Naadimuthu, Theory and Problems of Operations Research, second ed., Schaum's Outline Series, McGraw-Hill Book Company, New York, (1997).

[10] L.S. Srinath, Linear Programming: Principles and Applications, second ed., East West Press Private Ltd, New Delhi, (1982).

[11] H.A. Taha, Operations Research: An Introduction, Englewood Cliffs, Prentice Hall, New York, (2002).

[12] G.B. Dantzig, Linear Programming and Extensions, Princeton University Press, USA (1998).

[13] G.B. Dantzig, M.N. Thapa, Linear Programming 2: Theory & Extensions, Springer – Verlag, New York, (2003).

[14] M.J. Todd, The Many Facets of Linear Programming, Math Program, Springer – Verlag (2001) (DOI) 10. 1007/s101070100261.

[15] J.T. Blake, J. Donald, Mount Sinai hospital uses LP to allocate operating room time, Interfaces, INFORMS 32 (2) (2002) 63 – 73.

DOI: 10.1287/inte.32.2.63.57

[16] R.J. Dakin, A tree-search algorithm for mixed integer programming problems, The Computer Journal 8 (3) (1965) 250 – 255.

DOI: 10.1093/comjnl/8.3.250

[17] A.M. Geoffrion, R.E. Marsten, Integer programming algorithms: A framework and state-of-the-art survey, Management Science 18 (9) (1972) 465 – 491.

DOI: 10.1287/mnsc.18.9.465

[18] D.J. Laughhunn, Quadratic binary programming with application to capital budgeting problems, Operations Research 18 (3) (1970) 454 – 461.

DOI: 10.1287/opre.18.3.454

[19] W.T. Carleton, Linear programming and capital budgeting models: A new interpretation, The Journal of Finance 24 (5) (1969) 825 – 833.

DOI: 10.1111/j.1540-6261.1969.tb01695.x

[20] R.H. Pettway, Integer programming in capital budgeting: A note on computational experience, Journal of Financial and Quantitative Analysis 8 (4) (1973) 665 – 672.

DOI: 10.2307/2329831

[21] M. Bertoletti, J. Chapiro, H. Rieznik, Optimization of Investment-A Solution by Linear Programming, Management Science, Vol. MT-1 (1) (1960) 64 – 74.

DOI: 10.1287/mantech.1.1.64

[22] J.M. Harrison, J.A. Van Mieghem, Multi-resource investment strategies: Operational hedging under demand uncertainty, European Journal of Operational Research, 113 (1) (1999) p.17 – 29.

DOI: 10.1016/s0377-2217(97)00425-6

[23] B.K. Stone, A linear programming formulation of the general portfolio selection problem, Journal of Financial & Quantitative Analysis 8 (4) (1973) 621 – 636.

DOI: 10.2307/2329828

[24] J. Park, B. Ha Lim, Y. Lee, M. Young, A minimax portfolio selection rule with linear programming solution, Management Science 44 (5).

[25] M.G. Speranza, Linear programming models for portfolio optimization, Finance, 14 (1993) 107 – 123.

[26] J.M. Mulvey, H. Vladimirou, Stochastic network optimization models for investment planning, Annals of Operations Research, 20 (1) ( 1989) 187 – 217.

DOI: 10.1007/bf02216929

[27] R.E. Wendell, Using bounds on the data in linear programming: The tolerance approach to sensitivity analysis, Mathematical Programming 29 (3) (1984) 304 – 322.

DOI: 10.1007/bf02591999

[28] R.E. Wendell, The Tolerance approach to sensitivity analysis in linear programming, Management Science, 31 ( 5) (1985).

[29] J.L. Higle, S.W. Wallace, Sensitivity analysis and uncertainty in linear programming, Interfaces, INFORMS 33 (4) (2003) 53 – 60.

DOI: 10.1287/inte.33.4.53.16370