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

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

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

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

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

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

Какво прави една задача нестандартна

Стандартната задача за максимизация има само ограничения по-малко или равно и неотрицателни десни страни. Нестандартната задача съдържа ограничения по-голямо или равно или за равенство, които изискват излишъчни и изкуствени променливи. Този калкулатор за нестандартен симплекс метод добавя тези променливи и решава задачата по метода на голямото M, така че да се поддържа всякакъв вид ограничение.

Решаване на нестандартни ЛП

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

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

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

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

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

Нестандартната задача има ограничения по-голямо или равно или за равенство (или комбинация от видове ограничения), за разлика от стандартната задача, която има само ограничения по-малко или равно.

Как се решават нестандартните задачи?

Чрез добавяне на излишъчни и изкуствени променливи и използване на метода на голямото M или двуфазния метод за премахване на изкуствените променливи и достигане на оптимума.

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

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

Може ли нестандартна задача да е недопустима?

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

Обработва ли този калкулатор смесени ограничения?

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