Цікава область: лінійне програмування
Цей клас включає вирішення задач оптимізації з одним критерієм. Використовувані в роботі змінні – безперервні, не можуть бути негативними, а функція – лінійна. Можливо наявність обмежень, які також є лінійними, можуть виражатися рівністю, нерівністю. Немає спеціалізованих обмежень на значення змінних. Формування цього напряму обумовлено працями Данцига, Купманса, Неймана. Вперше термін «лінійне програмування» з’явився в 1951-му. Актуальність підходу пояснювалася необхідністю працювати над завданнями оптимізації крім класичних. Сама необхідність усвідомлювалася досить давно, але теорія, заклала основи цього програмування, з’явилася лише після Другої Світової.
Термін розробили Данциг, Купманс. Вважається, що перші присвячені цьому питанню роботи належать Канторовичем, издавшему свої праці в тридцятих роках того ж століття в Радянському Союзі. Данциг і сам визнавав Канторовича першим, оскільки саме цей вчений виявив можливість сформулювати численні виробничі завдання у виразах математики. Досягнення, зроблені вченими у цій галузі, дозволили по-новому подивитися на оптимізацію задач різних класів. Сьогодні такі підходи застосовуються при підготовці професіоналів різних сфер.
