![[personal profile]](https://www.dreamwidth.org/img/silk/identity/user.png){kind=small}
svetasmirnovaЧасть 1. Reduction.
Что это такое: понятно из названия. Писать пометки по заданию смысла нет: всё решает опыт и немножко сообразительности.
Часть 2. Linear programming.
Что это такое: понятно из названия. Писать пометки по заданию смысла нет: всё решает опыт и немножко сообразительности.
Часть 2. Linear programming.
- Задачи, которые могут быть решены при помощи Linear programming. Википедия опять рулит:
Linear programs are problems that can be expressed in canonical form:
- Какая переменная может войти в базис следующей? Те, которые вида 1 x xN и единственные в столбце - это уже базис, соответственно нужно выбирать из оставшихся с положительным коэффециэнтом.
- Кто кандидат на покидание базиса? Подробно есть здесь Вкратце: делим правый столбец на коэффециэнты того, кто "входит", строка с меньшим получившимся значением - кандидат на выбывание.
