Лінійне програмування: відмінності між версіями
| [неперевірена версія] | [неперевірена версія] |
Вилучено вміст Додано вміст
Немає опису редагування |
Немає опису редагування |
||
Рядок 1:
{{Приєднати|Задача лінійного програмування}}
'''Лінíйне програмувáння''' ('''LP''', {{lang-en|'''L'''inear '''P'''rogramming}}) — один з важливих розділів дослідження операцій, що зводиться до оптимізації лінійної [[цільова функція|цільової функції]] на [[множина|множині]], яка описується [[лінійне рівняння|лінійними рівняннями]] і [[нерівність|нерівностями]]. Лінійне програмування є окремими випадками [[математичне програмування|математичного]] [[програмування]].
Одночасно воно — основа декількох методів вирішення задач [[цілочисельне програмування|цілочисельного]] і [[нелінійне програмування|нелінійного програмування]]. Багато властивостей задач лінійного програмування можна інтерпретувати також як властивості многогранників і таким чином геометрично формулювати і доводити їх. Термін «програмування» треба тут розуміти в значенні «планування». Він був запропонований в середині [[1940-ві|1940-х]] років [[Джордж Данціг|Джорджем Данціґом]], одним із засновників лінійного програмування, ще до того, як [[комп'ютер]]и були використані для вирішення лінійних задач [[оптимізація|оптимізації]].
| |||