Методы искусственного базиса при решении ЗЛП. Лекция 3

ЗЛП в общей постановке

Перевод в каноническую форму

Введение искусственного базиса

Алгоритм методов искусственного базиса

Двухэтапный метод

Этап 1 Этап поиска допустимого базисного решения (I – VII)
Этап

Двухэтапный метод (продолжение)

Двухэтапный метод (продолжение)

Двухэтапный метод (продолжение)

Пример по двухэтапному методу

Пример по двухэтапному методу

Метод больших штрафов

Метод больших штрафов (продолжение)

Пример по методу больших штрафов