Решение задач на тему: Основные понятия теории графов. Матричные способы задания графов

Введение

В последнее время в различных областях знаний широко применяется теория графов. С помощью теории графов хорошо описываются задачи экономической и планово-производственной практики, как, например, календарное и сетевое планирование и управление, автоматизация управления производством, рационализация схем перевозок и грузопотоков, оптимальное размещение производства т.п.

Оглавление

- Введение 2

- Основные понятия теории графов

- Матричные способы задания графов

- Упорядочение элементов орграфа

- Постановка задачи о максимальном потоке. Основные определения

- Разрез на сети

- Алгоритм решения задачи о максимальном потоке

- Заключение. 20

- Список использованной литературы 21

Заключение

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

Список литературы

1. Акулич Н.А. Математическое программирование в примерах и задачах. - М.: Высшая школа, 2003.

2. Иозайтис В.С., Львов Ю.А. Экономико-математическое моделирование производственных систем. - М.: Высшая школа, 2000.

3. Миненко С.Н., Гамазина Г.И. Экономико-математическое моделирование производственных систем. - Учебное пособие, МГИУ