- •Практические работы Практическая работа №1 Построение остовного дерева графа. Нахождение найкратчайшего расстояния между заданными вершинами графа
- •Практическая работа №2 Нахождение наикратчайших расстояний между всеми парами вершин графа. Алгоритм Флойда.
- •Практическая работа №3
- •Практическая работа №4 Нахождение потока заданной величины минимальной стоимости. Алгоритм Басакера-Гоуэна
- •Практическая работа №5
- •Практическая работа №7 Оптимизация проекта по времени.
- •Практическая работа №8
- •Практическая работа №9 Оптимизация целевой функции с помощью двухфазного симплекс метода.
- •Практическая работа №10 Решение двойственных задач. Экономическая интерпретация задач линейного программирования.
- •Практическая работа №11 Решение транспортных задач.
- •Практическая работа №12 Дополнительные условия в транспортных задачах
- •Практическая работа №13 Метод Гомори для решения задачи целочисленного линейного программирования.
- •Практическая работа №14
- •Практическая работа №15 Решение матричных игр в чистых стратегиях
- •Практическая работа №16 Графический метод решения матричных игр.
- •Практическая работа №17
- •Каркас минимального веса. Метод р. Прима.
- •Кратчайшие пути
- •Лабораторная работа №2 Кратчайшее расстояния от заданной вершины до всех остальных вершин графа.
- •Алгоритм Дийкстры.
- •Пути в бесконтурном графе.
- •Лабораторная работа №3 Кратчайшие пути между всеми парами вершин графа.
- •Алгоритм Флойда.
- •Лабораторная работа №4 Построение потока максимальной мощности.
- •Потоки в сетях.
- •Метод построения максимального потока в сети.
- •Лабораторная работа №5 Симплекс метод
- •Лабораторная работа №6 Транспортная задача
- •Список литературы
Список литературы
1 Сборник задач и упражнений по высшей математике: Математическое программирование: Учеб. пособие/А. В. Кузнецов, Сакович В.А, Н.И. Холод и др.; Под общ. ред. А. В. Кузнецова, Р.А. Рутковского. — 2-е изд. - Мн.: Выш. шк., 2002. — 447 с.: ил.
2 Руководство к решению задач по математическому программированию: Учеб. пособие/ А.В. Кузнецов, Н.И. Холод, Л.С. Костевич; Под общ. ред. А.В.Кузнецова. – 2-е изд. – Мн.: Выш. шк.,2001. – 448 с.: ил.
3 Высшая математика: Мат. программир.: Учеб. / А.В. Кузнецов, В.А. Сакович, Н.И. Холод; Под общ. ред. А.В.Кузнецова. – Мн.: Выш. шк., 1994. – 286 с.: ил.
4 Программирование в алгоритмах / С.М.Окулов. – 2-е изд. – М.:БИНОМ. Лаборатория знаний, 2006. – 283 с.: ил.
5 Экономико-математические методы и модели: Учеб. пособие /Н. И. Холод, А. В. Кузнецов, Я. Н. Жихар и др.; Под общ. ред. А.В Кузнецова. 2-е изд. – Мн.: БГЭУ, 2000. – 412 с.
6 Костевич Л.С. Математическое программирование: Информ. технологии оптимальных решений: Учеб. пособие /Л.С. Костевич. – Мн.: Новое знание, 2003. – 424 с.: ил.
7 Кудрявцев Е.М. Исследование операций в задачах, алгоритмах, программах. – М.: Радио и связь, 1984. – 184 с., ил.
8 Волков И.К., Загоруйко Е.А. Исследование операций: Учеб. для вузов. 2-е изд. /Под ред. В.С. Зарубина, А.П.Крищенко. – М.: Изд-во МГТУ им. Н.Э. Баумана, 2002. – 436 с.
9 Самарский А.А., Михайлов А.П. Математическое моделирование. Идеи. Методы. Примеры. - М.: Наука, 1997.
10 Методическое пособие, “Экстремальные задачи теории графов”.-Мн.: БГУ, 2000.
33
