План:

Вступ.Розділ I Теоретичні основи транспортної задачі. 1. Поняття транспортна задача. 2. Лінійне програмування. 3. Постановка задачі і стратегія рішення. 3.1. Стратегія рішення задач. 4. Методи знаходження початкового плану перевезень. 4.1. Метод північно-західного кута. 4.1. Метод мінімального елемента. 4.3. Метод потенціалів. Розділ II Практичне вживання транспортної задачі. Список використаної літератури.

 

Вступ

Задачі, потребуючі оптимізації, зустрічаються в самих різних сферах людської діяльності, так як на їх рішенні базується прийняття рішень. Завжди люди, беручись за реалізацію своїх дій, розмишляли над їх можливими наслідками і приймали рішення, вибирая тим чи іншим образом способи здійснення конкретних заходів. У зв’язку із ускладненням прикладних оптимізаційних задач прийняття рішень в них все в меншій мірі стало базуватися на «здоровому глузді», інтуїції і досвіді людини. Необхідний науковий підхід, базується на математичному описі рішаючих проблем. В даний час для рішення складних статистичних, комерційних, інженерних задач використовується комп’ютер, який дозволяє рішати задачі з багатьма змінними. Microsoft Office і табличний процесор Excel розраховує засобами для рішення широкого кругу задач оптимізації: 1. Ассортимент продукції. Максимізація випуску товарів при обмеженнях на виробництво цих товарів. 2. Штатний розклад. Склад штатного розкладу для досягнення найкращих результатів при найменших затратах. 3. Транспортна задача. Мінімізація затрат на транспортировку товарів. 4. Задача о на значеннях. Складання оптимального плану роботи робочих. В даній роботі детально розглядається рішення транспортної задачі.