4.3. Терминология

Всюду в настоящей книге будем придерживаться уже введенной терминологии (целевая функция, допустимое множество, допустимая точка, оптимальная точка и т. д.).

Однако следует сказать, что терминология линейного программирования неоднозначна. В значительной степени это связано с экономическими приложениями, термины которых часто сохраняют и для собственно задач линейного программирования.

Матрицу А - [а₁, а₂, ..., а_n] называют матрицей условий задачи (4.1).

Ее столбцы a_i называют векторами условий задачи (4.1).

Вектор b называют вектором ограничений задачи (4.1).

Допустимую точку x∈R₁ называют также планом. Иногда угловую точку множества R₁ называют опорным планом, а решение задачи линейного программирования (оптимальную точку) называют оптимальным планом.