Линейное математическое программирование, страница 22

Второе решение Х₂ (0; 8; 20; 2; 0) не оптимально, т.к. в целевой функции коэффициент при переменной х₁ положительный. Первый столбец разрешающий, вторая строка разрешающая, т.к. . Переводя переменную х₄ в неосновные, а х₁ – в основные, получаем таблицу 6.3.

Таблица 6.3

Найденное решение оптимально, т.к. в целевой функции коэффициенты при неосновных переменных отрицательные.

F – 25 =  х₄ – х₅                         F_max = 25

Однако это решение не удовлетворяет условию целочисленности.

Для составления условия отсечения нецелочисленного решения составляем уравнение, содержащее нецелочисленную компоненту.

Записываем это уравнение по форме (6.2)

и по этому уравнению составляем дополнительное ограничение по форме (6.3)

Определяем дробные части чисел коэффициентов этого неравенства

;

;

.

С учетом полученных дробных частей последнее неравенство запишется