Decision Making Approach to Fuzzy Linear ... - Semantic Scholar
International Journal of Operations Research and Information Systems, 6(4), 75-90, October-December 2015 75
Decision Making Approach to Fuzzy Linear Programming (FLP) Problems with Post Optimal Analysis Monalisha Pattnaik, Department of Business Administration, Utkal University, Bhubaneswar, India
ABSTRACT This paper finds solutions to the fuzzy linear program where some parameters are fuzzy numbers. 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, the author introduces a very effective method for solving these problems. This paper extends linear programming based problem in fuzzy environment. 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 ranking technique. The model is illustrated with an application and a post optimal analysis approach is obtained. The proposed procedure was programmed with 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. Keywords:
Decision Making, Fuzzy, Fuzzy Linear Programming, Post Optimal Analysis
1. INTRODUCTION Over the last few years, more and more manufacturers had applied the optimization technique most frequently in linear programming to solve real-world problems and there it is important to introduce new tools in the approach that allow the model to fit into the real world as much as possible. Any linear programming model representing real-world situations involves a lot of parameters whose values are assigned by experts’ opinion, and in the conventional approach, they are required to fix an exact value to the aforementioned parameters. However, both experts and the decision maker frequently do not precisely know the value of those parameters. If exact values are suggested these are only statistical inference from past data and their stability is doubtful, so DOI: 10.4018/IJORIS.2015100105 Copyright © 2015, IGI Global. Copying or distributing in print or electronic forms without written permission of IGI Global is prohibited.
76 International Journal of Operations Research and Information Systems, 6(4), 75-90, October-December 2015
the parameters of the problem are usually defined by the decision maker in an uncertain space. Therefore, it is useful to consider the knowledge of experts’ opinion about the parameters as fuzzy data. Fuzzy data helps the decision maker to take the decision in open ended space; since the market is volatile it is very difficult to take the optimum decision of the decision parameters. In the mean time fuzzy related data helps for obtaining the optimal solution and then the post optimal solution gives the managerial implications for the given problem. Two significant questions may be found in these kinds of problems: how to handle the relationship between the fuzzy parameters, and how to find the optimal values for the fuzzy multi-objective function. The answer is related to the problem of ranking fuzzy numbers. In fuzzy decision making problems, the concept of optimizing the decision was introduced by (Bellman & Zadeh, 1970). (Zimmerman, 1978) presented a fuzzy approach to multi-objective linear programming problems in his classical paper. (Lai & Hwang, 1992) considered the situations where all parameters are in fuzzy number. (Lai & Huang, 1992) assume that the parameters have a triangular possibility distribution. (Gani, Duraisamy & Veeramani, 2009) introduce fuzzy linear programming problem based on L-R fuzzy number. (Jimenez, Arenas, Bilbao & Rodriguez, 2005) propose a method for solving linear programming problems where all coefficients are, in general, fuzzy numbers and using linear ranking technique. (Bazaraa, Jarvis & Sherali, 1990) and (Nasseri, Ardil, Yazdani & Zaefarjan, 2005) define linear programming problems with fuzzy numbers and simplex method is used for finding the optimal solution of the fuzzy problem. (Rangarajan & Solairaju, 2010) compute improved fuzzy optimal Hungarian assignment problems with fuzzy numbers by applying robust ranking techniques to transform the fuzzy assignment problem to a crisp one. (Pattnaik, 2012) presented a fuzzy approach to several linear and nonlinear inventory models. (Swarup, Gupta & Mohan, 2006) explain the method to obtain sensitivity analysis or post optimality analysis of the different parameters in the linear programming problems. (Ebrahimnejad, Nasseri & Mansourzadeh 2011) introduce an efficient approach to overcome this shortcoming. The bounded fuzzy primal simplex algorithm starts with a primal feasible basis and moves towards attaining primal optimality while maintaining primal feasibility throughout. This algorithm will be useful for sensitivity analysis using primal simplex tableaus. (Hanafizadeh, Ghaemi & Tavana 2011) study the sensitivity analysis for a class of linear programming (LP) problems with a functional relation among the objective function parameters or those of the right-hand side (RHS). The classical methods and standard sensitivity analysis software packages fail to function when a functional relation among the LP parameters prevail. In order to overcome this deficiency, the authors derive a series of sensitivity analysis formulae and devise corresponding algorithms for different groups of homogenous LP parameters. (Nasseri & Ebrahimnejad, 2011) developed the duality results in fuzzy environment and presented a dual simplex algorithm for solving linear programming problems with trapezoidal fuzzy variables. Here, the authors show that this presented dual simplex algorithm directly using the primal simplex tableau algorithm tenders the capability for sensitivity (or post optimality) analysis using primal simplex tableaus. In fact, in order to make linear programming more effective, the uncertainties that happen in the real world cannot be neglected. Those uncertainties are usually associated with per unit cost of the product, product supply, customer demand and so on. Looking at the property of representing the preference relationship in fuzzy terms, ranking methods can be classified into two approaches. One of them associates, by means of different functions, each fuzzy number to a single of the real line and then a total crisp order relationship between fuzzy numbers is established. The other approach ranks fuzzy numbers by means of a fuzzy relationship. It allows decision maker to present his preference in a gradual way, which in a linear programming problem allows it to be handled with different degrees of satisfaction of constraints. This paper considers
Copyright © 2015, IGI Global. Copying or distributing in print or electronic forms without written permission of IGI Global is prohibited.
14 more pages are available in the full version of this document, which may be purchased using the "Add to Cart" button on the product's webpage: www.igi-global.com/article/decision-making-approach-tofuzzy-linear-programming-flp-problems-with-post-optimalanalysis/133606?camid=4v1
This title is available in InfoSci-Journals, InfoSci-Journal Disciplines Business, Administration, and Management. Recommend this product to your librarian: www.igi-global.com/e-resources/libraryrecommendation/?id=2
Related Content Charting Highly Productive Organization: Wrapping it all in Social Constructs Mambo Governor Mupepi and Sylvia C. Mupepi (2015). International Journal of Productivity Management and Assessment Technologies (pp. 13-30).
www.igi-global.com/article/charting-highly-productiveorganization/128814?camid=4v1a A Column Generation Procedure for the Split Delivery Vehicle Routing Problem Using a Route-Based Formulation Joseph Hubert Wilck IV and Tom M. Cavalier (2014). International Journal of Operations Research and Information Systems (pp. 44-63).
www.igi-global.com/article/a-column-generation-procedure-for-the-splitdelivery-vehicle-routing-problem-using-a-route-basedformulation/120447?camid=4v1a Operational Process Management in the Financial Services Industry Diana Heckl and Jürgen Moormann (2010). Handbook of Research on Complex Dynamic Process Management: Techniques for Adaptability in Turbulent Environments (pp. 529-550).
www.igi-global.com/chapter/operational-process-management-financialservices/36585?camid=4v1a
A Semantic Web Service Based Middleware for the Tourism Industry Yildiray Kabak, Mehmet Olduz, Gokce B. Laleci, Tuncay Namli, Veli Bicer, Nikola Radic, George Milis and Asuman Dogac (2010). Semantic Enterprise Application Integration for Business Processes: Service-Oriented Frameworks (pp. 189-211).
www.igi-global.com/chapter/semantic-web-service-basedmiddleware/37938?camid=4v1a
Decision Making Approach to Fuzzy Linear Programming (FLP) Problems with Post Optimal Analysis Monalisha Pattnaik, Department of Business Administration, Utkal University, Bhubaneswar, India
ABSTRACT This paper finds solutions to the fuzzy linear program where some parameters are fuzzy numbers. 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, the author introduces a very effective method for solving these problems. This paper extends linear programming based problem in fuzzy environment. 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 ranking technique. The model is illustrated with an application and a post optimal analysis approach is obtained. The proposed procedure was programmed with 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. Keywords:
Decision Making, Fuzzy, Fuzzy Linear Programming, Post Optimal Analysis
1. INTRODUCTION Over the last few years, more and more manufacturers had applied the optimization technique most frequently in linear programming to solve real-world problems and there it is important to introduce new tools in the approach that allow the model to fit into the real world as much as possible. Any linear programming model representing real-world situations involves a lot of parameters whose values are assigned by experts’ opinion, and in the conventional approach, they are required to fix an exact value to the aforementioned parameters. However, both experts and the decision maker frequently do not precisely know the value of those parameters. If exact values are suggested these are only statistical inference from past data and their stability is doubtful, so DOI: 10.4018/IJORIS.2015100105 Copyright © 2015, IGI Global. Copying or distributing in print or electronic forms without written permission of IGI Global is prohibited.
76 International Journal of Operations Research and Information Systems, 6(4), 75-90, October-December 2015
the parameters of the problem are usually defined by the decision maker in an uncertain space. Therefore, it is useful to consider the knowledge of experts’ opinion about the parameters as fuzzy data. Fuzzy data helps the decision maker to take the decision in open ended space; since the market is volatile it is very difficult to take the optimum decision of the decision parameters. In the mean time fuzzy related data helps for obtaining the optimal solution and then the post optimal solution gives the managerial implications for the given problem. Two significant questions may be found in these kinds of problems: how to handle the relationship between the fuzzy parameters, and how to find the optimal values for the fuzzy multi-objective function. The answer is related to the problem of ranking fuzzy numbers. In fuzzy decision making problems, the concept of optimizing the decision was introduced by (Bellman & Zadeh, 1970). (Zimmerman, 1978) presented a fuzzy approach to multi-objective linear programming problems in his classical paper. (Lai & Hwang, 1992) considered the situations where all parameters are in fuzzy number. (Lai & Huang, 1992) assume that the parameters have a triangular possibility distribution. (Gani, Duraisamy & Veeramani, 2009) introduce fuzzy linear programming problem based on L-R fuzzy number. (Jimenez, Arenas, Bilbao & Rodriguez, 2005) propose a method for solving linear programming problems where all coefficients are, in general, fuzzy numbers and using linear ranking technique. (Bazaraa, Jarvis & Sherali, 1990) and (Nasseri, Ardil, Yazdani & Zaefarjan, 2005) define linear programming problems with fuzzy numbers and simplex method is used for finding the optimal solution of the fuzzy problem. (Rangarajan & Solairaju, 2010) compute improved fuzzy optimal Hungarian assignment problems with fuzzy numbers by applying robust ranking techniques to transform the fuzzy assignment problem to a crisp one. (Pattnaik, 2012) presented a fuzzy approach to several linear and nonlinear inventory models. (Swarup, Gupta & Mohan, 2006) explain the method to obtain sensitivity analysis or post optimality analysis of the different parameters in the linear programming problems. (Ebrahimnejad, Nasseri & Mansourzadeh 2011) introduce an efficient approach to overcome this shortcoming. The bounded fuzzy primal simplex algorithm starts with a primal feasible basis and moves towards attaining primal optimality while maintaining primal feasibility throughout. This algorithm will be useful for sensitivity analysis using primal simplex tableaus. (Hanafizadeh, Ghaemi & Tavana 2011) study the sensitivity analysis for a class of linear programming (LP) problems with a functional relation among the objective function parameters or those of the right-hand side (RHS). The classical methods and standard sensitivity analysis software packages fail to function when a functional relation among the LP parameters prevail. In order to overcome this deficiency, the authors derive a series of sensitivity analysis formulae and devise corresponding algorithms for different groups of homogenous LP parameters. (Nasseri & Ebrahimnejad, 2011) developed the duality results in fuzzy environment and presented a dual simplex algorithm for solving linear programming problems with trapezoidal fuzzy variables. Here, the authors show that this presented dual simplex algorithm directly using the primal simplex tableau algorithm tenders the capability for sensitivity (or post optimality) analysis using primal simplex tableaus. In fact, in order to make linear programming more effective, the uncertainties that happen in the real world cannot be neglected. Those uncertainties are usually associated with per unit cost of the product, product supply, customer demand and so on. Looking at the property of representing the preference relationship in fuzzy terms, ranking methods can be classified into two approaches. One of them associates, by means of different functions, each fuzzy number to a single of the real line and then a total crisp order relationship between fuzzy numbers is established. The other approach ranks fuzzy numbers by means of a fuzzy relationship. It allows decision maker to present his preference in a gradual way, which in a linear programming problem allows it to be handled with different degrees of satisfaction of constraints. This paper considers
Copyright © 2015, IGI Global. Copying or distributing in print or electronic forms without written permission of IGI Global is prohibited.
14 more pages are available in the full version of this document, which may be purchased using the "Add to Cart" button on the product's webpage: www.igi-global.com/article/decision-making-approach-tofuzzy-linear-programming-flp-problems-with-post-optimalanalysis/133606?camid=4v1
This title is available in InfoSci-Journals, InfoSci-Journal Disciplines Business, Administration, and Management. Recommend this product to your librarian: www.igi-global.com/e-resources/libraryrecommendation/?id=2
Related Content Charting Highly Productive Organization: Wrapping it all in Social Constructs Mambo Governor Mupepi and Sylvia C. Mupepi (2015). International Journal of Productivity Management and Assessment Technologies (pp. 13-30).
www.igi-global.com/article/charting-highly-productiveorganization/128814?camid=4v1a A Column Generation Procedure for the Split Delivery Vehicle Routing Problem Using a Route-Based Formulation Joseph Hubert Wilck IV and Tom M. Cavalier (2014). International Journal of Operations Research and Information Systems (pp. 44-63).
www.igi-global.com/article/a-column-generation-procedure-for-the-splitdelivery-vehicle-routing-problem-using-a-route-basedformulation/120447?camid=4v1a Operational Process Management in the Financial Services Industry Diana Heckl and Jürgen Moormann (2010). Handbook of Research on Complex Dynamic Process Management: Techniques for Adaptability in Turbulent Environments (pp. 529-550).
www.igi-global.com/chapter/operational-process-management-financialservices/36585?camid=4v1a
A Semantic Web Service Based Middleware for the Tourism Industry Yildiray Kabak, Mehmet Olduz, Gokce B. Laleci, Tuncay Namli, Veli Bicer, Nikola Radic, George Milis and Asuman Dogac (2010). Semantic Enterprise Application Integration for Business Processes: Service-Oriented Frameworks (pp. 189-211).
www.igi-global.com/chapter/semantic-web-service-basedmiddleware/37938?camid=4v1a
