QSB+

Tento vyukovy program je zameren na reseni uloh operacniho vyzkumu a analyzu casovych rad. Konkretne obsahuje tyto moduly:

1 - linearni programovani
2 - celociselne linearni programovani
3 - vicerozmerny dopravni problem
4 - prirazovaci problem, problem-obchodniho cestujiciho
5 - teorie grafu
6 - sitova analyza - CPM
7 - sitova analyza - PERT
8 - dynamicke programovani
9 - teorie zasob
a - teorie front, hromadne obsluhy
b - simulace systemu hromadne obsluhy
c - teorie rozhodovani
d - Markovy procesy
e - prognozovani a analyza casovych rad

Prakticky se sklada z jednotlivych programu (odpovidajicich modulum), ktere se daji spustit i samostatne.

Prace s programem je pomerne jednoducha. Uzivatel si voli z nabidek smerovymi sipkami nebo pomoci oznaceni polozek symboly. Je nutne se presne ridit pokyny na obrazovce. Program totiz nevaruje pred zadanim neplatnych hodnot a to muze mit za nasledek ztratu zadanych neulozenych dat. Data lze ulozit na disk v ASCII formatu. Je treba zadat jmeno souboru, lze vsak ukladat jen do aktivniho adresare zvoleneho disku. Obdobne toto plati i pri nacitani dat. Vstupni data muzeme pred zapocetim vypoctu modifikovat. Vstupni a vystupni udaje si muzeme prohlizet nebo tisknout.

Linearni programovani je obsazeno v prvnim modulu. Program mimo jine pozaduje zadani priblizneho procenta nenulovych prvku v matici strukturnich koeficientu (nastaveno 5%) a zda jsou v uloze dolni ci horni meze. Zadani hodnot je mozne dvema zpusoby: fixnim (zadani prostrednictvim predem definovane tabulky) nebo volnym (napsani vlastnich omezeni jako textu podle pokynu, coz je mene prehledne).
Jak ma probehnout vypocet a vystup si muze uzivatel vybrat z nekolika zpusobu, napriklad zobrazeni jen vychozi ci vysledne simplexove tabulky, bez tabulkoveho zobrazeni nebo v pripade jen dvou promennych i graficke reseni. Tabulkove zobrazeni je ovsem k dispozici jen kdyz soucet m + n a pocet omezeni typu >= je mensi nez 10. Vystup muze obsahovat i analyzu stability koeficientu ucelove funkce a prave strany.

Dalsi problem, ktery umi QSB+ resit, je vicerozmerny dopravni problem. Ovsem pocita ho jako jednorozmerny, coz muze vest k nesmyslnym vysledkum. Bez problemu zde muzeme resit jen jednorozmerny, ktery muze byt i nevyvazeny. V programu si muzeme vybrat ze 8 metod pro vypocet vychoziho zakladniho reseni. Zadani dat je obdobne jako u modulu linearniho programovani.  Pro optimalni reseni je pouzita modifikovana distribucni metoda.
Vypocet si muzeme zobrazit po krocich nebo jen vychozi ci zaverecne udaje. Tabulkove zobrazeni je k dispozici jen u malych uloh (5 dodavatelu a 6 odberatelu).

Protoze se jedna o vyukovy program, je pocet promennych omezen, ale je postacujici (desitky az stovky) a je dan velikosti operacni pameti pocitace. U kazdeho modulu je obsazena strucna informace o charakteru resenych uloh, pozadavky na vstup dat, vystpni informace apd.. Vestaveny editacni program je mene uzivatelsky privetivy a komfortni. Uzivatel nemusi vsechny hodnoty zadavat, protoze nektere jsou nastaveny a muzeme je tedy preskocit. Ktere to jsou a jake hodnoty jsou nastaveny, se vsak dovime jen z dokumentace k programu. V nekterych pripadech se stava, ze program poskytne chybne reseni nebo ulohu nevyresi (u celociselneho linearniho programovani nebo vicerozmerneho dopravniho problemu).

Zakladni obrazovka programu QSB+

Zakladni obrazovka programu

U kazdeho modulu je vzdy jednostrankova informace o pozadovanych vstupnich a vystupnich datech, rozsahu resitelnych uloh atd.:

Popis ulohy linearniho programovani