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

Решаване на задачи за минимизация

Този калкулатор за симплекс метода за минимизация намира най-ниската стойност на функция на разходите или целева функция при вашите ограничения. Минимизацията се решава или чрез преобразуване в еквивалентна максимизация (минимизиране на Z = максимизиране на −Z), или чрез избиране на най-отрицателната Cj − Zj като влизаща променлива. Ограниченията от тип ≥ се обработват с излишъчни и изкуствени променливи.

Типични случаи на употреба

Минимизацията на разходите, диетичната задача и транспортните задачи са класически линейни програми за минимизация. Въведете вашата целева функция и ограничения и калкулаторът връща оптималните разходи заедно със стойностите на всяка решаваща променлива.

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

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

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

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

Отворете калкулатора за минимизиране със симплекс, изберете опцията Минимизиране, въведете коефициентите на вашата функция на разходите и стойностите на ограниченията, след което натиснете Реши, за да получите минималната стойност на целевата функция и оптималните стойности на променливите.

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

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

Как калкулаторът минимизира?

Той или преобразува задачата в еквивалентна за максимизиране (минимизиране на Z е равно на максимизиране на минус Z), или избира най-отрицателното Cj-Zj като влизаща променлива.

Може ли да обработва ограничения от тип по-голямо?

Да. Ограниченията от тип по-голямо се обработват автоматично с излишъчни и изкуствени променливи.

Каква е типична задача за минимизиране?

Минимизиране на разходите, диетичната задача и транспортните задачи са класически линейни програми за минимизиране.