УПРАВЛЕНИЕ БОЛЬШИМИ СИСТЕМАМИ
на главную написать письмо карта сайта

Интернет конференция по проблемам теории и практики управления

На этом форуме обсуждаются научные публикации, связанные с применением математических моделей в управлении сложными (большими) системами. Для размещения новой публикации воспользуйтесь ссылкой "Подать статью" сверху. С помощью той же ссылки подаются статьи для публикации в Сборнике "Управление большими системами". Все подаваемые в Сборник статьи автоматически публикуются в этой Интернет-конференции, но можно подать статью в Конференции, не подавая ее в Сборник.

Появление статьи в Интернет-конференции не говорит о том, что она опубликована или будет опубликована в Сборнике "Управление большими системами". Статьи в Интернет-конференции публикуются в первоначальной авторской редакции. Изменения, вносимые в статью редколлегией Сборника в процессе ее рассмотрения, не отображаются автоматически в Интернет-конференции. Авторы статей могут внести соответствующие изменения вручную, разместив ответ на сообщение со своей статьей в Интернет-конференции.

Поиск  Пользователи  Правила 
Закрыть
Логин:
Пароль:
Забыли свой пароль?
Регистрация
Войти  
Выбрать дату в календаре ...  Выбрать дату в календаре

Страницы: 1
ДЕКОМПОЗИЦИОННЫЕ И ДЕСУПЕРПОЗИЦИОННЫЕ МЕТОДЫ ПРИ ОПТИМИЗАЦИИ ДВУХПОЛЮСНЫХ СЕТЕЙ, Двухполюсные сети используются, например, при оптимизации сетевых графиков «работы-дуги» с выпуклой ломаной зависимостью между стоимостью и продолжительностью операции. Для сложных сетевых графиков необходимо использование математических методов оптимизац
Название: ДЕКОМПОЗИЦИОННЫЕ И ДЕСУПЕРПОЗИЦИОННЫЕ МЕТОДЫ ПРИ ОПТИМИЗАЦИИ ДВУХПОЛЮСНЫХ СЕТЕЙ
Автор: Ирина Постовалова
Соавторы:
нет
Аннотация:
Двухполюсные сети используются, например, при оптимизации сетевых графиков «работы-дуги» с выпуклой ломаной зависимостью между стоимостью и продолжительностью операции. Для сложных сетевых графиков необходимо использование математических методов оптимизации (в частности алгоритма Келли) и применение ЭВМ. Процедура, описанная в основополагающих статьях Келли, Уолкера и Фалкерсона, основанная на линейном программировании и осуществляющаяся с помощью потокового алгоритма в сети, позволяет найти точный оптимум. Даже для лучших потоковых алгоритмов порядка O(n3) и O(nmlog(n2/m)) с увеличением n возникает проблема упрощения структуры сети, потребность в декомпозиционных и десуперпозиционных методах.
Ключевые слова:
Двухполюсные сети, график «работы-дуги», оптимизация «стоимость-время», декомпозиция проекта, последовательно-параллельная десуперпозиция
Метод моделирования стрелочного сетевого графика по минимизации фиктивных работ и его реализация в программе, На практике встречаются сетевые графики с различной структурой: типа «работы-вершины» и «работы-дуги» (стрелочный сетевой график). Переход от сети типа «работы-дуги» к сопряжённой осуществляется однозначно и без затруднений. Решение обратной задачи неодно
Уважаемые редакторы!
Благодарю Вас за работу и понимание.
Ирина Постовалова
Метод моделирования стрелочного сетевого графика по минимизации фиктивных работ и его реализация в программе, На практике встречаются сетевые графики с различной структурой: типа «работы-вершины» и «работы-дуги» (стрелочный сетевой график). Переход от сети типа «работы-дуги» к сопряжённой осуществляется однозначно и без затруднений. Решение обратной задачи неодно
Уважаемый Михаил Владимирович!
Большое Вам спасибо за внимательное отношение к моей работе. Основную часть текста действительно занимает описание примеров по эффективности. Именно к этому я и стремилась. В конце статьи впервые представлены выкладки ещё по одному классу задач. Мною допущена грубая ошибка первоклассницы – несоответствие заголовка содержимому. Я постаралась её исправить, как и другие замечания. Высылаю исправленный вариант статьи. Надеюсь на дальнейшее сотрудничество.
С уважением, Постовалова Ирина Павловна.
Метод моделирования стрелочного сетевого графика по минимизации фиктивных работ и его реализация в программе, На практике встречаются сетевые графики с различной структурой: типа «работы-вершины» и «работы-дуги» (стрелочный сетевой график). Переход от сети типа «работы-дуги» к сопряжённой осуществляется однозначно и без затруднений. Решение обратной задачи неодно
Название: Метод моделирования стрелочного сетевого графика по минимизации фиктивных работ и его реализация в программе
Автор: Ирина Постовалова
Соавторы:
нет
Аннотация:
На практике встречаются сетевые графики с различной структурой: типа «работы-вершины» и «работы-дуги» (стрелочный сетевой график). Переход от сети типа «работы-дуги» к сопряжённой осуществляется однозначно и без затруднений. Решение обратной задачи неоднозначно, поскольку существуют различные эквивалентные сети типа «работы-дуги», отличающиеся составом событий и фиктивных работ. Сеть типа «работы-дуги» не требует фиктивных операций, если списки опорных операций либо совпадают, либо не пересекаются. В противном случае эти списки проверяются на взаимное вложение с целью уменьшения количества фиктивных операций.
Эффективность метода по уменьшению количества фиктивных работ проверена на нескольких важных классах тестовых задач, охватывающих практически все встречающиеся составные части проектов.

Ключевые слова:
сетевая модель, стрелочный сетевой график, график «работы-дуги», фиктивная работа.
Страницы: 1

ИПУ РАН © 2007. Все права защищены