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

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