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

Транспортна задача є класичною задачею дослідження операцій. Безліч завдань розподілу ресурсів зводиться саме до цього завдання. Розподільні завдання пов'язані з розподілом ресурсів по роботах, які необхідно виконати. Завдання цього класу виникають тоді, коли наявних ресурсів не вистачає для виконання кожної роботи найбільш ефективним чином. Тому метою вирішення завдання, є відшукання такого розподілу ресурсів по роботах, при якому або мінімізуються загальні витрати, пов'язані з виконанням робіт, або максимізується отримується в результаті загальний дохід.

ВСТУП ................................................................................. 3
1. МАТЕМАТИЧНА ПОСТАНОВКА ЗАДАЧІ ПРО ОПТИМАЛЬНИХ ПЕРЕВЕЗЕННЯ .......................................................................... 5
2. АНАЛІТИЧНИЙ МЕТОД ВИРІШЕННЯ ПАРАМЕТРИЧНОЇ ТРАНСПОРТНОЇ ЗАВДАННЯ
2.1. Методика знаходження вихідного опорного рішення задачі про оптимальні перевезеннях методом Фогеля .................................... 6
2.2. Перевірка отриманого опорного плану на оптимальність ........... 6
2.3. Методика рішення параметричної транспортної задачі ......... 7
3. МЕТОД ВИРІШЕННЯ ЗАДАЧІ ПРО ОПТИМАЛЬНИХ ПЕРЕВЕЗЕННЯ ЗАСОБАМИ MS EXCEL ......................................................... 8
4. РІШЕННЯ ПАРАМЕТРИЧНОЇ ТРАНСПОРТНОЇ ЗАВДАННЯ
4.1. Постановка параметричної транспортної завдання ................... 10
4.2. Математична модель задачі ............................................. 10
4.3. Рішення задачі аналітичним методом ................................. 11
4.4. Рішення завдання засобами Ms Excel ..................................... 14
ВИСНОВОК ........................................................................... 19
Список використаної літератури ......................................... 20