Optimalizační problémy při omezeních ve tvaru soustav dvoustranných (max,min)—lineárních nerovností

Abstract

Zkoumají se soustavy tzv. dvoustranných (max,min)—lineárnich nerovností s proměnnými na obou stranách těchto nerovností. Zabýváme se optimalizačními úlohami, jejichž účelová funkce je rovna maximu konečného počtu spojitých funkcí jedné proměnné. Množina přípustných řešeni těchto úloh je popsána soustavou dvoustranných (max,min)—lineárních nerovnosti. Je navržen konečný algoritmus pro nalezeni optimálního řešeni zkoumaného optimalizačního problému.

Keywords

• Two-sided (max
• min)−linear inequalities system
• lower and upper bounds
• maxmin optimization problems