Хацкевич О.А., Беленкевич Н.И. Koмпьютерные технологии в системах телекоммуникаций. Часть 1: Основы оптимизационных методов

Минск: БГУИР, 2007. – 91 с.
Методические указания для самостоятельной работы студентов по курсу «Koмпьютерные технологии в системах телекоммуникаций» для студентов специальностей «Многоканальные системы телекоммуникаций» и «Системы радиосвязи, радиовещания и телевидения» всех форм обучения.

Содержание:
Основы оптимизации управленческих решений.
Значение математических методов и вычислительной техники в управлении сетями связи.
Сущность и значение оптимизации.
Классические методы оптимизации.
Линейное программирование в задачах связи.
Задача линейного программирования.
Графический метод.
Решение задач линейного программирования симплекс-методом.
Частные случаи использования симплекс-метода.
Транспортная задача линейного программирования.
Определение транспортной задачи.
Решение транспортной задачи методом потенциалов.
Частные случаи транспортной задачи.
Случаи вырождения и способы их преодоления.
Метод Фогеля.
Транспортная задача с промежуточными пунктами.
Использование методов линейного программирования для построения графиков работы на предприятиях связи.
Построение графиков рабочих и выходных дней.
Построение графиков отпусков с учетом колебаний нагрузки по месяцам года.
Оптимизация числа работников предприятия связи.
Нелинейное программирование.
Общий поиск.
Деление интервала пополам.
Метод дихотомии.
Метод золотого сечения.
Метод Фибоначчи.
Методы многомерного поиска.
Метод покоординатного подъема.
Метод исключения облостей.
Метод случайного поиска.
Градиентные методы.
Метод Флетчера- Ривса.
Метод Дэвидона- Флетчера- Ривса.
Метод Хука-Дживса.
Метд Розенброка.
Динамическое программирование.