Уважаемые коллеги!

Сообщаем Вам, что очередное заседание семинара
"Теория автоматического управления"
лаборатории 7 ИПУ РАН состоится во вторник
----------------------------------------------------------------------
19 ноября (11:30, комн. 433):

Докладчик: к.т.н. Ю.М. Цодиков (ИПУ РАН)

Тема: "Анализ несовместных задач линейного программирования большой размерности"

Аннотация:
В докладе кратко рассматриваются методы анализа несовместных ограничений задачи планирования большой размерности. Проблема анализа таких ограничений практически создает трудности применение моделей большой размерности. Сложность анализа возрастает с ростом размерности. Свойства несовместной задачи сформулированы для специальной задачи ЛП. Для этой задачи сложность анализа возрастает линейно с ростом размерности. Приведены закономерности, которые характерны для несовместных задач планирования большой размерности (2000 - 10000 переменных). Это сделано на основе экспериментальных данных для реальных моделей планирования ряда заводов. Рассмотрен алгоритм анализа и информационная модель поиска решения несовместной задачи. Алгоритм применялся для несовместных нелинейных задач, которые решались методом последовательного линейного программирования. Свойства несовместных задач позволяют обосновать алгоритм анализа.

----------------------------------------------------------------------
Председатель семинара Поляк Борис Теодорович boris@ipu.ru
Секретарь семинара Стефанюк Елена Анатольевна stefa@ipu.ru
Телефон для справок (495) 334 76 41, местный 14-36.
Расписание семинаров доступно по ссылке:
http://sites.google.com/site/lab7seminar/
Некоторые видеозаписи уже выложены на сайте
http://www.mathnet.ru/php/conference.phtml?confid=622
Заказ пропусков - у секретаря или по местным телефонам 1452, 1436, 1433, 1442, 1440.