Вышлю позже

В качестве ведущего выберем столбец, соответствующий переменной x1, так как это наибольший коэффициент по модулю. Следовательно, 4-ая строка является ведущей. Разрешающий элемент равен (1) и находится на пересечении ведущего столбца и ведущей строки. БазисBx1x2x3x4x5x6x7x8x9x10×11×12×13×14×15×16×17×18×19×20minx102341011−1 000 010 001 000−100 234×11 137 000−11 000−10 100 001 000−1-x734400000011100100000000-x17441000000−1-100−1-1 000 100 044×21 980 100 100 000 000−1 000 100-x1960000100001000000−100 010-x6189000101001000000−10 001-F (X4)17913/10−644M-0.75 000 000-M0−1/5-M1/21 002.

50 000 004.

25 000 000+M003.

75 000 000+MM-11/10M-11/2011/10+M011/2+M0Получаемновуюсимплекс-таблицу:

Итерация № 4.Текущий опорный план неоптимален, так как в индексной строке находятся отрицательные коэффициенты. В качестве ведущего выберем столбец, соответствующий переменной x3, так как это наибольший коэффициент по модулю. Следовательно, 1-ая строка является ведущей. Разрешающий элемент равен (1) и находится на пересечении ведущего столбца и ведущей строки. БазисBx1x2x3x4x5x6x7x8x9x10×11×12×13×14×15×16×17×18×19×20minx101900011−100 111 011 100−1-100 190×11 137 000−11 000−10 100 001 000−1-x734400000011100100000000-x1441000000−1-100−1-10 001 000-x21980100100000000−1 000 100-x1960000100001000000−100 010 600×6 189 000 101 000 999 936−10 001-F (X5)18243/10−600M00−1/5-M1/21 001.

30 000 000-M3.50 000 000 003−0.75 000 000−11/10M-11/20.75 000 000+M11/10+M011/2+M0Получаемновуюсимплекс-таблицу:

Итерация № 5.Текущий опорный план неоптимален, так как в индексной строке находятся отрицательные коэффициенты. В качестве ведущего выберем столбец, соответствующий переменной x5, так как это наибольший коэффициент по модулю. Следовательно, 2-ая строка является ведущей. Разрешающий элемент равен (1) и находится на пересечении ведущего столбца и ведущей строки. БазисBx1x2x3x4x5x6x7x8x9x10×11×12×13×14×15×16×17×18×19×20minx31900011−100 111 011 100−1-100-x11137000−11 000−10 100 001 000−1137×734 400 000 011 100 158 427 136-x1441000000−1-100−1-10 001 000-x21980100100000000−1 000 100 198×19 410 000−11 000−1-10−1-1−1-101 110 410×6 189 000 101 000 999 936−10 001-F (X6)18623/10−410M0007/10+M4/5-M001.

500 000 003.

70 000 000+M1/5+M031/5+M-0.55 000 000+M-9/10+MM-11/20.550 000 009/10011/2+M0Получаем новую симплекс-таблицу:

Конец итераций: индексная строка не содержит отрицательных элементов — найден оптимальный план

Окончательныйвариантсимплекс-таблицы:

БазисBx1x2x3x4x5x6x7x8x9x10×11×12×13×14×15×16×17×18×19×20×33 270 010 000 101 109 760−1-10−1×5 137 000−11 000−10 100 001 000−1×734 400 000 011 100 158 427 136×1 441 000 000−1-100−1-10 001 000×2 610 101 000 010−100−10−10 101×19 273 000 000 000−1-1−1-1−1-1−11 111×6 189 000 101 000 999 936−10001F (X7)17527/10−273M00011/20 001.

500 000 004.

500 000 001/5+M-4/5+M31/5+M-0.55 000 000+M-9/10+MM-23/10+M0.550 000 009/10023/10Так как в результате решения получены целые значения, то решать методом ветвей и границ не требуется. Решение задачи: