4. Розв'язання задачі

Рішення задачі проводиться відразу ж після введення даних за алгоритмом1, коли на екрані знаходиться діалогове вікно Поиск решения

(рис. 5).

Алгоритм 2. Розв'язання задачі лінійного програмування

1. Параметри...

На екрані: діалогове вікно Параметри поиска решения .

За допомогою команд, що знаходяться в цьому діалоговому вікні, можна вводити умови для розв’язання задач оптимізації всіх класів. Команди, що викорис­товуються за умовчанням, підходять для вирішення більшості практичних завдань.

Почнемо знайомство з командами, що можуть уводитися за рішення

за­дач усіх класів.

Максимальное время служить для призначення часу розв'язання задачі в секундах, що виділяється на пошук. У полі можна ввести час.

Значення 100, що використовується за умовчуванням, підходить для розв’язання більшості задач.

Граничное число итераций служить для призначення числа ітерацій. Значення, що використовується за умовчанням (100), підходить для більшості задач.

Після цих пояснень продовжимо розв’язання задачі.

2. Установити прапорець Линейная модель, що забезпечує застосування симп­лекс-методу.

3. ОК.

На екрані: знайоме діалогове вікно Поиск решения (рис. 5).

4. Выполнить.

На екрані: діалогове вікно Результати поиска решения. Рішення знай­дено і результат оптимального розв’язання задачі наведено в таблиці (рис. 7).

Рис. 7

Значення цільової функції дорівнює 63304,5 і

Х₁=0, Х₂=30, Х₃=5, Х₄=38.5, Х₅=0, Х₆=0.

4. Задача 4 Розв’язати транспортну задачу лінійного програмування

Спланувати перевезення так, щоб мінімізувати сумарні транспортні витрати.

Хід роботи:

1. Виділити стовпчик Обсяги виробництва.

2. Вставити 2 стовця.

3. Виділити рядок Обсяги споживання.

4. Вставити 2 строчки.

5. Знайти ∑ Обсягів виробництва та Обсягів споживання.

*Примітка: Сумарний обсяг випущеної продукції повинен дорівнювати сумарному обсягу потреб у ній, тобто модель має бути збалансована.

6. Якщо модель не збалансована , то необхідно її збалансувати.

G10 < H9, а необхідно G10 = H9.

7. В рядок Обсяги споживання необхідно додати 12 одиниць продукції, отримаємо додатковий 5 Пункт розподілу, заповнимо стовбець нулями та виділимо іншим кольором дані, що необхідні для розрахунків

8. Внести формули для розрахунку G3=СУММ(B3:F3)

B9=СУММ(B3:B8)

8. Скопіювати формулу із G3 в діапазон G4:G7, та із B9 в діапазон C9:F9

9. Скопіювати отриману таблицю та вставити з 12 строчки.

10. В ячейку H21 внести цільову функцію

=СУММПРОИЗВ(B3:F7;B14:F18)

8. Не знімаючи виділення з ячейки Н21 натиснути Сервис – Поиск решения.

9. В діалоговому вікні Поиска решения необхідно

   1. мінімізувати значення,

   2. у вкладці Параметри виділити Линейная модель, Неотрицательные значения

   3. у рядку Изменяемая ячейка виділити діапазон $B$14:$F$18

   4. У вікні Ограничения натиснути кнопку Добавить та внести обмеження: $B$20:$F$20=$B$21:$F$21; $G$14:$G$18=$H$14:$H$18

5. Натиснути Выполнить

6. Якщо розв‘язок знайдено, то вибрати Сохранить найденое решение та натиснути ОК

13. За допомогою команди «Поиск решения» знаходимо оптимальний план постачання продукції і відповідні йому транспортні витрати Z=350 (комірка Н21).