Оглавление
Переменная провисания
-
Определение и использование переменных Slack
- Слабая переменная – это переменная, добавляемая к ограничению неравенства для преобразования его в равенство.
- Переменные Slack применяются в линейном программировании и не могут принимать отрицательные значения.
- Если переменная slack равна нулю в решении, ограничение обязательно; если положительна, ограничение не обязательно; если отрицательна, решение неосуществимо.
- Переменные Slack также используются в методе Big M.
-
Пример использования переменных Slack
- Неравенство A x ≤ b может быть преобразовано в уравнение A x + s = b с помощью переменной slack s ≥ 0.
-
Вложение многогранника в ортант
- Переменные Slack определяют вложение многогранника P в стандартный f-ортант.
- Отображение является взаимно однозначным, но не все комбинации могут быть реализованы.
- Переменные Slack двойственны обобщенным барицентрическим координатам, которые также не уникальны, но все могут быть реализованы.
-
Рекомендации и внешние ссылки
- Учебное пособие по переменным Slack доступно для решения задач онлайн.
Полный текст статьи: