Деякi детермінованi моделi задач нечіткого лінійного програмування
We consider deterministic equivalents of various formulations of linear programming prob-lems, in which the coefficients of the objective function, constraints and the boundary values of the variables of the problem and the right-hand side are represented by fuzzy sets. The methods for comparing the...
Збережено в:
Видавець: | The National Technical University of Ukraine "Igor Sikorsky Kyiv Polytechnic Institute" |
---|---|
Дата: | 2016 |
Автор: | |
Формат: | Стаття |
Мова: | rus |
Опубліковано: |
The National Technical University of Ukraine "Igor Sikorsky Kyiv Polytechnic Institute"
2016
|
Онлайн доступ: | http://journal.iasa.kpi.ua/article/view/65806 |
Теги: |
Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
|
Репозиторії
System research and information technologiesid |
journaliasakpiua-article-65806 |
---|---|
record_format |
ojs |
spelling |
journaliasakpiua-article-658062016-07-25T14:59:53Z Some deterministic models of fuzzy linear programming problems Некоторые детерминированные модели задач нечеткого линейного программирования Деякi детермінованi моделi задач нечіткого лінійного програмування Zack, Y. A. We consider deterministic equivalents of various formulations of linear programming prob-lems, in which the coefficients of the objective function, constraints and the boundary values of the variables of the problem and the right-hand side are represented by fuzzy sets. The methods for comparing the fuzzy sets and selecting the best ones are proposed. The problem of finding the vec-tor of variables as a vector of real numbers is reduced to solving the one-criterion or multicriteria problem with the significantly large number of constraints. In solving the problem as a vector of Fuzzy-sets, the equivalent problem was determined – a sequence of linear programming problems. The formulated problems can be solved by the simplex method. Рассмотрены детерминированные эквиваленты различных постановок задач линейного программирования, в которых коэффициенты функции цели, ограничений и граничные значения переменных задачи и правых частей неравенств представлены нечеткими множествами. Предложены методы сравнения и определения предпочтения нечетких множеств. Решение задачи при поиске вектора переменных в виде вектора действительных чисел сводится к решению однокритериальной или многокритериальной задачи с существенно большим количеством ограничений. При решении задачи в виде вектора Fuzzy-множеств детерминировано эквивалент задачи — последовательность задач линейного программирования. Сформулированные задачи могут быть решены симплексным методом. Розглянуто детерміновані еквіваленти різних постановок завдань лінійного програмування, у яких коефіцієнти функції мети, обмежень і граничні значення змінних задачі і правих частин нерівностей подані нечіткими множинами. Запропоновано методи порівняння і визначення переваги нечітких множин. Розв’язання задачі при пошуку вектора змінних у вигляді вектора дійсних чисел зводиться до розв’язання однокритеріальної або багатокритеріальної задачі з істотно більшою кількістю обмежень. При розв’язанні задачі у вигляді вектора Fuzzy-множин детерміновано еквівалент задачі — послідовність задач лінійного програмування. Сформульовані задачі можуть бути розв’язані симплексним методом. The National Technical University of Ukraine "Igor Sikorsky Kyiv Polytechnic Institute" 2016-03-18 Article Article application/pdf http://journal.iasa.kpi.ua/article/view/65806 10.20535/SRIT.2308-8893.2016.1.12 System research and information technologies; No. 1 (2016); 120-133 Системные исследования и информационные технологии; № 1 (2016); 120-133 Системні дослідження та інформаційні технології; № 1 (2016); 120-133 2308-8893 1681-6048 rus http://journal.iasa.kpi.ua/article/view/65806/61029 Copyright (c) 2021 System research and information technologies |
institution |
System research and information technologies |
collection |
OJS |
language |
rus |
format |
Article |
author |
Zack, Y. A. |
spellingShingle |
Zack, Y. A. Деякi детермінованi моделi задач нечіткого лінійного програмування |
author_facet |
Zack, Y. A. |
author_sort |
Zack, Y. A. |
title |
Деякi детермінованi моделi задач нечіткого лінійного програмування |
title_short |
Деякi детермінованi моделi задач нечіткого лінійного програмування |
title_full |
Деякi детермінованi моделi задач нечіткого лінійного програмування |
title_fullStr |
Деякi детермінованi моделi задач нечіткого лінійного програмування |
title_full_unstemmed |
Деякi детермінованi моделi задач нечіткого лінійного програмування |
title_sort |
деякi детермінованi моделi задач нечіткого лінійного програмування |
title_alt |
Some deterministic models of fuzzy linear programming problems Некоторые детерминированные модели задач нечеткого линейного программирования |
description |
We consider deterministic equivalents of various formulations of linear programming prob-lems, in which the coefficients of the objective function, constraints and the boundary values of the variables of the problem and the right-hand side are represented by fuzzy sets. The methods for comparing the fuzzy sets and selecting the best ones are proposed. The problem of finding the vec-tor of variables as a vector of real numbers is reduced to solving the one-criterion or multicriteria problem with the significantly large number of constraints. In solving the problem as a vector of Fuzzy-sets, the equivalent problem was determined – a sequence of linear programming problems. The formulated problems can be solved by the simplex method. |
publisher |
The National Technical University of Ukraine "Igor Sikorsky Kyiv Polytechnic Institute" |
publishDate |
2016 |
url |
http://journal.iasa.kpi.ua/article/view/65806 |
work_keys_str_mv |
AT zackya somedeterministicmodelsoffuzzylinearprogrammingproblems AT zackya nekotoryedeterminirovannyemodelizadačnečetkogolinejnogoprogrammirovaniâ AT zackya deâkidetermínovanimodelizadačnečítkogolíníjnogoprogramuvannâ |
first_indexed |
2024-04-08T15:04:43Z |
last_indexed |
2024-04-08T15:04:43Z |
_version_ |
1795779391760891904 |