Aditivní a multiplikativní tolerance ve vícekriteriálním lineárním programování

Abstrakt

Pro danou úlohu vícekriteriálního lineárního programování předkládáme metodu na spočítání aditivních a multiplikativních tolerancí; pro tyto tolerance platí, že všechny koeficienty všech účelových funkcí se mohou libovolně měnit v rámci svých tolerancí a přitom dané eficientní řešení zůstane eficientním. Pro nedegenerovanou úlohu, tato metoda běží v polynomiálním čase.

Klíčová slova

• Additive
• multiplicative
• tolerance
• multiobjective
• linear
• programming