Математичне моделювання практичних задач у вигляді лінійних задач на переставленнях та їх розв’язання з застосуванням властивостей комбінаторних многогранників
В роботі дано огляд сучасних підходів до розв’язання умовних лінійних задач на комбінаторних множинах. Особливу увагуприділено дослідженню допустимих областей переставних многогранників з додатковими обмеженнями спеціальноговигляду. Показано, що в окремих випадках додаткове дослідження допустимої об...
Gespeichert in:
| Datum: | 2007 |
|---|---|
| 1. Verfasser: | |
| Format: | Artikel |
| Sprache: | Ukrainisch |
| Veröffentlicht: |
Інститут проблем математичних машин і систем НАН України
2007
|
| Schlagworte: | |
| Online Zugang: | https://nasplib.isofts.kiev.ua/handle/123456789/785 |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Zitieren: | Математичне моделювання практичних задач у вигляді лінійних задач на переставленнях та їх розв’язання з застосуванням властивостей комбінаторних многогранників / Пічугіна О.С. // Математичні машини і системи. – 2007. – № 3, 4. – С. 185 – 195. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| _version_ | 1862660290347270144 |
|---|---|
| author | Пічугіна, О.С. |
| author_facet | Пічугіна, О.С. |
| citation_txt | Математичне моделювання практичних задач у вигляді лінійних задач на переставленнях та їх розв’язання з застосуванням властивостей комбінаторних многогранників / Пічугіна О.С. // Математичні машини і системи. – 2007. – № 3, 4. – С. 185 – 195. |
| collection | DSpace DC |
| description | В роботі дано огляд сучасних підходів до розв’язання умовних лінійних задач на комбінаторних множинах. Особливу увагуприділено дослідженню допустимих областей переставних многогранників з додатковими обмеженнями спеціальноговигляду. Показано, що в окремих випадках додаткове дослідження допустимої області дозволяє зменшити вимірність задачі,перейти від розгляду переставних многогранників з обмеженнями до поліпереставних без обмежень, знаходити розв’язкиумовних задач без використання методів лінійного або дискретного лінійного програмування. Побудовано математичнумодель однієї задачі розміщення виробництва у вигляді лінійної задачі на переставленнях з додатковими обмеженнями, дорозв’язання якої пропонується застосовувати викладені підходи. Бібліогр.: 10 назв.
В работе дан обзор современных подходов к решению условных линейных задач на комбинаторных множествах. Особоевнимание уделено исследованию допустимых областей перестановочных многогранников с дополнительнымиограничениями специального вида. Показано, что в отдельных случаях дополнительное исследование допустимой областипозволяет уменьшить размерность задачи, перейти от рассмотрения перестановочных многогранников с ограничениями кполиперестановочным без ограничений, находить решения условных задач без использования методов линейного илидискретного линейного программирования. Построена математическая модель одной задачи размещения производства ввиде линейной задачи на перестановках с дополнительными ограничениями, к решению которой предлагается применятьизложенные подходы. Библиогр.: 10 назв.
At the article a review of modern approaches to solution of linear optimization problems with constraints on combinatorial sets isgiven. The special attention is given for investigating permutation polyhedron’s admissible domains with special constraints. It isshown, that sometimes additional research of admissible domain allows reducing dimension of problems, passing from considerationof permutation polyhedrons with constraints to polypermutation polyhedrons without constraints, finding solutions of problems withrestrictions without using linear optimization methods or discrete linear optimization methods. The mathematical model of somemanufacture accommodation problem as a linear problem on permutations with additional restrictions is constructed. For solution ofthe problem using the se approaches is recommended. Refs.: 10 titles.
|
| first_indexed | 2025-12-02T10:44:49Z |
| format | Article |
| fulltext | |
| id | nasplib_isofts_kiev_ua-123456789-785 |
| institution | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| issn | 1028-9763 |
| language | Ukrainian |
| last_indexed | 2025-12-02T10:44:49Z |
| publishDate | 2007 |
| publisher | Інститут проблем математичних машин і систем НАН України |
| record_format | dspace |
| spelling | Пічугіна, О.С. 2008-06-27T12:02:10Z 2008-06-27T12:02:10Z 2007 Математичне моделювання практичних задач у вигляді лінійних задач на переставленнях та їх розв’язання з застосуванням властивостей комбінаторних многогранників / Пічугіна О.С. // Математичні машини і системи. – 2007. – № 3, 4. – С. 185 – 195. 1028-9763 https://nasplib.isofts.kiev.ua/handle/123456789/785 519.85 В роботі дано огляд сучасних підходів до розв’язання умовних лінійних задач на комбінаторних множинах. Особливу увагуприділено дослідженню допустимих областей переставних многогранників з додатковими обмеженнями спеціальноговигляду. Показано, що в окремих випадках додаткове дослідження допустимої області дозволяє зменшити вимірність задачі,перейти від розгляду переставних многогранників з обмеженнями до поліпереставних без обмежень, знаходити розв’язкиумовних задач без використання методів лінійного або дискретного лінійного програмування. Побудовано математичнумодель однієї задачі розміщення виробництва у вигляді лінійної задачі на переставленнях з додатковими обмеженнями, дорозв’язання якої пропонується застосовувати викладені підходи. Бібліогр.: 10 назв. В работе дан обзор современных подходов к решению условных линейных задач на комбинаторных множествах. Особоевнимание уделено исследованию допустимых областей перестановочных многогранников с дополнительнымиограничениями специального вида. Показано, что в отдельных случаях дополнительное исследование допустимой областипозволяет уменьшить размерность задачи, перейти от рассмотрения перестановочных многогранников с ограничениями кполиперестановочным без ограничений, находить решения условных задач без использования методов линейного илидискретного линейного программирования. Построена математическая модель одной задачи размещения производства ввиде линейной задачи на перестановках с дополнительными ограничениями, к решению которой предлагается применятьизложенные подходы. Библиогр.: 10 назв. At the article a review of modern approaches to solution of linear optimization problems with constraints on combinatorial sets isgiven. The special attention is given for investigating permutation polyhedron’s admissible domains with special constraints. It isshown, that sometimes additional research of admissible domain allows reducing dimension of problems, passing from considerationof permutation polyhedrons with constraints to polypermutation polyhedrons without constraints, finding solutions of problems withrestrictions without using linear optimization methods or discrete linear optimization methods. The mathematical model of somemanufacture accommodation problem as a linear problem on permutations with additional restrictions is constructed. For solution ofthe problem using the se approaches is recommended. Refs.: 10 titles. uk Інститут проблем математичних машин і систем НАН України Моделювання і управління великими системами Математичне моделювання практичних задач у вигляді лінійних задач на переставленнях та їх розв’язання з застосуванням властивостей комбінаторних многогранників Математическое моделирование практических задач в виде линейных задач на перестановках и их решение с использованием свойств комбинаторных многогранников Mathematical modeling of real problems as linear optimization problems on permutations with constraints and using combinatorial polyhedron’s properties for their solutions Article published earlier |
| spellingShingle | Математичне моделювання практичних задач у вигляді лінійних задач на переставленнях та їх розв’язання з застосуванням властивостей комбінаторних многогранників Пічугіна, О.С. Моделювання і управління великими системами |
| title | Математичне моделювання практичних задач у вигляді лінійних задач на переставленнях та їх розв’язання з застосуванням властивостей комбінаторних многогранників |
| title_alt | Математическое моделирование практических задач в виде линейных задач на перестановках и их решение с использованием свойств комбинаторных многогранников Mathematical modeling of real problems as linear optimization problems on permutations with constraints and using combinatorial polyhedron’s properties for their solutions |
| title_full | Математичне моделювання практичних задач у вигляді лінійних задач на переставленнях та їх розв’язання з застосуванням властивостей комбінаторних многогранників |
| title_fullStr | Математичне моделювання практичних задач у вигляді лінійних задач на переставленнях та їх розв’язання з застосуванням властивостей комбінаторних многогранників |
| title_full_unstemmed | Математичне моделювання практичних задач у вигляді лінійних задач на переставленнях та їх розв’язання з застосуванням властивостей комбінаторних многогранників |
| title_short | Математичне моделювання практичних задач у вигляді лінійних задач на переставленнях та їх розв’язання з застосуванням властивостей комбінаторних многогранників |
| title_sort | математичне моделювання практичних задач у вигляді лінійних задач на переставленнях та їх розв’язання з застосуванням властивостей комбінаторних многогранників |
| topic | Моделювання і управління великими системами |
| topic_facet | Моделювання і управління великими системами |
| url | https://nasplib.isofts.kiev.ua/handle/123456789/785 |
| work_keys_str_mv | AT píčugínaos matematičnemodelûvannâpraktičnihzadačuviglâdílíníinihzadačnaperestavlennâhtaíhrozvâzannâzzastosuvannâmvlastivosteikombínatornihmnogogrannikív AT píčugínaos matematičeskoemodelirovaniepraktičeskihzadačvvidelineinyhzadačnaperestanovkahiihrešeniesispolʹzovaniemsvoistvkombinatornyhmnogogrannikov AT píčugínaos mathematicalmodelingofrealproblemsaslinearoptimizationproblemsonpermutationswithconstraintsandusingcombinatorialpolyhedronspropertiesfortheirsolutions |