Лінійна алгоритмічна структураСкладання алгоритмів це математичне дослідження. Алгоритм називають лінійним, якщо розташований послідовно один за одним і немає умов, а також повторень. Алгоритмічна мова програмування – це мова, яка призначена для записів алгоритмів розв’язування задач і вихідних даних для ЕОМ. Крім цього це кількість символів, слів, правил і команд, за допомогою яких можна у формальному вигляді занотувати послідовність дій для розв’язування даної задачі. Ця послідовність отримала назву програма на алгоритмічній мові. Якщо правильно виконана розробка алгоритму, то труднощів програмування немає. Автоматичне перетворення алгоритмів з алгоритмічних мов у машинні виконують спеціальні програми, назва яких транслятори. Коли людина записує програму на алгоритмічній мові, понятній людині, то транслятор дану програму переводить в мову із 0 і 1, яка зрозуміла комп’ютеру. |
Лінійне програмуванняЛінійне програмування або лінійна оптимізація — це метод досягнення найкращого виходу (такого як найбільший прибуток або найменша вартість) у математичній моделі, які вимоги представлені через лінійні відношення. Лінійне програмування є технікою для оптимізації лінійної цільової функції, яка є обмеженою лінійними рівняннями і лінійними нерівностями. Допустима множина є опуклим політопом, який є множиною визначеною як перетин скінченної кількості півпростірів, кожен з яких визначає лінійна нерівність. Основною цільовою функцією є дійсно-значима афінна функція визначена на цьому багатограннику. Алгоритм лінійного програмування знаходить цю точку на багатограннику, де ця функція набуває найменшого чи найбільшого значення, якщо така точка існує. |