Калькулятар ітэрацыі сімплекс-метаду

Пра гэты калькулятар

Сімплекс-метад Данцыга рашае задачы лінейнага праграмавання, абыходзячы вяршыні мнагагранніка дапушчальнай вобласці і паляпшаючы значэнне мэтавай функцыі на кожным кроку, пакуль далейшае паляпшэнне немагчымае. Адна ітэрацыя павароту па сімплекс-табліцы складаецца з выбару уваходнай зменнай (звычайна слупок з найбольш адмоўным каэфіцыентам у радку мэты для задачы максімізацыі) і выходнай зменнай (знаходзіцца праверкай найменшага стаўлення па слупку правых частак, каб усе значэнні заставаліся дапушчальнымі), а затым выканання выключэння Гаўса—Жардана вакол гэтага вядучага элемента.

Гэты калькулятар прымае сімплекс-табліцу — з мэтай у апошнім радку і значэннямі правых частак у апошнім слупку — і выконвае роўна адзін крок павароту, вяртаючы абноўленую табліцу, каб вы бачылі выбар уваходнай і выходнай зменных і арыфметыку ў яўным выглядзе. Студэнты даследавання аперацый і лінейнага праграмавання карыстаюцца ім, каб праверыць адну ітэрацыю вялікай сімплекс-задачы, вырашанай уручную, а не рашальнікам, які адразу скача да аптымальнага рашэння.