Z = extr f(x1, x2,..., xn)
при обмежуючих умовах, що описують підпростір.
На компоненти вектора X = {x1, x2,..., xn} накладаються певні вимоги, які зумовлюють їх область значень залежно від сутності прийнятого рішення. Формально записується X Î D називається додатковими вимогами;
– де D сукупність характеристик .
Методи вирішення задачМП залежить від трьох моментів:
• вид функцій та
;
• додаткові вимоги;
• детермінованість вихідної інформації.
Виходячи з цього, завдання МП діляться на класи
• лінійного програмування (ЛМ);
• нелінійного програмування (НЛП);
• безперервного програмування;
• дискретного програмування (окремий випадок цілочисельного програмування);
• детермінованого програмування;
• стохастичного програмування.
Параметри класифікації між собою незалежні, тому конкретний клас задач МП визначається конкретизацією за всіма параметрами. Найбільш поширеними і вивченими є задачі безперервного лінійного детермінованого програмування. Позначення ЛП, оскільки безперервність і детермінованість сприймається за умовчанням. Другий популярний клас задач по МП – задачі цілочисельного лінійного програмування (ЦЛП).
Задачі лінійного програмування та їх застосування
Сторінки
В нашій електронній бібліотеці ви можете безкоштовно і без реєстрації прочитати «Менеджмент організацій і адміністрування» автора Харічков С.К. на телефоні, Android, iPhone, iPads. Зараз ви знаходитесь в розділі „ІНФОРМАЦІЙНІ ТЕХНОЛОГІЇ І СИСТЕМИ В УПРАВЛІННІ ОРГАНІЗАЦІЄЮ: МАТЕМАТИЧНЕ ЗАБЕЗПЕЧЕННЯ“ на сторінці 2. Приємного читання.
