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

Максимизиране на целевата функция

Този калкулатор за симплекс метода за максимизация намира най-голямата стойност на функция на печалбата или целева функция при вашите ограничения от тип ≤. Алгоритъмът избира най-положителната Cj − Zj като влизаща променлива и използва теста на минималното отношение за излизащата променлива, повтаряйки докато не остане положителна Cj − Zj.

Решен пример

За максимизиране на Z = 3x₁ + 5x₂ при x₁ + 2x₂ ≤ 14 и x₁ + x₂ ≤ 8, оптимумът е x₁ = 2, x₂ = 6 и Z = 36. Въведете собствените си коефициенти, за да решите всяка линейна програма за максимизация с пълни стъпки на таблицата.

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

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

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

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

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

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

Максималната стойност на целевата функция се намира в реда Zj (или реда на целевата функция) под колоната на стойностите от дясната страна (RHS) на крайната оптимална симплекс таблица.

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

При максимизиране той избира колоната с най-положителна стойност Cj-Zj като влизаща променлива.

Какви ограничения мога да използвам?

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

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

За Максимизиране на Z е равно на 5x1 плюс 4x2 с примерните ограничения, оптималната стойност е Z е равно на 21.