Розв'язання задачі. Розв'яжемо транспортну задачу лінійного програмування (16)—(24) за допомогою інструмента Поиск решения (Пошук розв'язку) та­бличного процесора Excel.

Розв'яжемо транспортну задачу лінійного програмування (16)—(24) за допомогою інструмента Поиск решения (Пошук розв'язку) та­бличного процесора Excel.

1. Відкрийте електронну книгу rozdil8.xlsx. Додайте аркуш з іменем ПР8-2. Уведіть дані за зразком, поданим на рис. 4.

2. Значення змінних Х_ij міститимуться в діапазоні B10: D12. У клі­тинку В1З уведіть формулу для обчислення суми клітинок В10: В12. Скопіюйте цю формулу у клітинки C13: D13. У клітин­ку Е10 уведіть формулу для обчислення суми клітинок B10: D10. Скопіюйте цю формулу у клітинки Е11: Е12.

Рис. 4. Таблиці для розв’язання транспортної задачі

3. У клітинку В15 уведіть формулу цільової функції. Для цьо­го скористайтеся функцією SUMPRODUCT (рос. СУММПРОИЗВ), яка перемножує відповідні компоненти діапазонів-аргументів, а потім додає добутки: = SUMPRODUCT (ВЗ: D5; В10: D12). Тобто ми підсумовуємо добутки , і = 1, 2, 3; j = 1, 2, 3.

4. Виконайте команду Пошук розв'язку та заповніть поля у діалоговому вікні, що відкриється

Обмеження будуть такими:

· всі товари мають бути перевезені: ЕЗ: Е5=Е10: Е12;

· всі замовлення мають бути виконані: В6: 06=В13: 013;

· значення кількості одиниць товару, тобто всі клітинки діа­пазону В10: D12, мають бути цілими невід'ємними числами.

5. У вікні Пошук розв'язку клацніть кнопку Виконати, а у вікні Ре­зультати пошуку розв'язку — кнопку ОК. Ви отримаєте опти­мальний розв'язок транспортної задачі.

6. Збережіть електронну книгу і зробіть висновок: найнижча загальна вартість перевезень становить 471 у. о. При цьому:

· замовник 1 отримує всю продукцію від постачальника 2;

· замовник 2 отримує 23 одиниці продукції від постачальни­ка 1 і 33 одиниці продукції від постачальника 3;

· замовник 3 отримує 11 одиниць продукції від постачальни­ка 2 і 12 одиниць продукції від постачальника 3.

7. Збережіть електронну книгу і зробіть висновок: найнижча загальна вартість перевезень становить 471 у. о. При цьому:

· замовник 1 отримує всю продукцію від постачальника 2;

· замовник 2 отримує 23 одиниці продукції від постачальни­ка 1 і 33 одиниці продукції від постачальника 3;

· замовник 3 отримує 11 одиниць продукції від постачальни­ка 2 і 12 одиниць продукції від постачальника 3.