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