Радиусы совместности и несовместности систем линейных уравнений и неравенств

Во многих разделах теоретической информатики возникают задачи, которые сводятся к совместности или несовместности систем линейных уравнений и неравенств: задачи линейного программирования, задачи машинного обучения, задачи многокритериальной оптимизации и т.д. Возможны разные меры устойчивости свойства совместности и несовместности и разные информационные составляющие (все параметры, матрица коэффициентов, вектор ограничений). В настоящей статье рассматривается изменение всех параметров и важное для приложений дополнительное ограничение — неотрицательность допустимых точек. Библ. 7.