ЗАДАНИЯ ДЛЯ ДОМАШНЕЙ КОНТРОЛЬНОЙ РАБОТЫ. Примечание: самый длинный путь в графе найти при помощи алгоритма фронта волны.

1. С помощью алгоритма фронта волны найти расстояния в ориентированном графе D: диаметр, радиус и центры.

а)	б)	в)

Примечание: самый длинный путь в графе найти при помощи алгоритма фронта волны.

2. Найти минимальный путь в нагруженном графе по методу Форда-Беллмана.

а)из вершины ввершину	б) из вершины ввершину	в) из вершины ввершину

3. Методом ветвей и границ найти оптимальный путь коммивояжёра при следующей матрице стоимости.

4. Решить транспортную задачу с ограничением на пропускную способность

Вариант 1 x44 x23           3 2 5 4   4 3 5 3   1 1 3 2   4 1 6 3	Вариант 6 x43 x21           1 3 1 2   4 7 3 5   3 4 1 6   7 8 3 6
Вариант 2 x32 x11           5 5 4 3   4 7 4 2   3 2 3 4   3 1 2 7	Вариант 7 х11 x33           3 11 4 4   2 10 5 6   3 13 3 7   1 4 2 1
Вариант 3 x21 x44           5 6 3 8   1 1 2 3   2 5 4 4   6 3 5 9	Вариант 8 x21 x12           7 6 5 11   3 4 2 2   9 10 3 15   1 5 1 3
Вариант 4 x42 x24           2 4 5 8   5 3 4 6   3 1 2 4   7 2 6 9	Вариант 9 x44 x23           5 3 1 6   4 6 4 7   4 1 2 3   6 3 8 10
Вариант 5 x44 x23           1 9 2 2   6 4 10 3   8 4 7 5   7 6 5 5	Вариант 10 х32 x23           4 3 5 2   7 1 2 3   9 2 4 5   1 3 6 4

СПИСОК литературы

Основная литература:

1. Бродецкий Г.Л. Экономико-математические методы и модели в логистике: процедуры оптимизации: учебник для студ. вузов / Г. Л. Бродецкий, Д. А. Гусев. - 2-е изд., стер. - М.: Академия, 2014. - 285 с. - (Высшее образование - бакалавриат. Экономика и управление)

2. Ильченко А.Н. Практикум по экономико-математическим методам [Электронный ресурс]: учебное пособие/ Ильченко А.Н., Ксенофонтова О.Л., Канакина Г.В.— Электрон. текстовые данные.— М.: Финансы и статистика, 2014.— 288 c.— Режим доступа: https://www.iprbookshop.ru/18831.— ЭБС «IPRbooks», по паролю

3. Попов А.М. Экономико-математические методы и модели: учебник для прикладного бакалавриата / А. М. Попов, В. Н. Сотников. - 3-е изд., испр. и доп. - М.: Юрайт, 2016. - 345 с. - (Бакалавр. Прикладной курс)

Дополнительная литература:

1. Высшая математика для экономистов [Электронный ресурс]: учебник для студентов вызов, обучающихся по экономическим специальностям/ Н.Ш. Кремер [и др.].— Электрон. текстовые данные.— М.: ЮНИТИ-ДАНА, 2015.— 481 c.— Режим доступа: https://www.iprbookshop.ru/52071.— ЭБС «IPRbooks», по паролю

2. Экономико-математические методы и прикладные модели (2-е издание) [Электронный ресурс]: учебное пособие для вузов/ В.В. Федосеев [и др.].— Электрон. текстовые данные.— М.: ЮНИТИ-ДАНА, 2015.— 302 c.— Режим доступа: https://www.iprbookshop.ru/52597.— ЭБС «IPRbooks», по паролю