Решить целочисленную задачу линейного программирования для заданных значений A. Имеем задачу целочисленного линейного программирования (ЦЛП).

Имеем задачу целочисленного линейного программирования (ЦЛП):

F(x) = 2x1 + 7x2 + 0x3 + 0x4 + 2x5 max;

4x1 + 1x2 + 1x3 = 14;

3x1 + 3x2 + 1x4 = 7;

12x1 + 6x2 + 1x5 = 7;

xj 0; xj целые; j = 1, , 5.

Решаем эту задачу методом отсечения Гомори.

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

Заполняем симплексную таблицу исходными данными задачи с учетом того, что её опорным решением является вектор x̃ = (0; 0; 14; 7; 7); F̃ = 14 с единичным базисом A3, A4, A5. Вычисляем значения в оценочной строке 4: 014 + 07 + 27 = 14 {столбец B}; 04 + 0(3) + 2(12) 2 = 26 {столбец A1}; и т.д.

Вид...