Аннотация:
На основе использования функции Лагранжа разработан метод построения тестовых задач линейного целочисленного программирования с бинарными неизвестными. В процессе построения тестовой задачи определяется также ее оптимальное решение. Построенные задачи являются существенно дискретными: оптимальное решение их непрерывного аналога обязательно содержит дробные координаты.