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

Решаване на транспортни задачи

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

Защо да използваме симплекс метода тук

Въпреки че специализирани техники като методите MODI (u-v) и на камъчетата използват структурата на транспорта, общият симплекс метод решава същата задача и ясно показва как се достига оптималната цена. Въведете целевата функция на цената и ограниченията за предлагане и търсене, за да получите минималната обща цена и количествата за доставка.

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

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

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

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

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

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

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

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

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

Транспортната задача задача за минимизация ли е?

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

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

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