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

Линейно програмиране онлайн

Този калкулатор за линейно програмиране използва симплекс метода за решаване на LP задачи с всякакъв размер. Въведете линейна целева функция и набор от линейни ограничения (≤, ≥ или =) и той връща оптималната стойност плюс стойността на всяка решаваща променлива, показвайки всяка симплекс итерация по пътя.

Максимизация и минимизация

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

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

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

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

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

Съставете началната симплекс таблица с решаващите променливи и изравнителните променливи. Определете най-отрицателната стойност Cj-Zj като водеща колона, изчислете отношенията, за да намерите водещия ред, след което извършете елементарни операции с редове за итериране.

Може ли този калкулатор да реши всяка задача за линейно програмиране?

Да, той обработва стандартно максимизиране, минимизиране и задачи, изискващи метода на голямото M или двуфазния метод, като автоматично коригира алгоритъма, за да съответства на вашите конкретни ограничения.

Какви видове LP задачи може да решава?

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

Има ли ограничение за броя на променливите или ограниченията?

Няма фиксирано ограничение; симплекс методът работи за произволен брой решаващи променливи и ограничения.

Показва ли решението?

Да, всяка симплекс таблица се показва, така че можете да проследите всяка итерация до оптималното решение.