Этап: формирование правильного отсечения

Если среди найденных оптимальных значений проектных параметров, обладающих условиями целочисленности, имеются дробные значения, то среди них выбирают компоненту с наибольшей дробной частью и по соответствующему уравнению системы формируют правильное отсечение:

, (6.22)

где S – множество индексов свободных переменных;

(6.23)

, – коэффициенты при свободных переменных и свободное число, соответствующие строке с выбранной компонентой, имеющей наибольшую дробную часть (берутся со своими знаками из последней симплекс-таблицы, содержащей оптимальное решение). Величина в фигурных скобках обозначает дробную часть данной величины[3].

Z – множество целых чисел.


Понравилась статья? Добавь ее в закладку (CTRL+D) и не забудь поделиться с друзьями:  



double arrow
Сейчас читают про: