Отзыв на автореферат 3 (Математическое моделирование в задачах планирования и организации железнодорожных перевозок методами теории графов и комбинаторной оптимизации и численные методы их решения)

отзыв ил лвторвфв1 лт дис сврз лции Рассказовой Варвары Андреевны «МВ3еыатическое моделирование в задачах планирования и организации железнодорожных перевозок методами теории графов и комбинаторной оптимизации и численш3е методы их решения», представленной на соискание у*!спой степени кандидата физико-ма Гематнческих нау к ио специальнос Ги 00.13.111 — «Магсматическос моделирование. численные методы и комплексы программ» Диссертация Рассказовой В, Л.

посвящена исследованию а3стуальной прикладной проблеме планирования и организации железнодорожных перев3т3ок. Задачи. возникакипис в прак3И3кс ОР3анншции желсзиодорожньг 33срс333533333,331533«3с1533313353ся как с ю;киыс и большеразмерные.

В этой связи рак!работка Вьшислительных алгоритмов, способных Оыс 3 130 нахо,и! Гь кач3 с ! Вели!ые 1тснюни53 3315333«333чсс3333х ицш'3. им!3.' 3 иск.нО'333 ! 3»3ьн35 Вижн!30 ИРИКЛ,!.3Ш30 ИШЧСШИЛ В диссертации для решения рассматриваемого класса задач исследуются свойства неориентированно3-о графа конфликтов. Подмножество вершин графа. Нндуцирую3псс пустой подграф, определяет допустимое расписание движения. то есть те нормативные нитки, следование по которым не привод3п к ситуации конфликтности.

В теории сложности эта задача представляет класс МР-И33лнь3х и известна как задача о нез шисимом множестве графа. ДГ3я решения этой задачи автором использованы н3вестныс методы и разработаны оригинальные эвристики, приводи Гся их теоретическое обоснование. Для решения задачи организации перевозок исследуются свойства ориентировашигго 3.рафа совмесп3мости заданий на перевозку.

Прн !том каждый пу3ь В Ориенп3рованиом ! Рафе оирсдсляс Г набор за;Ганий на перевозку.;шя испссшения которых до.шши Оьпь 333333333чс33 .3533533ю3НВ 11ри !ахом 3353!К!330 миниманпОС чисн! 33У Геи1 В нок13ыГии В015333ип с3303В0303В503 3!и!им! 33333)535 назгшчсншо локомотивов для испо:щения 3ша3ш исрсво»ок. Для р ш иия 333:шчи ми и!мал ьио3 О покрыл ия орграфа путями вводи гся В рассмотрение ссмсйс пю Видик.3 ГОРЗИК свое! О 150333 кйи 3СРНСВ 3333 333«3!К!3 н33с Ги Вью01х! НЭ и! .'.33Я 3335351)ы 3 33Я. З аким 03)Разом, 3ьи 01Н! ! «3 пок13ьпи53 реализусг гцпор3г3м посдедоват!.:3!И!Ой сорти130вкн множсс.3ва пут!.Й 033юа3303ьио Введенных кр3ысрисв 11сс31 или!ВЫ Р«31 33,3;3гы В 33Й333~ 3и р 33р33ю3«и вычисли гельных ши оритмов лежа! в основе разр35бо 3а33333 3х проблемно-ориен 3нрова3шь3х программных комплексов. Научну30 53ввизну работы составляют: раэработаиныс математические модели и постановки задач планирования и ор3-анизации 3келсзнодорожных перевозок, а также теоретически обоснованные алгоритмы их решения.

Замечания по диссертации: — из автореферата не понятно в чем заключается преимущество сведения исходной задачи к задаче расшифровки монотонной булевой функции. порожденной неориентированным ! рафом конфликтующих нормативных ниток: И33 с 3 рш3 Ицс 1 0 ав 33315031301К3 3 33 33 ! 530'3ас 3 Ся. 'и О 33е15И33, ! 33. 3ВИ33 15033ВИ 33я разбивасгся 3ю 31эсх 3асовью ин3ср3ы 3ы смыс.! 3ш„3и се!мои!Внии 0 3ш3ид«л3, о,ныло иепш3ятна аргумс3п ация выбора длинь! временно! О игш а: В 15 !ВО!0 13.;3зЬЗВ 3сгся. 'И!5.! 3я 3 033СР33333333 В 3Р»ан Г33В 03 СК033ф И3«3ИЫК 333«В!15»В ниток применяются разные стратегии (жадный поиск и поиск с возврЩ~ф~ьч3нню.а.ыкете Ю7РФ~;,1 з3Л3! .1 Эсз „.,~ф Доцент кафедры информатики и автоматизации научных исследо!наний института информационгпях технологий, математики и механики !редерального государственного автономного образовательного учреждения высшего образования «Национальный исследовательский Нижегородский госуд Ч ' университет им. Н.

И. Лобачевскою», технических. доцент тственньц! доктор Н. В. Старостин 603950. г. Н. Новгород. пр. Гагарина, л. "3 тел.; 8 (831) 465 97 26. е-пш!1: пяя(аг а'!!нз!,цпп.гп авп))х фсрага не у казаны вычислительныс издержки н р! !у:!ь! аты гнп орн !моя в с)таян! ппи хотя-бы дру! с другом: на страшяце 17 автореферата (первый абзац) отмечается, что имеет месю также параллельная реализация алгоритмов анализа графа конфликтов (жадный поиск и поиск с вмв(х!тот!), которая «, ..позвшгяет в нскоп!рых с.!у шях !ю.г, ш!ь !о об к! ш!спк) числа единиц в максимальном нуле. и, соответственно, набор из множества максимальных верхних п)лей.

огвсчшоший пек!хворому бссконфликпюму набор) порки!!пвн!,!к ниток Г(зафпка;)вижения $юс!лов». В связи с 'пим возннкйс! рял вопросов. К!!кпе среде!в!! распараллеливания были использованы? Как выполнено распараллеливание? Каково теоретическое и наблюдаемое ускорение7 На задачи каких размеров рассчитаны параллельные средства7 На каких задачах удалось воспроизвести точные решения". Насколько зти задачи близки к реальцым7 Данное замечание не снижает научной и практической ценности полученных результатов. Автореферат отражает содержание диссертационной работы.

Диссертация является законченным научно-исследовательским трудом и отвечает требованиям Положения о присуждении ученых степеней, а ее автор, Рассказова Варвара Андреевна. зас:!)жп!з!тет прнсуж;!сипя сй леной степени кшшп;шга фн!икосьп!!ез!атп !ескнх наук по специальности 05.13.18 — «Математическое моделирование. численныс методы и комплексы пр!и р;!!!т!» .