Математичне моделювання практичних задач у вигляді лінійних задач на переставленнях та їх розв’язання з застосуванням властивостей комбінаторних многогранників

В роботі дано огляд сучасних підходів до розв’язання умовних лінійних задач на комбінаторних множинах. Особливу увагуприділено дослідженню допустимих областей переставних многогранників з додатковими обмеженнями спеціальноговигляду. Показано, що в окремих випадках додаткове дослідження допустимої об...

Повний опис

Збережено в:

Бібліографічні деталі
Видавець:	Інститут проблем математичних машин і систем НАН України
Дата:	2007
Автор:	Пічугіна, О.С.
Формат:	Стаття
Мова:	Ukrainian
Опубліковано:	Інститут проблем математичних машин і систем НАН України 2007
Теми:	Моделювання і управління великими системами
Онлайн доступ:	http://dspace.nbuv.gov.ua/handle/123456789/785
Теги:	Додати тег Немає тегів, Будьте першим, хто поставить тег для цього запису!
Цитувати:	Математичне моделювання практичних задач у вигляді лінійних задач на переставленнях та їх розв’язання з застосуванням властивостей комбінаторних многогранників / Пічугіна О.С. // Математичні машини і системи. – 2007. – № 3, 4. – С. 185 – 195.

Репозиторії

Digital Library of Periodicals of National Academy of Sciences of Ukraine

id	irk-123456789-785
record_format	dspace
spelling	irk-123456789-7852008-07-02T12:00:23Z Математичне моделювання практичних задач у вигляді лінійних задач на переставленнях та їх розв’язання з застосуванням властивостей комбінаторних многогранників Пічугіна, О.С. Моделювання і управління великими системами В роботі дано огляд сучасних підходів до розв’язання умовних лінійних задач на комбінаторних множинах. Особливу увагуприділено дослідженню допустимих областей переставних многогранників з додатковими обмеженнями спеціальноговигляду. Показано, що в окремих випадках додаткове дослідження допустимої області дозволяє зменшити вимірність задачі,перейти від розгляду переставних многогранників з обмеженнями до поліпереставних без обмежень, знаходити розв’язкиумовних задач без використання методів лінійного або дискретного лінійного програмування. Побудовано математичнумодель однієї задачі розміщення виробництва у вигляді лінійної задачі на переставленнях з додатковими обмеженнями, дорозв’язання якої пропонується застосовувати викладені підходи. Бібліогр.: 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. 2007 Article Математичне моделювання практичних задач у вигляді лінійних задач на переставленнях та їх розв’язання з застосуванням властивостей комбінаторних многогранників / Пічугіна О.С. // Математичні машини і системи. – 2007. – № 3, 4. – С. 185 – 195. 1028-9763 http://dspace.nbuv.gov.ua/handle/123456789/785 519.85 uk Інститут проблем математичних машин і систем НАН України
institution	Digital Library of Periodicals of National Academy of Sciences of Ukraine
collection	DSpace DC
language	Ukrainian
topic	Моделювання і управління великими системами Моделювання і управління великими системами
spellingShingle	Моделювання і управління великими системами Моделювання і управління великими системами Пічугіна, О.С. Математичне моделювання практичних задач у вигляді лінійних задач на переставленнях та їх розв’язання з застосуванням властивостей комбінаторних многогранників
description	В роботі дано огляд сучасних підходів до розв’язання умовних лінійних задач на комбінаторних множинах. Особливу увагуприділено дослідженню допустимих областей переставних многогранників з додатковими обмеженнями спеціальноговигляду. Показано, що в окремих випадках додаткове дослідження допустимої області дозволяє зменшити вимірність задачі,перейти від розгляду переставних многогранників з обмеженнями до поліпереставних без обмежень, знаходити розв’язкиумовних задач без використання методів лінійного або дискретного лінійного програмування. Побудовано математичнумодель однієї задачі розміщення виробництва у вигляді лінійної задачі на переставленнях з додатковими обмеженнями, дорозв’язання якої пропонується застосовувати викладені підходи. Бібліогр.: 10 назв.
format	Article
author	Пічугіна, О.С.
author_facet	Пічугіна, О.С.
author_sort	Пічугіна, О.С.
title	Математичне моделювання практичних задач у вигляді лінійних задач на переставленнях та їх розв’язання з застосуванням властивостей комбінаторних многогранників
title_short	Математичне моделювання практичних задач у вигляді лінійних задач на переставленнях та їх розв’язання з застосуванням властивостей комбінаторних многогранників
title_full	Математичне моделювання практичних задач у вигляді лінійних задач на переставленнях та їх розв’язання з застосуванням властивостей комбінаторних многогранників
title_fullStr	Математичне моделювання практичних задач у вигляді лінійних задач на переставленнях та їх розв’язання з застосуванням властивостей комбінаторних многогранників
title_full_unstemmed	Математичне моделювання практичних задач у вигляді лінійних задач на переставленнях та їх розв’язання з застосуванням властивостей комбінаторних многогранників
title_sort	математичне моделювання практичних задач у вигляді лінійних задач на переставленнях та їх розв’язання з застосуванням властивостей комбінаторних многогранників
publisher	Інститут проблем математичних машин і систем НАН України
publishDate	2007
topic_facet	Моделювання і управління великими системами
url	http://dspace.nbuv.gov.ua/handle/123456789/785
citation_txt	Математичне моделювання практичних задач у вигляді лінійних задач на переставленнях та їх розв’язання з застосуванням властивостей комбінаторних многогранників / Пічугіна О.С. // Математичні машини і системи. – 2007. – № 3, 4. – С. 185 – 195.
work_keys_str_mv	AT píčugínaos matematičnemodelûvannâpraktičnihzadačuviglâdílíníjnihzadačnaperestavlennâhtaíhrozvâzannâzzastosuvannâmvlastivostejkombínatornihmnogogrannikív
first_indexed	2023-03-24T08:19:54Z
last_indexed	2023-03-24T08:19:54Z
_version_	1796138827110154240

Репозиторії

Схожі ресурси