#279158
Название «методы отсечений» связано с тем обстоятельством, что...
Варианты ответа:
  • в нем применяется идея перебора всех допустимых целочисленных решений
  • вводимые дополнительные ограничения отсекают (исключают) некоторые области многогранника допустимых решений, в которых отсутствуют точки с целочисленными координатами
  • одна из основных трудностей в целочисленном программировании связана с эффектом ошибки округления, возникающим при использовании цифровых ЭВМ
  • к настоящему времени разработан ряд методов решения целочисленных задач, ни один из них не обеспечивает желаемой эффективности соответствующих вычислительных процедур
Курсы в категории: Экономика и управление