Транспортна задача
2

Зміст

ВСТУП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