Back
 JAMP  Vol.8 No.11 , November 2020
Randomized Constraint Limit Linear Programming in Risk Management
Abstract: Traditional linear program (LP) models are deterministic. The way that constraint limit uncertainty is handled is to compute the range of feasibility. After the optimal solution is obtained, typically by the simplex method, one considers the effect of varying each constraint limit, one at a time. This yields the range of feasibility within which the solution remains feasible. This sensitivity analysis is useful for helping the analyst get a feel for the problem. However, it is unrealistic because some constraint limits can vary randomly. These are typically constraint limits based on expected inventory. Inventory may fall short if there are overdue deliveries, unplanned machine failure, spoilage, etc. A realistic LP is created for simultaneously randomizing the constraint limits from any probability distribution. The corresponding distribution of objective function values is created. This distribution is examined directly for central tendencies, spread, skewness and extreme values for the purpose of risk analysis. The spreadsheet design presented is ideal for teaching Monte Carlo simulation and risk analysis to graduate students in business analytics with no specialized programming language requirement.
Cite this paper: Ridley, D. , Khan, A. (2020) Randomized Constraint Limit Linear Programming in Risk Management. Journal of Applied Mathematics and Physics, 8, 2691-2702. doi: 10.4236/jamp.2020.811199.
References

[1]   Evans, J.R. (2020) Business Analytics. 3rd Edition, Pearson, New Jersey.

[2]   Ridley, A.D., Laugell, F., Daniels, I. and Khan, A. (2020) Randomized Objective Function Linear Programming in Risk Management. (Forthcoming)

[3]   Stanton, W.W. and Stanton, A.D. (2020) Helping Business Students Acquire the Skills Needed for a Career in Analytics: A Comprehensive Industry Assessment of Entry-Level Requirements. Decision Sciences Journal of Innovative Education, 18, 138-165.
https://doi.org/10.1111/dsji.12199

[4]   Johnson, M.E., Albizri, A. and Jain, R. (2020) Exploratory Analysis to Identify Concepts, Skills, Knowledge, and Tools to Educate Business Analytics Practitioners. Decision Sciences Journal of Innovative Education, 18, 90-118.
https://doi.org/10.1111/dsji.12195

[5]   Pual, A. and MacDonald, L. (2020) Analytics Curriculum for Undergraduate and Graduate Students. Decision Sciences Journal of Innovative Education, 18, 22-58.
https://doi.org/10.1111/dsji.12196

[6]   Schoenherr, T. and Speier-Pero, C. (2015) Data Science, Predictive Analytics, and Big Data in Supply Chain Management: Current State and Future Potential. Journal of Business Logistics, 36, 120-132.
https://doi.org/10.1111/jbl.12082

[7]   Tran, T.T. and Smith, A.D. (2017) Evaluation of Renewable Energy Technologies and Their Potential for Technical Integration and Cost-Effective Use within the US Energy Sector. Renewable and Sustainable Energy Reviews, 80, 1372-1388.
https://doi.org/10.1016/j.rser.2017.05.228

[8]   Marino, C.A. and Marufuzzaman, M. (2020) A Microgrid Energy Management System Based on Chance-Constrained Stochastic Optimization and Big Data Analytics. Computers & Industrial Engineering, 143, 106392.
https://doi.org/10.1016/j.cie.2020.106392

[9]   Ivanov, D. and Das, A. (2020) Coronavirus (COVID-19/SARS-CoV-2) and Supply Chain Resilience: A Research Note. International Journal of Integrated Supply Management, 13, 90-102.
https://doi.org/10.1504/IJISM.2020.107780

[10]   Steen, T. and Brandsen, T. (2020) Co-Production during and after the COVID-19 Pandemic: Will It Last? Public Administration Review, 80, No. 5.
https://doi.org/10.1111/puar.13258

[11]   Mirkouei, A., Bhinge, R., McCoy, C., Haapala, K.R. and Dornfeld, D.A. (2016) A Pedagogical Module Framework to Improve Scaffolded Active Learning in Manufacturing Engineering Education. Procedia Manufacturing, 5, 1128-1142.
https://doi.org/10.1016/j.promfg.2016.08.088

[12]   Suárez, A., Alvarez-Feijoo, M.A., Fernández González, R. and Arce, E. (2018). Teaching Optimization of Manufacturing Problems via Code Components of a Jupyter Notebook. Computer Applications in Engineering Education, 26, 1102-1110.
https://doi.org/10.1002/cae.21941

[13]   Powell, W.B. (2019) A Unified Framework for Stochastic Optimization. European Journal of Operational Research, 275, 795-821.
https://doi.org/10.1016/j.ejor.2018.07.014

[14]   Gleason, N.W. (2018) Higher Education in the Era of the Fourth Industrial Revolution. Springer Nature, 229.
https://doi.org/10.1007/978-981-13-0194-0

[15]   Dantzig, G.B. (1951) Application of the Simplex Method to a Transportation Problem. In: Koopmans, T.C., Ed., Activity Analysis of Production and Allocation, Wiley, New York, 359-373.

[16]   Roos, C. Terlaky, T. and Vial J-Ph. (2006) Interior Point Methods for Linear Optimization. 2nd Edition, Springer, New York.

[17]   Beliakov, G. (2009) Construction of Aggregation Functions from Data Using Linear Programming. Fuzzy Sets and Systems, 160, 65-75.

[18]   Higle, J.L. and Wallace, S.W. (2003) Sensitivity Analysis and Uncertainty in Linear Programming. Interfaces, 33, 53-60.
https://doi.org/10.1287/inte.33.4.53.16370

[19]   Eiselt, H.A. and Sandblom, C.L. (2007) Linear Programming and Its Applications. Springer-Verlag, Berlin, Heidelberg.

[20]   Hladík, M. (2010) Generalized Linear Fractional Programming under Interval Uncertainty. European Journal of Operational Research, 205, 42-46.
https://doi.org/10.1016/j.ejor.2010.01.018

[21]   Panik, M. (2019) Linear Programming and Resource Allocation Modeling. John Wiley & Sons, Inc., Hoboken.

[22]   Bellman, R.E. and Zadeh, L.A. (1970) Decision-Making in a Fuzzy Environment. Management Science, 17, 141-164.
https://doi.org/10.1287/mnsc.17.4.B141

[23]   Inuiguchi, M. and Ramík, J. (2000) Possibilistic Linear Programming: A Brief Review of Fuzzy Mathematical Programming and a Comparison with Stochastic Programming in Portfolio Selection Problem. Fuzzy Sets and Systems, 111, 3-28.
https://doi.org/10.1016/S0165-0114(98)00449-7

[24]   Sakawa M. (2002) Fuzzy Multiobjective and Multilevel Optimization. In: Ehrgott, M. and Gandibleux, X., Eds., Multiple Criteria Optimization: State of the Art Annotated Bibliographic Survey, Kluwer, The Netherlands, 171-226.
https://doi.org/10.1007/0-306-48107-3_4

[25]   Dantzig, G.B. and Thapa, M.N. (2003) Linear Programming 2: Theory and Extensions. Springer-Verlag, New York.

[26]   Talluri, K. and Van Ryzin, G. (1999) A Randomized Linear Programming Method for Computing Network Bid Prices. Transportation Science, 33, 207-216.
https://www0.gsb.columbia.edu/mygsb/faculty/research/pubfiles/3929/programming%20method
.pdf
https://doi.org/10.1287/trsc.33.2.207

[27]   Wajs, W., Bieda, B. and Tadeusiewicz, R. (2001). Linear Programming and Risk Analysis Methods for Municipal Solid Waste Decision Support System. IFAC Proceedings Volumes, 34, 187-192.
https://doi.org/10.1016/S1474-6670(17)33204-4

[28]   Adler, I. and Shamir, R. (1993) A Randomized Scheme for Speeding up Algorithms for Linear and Convex Programming Problems with High Constraints-to-Variables Ratio. Mathematical Programming, 61, 39-52.
https://doi.org/10.1007/BF01582137

[29]   Clarkson, K.L. (1988) A Las Vegas Algorithm for Linear Programming When the Dimension Is Small. Proceedings of the 29th IEEE Symposium on the Foundations of Computer Science, White Plains, 24-26 October 1988.
https://doi.org/10.1109/SFCS.1988.21961

[30]   Mohammed, A.R. and Kassem, S.S. (2020) Product Mix Optimization Scenarios: A Case Study for Decision Support Using Linear Programming Approach. International Conference on Innovative Trends in Communication and Computer Engineering (ITCE), Aswan, 8-9 February 2020, 50-55.
https://doi.org/10.1109/ITCE48509.2020.9047758

[31]   Cai, Y.P., Huang, G.H., Yang, Z.F. and Tan, Q. (2009) Identification of Optimal Strategies for Energy Management Systems Planning under Multiple Uncertainties. Applied Energy, 86, 480-495.
https://doi.org/10.1016/j.apenergy.2008.09.025

[32]   Wu, Y. (2006) Robust Optimization Applied to Uncertain Production Loading Problems with Import Quota Limits under the Global Supply Chain Management Environment. International Journal of Production Research, 44, 849-882.
https://doi.org/10.1080/00207540500285040

[33]   Pourjavad, E. and Mayorga, R.V. (2019) A Comparative Study on Fuzzy Programming Approaches to Design a Sustainable Supply Chain under Uncertainty. Journal of Intelligent & Fuzzy Systems, 36, 2947-2961.
https://doi.org/10.3233/JIFS-171168

[34]   O’Hagan, A. and Leonard, T. (1976) Bayes Estimation Subject to Uncertainty about Parameter Constraints. Biometrika, 63, 201-203.
https://doi.org/10.1093/biomet/63.1.201

[35]   Ashour, K. and Abdel-hameed, A. (2010) Approximate Skew Normal Distribution. Journal of Advanced Research, 1, 341-350.
https://doi.org/10.1016/j.jare.2010.06.004

[36]   Azzalini, A. (1985) A Class of Distributions Which Includes the Normal Ones. Scandinavian Journal of Statistics, 12, 171-178.

[37]   Hosking, J.R.M. and Wallis, J.R. (1997) Regional Frequency Analysis: An Approach Based on L-Moments. Cambridge University Press, Cambridge, Section A.8.
https://doi.org/10.1017/CBO9780511529443

 
 
Top