ВСТУП 3
РОЗДІЛ 1. ПОСТАНОВКА ТРАНСПОРТНОЇ ЗАДАЧІ І МЕТОДИ ЗНАХОДЖЕННЯ ПОЧАТКОВОГО ОПОРНОГО РОЗВ’ЯЗАННЯ 5
1.1. Транспортна задача 5
1.2. Математична модель транспортної задачі 5
1.3. Опорний план 9
1.4. Розподільчий метод оптимального плану 11
РОЗДІЛ 2. МЕТОД ПОТЕНЦІАЛІВ РОЗВ’ЯЗАННЯ ТРАНСПОРТНОЇ ЗАДАЧІ 15
2.1. Розв’язаня транспортної задачі методом потенціалів 15
2.2 Алгоритм розв’язання транспортної задачі методом потенціалів 19
РОЗДІЛ 3. ПРАКТИЧНА ЧАСТИНА 21
3.1 Приклад розв’язання транспортної задачі методом потенціалів 21
ВИСНОВОК 29
СПИСОК ВИКОРИСТАНИХ ДЖЕРЕЛ 31
РОЗДІЛ 1. ПОСТАНОВКА ТРАНСПОРТНОЇ ЗАДАЧІ І МЕТОДИ ЗНАХОДЖЕННЯ ПОЧАТКОВОГО ОПОРНОГО РОЗВ’ЯЗАННЯ 5
1.1. Транспортна задача 5
1.2. Математична модель транспортної задачі 5
1.3. Опорний план 9
1.4. Розподільчий метод оптимального плану 11
РОЗДІЛ 2. МЕТОД ПОТЕНЦІАЛІВ РОЗВ’ЯЗАННЯ ТРАНСПОРТНОЇ ЗАДАЧІ 15
2.1. Розв’язаня транспортної задачі методом потенціалів 15
2.2 Алгоритм розв’язання транспортної задачі методом потенціалів 19
РОЗДІЛ 3. ПРАКТИЧНА ЧАСТИНА 21
3.1 Приклад розв’язання транспортної задачі методом потенціалів 21
ВИСНОВОК 29
СПИСОК ВИКОРИСТАНИХ ДЖЕРЕЛ 31