Programovy soubor LPS je urcen odbornikum resicim ulohy linearniho programovani, ale take muze poslouzit pri vyuce studentu. Pro vyhledani optima ucelove funkce je pouzita modifikovana simplexova metoda. Volna verze kterou jsem mel k dispozici resi ulohy do 100 sloupcu a 50 radku a ma slouzit predevsim k vyukovym ucelum. Ovlada se vyberem prikazu z nabidky pomoci mysi nebo sipkami ci ctyrznakovymi prikazy. Provadi analyzu reseni z hlediska ucelove funkce. Promenne mohou byt i bivalentni nebo diskretni. Obsahuje take vicekriterialni rozhodovani. Presnost nalezeneho reseni lze overit zpetnym dosazenim do matice.
Vstupni
data mohou byt vkladany z klavesnice (hodi se jen pro male ulohy, je
velmi nepohodlne), cteny z predem pripraveneho textoveho ASCII souboru
(nutno znat pozadavky na format, je velmi neprehledny), CVS souboru
(Matice ve forme, ktera je vseobecne pouzivana
pro prenos dat - Comma Separated Value.
Tuto formu akceptuje vetsina tabulkovych procesoru.), MPS souboru
(standard od firmy IBM pro ulohy linearniho programovani; je nutno predem
prevest programem MPSLPS, ktery vsak neni dodavan spolu s programem) nebo
editovat pomoci programu CTILPS.EXE, ktery
je dodavan spolu s programem.
Vysledky
muze zobrazit obrazovka nebo vytisknout tiskarna, pripadne mohou byt ulozeny
do textoveho souboru.
Sestava reseni je
vytistena ve dvou tabulkach. Prvni tabulka
se tyka sloupcovych promennych (je-li promenna v bazi
nebo pocet diskretnich hodnot na intervalu, hodnota dualni promenne).
Je-li vytisteno ** mezi dualni cenou a nazvem sloupce, jde o sloupec zpusobujici
nepripustnost reseni.
Druha
tabulka se tyka radku ulohy (je-li omezujici podminka (nazyvana logicou
promennou) v bazi, zadane omezeni pro pravou stranu je prevedeno na intervalovy
tvar, hodnota dualniho reseni). Je-li vytisteno **
mezi dualnim resenim a nazvem radku, pak jde o radek, ktery nevyhovuje
zadanym podminkam, a proto je reseni oznaceno jako nepripustne.
Jestlize je vystupnim
zarizenim obrazovka, jsou zobrazeny pouze nektere sloupce, a jen tolik
radku, kolik se vejde na brazovku. Aktualizace
modelu (upravy sloupcu, omezeni, ucelove
funkce) lze provadet interaktivne a upravy nenarusi soucasne bazicke
reseni. Prikaz HELP poskytuje informace jak o jednotlivych prikazech,
tak o pozadovane forme vstupnich dat.
Upravou souboru
LPS.TEX se muze program lokalizovat do jineho jazyka, ci jine znakove stranky.
Umoznuje sestavit velkou ulohu z dilcich uloh.
Program je nutne spoustet (ve Windows95) pres davkovy soubor, ktery je dodan spolu sprogramem, jinak "shodi" system. Na toto vsak autor programu upozrnuje v uzivatelske prirucce. V programu se musi predem nastavovat vstupni a vystupni soubor, v prubehu reseni se program znovu pta, jestli opravdu chceme pouzit tento soubor. Umoznuje resit pouze maximalizacni ulohy. Na zpusob prace s programem si uzivatel musi pomerne dlouhou dobu zvykat a neni moc pohodlna. Pri chybe (napr. ve vstupnim souboru) se program ukonci. Nepodarilo se mi obnovit praci pri zadavani dat v programu CTILPS.EXE po preruseni, ackoliv to program nabizi po zadani kazdeho sloupce. Samotne zadavani dat je reseno pomerne nestandartnim zpusobem.
Ukazka obrazovky programu: