• Title/Summary/Keyword: Fuzzy linear programming

Search Result 64, Processing Time 0.03 seconds

A use of fuzzy set in linear programming problems (선형문제에서의 퍼지집합 이용)

  • 전용진
    • Korean Management Science Review
    • /
    • v.10 no.2
    • /
    • pp.1-9
    • /
    • 1993
  • This paper shows the application of fuzzy set and nonlinear membership function to linear programming problems in a fuzzy environment. In contrast to typical linear programming problems, the objectives and constraints of the problem in a fuzzy environment are defined imprecisely. This paper describes that fuzzy linear programming models can be formulated using the basic concepts of membership functions and fuzzy sets, and that they can be solved by quadratic programming methods. In a numerical example, a linear programming problem with two constraints and two decision variables is provided to illustrate the solution procedure.

  • PDF

NECESSARY AND SUFFICIENT OPTIMALITY CONDITIONS FOR FUZZY LINEAR PROGRAMMING

  • Farhadinia, Bahram
    • Journal of applied mathematics & informatics
    • /
    • v.29 no.1_2
    • /
    • pp.337-349
    • /
    • 2011
  • This paper is concerned with deriving necessary and sufficient optimality conditions for a fuzzy linear programming problem. Toward this end, an equivalence between fuzzy and crisp linear programming problems is established by means of a specific ranking function. Under this setting, a main theorem gives optimality conditions which do not seem to be in conflict with the so-called Karush-Kuhn-Tucker conditions for a crisp linear programming problem.

On Auxiliary Linear Programming Problems for Fuzzy Goal Programming (퍼지목표계획(目標計劃) 모형(模型)의 보조문제화(補助問題化))

  • Park, Sang-Gyu
    • Journal of Korean Society for Quality Management
    • /
    • v.20 no.1
    • /
    • pp.101-106
    • /
    • 1992
  • In this paper fuzzy goal programming problems with fuzzy constraints and fuzzy coefficients in both matrix and right hand side of the constraints set are considered. Because of fuzzy coefficients in both members of each constraint ranking methods for fuzzy numbers are considered. An additive model to solve fuzzy goal programming problems is formulated. The diversity of each methods provides a lot of different models of auxiliary linear programming problems from which fuzzy solutions to the fuzzy goal programming problem can be obtained.

  • PDF

Interactive Fuzzy Linear Programming with Two-Phase Approach

  • Lee Jong-Hwan
    • International Journal of Fuzzy Logic and Intelligent Systems
    • /
    • v.6 no.3
    • /
    • pp.232-239
    • /
    • 2006
  • This paper is for applying interactive fuzzy linear programming for the problem of product mix planning, which is one of the aggregate planning problem. We developed a modified algorithm, which has two-phase approach for interactive fuzzy linear programming to get a better solution. Adding two-phase method, we expect to obtain not only the highest membership degree, but also a better utilization of each constrained resource.

A Study on the Extension of Fuzzy Programming Solution Method (Fuzzy 계확법의 해법일반화에 관한 연구)

  • 양태용;김현준
    • Journal of the Korean Operations Research and Management Science Society
    • /
    • v.11 no.1
    • /
    • pp.36-43
    • /
    • 1986
  • In this study, the fuzzy programming is extended to handle various types of membership functions by transformation of the complicated fuzzy programming problems into the equivalent crisp linear programming problems with single objective. It is well-known that the fuzzy programming problem with linear membership functions (i.e., ramp type) can be easily transformed into a linear programming problem by introducing one dummy variable to minimize the worst unwanted deviation. However, until recently not many researches have been done to handle various general types of complicated linear membership functions which might be more realistic than ramp-or triangular-type functions. In order to handle these complicated membership functions, the goal dividing concept, which is based on the fuzzy set operation (i. e., intersection and union operations), has been prepared. The linear model obtained using the goal dividing concept is more efficient and single than the previous models [4, 8]. In addition, this result can be easily applied to any nonlinear membership functions by piecewise approximation since the membership function is continuous and monotone increasing or decreasing.

  • PDF

