МИНИСТЕРСТВО ОБРАЗОВАНИЯ РЕСПУБЛИКИ БЕЛАРУСЬ

Учреждение образования белорусский государственный университет информатики и электроники

Кафедра систем телекоммуникаций

ЭЛЕКТРОННЫЙ УЧЕБНО-МЕТОДИЧЕСКИЙ КОМПЛЕКС

по курсу «Koмпьютерные технологии в системах телекоммуникаций»

(ч. I Основы оптимизационных методов)

для студентов специальностей

«Многоканальные системы телекоммуникаций»

и «Системы радиосвязи, радиовещания и телевидения»

всех форм обучения

Минск 2006

МИНИСТЕРСТВО ОБРАЗОВАНИЯ РЕСПУБЛИКИ БЕЛАРУСЬ

БЕЛОРУССКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ

ИНФОРМАТИКИ И РАДИОЭЛЕКТРОНИКИ

Т В Е Р Ж Д А Ю Декан факультета телекоммуникаций ___________ О.Д.Чернухо "___"_________2007г

У Т В Е Р Ж Д А Ю Декан факультета заочного и дистационного обучения ___________ В.А.Ломако "___"_________2007г

Рабочая программа

по курсу «Koмпьютерные технологии в системах телекоммуникаций»

ч. 1 «Основы оптимизационных методов»

по специальности 45 .01.00 «Телекоммуникационные системы»

специализация 45.01.03 Сети и устройства телекоммуникаций

45.01.01 Многоканальные системы телекоммуника ций

45.01.02 Системы радиосвязи, радиовещания и телевидения

Факультет телекоммуникаций,заочный

Кафедра систем телекоммуникаций

	Форма обучения
	дневная	ускоренники	заочная
Курс ( семестр )	2 (4)	3 (6)	3(6)
Лекции	34	34	6
Лабораторные работы	17	34
Практические занятия		17	8
Зачет		-	6
Экзамен	4	6	-

Минск 2007

Рабочая программа составлена на основе типовой программы “ Основы оптимизационных методов в СТК “

Автор программы доцент кафедры СТК О.А.Хацкевич.

Рабочая программа рассмотрена на заседании кафедры СТК

"____"___________ 2007 г.

Зав.кафедрой СТК В.В.Муравьёв

Одобрена методической комиссией факультета телекоммуникаций

"___"_______________2007 г.

Председатель методической комиссии Н.B. Тарченко

1. ЦЕЛИ И ЗАДАЧИ ДИСЦИПЛИНЫ, ЕЕ МЕСТО В

УЧЕБНОМ ПРОЦЕССЕ

Целью курса « Компьютерные технологии в системах телекоммуникаций»

, изучаемого в 4 семестре, является формирование у студентов знаний и практических навыков для самостоятельного решения на ЭВМ инженерных оптимизационных задач связного характера. Изложение материала строится с учетом знания студентами математического анализа, линейной алгебры, алгоритмических языков.

При изучении курса основное внимание уделяется изучению практических приемов использования прикладных программм,стандартных оптимизационных методов для решения практических задач, встречающихся в технике связи, многпользовательской операционной системой UNIX, ее применению в системах телекоммуникаций.

Наиболее тесно данный курс связан с курсом «Организация, планирование и управление предприятиями связи» , «Управляющие системы в телекоммуникациях», а также со всеми специальными курсами .

Полученные в процессе изучения данного курса знания используются в курсовом и дипломном проектировании.

Всего по курсу предусмотрено 34 часа лекций, 17 часов практических занятий для ускоренников, 17 час лабораторных работ. Часть материала изучается самостоятельно.

2. СОДЕРЖАНИЕ ЛЕКЦИОННОГО КУРСА .

ЧАСТЬ 1. Основы оптимизационных методов

Тема 1. Предмет и задачи курса.

Возможности применения математических методов и ЭВМ в системах и сетях, планировании и организации связи, АСУ связи.

Предмет курса, его содержание. Взаимосвязь курса с другими дисциплинами.

Тема 2. Основные принципы моделирования и решения задач на оптимум.

Общая характеристика математических методов, применяемых в электросвязи.

Простейшие методы оптимизации. Метод дихотомии, золотого сечения, Фиббоначи.

Общая задача линейного программирования ( математическая формулировка и экономическое содержание ). Моделирование задач на оптимум.

Общая схема решения задач связи методом линейного программирования.

Тема 3. Графический метод линейного программирования.

Графический метод и область его применения.

Случай множества равноценных оптимальных решений.

Геометрический смысл задач линейного программирования.

Тема 4. Транспортная задача линейного программирования и методы ее решения.

Формулировка и математическое описание транспортной задачи линейного программирования.

Распределительный метод. Составление исходного плана с помощью метода “Северо-западного угла” .

Алгоритм распределительного метода.

Вырождение и способы его преодоления.

Составление опорного плана с помощью метода наименьшего элемента.

Модифицированный распределительный метод.

Метод Фогеля.

Тема 5. Симплексный метод линейного программирования.

Универсальность симплексного метода.

Табличная форма решения задач симплексным методом.

Способы получения базисного допустимого решения.

Метод искусственного базиса.

Тема 6. Методы получения оптимальных целочисленных значений.

Задачи телекоммуникаций, требующие целочисленных решений. Алгоритм метода целочисленного решения.

Тема 7. Применение линейного программирования в электрической связи.

Оптимизационные задачи на сетях связи.

Выбор схемы управления трафиком на телекоммуникационной сети.

Оптимальное проектирование узловых телефонных районов на ГТС.

.

Тема 8. Использование машинных методов в задачах менеджмента связи.

Построение экономико-математической модели задачи расчета и расстановка рабочей силы с учетом всех видов периодических колебаний нагрузки.

Построение оптимальных графиков смен с учетом колебаний нагрузки по часам суток в предприятиях с различным временем действия.

Расчет рабочей силы и построения оптимального графика рабочих и выходных дней с учетом колебаний нагрузки по дням недели.

Расчет рабочей силы с учетом всех видов периодических колебаний нагрузки и построение оптимального графика отпусков.