К содержимому
kalqulyator.ru
Личный кабинет

Меню

Симплекс: максимум с ограничениями<=

Сообщите об ошибке или неточности

Опишите найденную неточность.

Осталось 1000 символов

Разместить у себя

Настройте калькулятор и скопируйте код на свой сайт.

Код для вставки

<script src="https://kalqulyator.ru/embed.js" data-calc="c500-simplex-max" data-mode="button" data-theme="light" data-accent="#1d4ed8" data-text-color="#172033" data-card-bg="#ffffff" data-size="adaptive" async></script>
Как вставить
  1. Tilda: добавьте блок HTML-кода и вставьте строку.
  2. WordPress: добавьте блок "Пользовательский HTML" и вставьте строку.
  3. Обычный HTML: вставьте строку в нужное место страницы.

Предпросмотр

Данные для расчёта

В строке коэффициенты, затем правая часть. Все переменные≥0.

Максимум

Введите данные - результат обновится автоматически.

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)

Комментариев пока нет.

Оставить комментарий

Комментарий появится после проверки

Связаться с поддержкой

Напишите, чем мы можем помочь.

Вход в кабинет

Забыли пароль?