Приклад виконання роботи. На трьох хлібокомбінатах щодня виробляється 110, 190 і 90 т муки

На трьох хлібокомбінатах щодня виробляється 110, 190 і 90 т муки. Ця мука споживається чотирма хлібозаводами, щоденні потреби яких рівні відповідно 80, 60, 170 і 80 т. Тарифи перевезень, грн, 1 т муки з хлібокомбінатів до кожного з хлібозаводів задаються матрицею

Скласти, використовуючи Microsoft Excel такий план перевезення муки, при якому загальна вартість перевезень буде мінімальною.

Розв'язок. Для вихідної задачі математична модель має наступний вигляд:

цільова функція:

,

при обмеженнях

Задачі такого типу також розв'язуються в редакторі електронних таблиць Microsoft Excel за допомогою надбудови Поиск решения (пункт меню Сервис). Для цього на робочому аркуші Microsoft Excel створимо форму (рис. 3.1), увівши в неї вихідні дані. У вікні Поиск решения вводимо відповідні обмеження (рис.3.2).

Рис. 3.1 Вихідний вигляд форми для введення даних і залежностей

Рис. 3.2 Вигляд вікна "Поиск решения"

Результат розв'язання надбудовою задачі зображений на рис. 3.3.

Рис. 3.3 Результат розв'язання транспортної задачі в MS Excel