Калькулятор ітерації симплекс-методу

Про цей калькулятор

Симплекс-метод Данцига розв'язує задачі лінійного програмування, рухаючись вершинами багатогранника допустимої області й покращуючи значення цільової функції на кожному кроці, доки подальше покращення не стане неможливим. Одна ітерація зведення за таблицею полягає у виборі змінної, що входить у базис (зазвичай стовпця з найбільш від'ємним коефіцієнтом у рядку цільової функції — для задачі максимізації) і змінної, що виходить із базису (знаходиться тестом мінімального відношення для стовпця правих частин, щоб усі значення лишалися допустимими), після чого виконується метод Жордана — Гаусса навколо цього опорного елемента.

Цей калькулятор бере симплекс-таблицю — з цільовою функцією в останньому рядку й значеннями правих частин в останньому стовпці — і виконує рівно один крок зведення, повертаючи оновлену таблицю, щоб ви могли явно бачити вибір змінних, що входять і виходять, та арифметику. Студенти дослідження операцій та лінійного програмування користуються ним, щоб перевірити окрему ітерацію більшої симплекс-задачі, розв'язаної вручну, а не розв'язувач, який одразу стрибає до оптимального розв'язку.