Лекция 3 | Линейное программирование | Максим Бабенко | Лекториум

Лекция 3 | Курс: Линейное программирование | Лектор: Максим Бабенко | Организатор: Computer Science клуб при ПОМИ РАН Смотрите это видео на Лекториуме: Симплекс-метод. Вырожденные задачи, проблема зацикливания симплекс-метода. Различные способы выбора опорных индексов. Скелет политопа и его диаметр, связь с числом шагов симплекс-метода. Гипотеза Гирша. Двойственная линейная программа для задачи в стандартной форме. Слабая двойственность и ее следствия. Лемма Фаркаша. Силь