DSpace Собрание:http://dspace.puet.edu.ua:80/handle/123456789/1192024-03-19T07:38:35Z2024-03-19T07:38:35ZТеорія і методи комбінаторної оптимізації на евклідових множинах в геометричному проектуванніЄмець, Олег Олексійовичhttp://dspace.puet.edu.ua:80/handle/123456789/6762014-03-31T13:09:38Z1997-01-01T00:00:00ZНазвание: Теорія і методи комбінаторної оптимізації на евклідових множинах в геометричному проектуванні
Авторы: Ємець, Олег Олексійович
Аннотация: Исследуются свойства евклидовых комбинаторных множеств: общего множества перестановок, полиперестановок, размещений и сочетаний с повторениями. Развивается теория и методы оптимизации разных классов функций на этих множествах. Рассмотрены некоторые приложения в геометрическом проектировании.1997-01-01T00:00:00ZТранспортні задачі комбінаторного типу, їх властивості та розв'язуванняПарфьонова, Тетяна Олександрівнаhttp://dspace.puet.edu.ua:80/handle/123456789/5932014-03-31T13:09:35Z2010-01-01T00:00:00ZНазвание: Транспортні задачі комбінаторного типу, їх властивості та розв'язування
Авторы: Парфьонова, Тетяна Олександрівна
Аннотация: Введено до розгляду та досліджено комбінаторну транспортну задачу на переставленнях (КТЗП), її властивості. Розвинуто апарат методу гілок та меж для розв'язування КТЗП, введено оцінки допустимих множин в КТЗП, одержано властивості цих оцінок, що дозволяють покращити відсікання допустимих множин; розроблено правила галуження допустимих множин в КТЗП. Запропоновано і обгрунтовано наближений метод розв'язування КТЗП, що дає її розв'язок з заданою по функціоналу точністю. Розроблено і обгрунтовано в рамках методології послідовного аналізу варіантів точний алгоритм послідовного аналізу значень змінних для розв'язування КТЗП. Розвинуто апарат нечітких множин з континуальним носієм введенням нових операцій і відношень. Цей апарат використано для моделювання і розв'язування КТЗП за умов "нечіткої" невизначеності. Побудовано моделі і підходи для їх розв'язування як КТЗП зі стохастичною невизначеністю даних.2010-01-01T00:00:00ZРозв'язування задач комбінаторної оптимізації на нечітких множинахЄмець, Олександра Олегівнаhttp://dspace.puet.edu.ua:80/handle/123456789/5882014-03-31T13:09:12Z2009-01-01T00:00:00ZНазвание: Розв'язування задач комбінаторної оптимізації на нечітких множинах
Авторы: Ємець, Олександра Олегівна
Аннотация: Введені поняття нечітких комбінаторних множин переставлень, розбиттів, розміщень. Введенні операції та відношення над нечіткими числами. Обгрунтовані їх необхідні властивості. Означено розташування прямокутників з нечіткими розмірами у смузі нечіткого розміру. Для однієї задачі евклідової комбінаторної оптимізації як задачі на нечітких переставленнях та як задачі на нечітких розбиттях показано застосування розробленого апарату. Здійснено розв'язування задачі методом гілок та меж. Запропоновано евристичний метод для розв'язування задачі упакування прямокутників, довжини яких задаються нечіткими числами. Сформульована задача про ранець в умовах невизначеності, яка задається нечіткими числами. Побудована її математична модель. Запропонований евристичний метод для її наближеного розв'язування. Отримані поліноміальні оцінки складності евристичних методів.2009-01-01T00:00:00ZДослідження властивостей математичних моделей комбінаторних задач оптимізації на полірозміщеннях та розробка методу і алгоритму комбінаторного відсіканняЄмець, Єлизавета Михайлівнаhttp://dspace.puet.edu.ua:80/handle/123456789/5812014-03-31T13:08:53Z2002-01-01T00:00:00ZНазвание: Дослідження властивостей математичних моделей комбінаторних задач оптимізації на полірозміщеннях та розробка методу і алгоритму комбінаторного відсікання
Авторы: Ємець, Єлизавета Михайлівна
Аннотация: Рассмотрены необходимые для изложения результатов диссертации элементы теории комбинаторной оптимизации на евклидовых комбинаторных множествах. Доказана теорема, дающая алгебраическое описание выпуклой оболочки евклидового множества полиразмещений - общего многогранника полиразмещений, критерий его вершины, критерий смежности вершин и граней многогранника полиразмещений, исследованы другие свойства множества полиразмещений и его выпуклой оболочки. Развит метод отсечения для линейных евклидовых частично комбинаторных задач оптимизации с дополнительными линейными ограничениями и комбинаторным множеством, имеющим свойство совпадения с множеством вершин своей выпуклой оболочки. Обоснован алгоритм этого метода отсечения, доказана теорема о виде неравенства-отсечения. Обоснованна конечность алгоритма метода отсечения. Проведены числовые эксперементы, показавшие практическую эффективность предложенного метода комбинаторного отсечения.2002-01-01T00:00:00Z