Контрольные задания для самостоятельного решения
Задание
8. Дана
матрица
расстояний между каждой парой вершин
сети. Если
,
это означает, что в сети нет дуги, ведущей
из вершиныi
в вершину j.
Если
,
то вершиныi
и j
соединены неориентированной дугой
длины
.
Требуется по матрицеL
построить сеть и найти кратчайшие пути
из вершины 1 во все остальные вершины
сети.
|
Вариант 1 |
Вариант 2 |
|
|
|
|
Вариант 3 |
Вариант 4 |
|
|
|
|
Вариант 5 |
Вариант 6 |
|
|
|
|
Вариант 7 |
Вариант 8 |
|
|
|
|
Вариант 9 |
Вариант 10 |
|
|
|
Литература
Кузнецов А.В., Холод Н.И. Математическое программирование. – Мн., Вышэйшая школа, 1984.
Балашевич В.А. Математические методы в управление производством. – Мн., Вышэйшая школа, 1976.
Банди Б. Основы линейного программирования. – М., Радио и связь, 1988.
Банди Б. Методы оптимизации. Вводный курс. – М., Радио и связь, 1989.
Калихман И.Л. Сборник задач по математическому программированию. – М., Высшая школа, 1975.
ЕмеличеваЕ.В., Еровенко Л.Д., Корзников А.Д., Ласый П.Г. Сборник задач и методические указания к решению задач по математическому программированию. – Мн., ротапринт БГПА, 1996.
Гайков Н.Е., Емеличева Е.В., Корзников А.Д., Павлов В.В., Смирнов М.Б. Математические методы в технико-экономических задачах. – Мн., ротапринт БПИ, 1991.
СОДЕРЖАНИЕ
Стр.
|
1. |
РЕШЕНИЕ СИСТЕМ ЛИНЕЙНЫХ УРАВНЕНИЙ МЕТОДОМ ЖОРДАНА-ГАУССА ……………………………………………………. |
2 |
|
|
Контрольные задания для самостоятельного решения ……………….. |
7 |
|
2. |
РЕШЕНИЕ ЗАДАЧИ ЛИНЕЙНОГО ПРОГРАММИРОВАНИЯ ГЕОМЕТРИЧЕСКИМ МЕТОДОМ ………………………………………….. |
8 |
|
|
Контрольные задания для самостоятельного решения………………… |
11 |
|
3. |
Решение задачи линейного программирования Симплекс-методом………………………………………………… |
12 |
|
|
Контрольные задания для самостоятельного решения………………… |
24 |
|
4. |
ДВОЙСТВЕННОСТЬ В ЛИНЕЙНОМ ПРОГРАММИРОВАНИИ. ДВОЙСТВЕННЫЙ СИМПЛЕКС-МЕТОД……………………………… |
26 |
|
|
Контрольные задания для самостоятельного решения………………… |
33 |
|
5. |
ТРАНСПОРТНАЯ ЗАДАЧА…………………………………………….. |
34 |
|
|
Контрольные задания для самостоятельного решения………………… |
42 |
|
6. |
Задача о максимальном потоке в сети…………………... |
43 |
|
|
Контрольные задания для самостоятельного решения………………… |
49 |
|
7. |
Сетевое планирование…………………………………………... |
51 |
|
|
Контрольные задания для самостоятельного решения………………… |
58 |
|
8. |
ЗАДАЧА О КРАТЧАЙШЕМ ПУТИ …………………………………….. |
59 |
|
|
Контрольные задания для самостоятельного решения………………… |
64 |
|
|
ЛИТЕРАТУРА……………………………………………………………. |
67 |