Skip to main content

Fuzzy Mathematical Programming

  • Chapter

Part of the book series: International Series in Operations Research & Management Science ((ISOR,volume 6))

Abstract

This chapter introduces a type of mathematical programming, in which not all constraints have to be crisp, i.e. in which certain violations of the constraints are tolerable. Also the goals do not have to be maximized or minimized as in classical mathematical programming, they are substituted by aspiration levels, that have to be met as well as possible. Sensitivity analysis and parametric programming are involved in two ways. Since different kinds of constraints exist in fuzzy linear programming sensitivity analysis becomes more complicated and can lead to additional insights. Parametric programming can be used to arrive at a fuzzy set “decision”, starting from a crisp maximizing decision.

This is a preview of subscription content, log in via an institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   219.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   279.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD   279.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Ammar, E., J. Metz: On Fuzzy Convexity and Parametric Fuzzy Optimization, Fuzzy Sets and Systems 49(1992)135–141

    Article  Google Scholar 

  2. Bellman, R., L.A. Zadeh: Decision-Making in a Fuzzy Environment, Management Science 17(1970)B-141–164

    Article  Google Scholar 

  3. Bit, A.K., S.S. Alam, M.P. Biswal: Fuzzy Programming Approach to Multicri-teria Decision Making Transportation Problem, Fuzzy Sets and Systems 50(1992)135–141

    Article  Google Scholar 

  4. Bit, A.K., M.P. Biswal, S.S. Alam: Fuzzy Programming Approach to Multiob-jective Solid Transportation Problem, Fuzzy Sets and Systems 57(1993)183–194

    Article  Google Scholar 

  5. Buckley, J.J.: Solving Possibilistic Linear Programming Problems, Fuzzy Sets and Systems 31(1989)329–341

    Article  Google Scholar 

  6. Buckley, J.J.: Stochastic Versus Possibilistic Programming, Fuzzy Sets and Systems 34(1990)173–177

    Article  Google Scholar 

  7. Buckley, J.J.: Multiobjective Possibilistic Linear Programming, Fuzzy Sets and Systems 35(1990)23–28

    Article  Google Scholar 

  8. Buckley, J.J.: Joint Solution to Fuzzy Programming Problems, Fuzzy Sets and Systems 72(1995)215–220

    Article  Google Scholar 

  9. Campos, L.: Fuzzy Linear Programming Models to Solve Fuzzy Matrix Games, Fuzzy Sets and Systems 32(1989)275–1289

    Article  Google Scholar 

  10. Carlsson, C., P. Korhonen: A Parametric Approach to Fuzzy Linear Programming, Fuzzy Sets and Systems 20(1986)17–30

    Article  Google Scholar 

  11. Chakraborty, T.K.: A Class of Single Sampling Inspection Plans Based on Possibilistic Programming Problem, Fuzzy Sets and Systems 63(1994)35–43

    Article  Google Scholar 

  12. Chanas, S.: The Use of Parametric Programming in Fuzzy Linear Programming, Fuzzy Sets and Systems 11(1983)243–251

    Article  Google Scholar 

  13. Chanas, S.: Fuzzy Programming in Multiobjective Linear Programming — A Parametric Apporach, Fuzzy Sets and Systems 29(1989)303–313

    Article  Google Scholar 

  14. Chanas, S.: Parametric Techniques in Fuzzy Linear Programming Problems, in: Verdegay, J.L., Delgado, M. (eds.): The Interface between Artificial Intelligence and Operations Research in Fuzzy Environment, TÜV Verlag Rheinland Köln 1989, 105–126

    Google Scholar 

  15. Chang, L.L.:(aa) Interpretation and Execution of Fuzzy Programs, Zadeh et al. (eds.) (1975)191–218

    Google Scholar 

  16. Delgado, M., J.L. Verdegay, M.A. Vila: A General Model for Fuzzy Linear Programming, Fuzzy Sets and Systems 29(1989)21–29

    Article  Google Scholar 

  17. Delgado, M., J.L. Verdegay, M.A. Vila: Relating Different Approaches to Solve Linear Programming Problems with Imprecise Costs, Fuzzy Sets and Systems 37(1990)33–42

    Article  Google Scholar 

  18. Delgado, M., F. Herrera, J.L. Verdegay, M.A. Vila: Post-optimality Analysis on the Membership Functions of a Fuzzy Linear Programming Problem, Fuzzy Sets and Systems 53(1993)289–297

    Article  Google Scholar 

  19. Delgado, M., J.L. Verdegay, M.A. Vila: Fuzzy Linear Programming: From Classical Methods to New Applications, In: Delgado, M.; Kacprzyk, J.; Verdegay, J.L.; Vila, M.A. (eds.): Fuzzy Optimization, Physica Verlag Heidelberg 1994, 111–134

    Google Scholar 

  20. Dias jr., O. P.: The R&D Project Selection Problem with Fuzzy Coefficients, Fuzzy Sets and Systems 26(1988)299–316

    Article  Google Scholar 

  21. Dutta, D., J.R. Rao, R.N. Tiwari: Sensitivity Analysis in Fuzzy Linear Fractional Programming Problems, Fuzzy Sets and Systems 48(1992)211–216

    Article  Google Scholar 

  22. Dutta, D., J.R. Rao, R.N. Tiwari: Effect of Tolerance in Fuzzy Linear Fractional Programming, Fuzzy Sets and Systems 55(1993)133–142

    Article  Google Scholar 

  23. Dubois, D.: Linear Programming with Fuzzy Data, In: Bezdek, J.C. (ed.): Analysis of Fuzzy Information, 1984, Vol. III — Applications in Engineering and Science, CRC Press Boca Raton, 1987

    Google Scholar 

  24. Ernst, E.: Fahrplanerstellung und Umlaufdisposition im Containerschiffsverkehr (Diss. RWTH Aachen) Frankfurt/M., Bern 1982

    Google Scholar 

  25. Fabian, L., M. Stoica: Integer Programming, In: Zimmermann, H.-J., L.A. Zadeh, B.R. Gaines (eds.): Fuzzy Sets and Decision Analysis, North-Holland, Amsterdam, New York (1984), 123–132

    Google Scholar 

  26. Fuller, R.: On Stability in Fuzzy Linear Programming Problems, Fuzzy Sets and Systems 30(1989)339–344

    Article  Google Scholar 

  27. Garcia-Aguado, C., J.L. Verdegay: On the Sensitivity of Membership Functions for Fuzzy Linear Programming Problems, Fuzzy Sets and Systems 56(1993)47–49

    Article  Google Scholar 

  28. Guang-Yuan, W., Z. Qiao: Linear Programming with Fuzzy Random Variable Coefficients, Fuzzy Sets and Systems 57(1993)295–311

    Article  Google Scholar 

  29. Harnacher, H., H. Leberling, H.-J. Zimmermann: Sensitivity Analysis in Fuzzy Linear Programming, Fuzzy Sets and Systems 1(1978)269–281

    Article  Google Scholar 

  30. Hannan, E.L.: Linear Programming with Multiple Fuzzy Goals, Fuzzy Sets and Systems 6(1981)235–248

    Article  Google Scholar 

  31. Herrera, F., M. Kovacs, J.L. Verdegay: Optimality for Fuzzified Mathematical Programming Problems: A Parametric Approach, Fuzzy Sets and Systems 54(1993)279–285

    Article  Google Scholar 

  32. Herrera, F., J.L. Verdegay, H.-J. Zimmermann: Boolean Programming Problems with Fuzzy Constraints, Fuzzy Sets and Systems 55(1993)285–293

    Article  Google Scholar 

  33. Hintz, G.-W., H.-J. Zimmermann: A Method to Control Flexible Manufacturing Systems, European Journal of Operational Research 41(1989)321–334

    Article  Google Scholar 

  34. Holz, M., Dr. Desonski: Fuzzy-Modell für Instandhaltung, Unscharfe Modellbildung und Steuerung IV, Universitätsverlag Karl-Marx-Stadt 1981 54–62

    Google Scholar 

  35. Hwang, C.-L., Y.-J. Lai: Possibilistic Linear Programming for Managing Interest Rate Risk, Fuzzy Sets and Systems 54(1993)135–146

    Article  Google Scholar 

  36. Inuiguchi, M., H. Ichihashi, Y. Kume: A Solution Algorithm for Fuzzy Linear Programming with Piecewise Linear Membership Functions, Fuzzy Sets and Systems 34(1990)5–31

    Article  Google Scholar 

  37. Julien, B.: Lan Extension to Possibilistic Linear Programming, Fuzzy Sets and Systems 64(1994)195–206

    Article  Google Scholar 

  38. Leberling, H.: On Finding Compromise Solutions in Multicriteria Problems Using the Fuzzy Min-Operator, Fuzzy Sets and Systems 6(1981)105–118

    Article  Google Scholar 

  39. Luhandjula, M.K.: Compensatory Operators in Fuzzy Linear Programming with Multiple Objectives, Fuzzy Sets and Systems 8(1982)245–252

    Article  Google Scholar 

  40. Luhandjula, M.K.: Fuzzy Approaches for Multiple Objective Linear Fractional Optimization, Fuzzy Sets and Systems 13(1984)11–24

    Article  Google Scholar 

  41. Luhandjula, M.K.: On Possibilistic Linear Programming, Fuzzy Sets and Systems 18(1986)15–30

    Article  Google Scholar 

  42. Okada, S., M. Gen, K. Ida: A Method for Solving Multiobjective Linear Programming Problems with Trapezoidal Fuzzy Coefficients, Japanese Journal of Fuzzy Theory and Systems 5(1993)15–27

    Google Scholar 

  43. Orlovski, S.A.: Mathematical Programming Problems with Fuzzy Parameters, In: Kacprzyk, J., Yager, R.R. (eds.): Management Decision Support Systems using Fuzzy Sets and Possibility Theory, TÜV Verlag Rheinland Köln 1985, 136–145

    Google Scholar 

  44. Orlovski, S.A.: On Programming with Fuzzy Constraint Sets, Kybernetes 6(1977)197–201

    Article  Google Scholar 

  45. Ostasiewicz, W.: A New Approach to Fuzzy Programming, Fuzzy Sets and Systems 7(1982)139–152

    Article  Google Scholar 

  46. Pickens, J.B., J.G. Hof: Fuzzy Goal Programming in Forestry: An Application with Special Solution Problems, Fuzzy Sets and Systems 39(1991)239–246

    Article  Google Scholar 

  47. Ramík, J., J. Rímánek: Inequality Relation between Fuzzy Numbers and its Use in Fuzzy Optimization, Fuzzy Sets and Systems 16(1985)123–138

    Article  Google Scholar 

  48. Rödder, W., H.-J. Zimmermann: Duality in Fuzzy Linear Programming, Fiacco, In: A.V., Kortanek, K.O. (eds.): Extremal Methods and Systems Analyses, Springer Verlag New York 1980, 415–429

    Chapter  Google Scholar 

  49. Rommelfanger, H., R. Hanuscheck, J. Wolf: Linear Programming with Fuzzy Objectives, Fuzzy Sets and Systems 29(1989)31–48

    Article  Google Scholar 

  50. Roubens, M., J. Teghem: Comparison of Methodologies for Fuzzy and Stochastic Multi-Objective Programming, Fuzzy Sets and Systems 42(1991)119–132

    Article  Google Scholar 

  51. Sakawa, M., H. Yano: Interactive Decision Making for Multiobjective Nonlinear Programming Problems with Fuzzy Parameters, Fuzzy Sets and Systems 29(1989)315–326

    Article  Google Scholar 

  52. Sakawa, M., H. Yano: An Interactive Fuzzy Satisficing Method for Multiobjective Nonlinear Programming Problems with Fuzzy Parameters, Fuzzy Sets and Systems 30(1989)221–238

    Article  Google Scholar 

  53. Sakawa, M., H. Yano: An Interactive Fuzzy Satisficing Method for Generalized Multiojective Linear Programming Problems with Fuzzy Parameters, Fuzzy Sets and Systems 35(1990)125–142

    Article  Google Scholar 

  54. Sakawa, M., H. Yano: A Fuzzy Dual Decompensation Method for Large-Scale Mulitobjective Nonlinear Programming Problems, Fuzzy Sets and Systems 67(1994)19–27

    Article  Google Scholar 

  55. Shafai, B., G.R. Sotirov: Uniqueness of Solution in FLP under Parameter Perturbations, Fuzzy Sets and Systems 34(1990)179–186

    Article  Google Scholar 

  56. Slowinski, R.: A Multicriteria Fuzzy Linear Programming Method for Water Supply System Development Planning, Fuzzy Sets and Systems 19(1986)217–237

    Article  Google Scholar 

  57. Tanaka, H., K. Asai: Fuzzy Linear Programming Problems with Fuzzy Numbers, Fuzzy Sets and Systems 13(1984)1–10

    Article  Google Scholar 

  58. Tanaka, H., H. Ichihashi, K. Asai: Fuzzy Decision in Linear Programming Problems with Trapezoid Fuzzy Parameters, In: Kacprzyk, J., Yager, R.R. (eds.): Management Decision Support Systems using Fuzzy Sets and Possibility Theory, TÜV Verlag Rheinland Köln 1985, 146–154

    Google Scholar 

  59. Tanaka, H., H. Ichihashi, K. Asai: A Value of Information in FLP Problems via Sensitivity Analysis, Fuzzy Sets and Systems 18(1986)119–129

    Article  Google Scholar 

  60. Tanaka, H., M. Mizumoto: Fuzzy Programs and Their Execution, In: Zadeh, L.A., K.S. Fu, K. Tanaka, M. Simura (eds.): Fuzzy Sets and their Applications to Cognitive and Decision Processes, Academic Press New York 1975, 41–76

    Google Scholar 

  61. Tanaka, H., T. Okuda, K. Asai: On Fuzzy Mathematical Programming, Journal of Cybernetics 3(1974)37–46

    Article  Google Scholar 

  62. Tanaka, H., J. Watada: Possibilistic Linear Systems and their Application to the Linear Regression Model, Fuzzy Sets and Systems 27(1988)275–289

    Article  Google Scholar 

  63. Tsai, C.C., C.H. Chu, T.A. Barta: Fuzzy Linear Programming Approach to Manufacturing Cell Formation, Third IEEE International Conference on Fuzzy Systems 2(1994)1406–1411

    Article  Google Scholar 

  64. Thole, U., H.-J. Zimmermann, P. Zysno: On the Suitability of Minimum and Product Operators for the Intersection of Fuzzy Sets, Fuzzy Sets and Systems 2(1979)167–180

    Article  Google Scholar 

  65. Verdegay, J.L.: A Dual Approach to Solve the Fuzzy Linear Programming Problem, Fuzzy Sets and Systems 14(1984)131–141

    Article  Google Scholar 

  66. Vila, M.A., M. Delgado, F. Herrera, J.L. Verdegay.: Post-Optimality Analysis on the Membership Functions of a Fuzzy Linear Programming Problem, Fuzzy Sets and Systems 53(1993)289–297

    Article  Google Scholar 

  67. Werners, B.: Interaktive Entscheidungsunterstutzung durch ein flexibles mathematisches Programmierungssystem, Minerva Publikation Mtinchen 1984

    Google Scholar 

  68. Werners, B.: Interactive Multiple Objective Programming Subject to flexible Constraints, European Journal of Operational Research 31(1987)324–349

    Article  Google Scholar 

  69. Werners, B.: Aggregation Models in Mathematical Programming, Mitra, G. (ed.): Mathematical Models for Decision Support, Springer Verlag Berlin, Heidelberg, New York (1988)295–305

    Chapter  Google Scholar 

  70. Wiedey, G., H.-J. Zimmermann: Media Selection and Fuzzy Linear Programming, Journal of the Operational Society 29(1978)1071–1084

    Google Scholar 

  71. Yang, T., J.P. Ignizio, H.J. Kim: Fuzzy Programming with Nonlinear Membership Functions: Piecewise Linear Approximation, Fuzzy Sets and Systems 41(1991)39–53

    Article  Google Scholar 

  72. Yano, H., M. Sakawa: Interactive Fuzzy Decision Making for Generalized Multiobjective Linear Fractional Programming Problems with Fuzzy Parameters, Fuzzy Sets and Systems 32(1989)245–261

    Article  Google Scholar 

  73. Zadeh, L.A., K.S. Fu, K. Tanaka, M. Simura (eds.): Fuzzy Sets and their Applications to Cognitive and Decision Processes, Academic Press New York 1975

    Google Scholar 

  74. Zhao, R., R. Govina, G. Fan: The Complete Decision Set of the Generalized Symmetrical Fuzzy Linear Programming Problem, Fuzzy Sets and Systems 51(1992)53–65

    Article  Google Scholar 

  75. Zimmermann, H.-J.: Description and Optimization of Fuzzy Systems, International Journal of General Systems 2(1976)209–215

    Article  Google Scholar 

  76. Zimmermann, H.-J.: Fuzzy Programming and Linear Programming with Several Objective Functions, Fuzzy Sets and Systems 1(1978)45–55

    Article  Google Scholar 

  77. Zimmermann, H.-J.: Fuzzy Set Theory — and its Applications (3. rev. Ed.), Kluwer Academic Publishers Boston, Dordrecht, Lancaster (1996)

    Google Scholar 

  78. Zimmermann, H.-J.: Fuzzy Set Theory and Mathematical Programming, In: Jones, A., A. Kaufmann, H.-J. Zimmermann (eds.): Fuzzy Set Theory and Applications, Reidei Pubi. Dordrecht, Boston 1986, 99–114

    Chapter  Google Scholar 

  79. Zimmermann, H.-J.: Fuzzy Sets, Decision Making and Expert Systems, Kluwer Academic Publishers Boston, Dordrecht, Lancaster (1987)

    Book  Google Scholar 

  80. Zimmermann, H.-J. (with Hermanns, Kaffenberger, Rödder, Selter, Stilianakis): Lack- und Farbmischungen zu minimalen Kosten, Farbe & Lack 92(1986)379–382

    Google Scholar 

  81. Zimmermann, H.-J., M.A. Pollatschek: Fuzzy 0–1 Programs, In: Zimmermann, H.-J., L.A. Zadeh, B.R. Gaines (eds.): Fuzzy Sets and Decision Analysis, North-Holland, Amsterdam, New York (1984), 133–146

    Google Scholar 

  82. Zimmermann, H.-J., L.A. Zadeh, B.R. Gaines (eds.): Fuzzy Sets and Decision Analysis, North-Holland, Amsterdam, New York (1984)

    Google Scholar 

  83. Zimmermann, H.-J., P. Zysno: Latent Connectives in Human Decision Making, Fuzzy Sets and Systems 4(1980)37–51

    Article  Google Scholar 

  84. Zimmermann, H.-J., P. Zysno: Decisions and Evaluations by Hierarchical Aggregation of Information, Fuzzy Sets and Systems 10(1983)243–266

    Article  Google Scholar 

Download references

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 1997 Springer Science+Business Media New York

About this chapter

Cite this chapter

Zimmermann, HJ. (1997). Fuzzy Mathematical Programming. In: Gal, T., Greenberg, H.J. (eds) Advances in Sensitivity Analysis and Parametic Programming. International Series in Operations Research & Management Science, vol 6. Springer, Boston, MA. https://doi.org/10.1007/978-1-4615-6103-3_15

Download citation

  • DOI: https://doi.org/10.1007/978-1-4615-6103-3_15

  • Publisher Name: Springer, Boston, MA

  • Print ISBN: 978-1-4613-7796-2

  • Online ISBN: 978-1-4615-6103-3

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics