Aplikasi metoda subgradient untuk menyelesaikan program linear fuzzy=Applied subgradient methods for solving fuzzy linear programming
In this paper we shall present subgradient method for solving two kinds of fuzzy linear programming problems with linear membership functions, i.e., linear programming with constraint coefficients and linear programming with resources and constraint coefficients are fuzzy numbers. Subgradient method...
| Main Author: | |
|---|---|
| Format: | Article |
| Published: |
[Yogyakarta] : Universitas Gadjah Mada
2005
|
| Subjects: |
| _version_ | 1797017672957820928 |
|---|---|
| author | Perpustakaan UGM, i-lib |
| author_facet | Perpustakaan UGM, i-lib |
| author_sort | Perpustakaan UGM, i-lib |
| collection | UGM |
| description | In this paper we shall present subgradient method for solving two kinds of fuzzy linear programming problems with linear membership functions, i.e., linear programming with constraint coefficients and linear programming with resources and constraint coefficients are fuzzy numbers. Subgradient method is based on the construction of dual problems by using Augmented Lagrangian functions which can be applied for solving a large class of non-convex and non-smooth constrained optimization problems. In this method we do not use any convexity and differentiability conditions. The value of the dual function strongly increase at each iteration and the Convergence Theorem for the method is also presented. On the other hand, the crisp problems obtained after the deffuzification are nonlinear and even nonconvex in general such that subgradient method is used to solve these problems.
Key words : Subgradient methods, Lagrangian duality, Non-convex nonlinear programming, Fuzzy linear programming. |
| first_indexed | 2024-03-05T22:52:44Z |
| format | Article |
| id | oai:generic.eprints.org:17810 |
| institution | Universiti Gadjah Mada |
| last_indexed | 2024-03-13T18:34:01Z |
| publishDate | 2005 |
| publisher | [Yogyakarta] : Universitas Gadjah Mada |
| record_format | dspace |
| spelling | oai:generic.eprints.org:178102014-06-18T00:26:26Z https://repository.ugm.ac.id/17810/ Aplikasi metoda subgradient untuk menyelesaikan program linear fuzzy=Applied subgradient methods for solving fuzzy linear programming Perpustakaan UGM, i-lib Jurnal i-lib UGM In this paper we shall present subgradient method for solving two kinds of fuzzy linear programming problems with linear membership functions, i.e., linear programming with constraint coefficients and linear programming with resources and constraint coefficients are fuzzy numbers. Subgradient method is based on the construction of dual problems by using Augmented Lagrangian functions which can be applied for solving a large class of non-convex and non-smooth constrained optimization problems. In this method we do not use any convexity and differentiability conditions. The value of the dual function strongly increase at each iteration and the Convergence Theorem for the method is also presented. On the other hand, the crisp problems obtained after the deffuzification are nonlinear and even nonconvex in general such that subgradient method is used to solve these problems. Key words : Subgradient methods, Lagrangian duality, Non-convex nonlinear programming, Fuzzy linear programming. [Yogyakarta] : Universitas Gadjah Mada 2005 Article NonPeerReviewed Perpustakaan UGM, i-lib (2005) Aplikasi metoda subgradient untuk menyelesaikan program linear fuzzy=Applied subgradient methods for solving fuzzy linear programming. Jurnal i-lib UGM. http://i-lib.ugm.ac.id/jurnal/download.php?dataId=578 |
| spellingShingle | Jurnal i-lib UGM Perpustakaan UGM, i-lib Aplikasi metoda subgradient untuk menyelesaikan program linear fuzzy=Applied subgradient methods for solving fuzzy linear programming |
| title | Aplikasi metoda subgradient untuk menyelesaikan program linear fuzzy=Applied subgradient methods for solving fuzzy linear programming |
| title_full | Aplikasi metoda subgradient untuk menyelesaikan program linear fuzzy=Applied subgradient methods for solving fuzzy linear programming |
| title_fullStr | Aplikasi metoda subgradient untuk menyelesaikan program linear fuzzy=Applied subgradient methods for solving fuzzy linear programming |
| title_full_unstemmed | Aplikasi metoda subgradient untuk menyelesaikan program linear fuzzy=Applied subgradient methods for solving fuzzy linear programming |
| title_short | Aplikasi metoda subgradient untuk menyelesaikan program linear fuzzy=Applied subgradient methods for solving fuzzy linear programming |
| title_sort | aplikasi metoda subgradient untuk menyelesaikan program linear fuzzy applied subgradient methods for solving fuzzy linear programming |
| topic | Jurnal i-lib UGM |
| work_keys_str_mv | AT perpustakaanugmilib aplikasimetodasubgradientuntukmenyelesaikanprogramlinearfuzzyappliedsubgradientmethodsforsolvingfuzzylinearprogramming |