- •1 Транспортна задача
- •2 Методи рішення транспортиних задач
- •Метод північно-західного кута
- •Метод мінімального елемента (мінімальної вартості)
- •Метод потенціалів розв’язання транспортної задачі
- •3 Цілочислові та дискретні задачі лінійного програмування
- •Задача про призначення
- •Задача про комівояжера
- •Задача про рюкзак
- •Задача про вибір транспортних засобів
- •Транспортна задача з фіксованими доплатами
- •Методи відтинання.
- •Метод гілок і меж
- •Висновки
- •Перелік використаних джерел
Висновки
У даній роботі викладені основні підходи і методи рішення транспортної задачі, що є однією з найбільш поширених задач лінійного програмування. Величезна кількість можливих варіантів перевезень значно ускладнює здобуття досить економного плану емпіричним або експертним шляхом. Рішення даної задачі дозволяє розробити найбільш раціональні шляхи і способи транспортування товарів, усунути надмірно далекі, зустрічні та повторні перевезення. Все це скорочує час транспортування товарів, зменшує витрати підприємств і фірм, пов'язані із здійсненням процесів постачання сировиною, матеріалами, паливом, устаткуванням і т.д.
Перелік використаних джерел
Партикина Т.Л., Попов И.И. Математические методы. – Петербург: ІНФА-М, 2005. – 464 с.
Таха, Хемди А. Введение в исследование методов, 7-е издание. – Москва: Издательский дом "Вильямс", 2005. – 912 с.
Леоненков А. Решение задач оптимизации в среде MS Excel –Петербург: БХВ, 2005. – 704 с.
Гилл Ф., Мюррей У., Райт М. Практическая оптимизация. – М: Мир, 1985. – 512 с.
Акулич И.Л., Стрельчонок В.Ф. Математические методы и компьютерные технологии решения оптимизационных задач – Латвия: Рига, 2000. – 532 с.