Вопрос:

Верны ли утверждения? А) В методе Гомори сечение строится по базисной переменной, которая имеет наибольшую дробную часть. В) Основная идея решения целочисленных задач заключается в том, что сначала задача решается без ограничения целочисленности (ослабленная задача). Подберите правильный ответ.

Смотреть решения всех заданий с листа

Ответ:

Ответ: А - нет, B - да

Краткое пояснение: Утверждение А неверно, так как сечение Гомори строится по переменной, имеющей наибольшую дробную часть, а утверждение B верно, поскольку ослабленная задача решается в первую очередь.
  • Утверждение А: В методе Гомори сечение строится по базисной переменной, которая имеет наибольшую дробную часть.
  • Это утверждение неверно, так как сечение Гомори строится по переменной, имеющей наибольшую дробную часть, а не обязательно базисной переменной.
  • Утверждение B: Основная идея решения целочисленных задач заключается в том, что сначала задача решается без ограничения целочисленности (ослабленная задача).
  • Это утверждение верно, поскольку в методах целочисленного программирования часто сначала решают задачу без учета условия целочисленности, а затем добавляют ограничения для получения целочисленного решения.

Ответ: А - нет, B - да

Цифровой атлет!

Минус 15 минут нудной домашки. Потрать их на катку или новый рилс

Не будь NPC — кинь ссылку бро, который всё еще тупит над этой задачей

ГДЗ по фото 📸
Подать жалобу Правообладателю