Некоторые детерминированные модели задач нечеткого линейного программирования
Рассмотрены детерминированные эквиваленты различных постановок задач линейного программирования, в которых коэффициенты функции цели, ограничений и граничные значения переменных задачи и правых частей неравенств представлены нечеткими множествами. Предложены методы сравнения и определения предпочтен...
Збережено в:
| Опубліковано в: : | Системні дослідження та інформаційні технології |
|---|---|
| Дата: | 2016 |
| Автор: | |
| Формат: | Стаття |
| Мова: | Російська |
| Опубліковано: |
Навчально-науковий комплекс "Інститут прикладного системного аналізу" НТУУ "КПІ" МОН та НАН України
2016
|
| Теми: | |
| Онлайн доступ: | https://nasplib.isofts.kiev.ua/handle/123456789/131706 |
| Теги: |
Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Цитувати: | Некоторые детерминированные модели задач нечеткого линейного программирования / Ю.А. Зак // Системні дослідження та інформаційні технології. — 2016. — № 1. — С. 120-133. — Бібліогр.: 16 назв. — рос. |
Репозитарії
Digital Library of Periodicals of National Academy of Sciences of Ukraine| _version_ | 1862722724869177344 |
|---|---|
| author | Зак, Ю.А. |
| author_facet | Зак, Ю.А. |
| citation_txt | Некоторые детерминированные модели задач нечеткого линейного программирования / Ю.А. Зак // Системні дослідження та інформаційні технології. — 2016. — № 1. — С. 120-133. — Бібліогр.: 16 назв. — рос. |
| collection | DSpace DC |
| container_title | Системні дослідження та інформаційні технології |
| description | Рассмотрены детерминированные эквиваленты различных постановок задач линейного программирования, в которых коэффициенты функции цели, ограничений и граничные значения переменных задачи и правых частей неравенств представлены нечеткими множествами. Предложены методы сравнения и определения предпочтения нечетких множеств. Решение задачи при поиске вектора переменных в виде вектора действительных чисел сводится к решению однокритериальной или многокритериальной задачи с существенно большим количеством ограничений. При решении задачи в виде вектора Fuzzy-множеств детерминировано эквивалент задачи — последовательность задач линейного программирования. Сформулированные задачи могут быть решены симплексным методом.
Розглянуто детерміновані еквіваленти різних постановок завдань лінійного програмування, у яких коефіцієнти функції мети, обмежень і граничні значення змінних задачі і правих частин нерівностей подані нечіткими множинами. Запропоновано методи порівняння і визначення переваги нечітких множин. Розв’язання задачі при пошуку вектора змінних у вигляді вектора дійсних чисел зводиться до розв’язання однокритеріальної або багатокритеріальної задачі з істотно більшою кількістю обмежень. При розв’язанні задачі у вигляді вектора Fuzzy-множин детерміновано еквівалент задачі — послідовність задач лінійного програмування. Сформульовані задачі можуть бути розв’язані симплексним методом
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.
|
| first_indexed | 2025-12-07T18:37:57Z |
| format | Article |
| fulltext | |
| id | nasplib_isofts_kiev_ua-123456789-131706 |
| institution | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| issn | 1681–6048 |
| language | Russian |
| last_indexed | 2025-12-07T18:37:57Z |
| publishDate | 2016 |
| publisher | Навчально-науковий комплекс "Інститут прикладного системного аналізу" НТУУ "КПІ" МОН та НАН України |
| record_format | dspace |
| spelling | Зак, Ю.А. 2018-03-27T20:10:46Z 2018-03-27T20:10:46Z 2016 Некоторые детерминированные модели задач нечеткого линейного программирования / Ю.А. Зак // Системні дослідження та інформаційні технології. — 2016. — № 1. — С. 120-133. — Бібліогр.: 16 назв. — рос. 1681–6048 DOI: doi.org/10.20535/SRIT.2308-8893.2016.1.12 https://nasplib.isofts.kiev.ua/handle/123456789/131706 519.85 Рассмотрены детерминированные эквиваленты различных постановок задач линейного программирования, в которых коэффициенты функции цели, ограничений и граничные значения переменных задачи и правых частей неравенств представлены нечеткими множествами. Предложены методы сравнения и определения предпочтения нечетких множеств. Решение задачи при поиске вектора переменных в виде вектора действительных чисел сводится к решению однокритериальной или многокритериальной задачи с существенно большим количеством ограничений. При решении задачи в виде вектора Fuzzy-множеств детерминировано эквивалент задачи — последовательность задач линейного программирования. Сформулированные задачи могут быть решены симплексным методом. Розглянуто детерміновані еквіваленти різних постановок завдань лінійного програмування, у яких коефіцієнти функції мети, обмежень і граничні значення змінних задачі і правих частин нерівностей подані нечіткими множинами. Запропоновано методи порівняння і визначення переваги нечітких множин. Розв’язання задачі при пошуку вектора змінних у вигляді вектора дійсних чисел зводиться до розв’язання однокритеріальної або багатокритеріальної задачі з істотно більшою кількістю обмежень. При розв’язанні задачі у вигляді вектора Fuzzy-множин детерміновано еквівалент задачі — послідовність задач лінійного програмування. Сформульовані задачі можуть бути розв’язані симплексним методом 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. ru Навчально-науковий комплекс "Інститут прикладного системного аналізу" НТУУ "КПІ" МОН та НАН України Системні дослідження та інформаційні технології Математичні методи, моделі, проблеми і технології дослідження складних систем Некоторые детерминированные модели задач нечеткого линейного программирования Деякi детермінованi моделi задач нечіткого лінійного програмування Some deterministic models of fuzzy linear programming problems Article published earlier |
| spellingShingle | Некоторые детерминированные модели задач нечеткого линейного программирования Зак, Ю.А. Математичні методи, моделі, проблеми і технології дослідження складних систем |
| title | Некоторые детерминированные модели задач нечеткого линейного программирования |
| title_alt | Деякi детермінованi моделi задач нечіткого лінійного програмування Some deterministic models of fuzzy linear programming problems |
| title_full | Некоторые детерминированные модели задач нечеткого линейного программирования |
| title_fullStr | Некоторые детерминированные модели задач нечеткого линейного программирования |
| title_full_unstemmed | Некоторые детерминированные модели задач нечеткого линейного программирования |
| title_short | Некоторые детерминированные модели задач нечеткого линейного программирования |
| title_sort | некоторые детерминированные модели задач нечеткого линейного программирования |
| topic | Математичні методи, моделі, проблеми і технології дослідження складних систем |
| topic_facet | Математичні методи, моделі, проблеми і технології дослідження складних систем |
| url | https://nasplib.isofts.kiev.ua/handle/123456789/131706 |
| work_keys_str_mv | AT zakûa nekotoryedeterminirovannyemodelizadačnečetkogolineinogoprogrammirovaniâ AT zakûa deâkidetermínovanimodelizadačnečítkogolíníinogoprogramuvannâ AT zakûa somedeterministicmodelsoffuzzylinearprogrammingproblems |