Геометрическая интерпретация двухкритериальной дискретной задачи

В статье строится геометрическая интерпретация общей двухкритериальной дискретной (булевой) задачи. Идея построения заключается в сведении многокритериальной задачи к однокритериальной. Изображения допустимых решений итоговой задачи на плоскости соответствующими точками, а критерия и ограничения прямыми линиями. Затем выполняется анализ по рисунку и определяется оптимальное решение как однокритериальной, так и двухкритериальной задач. Решается описанным способом конкретная задача этого класса. Результаты решения которой подтверждаются с помощью программы разработанной в lp_solve.