Для досягнення визначеної мети необхідно виконати наступні завдання:

- визначити економічну і математичну постановки транспортної задачі;

- дослідити методи розв’язування транспортних задач;

- дослідити загальну характеристику діяльності об’єкта дослідження

- проаналізувати динаміку доходів та витрат об’єкту дослідження

В курсовій роботі були застосовані методи наукового аналізу і синтезу, порівняння, збору і обробки інформації, дедукції і індукції, моделювання тощо.

При написанні курсової роботи було використано законодавчі і нормативні акти, підручники, навчальні посібники, статті з журналів і газет провідних сучасних фахівців.

Розділ 1. Теоретичні аспекти застосування моделі транспортної задачі в економічних процесах та загальна характеристика діяльності ват "ІнГЗК"

1.1 Економічна і математична постановки транспортної задачі

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

Класична транспортна задача лінійного програмування формулюється так: деякий однорідний продукт, що знаходиться у m постачальників А в обсягах ,,…, одиниць відповідно необхідно перевезти n споживачам в обсягах ,,…, одиниць. При цьому виконується умова, що загальний наявний обсяг продукції у постачальників дорівнює загальному попиту всіх споживачів. Відомі вартості перевезень одиниці продукції від кожного -го постачальника до кожного -го споживача, що подані як елементи матриці виду: = .

Необхідно визначити план перевезень, за якого вся продукція була б вивезена від постачальників, повністю задоволені потреби споживачів і загальна вартість всіх перевезень була б мінімальною.

У такій постановці задачі ефективність плану перевезень визначається його вартістю і така задача має назву транспортної задачі за критерієм вартості перевезень.

Запис математичної моделі. Через позначається обсяг продукції, що перевозиться від постачальника до споживача (; ). Тоді умови задачі зручно подати у вигляді такої таблиці:

Таблиця 1.1

Споживачі Постачальники				…
				…
				…
				…
…	…	…	…	…	…
				…

Мають виконуватися такі умови:

1) сумарний обсяг продукції, що вивозиться з кожного -го пункту, має дорівнювати запасу продукції в даному пункті:

2) сумарний обсяг продукції, що ввезений кожному -му споживачеві, має дорівнювати його потребам:

3) сумарна вартість всіх перевезень повинна бути мінімальною:

Очевидно, що .

У скороченій формі запису математична модель транспортної задачі за критерієм вартості перевезень має такий вигляд:

(1.1)

за обмежень:

; (1.2)

; (1.3)

(; ). (1.4)