Рассматривается задача построения семейства гиперплоскостей, разделяющих два непересекающихся непустых полиэдра, заданных системой линейных равенств или системой линейных уравнений с неотрицательными переменными. Приводятся конструктивные алгоритмы решения этой задачи. Построение разделяющих гиперплоскостей существенно опирается на теоремы об альтернативах. Библ. 6. Фиг. 2.
展开▼