- •Учреждение образования белорусский государственный университет информатики и электроники
- •Рабочая программа
- •Тема 9. Применение нелинейного программирования в задачах организации и планирования связи.
- •Тема 10. Динамическое программирование в электросвязи.
- •Тема 11. Сетевые методы планирования и управления.
- •I. Основы оптимизации управленческих решений
- •II. Использование методов линейного программирования в задачах связи
- •III. Транспортная задача линейного программирования в задачах связи
- •IV. Использование методов линейного программирования дня построения графиков работы на предприятиях связи
- •V. Нелинейное програмирование. Одномерный поиск.
- •VI. Методы многомерного поиска
- •VII динамическое программирование
- •Лабораторная работа n 4
- •Метод равномерного поиска
- •Метод поразрядного приближения
- •Метод последовательного перебора
- •Поиск минимума функции одной переменной методом квадратичной параболы
- •Минимизация функции методом Квадратичной интерполяции-экстраполяции
- •Метод пауэлла
- •Литература.
- •3.Построение опорного плана
- •3.1. Метод северо-западного угла.
- •3. 2. Метод наименьшей стоимости.
- •3.3. Метод Фогеля.
- •4.Оптимизация задачи методом потенциалов.
- •Для всех пустых клеток проверим критерий оптимальности:
- •Литература.
Тема 9. Применение нелинейного программирования в задачах организации и планирования связи.
Методы прямого спуска. Градиентные методы. Метод ДФП.
Характеристика методов нелинейного программирования.
Использование методов нелинейного программирования в системах и сетях мобильной связи.
.
Тема 10. Динамическое программирование в электросвязи.
Сущность метода. Задача выбора наискорейшего пути. Метод прямой прогонки.
Задачи связи, решаемые методом динамического программирования на сетях связи.
Тема 11. Сетевые методы планирования и управления.
Основные понятия сетевых методов планирования и управления.
Построение сетевой модели комплекса операций. Анализ сетевого графика. Расчет параметров сети. Оптимизация сетевого графика. Применение СПУ в связи.
3. РАСПРЕДЕЛЕНИЕ ЧАСОВ ПО ПЕРВОЙ ЧАСТИ КУРСА
№ |
Наименование тем |
Количество часов |
||
|
|
лекций |
лаб. (практ) |
всего |
1. |
Предмет и задачи курса |
2 |
- |
2 |
2. |
Основные принципы моделирования и решения задач на экономический оптимум |
2 |
- |
2 |
3. |
Графический метод линейного программирования |
2 |
2 (2) |
6 |
4. |
Транспортная задача линейного программирования и методы ее решения |
4 |
2 (2) |
8 |
5. |
Симплексный метод линейного программирования |
4 |
2 (2) |
8 |
6. |
Методы получения оптимальных целочисленных значений |
2 |
2 (2) |
6 |
7. |
Применение линейного программирования в электросвязи |
4 |
2 (2) |
8 |
8. |
Расчет и оптимальная расстановка рабочей силы в условиях неравномерной нагрузки |
4 |
2 (2) |
8 |
9. |
Применение нелинейного программирования в задачах организации и планирования связи |
4 |
2 (2) |
8 |
10 |
Динамическое программирование |
4 |
2 (2) |
8 |
11 |
Сетевые методы планирования и управления |
2 |
1(2) |
8 |
|
ВСЕГО |
34 |
17 (18) |
72 |
Студентам заочного факультета читается вводная лекция и обзорная 8 ч.
4. ТЕМАТИКА ЛАБОРАТОРНЫХ ( ПРАКТИЧЕСКИХ ) ЗАНЯТИЙ.
1.Графический метод линейного программирования.
2.Симплексный метод линейного программирования.
3.Транспортная задача линейного программирования.
4.Нелинейное программирование.
Студентам заочного факультета даются работы 2,3- 8ч.
6. ЛИТЕРАТУРА .
1. Банди Б. Методы оптимизации . Вводный курс. -М.: Радио и связь, 1988.
2. Банди Б. Основы линейного программирования . -М.: Связь, 1989.
3. Бажук Б. Методы оптимизации / пер. с англ . -М.: Радио и связь, 1988.
4. Васильев Ф.В. Численные методы решения экстремальных задач . -М.: Наука, 1990.
5. Барсук В.А. ,Губин Н.М. , Батый . Математические методы планирования и управления в хозяйстве связи. -М.: Связь, 1985.
6. Кудрявцев Е.М. Исследование операций в задачах, алгоритмах и программах. -М.: , 1984 .
7. Таха Х . Введение в исследование операций / пер . с англ. -М.: Мир, 1995.
5 Перечень наглядных пособий и технических средств
1. Учебный класс: ЕС-1840, ЕС-1841-13шт.
2. IBM-386 - 1шт.
3. Модемы.
4. Краткое описание пакета MathCad в файле на ЭВМ.
5. Пакеты изучаемых программ на ЭВМ.
