- Главная
- Наука и образование
- Симплекс: максимум с ограничениями<=
Симплекс: максимум с ограничениями<=
Максимум
Введите данные - результат обновится автоматически.
10.00000000
Расчёт справочный и не заменяет консультацию специалиста.
График платежейПеременные и контроль
Листайте таблицу по горизонтали
| Ответ |
|---|
| x1 = 2; x2 = 2. max = 10. Допуск: 10^-10; максимальное превышение ограничений = 0 |
Максимизируйте линейную цель при неотрицательных переменных и правых частях. До восьми переменных; целочисленные ограничения не поддержаны.
Описание
Для минимума можно изменить знак целевой функции и затем знак оптимума, но ограничения всё равно должны соответствовать поддержанному виду. Равенства и отрицательные правые части не вводите как будто они уже допустимы.
Как считается
Прямой симплекс со стартовым допустимым базисом добавочных переменных и правилом Бланда. Поддержан только максимум коэффициенты цели*икс при икс>=0, ограничениях<=и неотрицательных правых частях. До 8 переменных,12 ограничений,200 итераций; коэффициенты по модулю<=10^9. Численный допуск 10^-10; при неоднозначности масштаба или лимите результат не подтверждается.
Контрольный пример: Стандартная двумерная задача: Максимум = 10.
Источники: docs.scipy.org.
Пример расчёта
- Коэффициенты целевой функции
- 3 2
- Ограничения≤
- 1 1 4 1 0 2 0 1 3
- Максимум
- 10,00000000
Числа взяты из контрольного примера калькулятора - на них он проверяется тестами.
Частые вопросы
Поддерживаются ли целочисленные переменные?
Нет. Значения переменных непрерывные; округление оптимума не решает целочисленную задачу.
Почему отклоняется отрицательная правая часть?
В выбранном поднаборе нет первой фазы для построения допустимого базиса.
Что значит неограниченность?
В пределах численного допуска найдено направление роста целевой функции без ограничивающего опорного элемента. Проверьте полноту модели и масштаб.
Источники
Комментарии (0)
Комментариев пока нет.





