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

• Название: Решение Составим матрицу начального правильного симплекса с числовыми значениями его элементов
• Анкор: Контрольная МХТП
• Дата: 03.01.2022
• Размер: 59.84 Kb.
• Имя файла: МХТП 2 вариант.docx
• Тип: Решение; #323555
• страница: 2 из 5

Опорный план неоптимален, так как в индексной строке находятся отрицательные коэффициенты. В качестве ведущего выберем столбец, соответствующий переменной x₃, так как это наибольший коэффициент по модулю. Вычислим значения D_i по строкам как частное от деления: b_i / a_i3 и из них выберем наименьшее = 221,569. Следовательно, 1-ая строка является ведущей. Разрешающий элемент равен 0,204 и находится на пересечении ведущего столбца и ведущей строки.

Базисные переменные	Коэффициенты целевой функции	Значение базисных переменных	x1	x2	x3	x4	x5	x6	x7	x8	x9	x10	x11	x12	x13	x14	x15	x16	x17	x18	x19	x20
x11 ←	0	45,2	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
x12	0	46,4	-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
x13	0	46,9	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
x14	0	44,9	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
x15	0	45,8	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
x16	0	46,7	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
x17	0	46,8	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
x18	0	45,7	0	0	0	0	0	0	-0,661	0,083	0,075	0,067	0	0	0	0	0	0	0	1	0	0
x19	0	46,8	0	0	0	0	0	0	0	-0,667	0,075	0,067	0	0	0	0	0	0	0	0	1	0
x20	0	44,9	0	0	0	0	0	0	0	0	-0,671	0,067	0	0	0	0	0	0	0	0	0	1
	F(X)=0	оценки	-45,2	-46,4	-46,9 ↑	-44,9	-45,8	-46,7	-46,8	-45,7	-46,8	-44,9	0	0	0	0	0	0	0	0	0	0

Вместо переменной x₁₁ в план 1 войдет переменная x₃. Получаем:

Базис	B	x1	x2	x3	x4	x5	x6	x7	x8	x9	x10	x11	x12	x13	x14	x15	x16	x17	x18	x19	x20
x3	221,569	2,451	1,417	1	0,775	0,632	0,534	0,461	0,407	0,368	0,328	4,902	0	0	0	0	0	0	0	0	0
x12	1,2	-1	0	0	0	0	0	0	0	0	0	-1	1	0	0	0	0	0	0	0	0
x13	1,7	-0,5	-0,866	0	0	0	0	0	0	0	0	-1	0	1	0	0	0	0	0	0	0
x14	180,5	1,5	0,867	0	0,632	0,516	0,436	0,376	0,332	0,3	0,268	3	0	0	1	0	0	0	0	0	0
x15	45,8	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
x16	46,7	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
x17	46,8	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
x18	45,7	0	0	0	0	0	0	-0,661	0,083	0,075	0,067	0	0	0	0	0	0	0	1	0	0
x19	46,8	0	0	0	0	0	0	0	-0,667	0,075	0,067	0	0	0	0	0	0	0	0	1	0
x20	44,9	0	0	0	0	0	0	0	0	-0,671	0,067	0	0	0	0	0	0	0	0	0	1
F(X1)	10391,569	69,751	20,042	0	-8,575	-16,143	-21,641	-25,189	-26,618	-29,557	-29,497	229,902	0	0	0	0	0	0	0	0	0