Skip to content
Калкулатор за симплекс метод Калкулатор за симплекс метод

Калкулатор за симплекс метод с изравняващи променливи

Калкулатор за симплекс метод с изравняващи променливи, който преобразува неравенствата в уравнения и показва симплекс таблицата с колоните на изравняващите променливи.

Калкулатор за симплекс

Как работи калкулаторът за симплекс метод

1

Въведете задачата за ЛП

Въведете коефициентите на целевата функция и всеки ред с ограничение заедно със стойността от дясната страна.

2

Изберете максимизиране или минимизиране

Изберете вашата цел за оптимизация. Инструментът изгражда началната таблица със слак променливи автоматично.

3

Изпълнете пивотните итерации

Калкулаторът определя пивотната колона по Cj-Zj, изчислява отношенията и извършва елементарни операции с редовете до достигане на оптимума.

4

Прочетете оптималното решение

Крайната таблица показва оптималните стойности на променливите, реда Zj и максималната/минималната стойност на целевата функция.

Примерен изход на симплекс таблица

Пример за итерация на таблицата за задача за максимизация с 2 променливи

Basis x1 x2 s1 s2 RHS Cj-Zj
x1 14 0 0 1 14 0
x2 7 1 0 0 7 5
Zj 35 5 0 0 35

Какво правят изравняващите променливи

Изравняваща променлива се добавя към ограничение по-малко или равно, за да превърне неравенството в уравнение. Например x1 + x2 <= 5 става x1 + x2 + s1 = 5, където s1 е неизползваният капацитет. Този калкулатор за симплекс метод с изравняващи променливи добавя по една изравняваща променлива на ограничение, използва ги като начално базисно допустимо решение и показва техните колони във всяка симплекс таблица.

Изравняващи, излишъчни и изкуствени променливи

Ограниченията по-малко от добавят изравняващи променливи, ограниченията по-голямо от изваждат излишъчни променливи, а ограниченията за равенство или по-голямо от добавят изкуствени променливи. Калкулаторът обработва и трите вида автоматично, така че всяка задача на линейното програмиране да може да се приведе в стандартна форма и да се реши.

Свързани калкулатори

Калкулатор за симплекс метод със стъпки Калкулатор за двуфазен симплекс метод Калкулатор за метода Big M Калкулатор за двойствен симплекс метод

Често задавани въпроси

Какво е изравняваща променлива?

Изравняващата променлива е неотрицателна променлива, добавена към ограничение по-малко или равно, за да го преобразува в уравнение, представяща неизползваното количество от този ресурс.

Защо са необходими изравняващи променливи в симплекс метода?

Те преобразуват ограниченията неравенства в уравнения и осигуряват начално базисно допустимо решение (единичните колони) за стартиране на алгоритъма.

Каква е разликата между изравняващи и излишъчни променливи?

Изравняваща променлива се добавя към ограничение по-малко от; излишъчна променлива се изважда от ограничение по-голямо от, за да го направи уравнение.

Появяват ли се изравняващите променливи в крайното решение?

Да. Положителна базисна изравняваща променлива показва остатъчния капацитет в това ограничение; нулева изравняваща променлива означава, че ограничението е активно.

Колко изравняващи променливи се добавят?

Добавя се по една изравняваща променлива за всяко ограничение по-малко или равно в задачата.