Результати пошуку

В [[Задача оптимізації|задачі оптимізації]], '''люзова змінна''' це змінна, я ...йне програмування|лінійному програмуванні]]. Як і інші змінні в доповнених обмеженнях, люзові змінні не можуть набувати від'ємних значень, бо [[симплекс-метод]] ...

при лінійних обмеженнях ...ідходів до дослідження задачі дробово-лінійного програмування полягає ось в чому: ...

...атичне програмування є одним з видів [[Нелінійне програмування|нелінійного програмування]]. ...стання сягає 1940-х років і не пов'язане конкретно з поняттям «комп'ютерне програмування», яке поширилося пізніше. Щоб уникнути плутанини, інколи використовують тер ...

...ьності розв'язку математичної задачі [[нелінійне програмування|нелінійного програмування]] при виконанні деяких умов регулярності{{Перехід|#Умови регулярності}}. На ...<math>\{1, \ldots, m\}</math> для елементів якої в [[Обмеження-нерівність|обмеженнях-нерівностях]] виконується рівність <math>g_i(x) = 0.</math> ...

...бо '''м'які обмеження''', які встановлють штрафи на деякі значення змінних в цільовій функції, якщо (і наскільки) ці обмеження не дотримані. ...му функції <math>f_{0}(\vec x)</math> при виконанні рівнянь зв'язків. Тоді в цій точці <math>\vec x_{0}</math> градієнти <math>\nabla f_{i}, i = 0,1,.., ...

...жодна з них не ставить під удар один одного. Тобто, вони не повинні стояти в одній вертикалі, горизонталі чи діагоналі. Задача про вісім ферзів є прикла ...н надрукував докладне описання розробки алгоритму [[пошук в глибину|пошуку в глибину]] з [[пошук з поверненням|поверненням]]<ref>[[Уле-Юган Дал|O.-J. Da ...

...ою. Червона лінія це [[множина рівня]] цільової функції і стрілка позначає в якому напрямку ми оптимізуємо]] ...нійні відношення. Лінійне програмування є особливим випадком математичного програмування ([[оптимізація (математика)|математичної оптимізації]]). ...

...'язання [[Задача лінійного програмування|задачі лінійного програмування]], в якому здійснюється скерований рух по опорних планах до знаходження оптималь ...дача лінійного програмування|задачу лінійного програмування]] представлено в канонічному вигляді:<br /> ...

...ласть, обмежена синім кольором, але при [[Цілочисельне програмування|цілих обмеженнях]] це набір червоних крапок. ]] ...руч|міні| Закрита можлива область задачі [[Лінійне програмування|лінійного програмування]] з трьома змінними - це опуклий [[Многогранник|багатогранник]] . ]] ...

В [[Оптимізація (математика)|оптимізації]] з обмеженнями, '''бар'єрна функція ...цій є обернена бар'єрна функція і логарифмічна. Відновлення зацікавленості в логарифмічній бар'єрній функції змотивоване її зв'язком із двоїсто-прямими ...

...зність|розв'язності]] для логічних формул з урахуванням теорій, які лежать в їх основі. Прикладами таких теорій для SMT формул є: теорії цілих та дійсни ...дкатегорії: наприклад difference logic — підкатегорія лінійної арифметики, в якій нерівності обмежені наступним чином <math>(x-y <=c)</math> для змінних ...

...т (кібернетик)|Джоном Платтом||John Platt (computer scientist)}} 1998 року в [[Microsoft Research]].<ref name = "Platt">{{Citation ...f-en}}</ref> Публікація алгоритму ПМО 1998 року викликала велике збудження в спільноті ОВМ, оскільки доступні раніше методи тренування опорно-векторних ...

...ванні цих задач складають загальну основу для аналізу та вирішення проблем в багатьох неспоріднених областях. [[Складність задач виконання обмежень|ЗВО В загальному випадку, проблема виконання обмежень може бути складнішою і не з ...

...p;— [[алгоритм]] для розв'язування задач [[Лінійне програмування|лінійного програмування]], який 1984 року запропонував [[Нарендра Кармаркар]]. Це був перший досить Розглянемо задачу [[Лінійне програмування|лінійного програмування]] у матричній формі: ...

...дорівнює нулю [[тоді й лише тоді]], коли має місце [[сильна двоїстість]]. В іншому випадку розрив строго додатний, і має місце [[слабка двоїстість]]{{S ...у функцію|en|Characteristic function (convex analysis)}} <math>I</math> на обмеженнях&nbsp;— <math>f=f + I</math>. Тоді нехай <math>F: X \times Y \to \mathbb{R} ...

...на]] задача. Задача полягає в пакуванні об'єктів визначеної завідомо форми в скінченне число [[ємність|ємностей]] (також кажуть [[контейнер]]ів) - теж з ...оможе, то неповністю: він не вміє визначити, чи помнуться речі у посудинах в такому положенні, чи можна (а якщо можна&nbsp;— то чи припустимо) їх стисну ...

...ї функції, межі змінних об'єкта і координати глобального мінімуму наведені в таблиці. [[Категорія:Програмування в обмеженнях]] ...

...двоїстості|розривом двоїстості]]. Для задач [[Опукла оптимізація|опуклого програмування]] розрив двоїстості дорівнює нулю за виконання умов [[Умови Каруша — Куна — ...цію ''n'' змінних. Ціль&nbsp;— максимізувати значення цільової функції при обмеженнях. ''Розв'язок''&nbsp;— це [[Список (абстрактний тип даних)|вектор]] (список) ...

...(''x'', ''y'') = −(''x''² + ''y''²) + 4. Глобальний [[Екстремум|максимум]] в точці (''x, y, z'') = (0, 0, 4) позначено синьою точкою.]] ...цією''' (інколи, '''оптимізацією''') або '''математичним програмуванням''' в [[Математика|математиці]], [[Інформатика|інформатиці]] та [[Дослідження опе ...

...уку з поверненням]] для визначення здійсненності булевих формул, записаних в кон'юнктивній нормальній формі ([[Кон'юнктивна нормальна форма|КНФ]]) для в ...[[Правило резолюцій|правилі резолюцій]], розробленого Девісом та Патнемом в 1960 році. ...