Лінійне програмування

Матеріал з Вікіпедії — вільної енциклопедії.
Перейти до: навігація, пошук

Лінíйне програмувáння (LP, англ. Linear Programming) — один з важливих розділів дослідження операцій, що зводиться до оптимізації лінійної цільової функції на множині, яка описується лінійними рівняннями і нерівностями. Лінійне програмування є окремими випадками математичного програмування. Одночасно воно — основа декількох методів вирішення задач цілочисельного і нелінійного програмування. Багато властивостей задач лінійного програмування можна інтерпретувати також як властивості многогранників і таким чином геометрично формулювати і доводити їх. Термін «програмування» треба тут розуміти в значенні «планування». Він був запропонований в середині 1940-х років Джорджем Данціґом, одним із засновників лінійного програмування, ще до того, як комп'ютери були використані для вирішення лінійних задач оптимізації.

Див. також[ред.ред. код]

Посилання[ред.ред. код]