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 Калкулатор за двойствен симплекс метод

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

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

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

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

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

Как се записва мрежова задача като ЛП?

Всяка дъга има променлива за поток и цена; всеки възел има ограничение за баланс на потока, изискващо входящият поток да е равен на изходящия плюс предлагане или търсене.

По-бърз ли е от стандартния симплекс метод?

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

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

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