Лінійне програмування: види, призначення та алгоритм роботи

Лінійне програмування: види, призначення та алгоритм роботи

Лінійне програмування - це один із способів вирішення завдань в Microsoft Excel. Даний спосіб досить-таки простий. Він значно прискорює весь процес роботи і не потребує особливих навичок.

Алгоритм роботи

Лінійне програмування в Excel дозволяє вирішувати завдання двома способами: "вручну" і автоматично, завдяки вже готовим формулам. Як для першого, так і для другого способу достатньо мати початковий рівень навичок користування програмою Microsoft Excel, вміти задавати параметри, використовувати вже готові формули або ж вводити їх вручну. Давайте ж більш детально поговоримо про кожен зі згаданих варіантів.

"Ручна робота"

Найчастіше лінійне програмування завдання може проводитися "вручну". Тобто вибирається комірка, ставиться значок рівняння і вже після цього проводяться математичні обчислення (від вас потрібно тільки вибирати кожен математичний знак завдання). Цей спосіб зручний для тих, хто не користується програмою Microsoft Excel постійно. Тут необхідні мінімальні навички роботи зі згаданим додатком, до того ж, допускається відсутність спеціальних математичних пакетів. Але все ж є і мінуси. Вручну ви не зможете вирішувати складні алгебраїчні та геометричні завдання з кількома етапами вирішення. Не зможете з двох причин: по-перше, у вас може не вистачити навичок і знань в області вирішення складних завдань; по-друге, це неможливо через відсутність налаштувань математичних формул.

Автоматичне лінійне програмування

Цей спосіб не такий вже й складний, достатньо розібратися в алгоритмі його роботи, який ми зараз і розглянемо. Отже, для вирішення складного математичного завдання необхідно:

  • ввести в графу "Умова завдання" вихідні дані, а також обмеження (за їх наявності);
  • увімкнути автоматичну функцію "Пошук рішення";
  • встановити потрібні параметри вирішення завдання і запустити його виконання.

Лінійне програмування не тільки видасть результат, але також пояснить весь процес вирішення завдання, покаже звіти і всілякі варіанти рішення (якщо такі можливі).

Приклади складних завдань

Найчастіше люди, які не розбираються в програмі Microsoft Excel, вважають, що складні завдання - це всього лише пошук результатів за допомогою готових функцій. До них належать:

  • середнє арифметичне;
  • сума;
  • умова виконання числа за певного критерію вибору;
  • гіперпосилання;
  • рахунок;
  • максимальне і мінімальне число;
  • синус, косинус, тангенс, котангенс;
  • сума чисел за певної умови;
  • варіант стандартного відхилення;
  • визначення суми періодичного платежу для ануїтету.

Але це далеко не так. Лінійне програмування спеціалізується на вирішенні більш складних завдань з чітко поставленою умовою, де можлива наявність декількох невідомих. Такі завдання можуть подаватися не тільки у вигляді звичайної умови, але також у вигляді графіків, функцій, декількох таблиць або діаграм і навіть у вигляді умовних малюнків. Для вирішення подібного роду завдань програма Microsoft Excel повинна мати встановлені математичні пакети, які можна або купити в спеціальних магазинах, або знайти у всесвітній павутині.