Вышлю позже.

1. Планирование производства новых товаров в крупной компании
2. Исходные данные
3. Математическая модель задачи
4. Решение задачи

В качестве ведущего выберем столбец, соответствующий переменной x1, так как это наибольший коэффициент по модулю.Следовательно, 4-ая строка является ведущей.Разрешающий элемент равен (1) и находится на пересечении ведущего столбца и ведущей строки.БазисBx1x2x3x4x5x6x7x8x9x10x11x12x13x14x15x16x17x18x19x20minx102341011-1000010001000-100234x11137000-11000-10100001000-1-x734400000011100100000000-x17441000000-1-100-1-1000100044x21980100100000000-1000100-x1960000100001000000-100010-x6189000101001000000-10001-F(X4)17913/10-644M-0.75000000-M0-1/5-M1/21002.050000004.25000000+M003.75000000+MM-11/10M-11/2011/10+M011/2+M0Получаемновуюсимплекс-таблицу:Итерация №4.Текущий опорный план неоптимален, так как в индексной строке находятся отрицательные коэффициенты.В качестве ведущего выберем столбец, соответствующий переменной x3, так как это наибольший коэффициент по модулю.Следовательно, 1-ая строка является ведущей.Разрешающий элемент равен (1) и находится на пересечении ведущего столбца и ведущей строки.БазисBx1x2x3x4x5x6x7x8x9x10x11x12x13x14x15x16x17x18x19x20minx101900011-100111011100-1-100190x11137000-11000-10100001000-1-x734400000011100100000000-x1441000000-1-100-1-10001000-x21980100100000000-1000100-x1960000100001000000-100010600x6189000101001000000-10001-F(X5)18243/10-600M00-1/5-M1/21001.30000000-M3.50000000003-0.75000000-11/10M-11/20.75000000+M11/10+M011/2+M0Получаемновуюсимплекс-таблицу:Итерация №5.Текущий опорный план неоптимален, так как в индексной строке находятся отрицательные коэффициенты.В качестве ведущего выберем столбец, соответствующий переменной x5, так как это наибольший коэффициент по модулю.Следовательно, 2-ая строка является ведущей.Разрешающий элемент равен (1) и находится на пересечении ведущего столбца и ведущей строки.БазисBx1x2x3x4x5x6x7x8x9x10x11x12x13x14x15x16x17x18x19x20minx31900011-100111011100-1-100-x11137000-11000-10100001000-1137x734400000011100100000000-x1441000000-1-100-1-10001000-x21980100100000000-1000100198x19410000-11000-1-10-1-1-1-101110410x6189000101001000000-10001-F(X6)18623/10-410M0007/10+M4/5-M001.500000003.70000000+M1/5+M031/5+M-0.55000000+M-9/10+MM-11/20.550000009/10011/2+M0Получаем новую симплекс-таблицу:Конец итераций: индексная строка не содержит отрицательных элементов - найден оптимальный планОкончательныйвариантсимплекс-таблицы:БазисBx1x2x3x4x5x6x7x8x9x10x11x12x13x14x15x16x17x18x19x20x33270010000101111101-1-10-1x5137000-11000-10100001000-1x734400000011100100000000x1441000000-1-100-1-10001000x2610101000010-100-10-10101x19273000000000-1-1-1-1-1-1-11111x6189000101001000000-10001F(X7)17527/10-273M00011/20001.500000004.500000001/5+M-4/5+M31/5+M-0.55000000+M-9/10+MM-23/10+M0.550000009/10023/10Так как в результате решения получены целые значения, то решать методом ветвей и границ не требуется.Решение задачи: