Геометрична інтерпретація та метод рішення основної задачі лінійного програмування

Розглянуті питання з теми:

Опуклість. Теореми 1, 2, 3. Геометрична інтерпретація. Теорема 4. Метод рішення. Відшукання опорного рішення. Правило вибору розрішного елемента і його обґрунтування. Боротьба з зацикленням. Пошук оптимального рішення. Рішення задачі мінімізації. Монотонність і кінцевість симплекс-методу.

Л3.3. Свойства допустимой области

Выпуклой линейной комбинацией точек -мерного евклидова пространства называется точка

, (3.3)

где . Здесь , .

Если , то множество точек (3.3) называют отрезком, соединяющим точки и . Любую точку этого отрезка можно представить как .

Множество называется выпуклым, если вместе с любыми двумя своими точками оно содержит и соединяющий их отрезок.