Ответ: А - нет, B - да
Краткое пояснение: Утверждение А неверно, так как сечение Гомори строится по переменной, имеющей наибольшую дробную часть, а утверждение B верно, поскольку ослабленная задача решается в первую очередь.
- Утверждение А: В методе Гомори сечение строится по базисной переменной, которая имеет наибольшую дробную часть.
- Это утверждение неверно, так как сечение Гомори строится по переменной, имеющей наибольшую дробную часть, а не обязательно базисной переменной.
- Утверждение B: Основная идея решения целочисленных задач заключается в том, что сначала задача решается без ограничения целочисленности (ослабленная задача).
- Это утверждение верно, поскольку в методах целочисленного программирования часто сначала решают задачу без учета условия целочисленности, а затем добавляют ограничения для получения целочисленного решения.
Ответ: А - нет, B - да
Цифровой атлет!
Минус 15 минут нудной домашки. Потрать их на катку или новый рилс
Не будь NPC — кинь ссылку бро, который всё еще тупит над этой задачей