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

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

План неоптимален, так как в индексной строке находятся отрицательные коэффициенты. В качестве ведущего выберем столбец, соответствующий переменной x₉, так как это наибольший коэффициент по модулю. Вычислим значения D_i по строкам как частное от деления: b_i / a_i9 и из них выберем наименьшее: 601,667. Следовательно, 4-ая строка является ведущей. Разрешающий элемент равен (0,3) и находится на пересечении ведущего столбца и ведущей строки.

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

Вместо переменной x₁₄ в план 2 войдет переменная x₉.

Базис	B	x1	x2	x3	x4	x5	x6	x7	x8	x9	x10	x11	x12	x13	x14	x15	x16	x17	x18	x19	x20
x3	0,368	0,613	0,354	1	0	0	0	0	0	0	0	1,225	0	0	-1,225	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
x9	601,667	5	2,89	0	2,107	1,72	1,453	1,253	1,107	1	0,893	10	0	0	3,333	0	0	0	0	0	0
x15	0,675	-0,375	-0,217	0	-0,79	0	0	0	0	0	0	-0,75	0	0	-0,25	1	0	0	0	0	0
x16	1,575	-0,375	-0,217	0	-0,158	-0,774	0	0	0	0	0	-0,75	0	0	-0,25	0	1	0	0	0	0
x17	1,675	-0,375	-0,217	0	-0,158	-0,129	-0,764	0	0	0	0	-0,75	0	0	-0,25	0	0	1	0	0	0
x18	0,575	-0,375	-0,217	0	-0,158	-0,129	-0,109	-0,755	0	0	0	-0,75	0	0	-0,25	0	0	0	1	0	0
x19	1,675	-0,375	-0,217	0	-0,158	-0,129	-0,109	-0,094	-0,75	0	0	-0,75	0	0	-0,25	0	0	0	0	1	0
x20	448,618	3,355	1,939	0	1,414	1,154	0,975	0,841	0,743	0	0,666	6,71	0	0	2,237	0	0	0	0	0	1
F(X2)	28175,243	217,538	105,462	0	53,692	34,696	21,316	11,856	6,092	0	-3,092	525,475	0	0	98,525	0	0	0	0	0	0