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

Започване от недопустимост

Двойственият симплекс метод започва с таблица, която е оптимална по отношение на целевия ред, но е недопустима (някои стойности от дясната страна са отрицателни). Първо избира излизащата променлива (най-отрицателната дясна страна), а след това влизащата променлива чрез двойствен тест на отношенията, възстановявайки допустимостта при запазване на оптималността. Това е идеално, когато към вече решена задача се добавят нови ограничения.

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

Обикновеният (примален) симплекс поддържа решението допустимо и работи към оптималност; двойственият симплекс го поддържа оптимално и работи към допустимост. Познаването и на двата ви позволява да изберете най-ефективния път за дадена линейна програма.

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

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

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

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

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

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

Въведете вашата LP задача. Калкулаторът започва с дуално допустим базис и извършва операции на пивотиране, за да премахне първичните недопустимости, докато бъде достигнато оптимално и допустимо решение.

По какво се различава дуалният симплекс от първичния?

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

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

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

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

Той първо избира реда с най-отрицателна стойност от дясната страна, след което използва тест на отношението върху отрицателните елементи, за да избере влизащата променлива.