Редактирование: Методы Оптимизации, Теормин
Материал из eSyr's wiki.
Внимание: Вы не представились системе. Ваш IP-адрес будет записан в историю изменений этой страницы.
ПРЕДУПРЕЖДЕНИЕ: Длина этой страницы составляет 41 килобайт. Страницы, размер которых приближается к 32 КБ или превышает это значение, могут неверно отображаться в некоторых браузерах. Пожалуйста, рассмотрите вариант разбиения страницы на меньшие части.
Правка может быть отменена. Пожалуйста, просмотрите сравнение версий, чтобы убедиться, что это именно те изменения, которые вас интересуют, и нажмите «Записать страницу», чтобы изменения вступили в силу.
Текущая версия | Ваш текст | ||
Строка 269: | Строка 269: | ||
Система линейных неравенств <math>Ax \leqslant b</math> неразрешима тогда и только тогда, когда разрешима система: | Система линейных неравенств <math>Ax \leqslant b</math> неразрешима тогда и только тогда, когда разрешима система: | ||
- | * <math>\sum_{i \in M}\lambda_i a_i = | + | * <math>\sum_{i \in M}\lambda_i a_i = 0</math> |
* <math>\sum_{i \in M}\lambda_i b_i \leqslant -1</math> | * <math>\sum_{i \in M}\lambda_i b_i \leqslant -1</math> | ||
* <math>\lambda_i \geqslant 0 ~~ \forall i \in M</math> | * <math>\lambda_i \geqslant 0 ~~ \forall i \in M</math> |