Generalized Transformation Techniques for Multi-Choice Linear Programming Problems
The multi-choice programming allows the decision maker to consider multiple number of resources for each constraint or goal. Multi-choice linear programming problem can not be solved directly using the traditional linear programming technique. However, to deal with the multi-choice parameters, multiplicative terms of binary variables may be used in the transformed mathematical model. Recently, Biswal and Acharya (2009) have proposed a methodology to transform the multi-choice linear programming problem to an equivalent mathematical programming model, which can accommodate a maximum of eight goals in right
hand side of any constraint. In this paper we present two models as generalized transformation of the multi-choice linear programming problem. Using any one of the transformation techniques a decision maker can handle a parameter with nite number of choices. Binary variables are introduced to formulate a non-linear mixed integer programming model. Using a non-linear programming software optimal solution of the proposed model can be obtained. Finally, a numerical example is presented to illustrate the transformation technique and the solution procedure.
[1] Biswal, M.P. and Acharya, S., Solving multi- choice linear programming problems by in- terpolating polynomials, Mathematical and Computer Modelling, 54, 1405-1412 (2011).
[2] Biswal, M.P. and Acharya, S., Transfor- mation of multi-choice linear programming problem, Applied Mathematics and Compu- tation, 210, 182-188 (2009).
[3] Biswal, M.P. and Acharya, S., Multi-choice multi-objective linear programming problem, Journal of Interdisciplinary Mathematics, 12, 606-637 (2009).
[4] Chang, C.-T., An efficient linearization ap- proach for mixed integer problems, European Journal of Operational Research, 123, 652- 659 (2001).
[5] Chang, C.-T., On the mixed binary goal pro- gramming problems, Applied Mathematics and Computation, 159(3), 759-768 (2004).
[6] Chang, C.-T., Multi-choice goal program- ming, Omega. The Internatioanl Journal of Management Science, 35, 389-396 (2007).
[7] Chang, C.-T., Revised multi-choice goal pro- gramming problem, Applied Mathematical modelling, 32(12), 2587-2595 (2008).
[8] Dantzig, G.B., Linear programming under uncertainty, Management Science, 1, 3-4 (1955).
[9] Hiller, F., Lieberman, G., Introduction to Operations Research, McGraw-Hill, New York (1990).
[10] Kent, B.B., Bare, B., Field, R.C., Bradley, G.A., Natural resource land management planning using large-scale linear programs: the usda forest service experience with FOR- PLAN , Operations Research, 39(1), 13-27 (1991).
[11] Liao, C.-N., Formulating the multi-segment goal programming, Computers & Industrial Engineering, 56(1), 138-141 (2008).
[12] March, J.G., Shapira, Z., Variable risk pref- erences and the focus of attention, Psycho- logical Review, 99, 172-183 (1992).
[13] Rardin, Ronald L., Optimization in Oper- ations Research, Pearson Education, India (2005).
[14] Ravindran, A., Phillips Don, T., Solberg James, J., Operations Research Principles & Practice, second ed., John Wiley, New York (1987).
[15] Schrage, L., LINGO Release 11.0. LINDO System (Inc. 2008).