Това е Java аплет за симплекс-алгоритъм

Контроли на аплета

... Applet controls here... if you had Java.

Как работи аплетът

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

• New Problem - Този бутон отваря началния прозорец.
• Quit - С този бутон се затварят всички прозорци и се излиза от програмата.

След като натиснете бутона New Problem, ще се появи прозорец, в който да въведете броя на ограниченията (constraints) и броя на променливите (variables) за вашата задача. И за двете можете да въведете стойности от 2 до 7.

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

• Preprocess - Натиснете този бутон, за да започнете решаването на вашата линейна оптимизационна задача.
• Reset - Този бутон ви дава възможност да започнете отначало решаването на задача със същата размерност. Старите стойности не се изтриват. Този бутон е много удобен в случай, че сте допуснали малки грешки при въвеждането на задачата си.
• Clear - Този бутон изтрива всички числа от полетата за въвеждане на данни.

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

• Next Operation - С този бутон може да преминете последователно през всички стъпки на търсенето на решението по симплекс-алгоритъма.
• Do a Full Iterate - С този бутон се изпълнява една итерация от симплекс-алгоритъма. Той е дезактивиран, ако сте в процес на изпълнението на алгоритъма стъпка по стъпка.

---

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

"Test for Optimality: Not Optimal! Pick entering Variable."

В този момент радио бутоните под променливине са активирани за тези променливи, които могат да бъдат въведени в базиса. Ако не изберете променлива, а натиснете бутона Next Operation, по подразбиране ще се избере променливата с максималния по абсолютна стойност отрицателен коефициент в израза за целевата функция.

---

Забележка:
Когато изчисленията се изпълняват по една итерация наведнаж (натиснат е бутон Do a Full Iterate), информацията, която виждате, е използваната от предишната операция. Коефициентите пред управляемите променливи в израза за целевата функция (наречени тук reduced costs) отговарят на последната итерация. Поради това една от базисните променливи има коефициент, различен от нула - той е от предишната итерация.

---

Цветови кодове в прозорците на аплета