Skip to main content

2018 | OriginalPaper | Buchkapitel

3. Linear Programming with Fuzzy Parameters: Simplex Based Approaches

verfasst von : Ali Ebrahimnejad, José Luis Verdegay

Erschienen in: Fuzzy Sets-Based Methods and Techniques for Modern Analytics

Verlag: Springer International Publishing

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

The aim of this chapter is to study the simplex based approaches for solving several kinds of LP problems with fuzzy parameters. In the LP problems with fuzzy parameters that can be solved by the use of simplex approaches, some or all parameters of the problems under consideration may be fuzzy numbers and the inequalities may be interpreted in terms of fuzzy rankings. Here, we first classify such fuzzy LP problems into five general groups and then discuss the solution methodologies for each one.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat Ebrahimnejad, A., Verdegay, J.L.: A survey on models and methods for solving fuzzy linear programming problems. In: Fuzzy Logic in Its 50th Year, published in Studies in Fuzziness and Soft Computing, vol. 341, pp. 327–368. Springer International Publishing, Switzerland (2016) Ebrahimnejad, A., Verdegay, J.L.: A survey on models and methods for solving fuzzy linear programming problems. In: Fuzzy Logic in Its 50th Year, published in Studies in Fuzziness and Soft Computing, vol. 341, pp. 327–368. Springer International Publishing, Switzerland (2016)
2.
3.
Zurück zum Zitat Nasseri, S.H., Ebrahimnejad, A.: A fuzzy dual simplex method for a fuzzy number linear programming problem. Adv. Fuzzy Sets Syst. 5(2), 81–95 (2010)MathSciNetMATH Nasseri, S.H., Ebrahimnejad, A.: A fuzzy dual simplex method for a fuzzy number linear programming problem. Adv. Fuzzy Sets Syst. 5(2), 81–95 (2010)MathSciNetMATH
4.
Zurück zum Zitat Mahdavi-Amiri, N., Nasseri, S.H.: Duality in fuzzy number linear programming by use of a certain linear ranking function. Appl. Math. Comput. 180(1), 206–216 (2006)MathSciNetMATH Mahdavi-Amiri, N., Nasseri, S.H.: Duality in fuzzy number linear programming by use of a certain linear ranking function. Appl. Math. Comput. 180(1), 206–216 (2006)MathSciNetMATH
5.
Zurück zum Zitat Ebrahimnejad, A.: Some new results in linear programming problems with fuzzy cost coefficients. Walailak J. Sci. Technol. 10(2), 191–199 (2013) Ebrahimnejad, A.: Some new results in linear programming problems with fuzzy cost coefficients. Walailak J. Sci. Technol. 10(2), 191–199 (2013)
6.
Zurück zum Zitat Ebrahimnejad, A.: A primal–dual method for solving linear programming problems with fuzzy cost coefficients based on linear ranking functions and its applications. Int. J. Ind. Syst. Eng. 12(2), 119–140 (2012)MathSciNet Ebrahimnejad, A.: A primal–dual method for solving linear programming problems with fuzzy cost coefficients based on linear ranking functions and its applications. Int. J. Ind. Syst. Eng. 12(2), 119–140 (2012)MathSciNet
7.
Zurück zum Zitat Ebrahimnejad, A.: Sensitivity analysis in fuzzy number linear programming problems. Math. Comput. Model. 53(9–10), 1878–1888 (2011)MathSciNetCrossRefMATH Ebrahimnejad, A.: Sensitivity analysis in fuzzy number linear programming problems. Math. Comput. Model. 53(9–10), 1878–1888 (2011)MathSciNetCrossRefMATH
8.
Zurück zum Zitat Ebrahimnejad, A., Nasseri, S.H., Mansourzadeh, S.M.: Bounded primal simplex algorithm for bounded linear programming with fuzzy cost coefficients. Int. J. Oper. Res. Inf. Syst. 2(1), 96–120 (2011)CrossRef Ebrahimnejad, A., Nasseri, S.H., Mansourzadeh, S.M.: Bounded primal simplex algorithm for bounded linear programming with fuzzy cost coefficients. Int. J. Oper. Res. Inf. Syst. 2(1), 96–120 (2011)CrossRef
9.
Zurück zum Zitat Ebrahimnejad, A., Nasseri, S.H.: A dual simplex method for bounded linear programmes with fuzzy numbers. Int. J. Math. Oper. Res. 2(5), 762–779 (2010)MathSciNetCrossRefMATH Ebrahimnejad, A., Nasseri, S.H.: A dual simplex method for bounded linear programmes with fuzzy numbers. Int. J. Math. Oper. Res. 2(5), 762–779 (2010)MathSciNetCrossRefMATH
10.
Zurück zum Zitat Ebrahimnejad, A., Nasseri, S.H.: Extension of network primal simplex algorithm for solving minimum cost flow problem with fuzzy costs based on ranking functions. Ann. Fuzzy Math. Inform. 4(1), 9–24 (2012)MathSciNetMATH Ebrahimnejad, A., Nasseri, S.H.: Extension of network primal simplex algorithm for solving minimum cost flow problem with fuzzy costs based on ranking functions. Ann. Fuzzy Math. Inform. 4(1), 9–24 (2012)MathSciNetMATH
11.
Zurück zum Zitat Ebrahimnejad, A., Nasseri, S.H., Mansourzadeh, S.M.: Modified bounded dual network simplex algorithm for solving minimum cost flow problem with fuzzy costs based on ranking functions. J. Intell. Fuzzy Syst 24(1), 191–198 (2013) Ebrahimnejad, A., Nasseri, S.H., Mansourzadeh, S.M.: Modified bounded dual network simplex algorithm for solving minimum cost flow problem with fuzzy costs based on ranking functions. J. Intell. Fuzzy Syst 24(1), 191–198 (2013)
12.
Zurück zum Zitat Ebrahimnejad, A.: Cost parametric analysis of linear programming problems with fuzzy cost coefficients based on ranking functions. Int. J. Math. Model. Numer. Optimisation 8(1), 62–91 (2017) Ebrahimnejad, A.: Cost parametric analysis of linear programming problems with fuzzy cost coefficients based on ranking functions. Int. J. Math. Model. Numer. Optimisation 8(1), 62–91 (2017)
13.
Zurück zum Zitat Mahdavi-Amiri, N., Nasseri, S.H.: Duality results and a dual simplex method for linear programming problems with trapezoidal fuzzy variables. Fuzzy Sets Syst. 158(17), 1961–1978 (2007)MathSciNetCrossRefMATH Mahdavi-Amiri, N., Nasseri, S.H.: Duality results and a dual simplex method for linear programming problems with trapezoidal fuzzy variables. Fuzzy Sets Syst. 158(17), 1961–1978 (2007)MathSciNetCrossRefMATH
14.
Zurück zum Zitat Ebrahimnejad, A., Nasseri, S.H., HosseinzadehLotfi, F., Soltanifar, M.: A primal-dual method for linear programming problems with fuzzy variables. Eur. J. Ind. Eng. 4(2), 189–209 (2010)CrossRef Ebrahimnejad, A., Nasseri, S.H., HosseinzadehLotfi, F., Soltanifar, M.: A primal-dual method for linear programming problems with fuzzy variables. Eur. J. Ind. Eng. 4(2), 189–209 (2010)CrossRef
15.
Zurück zum Zitat Nasseri, S.H., Ebrahimnejad, A.: Sensitivity analysis on linear programming problems with trapezoidal fuzzy variables. Int. J. Oper. Res. Inf. Syst. 2(2), 22–39 (2011)CrossRef Nasseri, S.H., Ebrahimnejad, A.: Sensitivity analysis on linear programming problems with trapezoidal fuzzy variables. Int. J. Oper. Res. Inf. Syst. 2(2), 22–39 (2011)CrossRef
16.
Zurück zum Zitat Ebrahimnejad, A., Nasseri, S.H.: Using complementary slackness property to solve linear programming with fuzzy parameters. Fuzzy Inf. Eng. 1(3), 233–245 (2009)CrossRefMATH Ebrahimnejad, A., Nasseri, S.H.: Using complementary slackness property to solve linear programming with fuzzy parameters. Fuzzy Inf. Eng. 1(3), 233–245 (2009)CrossRefMATH
17.
Zurück zum Zitat Nasseri, S.H., Ebrahimnejad, A.: A fuzzy primal simplex algorithm and its application for solving flexible linear programming problems. Eur. J. Ind. Eng. 4(3), 372–389 (2010)CrossRef Nasseri, S.H., Ebrahimnejad, A.: A fuzzy primal simplex algorithm and its application for solving flexible linear programming problems. Eur. J. Ind. Eng. 4(3), 372–389 (2010)CrossRef
18.
Zurück zum Zitat Nasseri, S.H., Attari, H., Ebrahimnejad, A.: Revised simplex method and its application for solving fuzzy linear programming problems. Eur. J. Ind. Eng. 6(3), 259–280 (2012)CrossRef Nasseri, S.H., Attari, H., Ebrahimnejad, A.: Revised simplex method and its application for solving fuzzy linear programming problems. Eur. J. Ind. Eng. 6(3), 259–280 (2012)CrossRef
19.
Zurück zum Zitat Ebrahimnejad, A.: A constructive proof of fundamental theory for fuzzy variable linear programming problems. Appl. Appl. Math. 7(2), 691–707 (2012)MathSciNetMATH Ebrahimnejad, A.: A constructive proof of fundamental theory for fuzzy variable linear programming problems. Appl. Appl. Math. 7(2), 691–707 (2012)MathSciNetMATH
20.
Zurück zum Zitat Ebrahimnejad, A., Verdegay, J.L.: On solving bounded fuzzy variable linear program and its applications. J. Intell. Fuzzy Syst. 27(5), 2265–2280 (2014)MathSciNetMATH Ebrahimnejad, A., Verdegay, J.L.: On solving bounded fuzzy variable linear program and its applications. J. Intell. Fuzzy Syst. 27(5), 2265–2280 (2014)MathSciNetMATH
21.
Zurück zum Zitat Ebrahimnejad, A.: A duality approach for solving bounded linear programming problems with fuzzy variables based on ranking functions and its application in bounded transportation problems. Int. J. Syst. Sci. 46(11), 2048–2060 (2015)MathSciNetCrossRefMATH Ebrahimnejad, A.: A duality approach for solving bounded linear programming problems with fuzzy variables based on ranking functions and its application in bounded transportation problems. Int. J. Syst. Sci. 46(11), 2048–2060 (2015)MathSciNetCrossRefMATH
22.
Zurück zum Zitat Ebrahimnejad, A., Tavana, M.: A novel method for solving linear programming problems with trapezoidal fuzzy variables. RAIRO-Operations Research, (Submitted) (2017) Ebrahimnejad, A., Tavana, M.: A novel method for solving linear programming problems with trapezoidal fuzzy variables. RAIRO-Operations Research, (Submitted) (2017)
23.
Zurück zum Zitat Yang, Y., Jia, Y.-L., Zhong, Y.-H.: Parametric sensitivity analysis of linear programming with fuzzy variables. J. Intell. Fuzzy Syst. 33(1), 145–158 (2017)CrossRefMATH Yang, Y., Jia, Y.-L., Zhong, Y.-H.: Parametric sensitivity analysis of linear programming with fuzzy variables. J. Intell. Fuzzy Syst. 33(1), 145–158 (2017)CrossRefMATH
24.
Zurück zum Zitat Ganesan, K., Veeramani, P.: Fuzzy linear programming with trapezoidal fuzzy numbers. Ann. Oper. Res. 143(1), 305–315 (2006)CrossRefMATH Ganesan, K., Veeramani, P.: Fuzzy linear programming with trapezoidal fuzzy numbers. Ann. Oper. Res. 143(1), 305–315 (2006)CrossRefMATH
25.
Zurück zum Zitat Ebrahimnejad, A.: Some new results in linear programs with trapezoidal fuzzy numbers: finite convergence of the Ganesan and Veeramani’s method and a fuzzy revised simplex method. Appl. Math. Model. 35(9), 4526–4540 (2011)MathSciNetCrossRefMATH Ebrahimnejad, A.: Some new results in linear programs with trapezoidal fuzzy numbers: finite convergence of the Ganesan and Veeramani’s method and a fuzzy revised simplex method. Appl. Math. Model. 35(9), 4526–4540 (2011)MathSciNetCrossRefMATH
26.
Zurück zum Zitat Nasseri, S.H., Ebrahimnejad, A., Mizuno, S.: Duality in fuzzy linear programming with symmetric trapezoidal numbers. Appl. Appl. Math. 5(10), 1467–1482 (2010)MathSciNetMATH Nasseri, S.H., Ebrahimnejad, A., Mizuno, S.: Duality in fuzzy linear programming with symmetric trapezoidal numbers. Appl. Appl. Math. 5(10), 1467–1482 (2010)MathSciNetMATH
27.
Zurück zum Zitat Ebrahimnejad, A., Nasseri, S.H.: Linear programmes with trapezoidal fuzzy numbers: a duality approach. Int. J. Oper. Res. 13(1), 67–89 (2012)MathSciNetCrossRefMATH Ebrahimnejad, A., Nasseri, S.H.: Linear programmes with trapezoidal fuzzy numbers: a duality approach. Int. J. Oper. Res. 13(1), 67–89 (2012)MathSciNetCrossRefMATH
28.
Zurück zum Zitat Ebrahimnejad, A.: A primal-dual simplex algorithm for solving linear programming problems with symmetric trapezoidal fuzzy numbers. Appl. Math. (Irvine) 2(6), 676–684 (2011)MathSciNetCrossRef Ebrahimnejad, A.: A primal-dual simplex algorithm for solving linear programming problems with symmetric trapezoidal fuzzy numbers. Appl. Math. (Irvine) 2(6), 676–684 (2011)MathSciNetCrossRef
29.
Zurück zum Zitat Ebrahimnejad, A.: Tableau form of the fuzzy primal-dual simplex algorithm for solving linear programmes with trapezoidal fuzzy numbers. Int. J. Oper. Res. 18(2), 123–139 (2013)MathSciNetCrossRefMATH Ebrahimnejad, A.: Tableau form of the fuzzy primal-dual simplex algorithm for solving linear programmes with trapezoidal fuzzy numbers. Int. J. Oper. Res. 18(2), 123–139 (2013)MathSciNetCrossRefMATH
30.
Zurück zum Zitat Ebrahimnejad, A., Verdegay, J.L.: A novel approach for sensitivity analysis in linear programs with trapezoidal fuzzy numbers. J. Intell. Fuzzy Syst. 27(1), 173–185 (2014)MathSciNetMATH Ebrahimnejad, A., Verdegay, J.L.: A novel approach for sensitivity analysis in linear programs with trapezoidal fuzzy numbers. J. Intell. Fuzzy Syst. 27(1), 173–185 (2014)MathSciNetMATH
31.
Zurück zum Zitat Kheirfam, B., Verdegay, J.L.: The dual simplex method and sensitivity analysis for fuzzy linear programming with symmetric trapezoidal numbers. Fuzzy Optim. Decis. Mak. 12(2), 171–189 (2013)MathSciNetCrossRef Kheirfam, B., Verdegay, J.L.: The dual simplex method and sensitivity analysis for fuzzy linear programming with symmetric trapezoidal numbers. Fuzzy Optim. Decis. Mak. 12(2), 171–189 (2013)MathSciNetCrossRef
32.
Zurück zum Zitat Ebrahimnejad, A., Nasseri, S.H., Hosseinzadeh Lotfi, F.: Bounded linear programs with trapezoidal fuzzy numbers. Int. J. Uncertain. Fuzziness Knowl.-Based Syst. 18(3), 269–286 (2010)MathSciNetCrossRefMATH Ebrahimnejad, A., Nasseri, S.H., Hosseinzadeh Lotfi, F.: Bounded linear programs with trapezoidal fuzzy numbers. Int. J. Uncertain. Fuzziness Knowl.-Based Syst. 18(3), 269–286 (2010)MathSciNetCrossRefMATH
33.
Zurück zum Zitat Ebrahimnejad, A., Tavana, M.: A novel method for solving linear programming problems with symmetric trapezoidal fuzzy numbers. Appl. Math. Model. 38(17–18), 4388–4395 (2014)MathSciNetCrossRef Ebrahimnejad, A., Tavana, M.: A novel method for solving linear programming problems with symmetric trapezoidal fuzzy numbers. Appl. Math. Model. 38(17–18), 4388–4395 (2014)MathSciNetCrossRef
34.
Zurück zum Zitat Kheirfam, B., Verdegay, J.L.: Optimization and reoptimization in fuzzy linear programming problems. In: The 8th Conference of the European Society for Fuzzy Logic and Technology, pp. 527–533 (2013) Kheirfam, B., Verdegay, J.L.: Optimization and reoptimization in fuzzy linear programming problems. In: The 8th Conference of the European Society for Fuzzy Logic and Technology, pp. 527–533 (2013)
35.
Zurück zum Zitat Ezzati, R., Khorram, E., Enayati, R.: A novel computational method to solve fully fuzzy linear programming problems using fuzzy primal simplex algorithm. Iran. J. Fuzzy Syst. (submitted) Ezzati, R., Khorram, E., Enayati, R.: A novel computational method to solve fully fuzzy linear programming problems using fuzzy primal simplex algorithm. Iran. J. Fuzzy Syst. (submitted)
36.
Zurück zum Zitat Khan, I.U., Ahmad, T., Maan, N.: A simplified novel technique for solving fully fuzzy linear programming problems. J. Optim. Theory Appl. 159(2), 536–546 (2013)MathSciNetCrossRefMATH Khan, I.U., Ahmad, T., Maan, N.: A simplified novel technique for solving fully fuzzy linear programming problems. J. Optim. Theory Appl. 159(2), 536–546 (2013)MathSciNetCrossRefMATH
37.
Zurück zum Zitat Bhardwaj, B., Kumar, A.: A note on the paper “A simplified novel technique for solving fully fuzzy linear programming problems”. J. Optim. Theory Appl. 163(2), 685–696 (2014)MathSciNetCrossRefMATH Bhardwaj, B., Kumar, A.: A note on the paper “A simplified novel technique for solving fully fuzzy linear programming problems”. J. Optim. Theory Appl. 163(2), 685–696 (2014)MathSciNetCrossRefMATH
38.
Zurück zum Zitat Khan, I.U., Ahmad, T., Maan, N.: A reply to a note on the paper “A simplified novel technique for solving fully fuzzy linear programming problems’’. J. Optim. Theory Appl. 173(1), 353–356 (2017)MathSciNetCrossRefMATH Khan, I.U., Ahmad, T., Maan, N.: A reply to a note on the paper “A simplified novel technique for solving fully fuzzy linear programming problems’’. J. Optim. Theory Appl. 173(1), 353–356 (2017)MathSciNetCrossRefMATH
39.
Zurück zum Zitat Maleki, H.R.: Ranking functions and their applications to fuzzy linear programming. Far East J. Math. Sci. 4(2), 283–301 (2002)MathSciNetMATH Maleki, H.R.: Ranking functions and their applications to fuzzy linear programming. Far East J. Math. Sci. 4(2), 283–301 (2002)MathSciNetMATH
40.
Zurück zum Zitat Murty, G.H.: Linear Programming. Wiley, New York (1983) Murty, G.H.: Linear Programming. Wiley, New York (1983)
Metadaten
Titel
Linear Programming with Fuzzy Parameters: Simplex Based Approaches
verfasst von
Ali Ebrahimnejad
José Luis Verdegay
Copyright-Jahr
2018
DOI
https://doi.org/10.1007/978-3-319-73903-8_3