В каком случае строится сечение Гомори?

а) если в оптимальном плане задачи нет дробных значений переменных.

б) все переменные имеют дробное значение.

в) если одна или несколько переменных принимают дробное значение.

 

Дать определение дробной части некоторого числа а.

а) это преобразованная исходная величина аij, взятая из последней симплексной таблицы.

б) наименьшее неотрицательное число b такое, что разность между а и b есть целое число.

в) наибольшее неотрицательное число b такое, что разность между а и b есть дробное число.

 

Найдите дробную часть числа 7/2.

а) -1/2

б) 1/3

в) ½

 

8. Найдите дробную часть числа -2/3.

а) -1/3

б) 1/3

в) 0

9. Полученное сечение Гомори добавляют к последней итерации симплексной таблицы и продолжают решение:

а) симплексным методом.

б) двойственным симплексным методом.

в) Методом минимального элемента.