4. Осуществляет движение в выбранном направлении. Реализует Блок 4 алгоритма, выполнена в виде процедуры Move.

5. Обработка результатов и формирования файла выходных данных. Реализует Блоки 5 и 6 алгоритма. Выполнен в виде процедуры OutputData.

Содержание: Обрабатывает результаты работы Блоков 2, 3, 4. Выходные данные формируются в виде выходного файла OPT. REZ

Выходной файл содержит либо полученную маршрутную матрицу виртуальной СеМО, либо сообщение о невозможности сформировать ее.

Текст программы помещен в приложении.

Заключение.

Целью данной работы являлась разработка метода решения задачи формирования маршрутных матриц виртуальной СеМО.

Были рассмотрены некоторые методы оптимизации и на их основе предложен метод формирования маршрутной матрицы.

Для него был разработан алгоритм и написана программа. Программа была испытана на контрольных примерах.

Так же был предложен метод получения общего решения поставленной задачи.

Список литературы.

1.Митрофанов Ю. И., Синтез сетей массового обслуживания.- Саратов: Изд-во ГуНЦ “Колледж”, 1995 -168 с.

2.Башарин Г. П., Бочаров П. П., Коган Я. А. Анализ очередей в вычислительных сетях. Теория и методы расчета. - М. Наука. Гл. ред. физ.-мат. лит., 1989 - 336 с.

3.Жиглявский А. А., Жилинскас А. Т. Методы поиска глобального экстремума. -М. Наука, Гл. ред. физ.-мат. лит., 1991 - 248 с.

4.Поляк Б. Т. Введение в оптимизацию. - М. Наука, 1983 - 384 с.

5.Зайченко Ю. П. Исследование операций. - Киев, Вища школа, 1975, 320 с.

6. Митрофанов Ю. И., Брагина И. Т., Тананко И. Е., Юдаева Н. В. Анализ и оптимизация сетей массового обслуживания. Программное обеспечение. - Саратов, Изд-во “Колледж”, 1995 - 144 с.