Додати до Chrome
✅ Перевірена відповідь на це питання доступна нижче. Наші рішення, перевірені спільнотою, допомагають краще зрозуміти матеріал.
Другим етапом методу Гоморі є:
розв'язується задача
з урахуванням умов невід’ємності змінних
з урахуванням умов додатності змінних
отриманий
оптимальний розв'язок (якщо він існує) перевіряється на цілочисловість
розв'язується задача з
урахуванням умов цілочисловості
дві змінні, які мають
бути цілочисловими і значення яких в оптимальному розв'язку нецілочислові
з урахуванням умов від’ємності змінних
Отримайте необмежений доступ до відповідей на екзаменаційні питання - встановіть розширення Crowdly зараз!