MS-Excel muze resit ulohy linearniho
programovani pomoci modulu Resitel, ktery nainstalujeme v menu nastroje/doplnky.
Moznosti reseni uloh vetsich rozmeru jsou omezeny.
Horni mez pro pocet promennych modelu je zde stanoven na 200, limit pro
pocet omezujicich podminek je 600. Z tohoto poctu je vsak 400 rezervovano
pro dolni a horni
meze promennych. Ostatnich omezujicich podminek vcetne podminek celociselnosti
muze tedy byt maximalne 200. Dovede resit celociselne
a bivalentni ulohy.
Usporadani dat muze byt v podstate v libovolne
forme, musi byt vsak dodrzena jista pravidla, ktera vyzaduje optimalizacni
modul. Vetsina koeficientu jsou primo zadane
numericke hodnoty (matice A, prave strany a dolni
a horni meze). Neuvedeme-li dolni
ani horni mez, je automaticky predpokladana
nezapornost promennych. Aby bylo mozne zapsat jednotlive omezujici podminky,
je treba nejprve vyjadrit jejich levou stranu. Ta bude potom porovnana
s konstantami na prave strane. Leva strana tohoto omezeni je vlastne skalarnim
soucinem vektoru strukturnich koeficientu. Take optimalizacni kriterium
musi byt zapsano jako skalarni soucin cenovych koeficientu v ucelove
funkci.
Nyni muzeme spustit modul Resitele, ktery najdeme
v menu nastroje. Tento modul lze nastavit pomoci polozky moznosti. Napr.
limitni cas zpracovani, limitni pocet iteraci, presnost s jakou se musi
leva strana rovnat prave, toleranci od celociselneho reseni a zda, se jedna
o linealni model (vypocet je pak znacne rychlejsi).
Po ukonceni vypoctu se nas program zepta, jake
vysledne zpravy chceme zobrazit. Vysledna
zprava obsahuje optimalni hodnoty kriteria. Citlivostni
zprava obsahuje intervaly stability pro cenove koeficienty (chybne
prelozeny jako ukolovy koeficient a pro hodnoty prave strany). Jsou zde
take vypsany dualni promenne. Limitni
zprava uvadi, jak se zmeni hodnota optimalizacniho kriteria pri zmene
hodnot promennych v zadanych mezich.
Modul Resitel neni urcen pouze pro ulohy linearniho programovani a proto je prace s nim ponekud slozitejsi. Narocna je zejmena priprava dat, ktera se lisi od ostatnich programu. Pri lokalizaci nebyla presne dodrzena terminologie. Modul se hodi spise pro reseni mensich uloh, pokud nemame k dispozici jiny nastroj. Vyhodou je, ze muzeme vyuzivat vsech funkci tohoto tabulkoveho procesoru.
Zadani parametru ulohy: