Рассмотрим задачу целочисленной оптимизации для N переменных min_x [sum_i c_i x_i] с ограничением sum_i c_i x_i> = C, где C = sum_i c_i / 2 и x_i = {0,1}. Если после оптимизации модель ....