Applying Big-M Method in Fuzzy Based Linear Programming Problems: The Post Optimal Analyses
[1]
Monalisha Pattnaik, Dept. of Business Administration, Utkal University, Bhubaneswar, India.
This paper surveys recent techniques that have been developed for optimization of linear programming problems. In practice, there are many problems in which all decision parameters are fuzzy numbers, and such problems are usually solved by either probabilistic programming or multi objective programming methods. Unfortunately all these methods have shortcomings. In this note, using the concept of comparison of fuzzy numbers, it is introduced a very effective method for solving these problems. This paper extends by applying Big-M method in fuzzy based linear programming problems to obtain optimal solutions. With the problem assumptions, the optimal solution can still be theoretically solved using the simplex based method. To handle the fuzzy decision variables can be initially generated and then solved and improved sequentially using the fuzzy decision approach by introducing Robust’s ranking technique. The model is illustrated with application and the post optimal analyses approaches are obtained. The proposed procedure was programmed and through MATLAB (R2009a) version software, the four dimensional slice diagram is represented to the application. Finally, numerical example is presented to illustrate the effectiveness of the theoretical results, and to gain additional managerial insights for decision making.
Fuzzy, Trapezoidal Number, Linear Programming, Big-M Method, Post Optimal Analyses
[1]
Bazaraa, M.S., Jarvis, J.J. and Sherali, H.D. (1990). Linear Programming and Network Flows, John Weily, Second Edition, New York.
[2]
Bellman, R.E and Zadeh, L.A. (1970). Decision making in a fuzzy environment. Management Science, 17: 141-164.
[3]
Buckley, J.J. and Feuring, T. (2000). Evolutionary algorithm solution to fuzzy problems: fuzzy linear programming, Fuzzy sets and systems, 109: 35-53.
[4]
Gani, A.N., Duraisamy, C. and Veeramani, C. (2009). A note on fuzzy linear programming problem using L-R fuzzy number. International Journal of Algorithms, Computing and Mathematics, 2 (3): 93-106.
[5]
Jimenez, M., Arenas, M., Bilbao, A. and Rodriguez, M.V. (2005). Linear programming with fuzzy parameters: An interactive method resolution. European Journal of Operational Research.
[6]
Lai, Y.J. and Hwang, C.L. (1992). A new approach to some possibilistic linear programming problem. Fuzzy Sets and Systems, 49.
[7]
Lai, Y.J. and Hwang, C.L. (1992). Mathematical Programming Methods and Applications, Springer, Berlin.
[8]
Maleki, H.R. (2002). Ranking functions and their applications to fuzzy linear programming. Far. East Journal of Mathematical Science, 4: 283-301.
[9]
Maleki, H.R., Tata, M. and Mashinchi, M. (2000). Linear programming with fuzzy variables. Fuzzy Sets and Systems, 109: 21-31.
[10]
Nasseri, S.H., Ardil, E., Yazdani, A., and Zaefarian, R. (2005). Simplex method for solving linear programming problems with fuzzy numbers. World Academy of Science, Engineering and Technology, 10: 284-288.
[11]
Pattnaik, M. (2012). Models of Inventory Control, Lambart Academic, Germany.
[12]
Rangarajan, R. and Solairaju, A. (2010). Computing improved fuzzy optimal Hungarian assignment problems with fuzzy costs under robust ranking techniques. International Journal of Computer Applications, 6(4): 6-13.
[13]
Rommelfanger, H. Hanuscheck, R., and Wolf, J. (1989). Linear programming with fuzzy objective. Fuzzy Sets and Systems, 29: 31-48.
[14]
Swarup, K., Gupta, P.K. and Mohan, M. (2006). Operations Research, Sultan Chand and Sons, New Delhi.
[15]
Verdegay, J.L. (1984). A dual approach to solve the fuzzy linear programming problem. Fuzzy Sets and Systems, 14: 131-141.
[16]
Zimmermann, H.J. (1978). Fuzzy programming and linear programming with several objective functions. Fuzzy Sets and Systems, 1: 45-55.