Лінійне програмування: відмінності між версіями

Більш формально, лінійне програмування є технікою для [[математикаоптимізація (оптимізаціяматематика)|оптимізації]] [[лінійна функція|лінійної]] [[цільова функція|цільової функції]], що [[Обмеження (математика)|обмежена]] [[Лінійне рівняння|лінійними рівняннями]] і лінійними нерівностями. Її [[Допустимий розв'язок|допустима множина]] є [[Опуклий політоп|опуклим політопом]], який є множиною визначеною як перетин скінченної кількості [[півпростір]]ів, кожен з яких визначає лінійна нерівність. Її цільова функція є [[дійсне число|дійсно]]-значима [[Афінне перетворення|афінна функція]] визначена на цьому багатограннику. [[Алгоритм]] лінійного програмування знаходить точку на багатограннику де ця функція набуває найбільшого чи найменшого значення якщо така точка існує.