Термінологічний словник

Декартовим добутком множин А і В називається множина всіх пар вигляду (a_i, , b_j) , в яких перша компонента належить множині A, а друга - множині В

Якщо функція представлена в вигляді диз’юнкцій елементарних кон’юнкцій, де ранг хоча б однієї елементарної кон’юнкції менше n, то така форма називається диз’юнктивною нормальною формою (ДНФ)

Динамічним програмуванням називається розділ математичного програмування, який вивчає багатокрокові процеси пошуку розв’язку

ДДНФ  для f(x₁, ...,x_n) – це диз’юнкція елементарних кон’юнкцій рангу n

ДКНФ для f(x₁, ..., x_n) – кон’юнкція елементарних диз’юнкцій рангу n

Доповненням А¯ даної множини А до універсальної множини U називають різницю U\А, тобто таку множину, яка містить всі ті і тільки ті елементи множини U, які не належать А

Базисний розв’язок системи рівнянь називають допустимим базисним розв’язком, якщо в ньому всі базисні змінні невід’ємні, в протилежному випадку – недопустимим

Теорема 2.Компоненти оптимального розв’язку однієї з задач (прямої або двоїстої) рівні абсолютним величинам коефіцієнтів при відповідних змінних у ви-разі лінійної форми другої задачі (двоїстої або прямої) при досягненні нею опти-мального значення і при умові, що отриманий оптимальний розв’язок не є виро-дженим.