Контрольная МХТП. МХТП 12 вариант. Решение Составим матрицу начального правильного симплекса с числовыми значениями его элементов

• Название: Решение Составим матрицу начального правильного симплекса с числовыми значениями его элементов
• Анкор: Контрольная МХТП
• Дата: 26.01.2022
• Размер: 67.17 Kb.
• Имя файла: МХТП 12 вариант.docx
• Тип: Решение; #342671
• страница: 3 из 10

В индексной строке находятся отрицательные коэффициенты, поэтому план не оптимален. В качестве ведущего выберем столбец, соответствующий переменной x₉, так как это наибольший коэффициент по модулю. Вычислим значения D_i по строкам как частное от деления: b_i / a_i9 и из них выберем наименьшее: 784. Следовательно, 2-ая строка является ведущей.

Элемент 0,075 находится на пересечении ведущего столбца и ведущей строки.

Базис	B	x1	x2	x3	x4	x5	x6	x7	x8	x9	x10	x11	x12	x13	x14	x15	x16	x17	x18	x19	x20	min
x11	59,4	0,5	0,289	0,204	0,158	0,129	0,109	0,094	0,083	0,075	0,067	1	0	0	0	0	0	0	0	0	0	792
x12	58,8	-0,5	0,289	0,204	0,158	0,129	0,109	0,094	0,083	0,075	0,067	0	1	0	0	0	0	0	0	0	0	784
x13	59	0	-0,577	0,204	0,158	0,129	0,109	0,094	0,083	0,075	0,067	0	0	1	0	0	0	0	0	0	0	786,667
x14	60,6	0	0	-0,612	0,158	0,129	0,109	0,094	0,083	0,075	0,067	0	0	0	1	0	0	0	0	0	0	808
x15	59,3	0	0	0	-0,632	0,129	0,109	0,094	0,083	0,075	0,067	0	0	0	0	1	0	0	0	0	0	790,667
x16	60,1	0	0	0	0	-0,645	0,109	0,094	0,083	0,075	0,067	0	0	0	0	0	1	0	0	0	0	801,333
x17	60,3	0	0	0	0	0	-0,655	0,094	0,083	0,075	0,067	0	0	0	0	0	0	1	0	0	0	804
x18	60,8	0	0	0	0	0	0	-0,661	0,083	0,075	0,067	0	0	0	0	0	0	0	1	0	0	810,667
x19	61,4	0	0	0	0	0	0	0	-0,667	0,075	0,067	0	0	0	0	0	0	0	0	1	0	818,667
x20	61,1	0	0	0	0	0	0	0	0	-0,671	0,067	0	0	0	0	0	0	0	0	0	1	-
F(X1)	0	-59,4	-58,8	-59	-60,6	-59,3	-60,1	-60,3	-60,8	-61,4	-61,1	0	0	0	0	0	0	0	0	0	0