Open Access Peer-reviewed

Linear Programming Problem and Post Optimality Analyses in Fuzzy Space: A Case Study of a Bakery Industry

P.K. Sahoo1, M. Pattnaik2,

1Vice Chancellor, Utkal University, Bhubaneswar, India

2Department of Business Administration, Utkal University, Bhubaneswar India

Journal of Business and Management Sciences. 2013, 1(3), 36-43. DOI: 10.12691/jbms-1-3-2
Published online: August 25, 2017


This paper investigates 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 paper, using the concept of comparison of fuzzy numbers, it is introduced a very effective method for solving these problems. 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 a case study application. The proposed procedure was programmed and through MATLAB (R2009a) version software, the four dimensional slice diagram is represented to the application. Finally, the real case problem is presented to illustrate the effectiveness of the theoretical results, and to gain additional managerial insights for decision making.


fuzzy, trapezoidal number, linear programming, case study
[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.View Article
[3]  Buckley, J.J. and Feuring, T. (2000). Evolutionary algorithm solution to fuzzy problems: fuzzy linear programming, Fuzzy sets and systems, 109: 35-53.View Article
[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.View Article
[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.View Article
[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]  Pattnaik, M. (2012). The effect of promotion in fuzzy optimal replenishment model with units lost due to deterioration. International Journal of Management Science and Engineering Management, 7(4): 303-311.
[13]  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.
[14]  Rommelfanger, H. Hanuscheck, R., and Wolf, J. (1989). Linear programming with fuzzy objective. Fuzzy Sets and Systems, 29: 31-48.View Article
[15]  Swarup, K., Gupta, P.K. and Mohan, M. (2006). Operations Research, Sultan Chand and Sons, New Delhi.
[16]  Verdegay, J.L. (1984). A dual approach to solve the fuzzy linear programming problem. Fuzzy Sets and Systems, 14: 131-141.View Article
[17]  Zimmermann, H.J. (1978). Fuzzy programming and linear programming with several objective functions. Fuzzy Sets and Systems, 1: 45-55.View Article