Автор работы: Пользователь скрыл имя, 07 Февраля 2013 в 18:59, контрольная работа
Задача №1
Исходные данные транспортной задачи приведены в таблице. Составить план перевозки однородного груза от пунктов производства к пунктам потребления с минимальными суммарными транспортными затратами.
Решение:
Найдем начальное решение методом минимального элемента. Если начальное решение окажется оптимальным, то задача решена. Если начальное решение окажется не оптимальным, используя метод потенциалов, будем последовательно получать решение за решением, причем каждое следующее, как минимум, не хуже предыдущего. И так, до тех пор, пока не получим оптимальное решение.
Задача №1
3
Задача №2
15
Задача №3
16
Задача №4
19