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+
U kazdeho modulu je vzdy jednostrankova informace o pozadovanych vstupnich a vystupnich datech, rozsahu resitelnych uloh atd.: