- •Содержание
- •Раздел 1. Рабочая программа дисциплины
- •График учебного процесса
- •Самостоятельная работа
- •Раздел 2. Краткое содержание основных тем
- •1. Линейное и дискретное программирование
- •1.1. Модели линейного программирования
- •Геометрический метод решения задачи линейного программирования
- •Симплексный метод решения злп
- •Двойственные задачи
- •1. 2. Модели целочисленного линейного программирования
- •Методы отсечения
- •Метод ветвей и границ
- •1. 3. Транспортная задача Классическая транспортная задача
- •Симплексный метод решения задач транспортного типа (метод потенциалов)
- •2. Модели динамического программирования Динамическое программирование
- •3. Элементы теории игр Платежная матрица
- •Игры двух участников с нулевой суммой
- •Решение игр двух участников с нулевой суммой в смешанных стратегиях
- •Игры двух участников с ненулевой суммой
- •4. Элементы теории массового обслуживания Марковские процессы
- •Уравнения Колмогорова. Предельные вероятности состояний
- •Смо с отказами
- •Смо с ожиданием (очередью)
- •5. Сети Эйлеровы и гамильтоновы графы. Деревья
- •Минимальное порождающее дерево
- •Кратчайший маршрут
- •Максимальный поток
- •Сетевой график. Критический путь
- •6. Модель Леонтьева многоотраслевой экономики (дополнительно)
- •Раздел 3. Рекомендуемая литература
- •Раздел 4. Типовые расчеты
- •Раздел 5. Методические указания по выполнению типовых расчетов
- •1. В целях единообразного оформления типовых расчетов в орагс принят следующий титульный лист:
- •2. Вместо а подставьте третью справа цифру в номере зачетной книжки. Если по плану один типовой расчет, то произвольно выбираются 8 задач из предложенных 14.
- •Раздел 6. Практические и лабораторные работы
- •Раздел 7. Контроль знаний студентов
- •Отметка "незачтено"
График учебного процесса
На изучение курса отводится, час.:
ГЗВ -100, ФЗВ-70, МЗВ-100, ГЗС-100, ФЗС-70, МЗС-100, из них самостоятельная работа, час.: ГЗВ - 88, ФЗВ-58, МЗВ-90, ГЗС-88, ФЗС-58, МЗС-88.
№ темы |
ГЗВ |
ФЗВ |
МЗВ |
||||||||||||||
аудиторная |
в/а |
аудиторная |
в/а |
аудиторная |
в/а |
||||||||||||
лк |
пр |
лб |
ир |
ср |
лк |
пр |
лб |
ир |
ср |
лк |
пр |
лб |
ср |
||||
1 |
1 |
|
2 |
|
20 |
1 |
|
2 |
|
15 |
1 |
|
2 |
18 |
|||
2 |
|
1 |
|
|
15 |
|
|
1 |
|
10 |
|
|
1 |
18 |
|||
3 |
1 |
1 |
|
|
20 |
1 |
|
1 |
|
10 |
1 |
|
1 |
18 |
|||
4 |
1 |
1 |
|
|
15 |
1 |
1 |
|
|
10 |
1 |
1 |
|
18 |
|||
5 |
1 |
1 |
|
|
18 |
1 |
1 |
|
|
13 |
1 |
1 |
|
18 |
|||
1-5 |
|
|
|
2 |
|
|
|
|
2 |
|
|
|
|
|
|||
итого |
4 |
4 |
2 |
2 |
88 |
4 |
2 |
4 |
2 |
58 |
4 |
2 |
4 |
90 |
|||
100 |
70 |
100 |
|
||||||||||||||
№ темы |
ГЗС |
ФЗС |
МЗС |
||||||||||||||
аудиторная |
в/а |
аудиторная |
в/а |
аудиторн. |
в/а |
||||||||||||
лк |
пр |
лб |
ир |
ср |
лк |
пр |
лб |
ир |
ср |
лк |
пр |
лб |
ир |
ср |
|||
1 |
1 |
|
1 |
|
20 |
1 |
|
2 |
|
15 |
1 |
|
2 |
|
18 |
||
2 |
1 |
1 |
|
|
15 |
|
|
1 |
|
10 |
|
|
1 |
|
16 |
||
3 |
1 |
|
1 |
|
20 |
1 |
|
1 |
|
10 |
1 |
|
1 |
|
18 |
||
4 |
1 |
|
|
|
15 |
1 |
1 |
|
|
10 |
1 |
1 |
|
|
18 |
||
5 |
2 |
1 |
|
|
18 |
1 |
1 |
|
|
13 |
1 |
1 |
|
|
18 |
||
1-5 |
|
|
|
2 |
|
|
|
|
2 |
|
|
|
|
2 |
|
||
итого |
6 |
2 |
2 |
2 |
88 |
4 |
2 |
4 |
2 |
58 |
4 |
2 |
2 |
2 |
90 |
||
100 |
70 |
100 |
|||||||||||||||
кол-во часов по семестрам
|
2 |
3 |
4 |
зачет, семестр |
тип. рас., кол-во |
ГЗВ |
|
6 |
4 |
4 |
1 |
ФЗВ |
8 |
2 |
|
3 |
2 |
МЗВ |
8 |
2 |
|
3 |
2 |
ГЗС |
|
8 |
2 |
4 |
2 |
ФЗС |
6 |
4 |
|
3 |
2 |
МЗС |
4 |
4 |
|
3 |
2 |