A New Approach for Forest Management Planning : Fuzzy Multiobjective Linear Programming (삼림경영계획(森林經營計劃)을 위한 새로운 접근법(接近法) : 퍼지 다목표선형계획법(多目標線型計劃法))

  • Woo, Jong Choon
    • Journal of Korean Society of Forest Science
    • /
    • v.83 no.3
    • /
    • pp.271-279
    • /
    • 1994
  • This paper descbibes a fuzzy multiobjective linear programming, which is a relatively new approach in forestry in solving forest management problems. At first, the fuzzy set theory is explained briefly and the fuzzy linear programming(FLP) and the fuzzy multiobjective linear programming(FMLP) are introduced conceptionally. With the information obtained from the study area in Thailand, a standard linear programming problem is formulated, and optimal solutions (present net worth) are calculated for four groups of timber price by this LP model, respectively. This LP model is reformulated to a fuzzy multiobjective linear programming model to accommodate uncertain timber values and with this FMLP model a compromise solution is attained. Optimal solutions of four objective functions for four timber price groups and the compromise solution are compared and discussed.

  • PDF

A CANONICAL REPRESENTATION FOR THE SOLUTION OF FUZZY LINEAR SYSTEM AND FUZZY LINEAR PROGRAMMING PROBLEM

  • NEHI HASSAN MISHMAST;MALEKI HAMID REZA;MASHINCHI MASHAALAH
    • Journal of applied mathematics & informatics
    • /
    • v.20 no.1_2
    • /
    • pp.345-354
    • /
    • 2006
  • In this paper first, we find a canonical symmetrical trapezoidal(triangular) for the solution of the fuzzy linear system $A\tilde{x}=\tilde{b}$, where the elements in A and $\tilde{b}$ are crisp and arbitrary fuzzy numbers, respectively. Then, a model for fuzzy linear programming problem with fuzzy variables (FLPFV), in which, the right hand side of constraints are arbitrary numbers, and coefficients of the objective function and constraint matrix are regarded as crisp numbers, is discussed. A numerical procedure for calculating a canonical symmetrical trapezoidal representation for the solution of fuzzy linear system and the optimal solution of FLPFV, (if there exist) is proposed. Several examples illustrate these ideas.

On a sensitivity of optimal solutions in fuzzy mathematical linear programming problem

  • Munakata, Tsunehiro;Nishiyama, Tadayuki
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 1994.10a
    • /
    • pp.307-312
    • /
    • 1994
  • The authors have been devoted to researches on fuzzy theories and their applications, especially control theory and application problems, for recent years. In this paper, the authors present results on a comparison of optimal solutions between ones of an ordinary-typed mathematical linear programming problem(O.M.I.P. problem) and ones of a Zimmerman-typed fuzzy mathematical linear programming problem (F.M.L.P. problem), and comment about the sensitivity (differences and fuzziness on between O.M.L.P. problem and F.M.L.P. problem) on optimal solutions of these mathematical linear programming problems.

  • PDF

Multiple-Use Management Planning of Forest Resources Using Fuzzy Multiobjective Linear Programming (퍼지 다목표(多目標) 선형계획법(線型計劃法)에 의한 산림자원(山林資源)의 다목적(多目的) 경영계획(經營計劃))

  • Woo, Jong-Choon
    • Journal of Korean Society of Forest Science
    • /
    • v.85 no.2
    • /
    • pp.172-179
    • /
    • 1996
  • This paper described the application of fuzzy multiobjective linear programming to solving a multiple-use problem of forest resources management. At first the concepts of linear programming, fuzzy linear programming and fuzzy multiobjective linear programming were introduced briefly. In order to illustrate a role of fuzzy multiobjective linear programming in the process of multiple-use forest planning, the natural recreation forest in Mt. Yoomyung was selected for this study. A fuzzy multiobjective linear programming model is formulated with data obtained from this Mt. Yoomyumg natural recreation forest to solve the multiple-use management planning problem of forest resources. Finally, the results, which were obtained from the calculation of this model, were discussed. The maximal value of the membership function(${\lambda}$) was 0.29, when the timber production and the forest recreation function were optimized at the same time through the fuzzy multiobjective linear programming. The cutting area in each period was 102.7ha, while total cutting area was 410.8ha for 4 periods. During 4 periods $57,904m^3$ will be harvested from this natural recreation forest and at the same time total visitors were estimated to be about 8.6 millions persons.

  • PDF

A METHOD FOR SOLVING A FUZZY LINEAR PROGRAMMING

  • Peraei, E.Yazdany;Maleki, H.R.;Mashinchi, M.
    • Journal of applied mathematics & informatics
    • /
    • v.8 no.2
    • /
    • pp.439-448
    • /
    • 2001
  • In this paper a fuzzy linear programming problem is presented. Then using the concept of comparison of fuzzy numbers, by the aid of the Mellin transform, we introduce a method for solving this problem.