симплекс метод онлайн с подробным решением
Автор Даша Ламбина задал вопрос в разделе ВУЗы, Колледжи
Подскажите сайт для решения задач онлайн по линейному программированию методом больших штрафов. и получил лучший ответ
Ответ от Magician[мастер]
Решение задачи линейного программирования симплекс-методом удобно оформлять в виде симплекс-таблиц.
Далее следуй простому алгоритму.
Алгоритм симплекс-метода состоит из следующих шагов:
Шаг 0. Используя линейную модель стандартной формы, определяют начальное допустимое базисное решение путем приравнивания к нулю н-м (небазисных) переменных. При этом если матрица системы ограничений задачи линейного программирования содержит единичную подматрицу порядка м, то это решение очевидно. Переменные, столбцы которых образуют эту единичную матрицу, являются базисными, остальные - свободными. Если же такой единичной матрицы нет, то для получения начального базисного решения вводятся искусственные переменные. Затем базисные переменные выражаются через небазисные из соответствующих ограничений и полученные выражения подставляются в целевую функцию. Если используются искусственные переменные, то применяются специальные методы (метод больших штрафов, двухэтапный метод) .
Шаг 1. Из числа текущих небазисных переменных выбирается включаемая в новый базис переменная, увеличение которой обеспечивает улучшение значения целевой функции. Если такой переменной нет, вычисления прекращаются, так как полученное базисное решение оптимально. В противном случае переходят к шагу 2.
Шаг 2. Из числа переменных текущего базиса выбирается исключаемая переменная, которая должна принять нулевое решение (стать небазисной) при введении в состав базисных новой переменной.
Шаг 3. С помощью метода исключения переменных или метода Гаусса-Жордана находится новое базисное решение, соответствующее новым составам базисных и небазисных переменных и осуществляется переход к шагу 1.
Вот это круто!!!! И какие штрафы полагаются за решение задач по уровенько-сантиметровому программированию? Метровые?