Аннотация:
Рассматриваются дискретные экстремальные задачи, определенные на элементах взвешенного матроида или на пересечении двух взвешенных матроидов. Изучается устойчивость по решению в таких задачах. Построены полиномиальные алгоритмы вычисления радиуса устойчивости.