Dissertation > Excellent graduate degree dissertation topics show

The Research and Expansion on Optimal Solution of Fuzzy LP

Author: LiuMeiJiao
Tutor: CaoBingYuan
School: Shantou University
Course: Applied Mathematics
Keywords: Fuzzy linear programming optimal solution expansion solution method
CLC: O221.1
Type: Master's thesis
Year: 2002
Downloads: 259
Quote: 2
Read: Download Dissertation

Abstract


With the development of fuzzy theory, research on fuzzy linear programming has become very popular because real world is often uncertain. In term of the difference in the form of fuzzinesss, fuzzy linear programming can be divided into two classes: One is that the objective function or constraints are uncertain, but their coefficients and constant belong to real numbers. The other is that at least one of the coefficients of the objective function and constraint are fuzzy numbers. In spite of different methods to a fuzzy optimal solution to the two classes of fuzzy linear programming, these methods have similar ideas: First is to fuzzify the objective function and constraints, i.e. , to display the definition of fuzzy membership function. Second is to transfer the fuzzy linear programming into one general linear programming, based on the fuzzy decision, then we can obtain the fuzzy optimal solution by solving this linear programming.Zimmermann’s methods is used to solve the first class of fuzzy linear programming. On the basis of this methods, many scholars studied simplex algorithm of fuzzy linear programming. However, we found that these methods hold only under proper conditions. Therefore, it is undoubted that studying an algorithm which holds under more general conditions is very meaningful. So, we have carried on the research on this problem in this paper. This paper has four chapters. Matrix form of the simplex method , the definition, properties and operation of fuzzy sets and the definition of fuzzy linear programming have been introduced in the first chapter. Then, in the second chapter, it is generalized some results of the first class of fuzzy linear programming in our country and abroad. In the third chapter,we discussed the relationship between the optimal value and parameter of parametric linear programming (L\). Our results show that the optimal value with a parameter is a monotone decreasing sectionally continuous linear function G\ about parameter A, and the membership function of fuzzy objective sets are a linear function, written as C\. Then we prove that the optimal fuzzy decision of fuzzy linear programming is the intersection ofthe two functions. Moreover, we proved that when the fuzzy decision is equal to 0.5, the optimal solution to fuzzy linear programming can be obtained if the linear programming (Lo) and (la) have identical optimal basic. And that if these conditions are not satisfied, the fuzzy decision is greater than 0.5. Furthermore, the value of optimal solution are decided by the fuzzy decision A. At the same time: when the fuzzy linear programming is degenerate, results mentioned above still hold. At last, a method to fuzzy linear programming with fuzzy constraints is presented, and it is illustrated that the conclusion of this paper are correct and this algorithm is more simplex algorithm by numerical example. In the last chapter, latest research on fuzzy linear programming has been introduced.

Related Dissertations

  1. Research on Query Expansion Technique of Retrieval System in Biomedical Field,TP391.3
  2. Marine Boiler Superheater Tubes Expansion Port Stress and Strain Analysis,TQ051.5
  3. Research of the City Expansion and Thermal Environment in Guangzhou,X16
  4. Web search engine related technology research,G354
  5. Research of Intelligent Search Engine Based on Semantic Web,TP391.3
  6. On WS Company’s Injection of Capital and Expansion of Shares by Capital Trust,F832.49
  7. Based on the Industry Chain Development of Cooperation between Fujian and Taiwan Tea Industry to Deepen Research,F326.12
  8. Research on DNA Encoding Based on Quantum Computing,Q75
  9. Problem Solving Generalized Geometric Programming Two global optimization methods,O224
  10. Research on Human-machine Intelligent Integration Based Path Planning for Mobile Robots,TP242
  11. International Commercial Arbitration of the Dispute May Be Extended,D997.4
  12. The Studies on Thermal Shock Test of WC Particles Reinforced Steel Substrate Surface Composites,TB331
  13. The new electronic packaging diamond / copper composite material,TB331
  14. Diamond / Cu composites research,TB333
  15. Optimizing Analysis of the Performance of Direct Expansion Solar Assisted Heat Pump Water Heating System,TK513
  16. Key Technology Research of Direct-Expansion Solar Assisted Heat Pump’s Adjustment and Control,TK513
  17. A Study on the Application of Personalized Information Retrieval System Based on Ontology,F49
  18. Study on Corporate Culture Construction of Yanfeng Visteon Group,F270
  19. Feasibility Analysis and Research of Beijing Telecom CDMA2000 and EV-DO Networks Expansion,F626
  20. Security Requirement Analytical Method Combining CC Standard Based on an Extension of Activity Diagram,TP311.52
  21. Research on Application of Metadata Technology in Science and Technology Resources Database Query,TP311.13

CLC: > Mathematical sciences and chemical > Mathematics > Operations Research > Planning Theory ( mathematical programming) > Linear programming
© 2012 www.DissertationTopic.Net  Mobile