Решение Задачи Линейного Программирования Онлайн

В этом разделе представлены онлайн-калькуляторы по линейному программированию. Линейное программирование представляет собой раздел математики, занимающийся изучением оптимальных задач, характеризующихся линейной зависимостью между переменными и разработкой методов их решения.

Система линейных неравенств, определяющая допустимое множество решения задачи, называется системой ограничений задачи линейного программирования, а линейная функция f(x) называется целевой функцией или критерием оптимальности. При этом запись вида f(x)→extrm означает, что необходимо найти и минимальное, и максимальное значение функции.

В заданиях, требующих решения симплексным методом, присутствуют система ограничений с n неизвестными Xn и целевая функция F(x). В сервисе необходимо сначала задать количество неизвестных n и количество ограничений. Например,
0.1x1+0.2x2+0.4x3≤1100
0.05x1+0.02x2+0.02x3≤120

Здесь количество неизвестных n = 3, количество строк k = 2.

Предварительно ЗЛП можно привести к канонической форме с помощью данного калькулятора, а затем к СЗЛП.

Далее необходимо выбрать форму решения симплексного метода. От этого будет зависеть не только оформление задачи, но и способ перерасчета симплекс-преобразований. Обычно в заданиях требуют решить:

1. симплекс-методом. Выбирается любая форма записи.
2. M-методом. Выбирается Симплекс-таблица.
3. двухфазным или двухэтапным симплекс-методом. Выбираются любые из следующих форм записи: модифицированный симплексный метод, столбцовая форма, в строчечной форме или базовый симплекс-метод (по умолчанию).

Целевая функция имеет два значения: min (минимум) и max (максимум). Минимум целевой функции можно найти двумя способами:

• Свести задачу к задаче поиска максимума (для этого необходимо выбрать пункт Задачу на min решать, перейдя к задаче на max (F(X)* = -F(X)));

Отметьте пункт Использовать дроби, если необходимо все вычисления записывать в виде дробей. Если исходные данные заданы с десятичной точкой, то все решение ведется без дробей.

• Решение Задач Нелинейного Программирования
• Постановка Задачи Линейного Программирования
• Решение Задачи Линейного Программирования