Publikace na Matematicko-fyzikální fakulta |
2010
Abstrakt
V článku se zabýváme vícekriteriálním lineárním programováním, kde koeficienty účelové funkce se pohybují v rámci daných intervalů. Přípustné řešení je nutně eficientní pokud je eficientní pro všechny realizace intervalové účelové funkce.
Testování nutné eficience je časově náročné. Proto navrhujeme novou postačující a také jednu nutnou podmínku na nutnou eficienci.
Tyto podmínky nevyžadují aby dané řešení bylo nedegenerované. Demonstrujeme použití obou podmínek na příkladech.