Приклад рішення Транспортної задачі методом

Транспортної задачі методом мат тора

Транспортної задачі методом мат кад

Методика рішення задачі ЛП за допомогою ППП Tora

Методика рішення задачі ЛП за допомогою ППП Mathсad

Додаток 4

Додаток 5

Для перевірки оптимальності складеного плану перевезень (Л.р.) скористаємося надбудовою „ Поиск решения ” MS Excel.

(рис.1 і 3).

До комірки F10 внесено формулу =СУММ(B10:E10) і простягнуто її до комірки F13, до комірки В14 внесено формулу =СУММ(B10:B13) і простягнуто її до комірки Е14. До цільовій комірці G14 введено формулу (1) у вигляді виразу =СУММПРОИЗВ(B4:E7;B10:E13).

Рис.1. Вікно значення зміних задачі

На рис.2. наведено внесення обмежень моделі у діалоговому вікні надбудови „ Поиск решения ”.

Рис. 2. Вікно обмежень моделі

Рис.3. Заключне рішення задачі

Розрахуємо середню вартість:

Як бачимо, останній план значно краще, вартісь перевезення вантажу скоротилася на 23,11 грн.

Задача 2

Чотири молокозавода для виробництва продукції використовують сировину, яка надходить із трьох господарствах. На кожен завод сировина може завозитися з будь-якого господарства. Потреби в сировині кожного із заводів,запаси сировини та тарифи перевезень наведені у таблиці 20. Скласти такий план перевезень, при якому загальна вартість перевезень є мінімальною.

Таблиця 20

Потреби та її запаси сировині

ГОСПОДАР-СТВА	МОЛОКОЗАВОДИ	ЗАПАСИ
І	ІІ	ІІІ	ІV
І
ІІ
ІІІ
ПОТРЕБИ

Дата добавления: 2014-11-29