logo
RP_EHMM_men2pok

Тема 2. Симплекс-метод решения задач линейного программирования.

Базисные решения задачи линейного программирования. Симплексное отношение. Способ нахождения начального неотрицательного базисного решения задачи линейного программирования.

Элементарное применение симплекс-метода. Графическая интерпретация симплекс-метода. Алгоритм симплекс-метода. Симплексные таблицы.

Симплекс-метод с искусственным базисом.

Транспортная задача и методы ее решения.

Понятие целочисленного программирования. Методы целочисленного программирования