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

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

Вместо переменной x₉ в план 4 войдет переменная x₁₀. Получаем новую симплекс-таблицу

Базис	B	x1	x2	x3	x4	x5	x6	x7	x8	x9	x10	x11	x12	x13	x14	x15	x16	x17	x18	x19	x20
x2	0,115	0	1	0	0	0	0	0	0	0	0	0,577	0,577	-1,155	0	0	0	0	0	0	0
x10	881,591	0	0	3,045	2,358	1,925	1,627	1,403	1,239	1,119	1	4,972	4,972	4,981	0	0	0	0	0	0	0
x1	0,6	1	0	0	0	0	0	0	0	0	0	1	-1	0	0	0	0	0	0	0	0
x14	1,533	0	0	-0,816	0	0	0	0	0	0	0	-0,333	-0,333	-0,334	1	0	0	0	0	0	0
x15	0,233	0	0	-0,204	-0,79	0	0	0	0	0	0	-0,333	-0,333	-0,334	0	1	0	0	0	0	0
x16	1,033	0	0	-0,204	-0,158	-0,774	0	0	0	0	0	-0,333	-0,333	-0,334	0	0	1	0	0	0	0
x17	1,233	0	0	-0,204	-0,158	-0,129	-0,764	0	0	0	0	-0,333	-0,333	-0,334	0	0	0	1	0	0	0
x18	1,733	0	0	-0,204	-0,158	-0,129	-0,109	-0,755	0	0	0	-0,333	-0,333	-0,334	0	0	0	0	1	0	0
x19	2,333	0	0	-0,204	-0,158	-0,129	-0,109	-0,094	-0,75	0	0	-0,333	-0,333	-0,334	0	0	0	0	0	1	0
x20	2,033	0	0	-0,204	-0,158	-0,129	-0,109	-0,094	-0,083	-0,746	0	-0,333	-0,333	-0,334	0	0	0	0	0	0	1
F(X5)	53907,668	0	0	127,036	83,487	58,34	39,301	25,422	14,891	6,996	0	397,154	278,354	236,433	0	0	0	0	0	0	0

Это окончательный вариант симплекс-таблицы. Индексная строка не содержит отрицательных элементов - найден оптимальный план.

Оптимальный план можно записать так:

x₁ = 0,6, x₂ = 0,115, x₃ = 0, x₄ = 0, x₅ = 0, x₆ = 0, x₇ = 0, x₈ = 0, x₉ = 0, x₁₀ = 881,591

F(X) = 59,4*0,6 + 58,8*0,115 + 59*0 + 60,6*0 + 59,3*0 + 60,1*0 + 60,3*0 +

+60,8*0 + 61,4*0 + 61,1*881,591 = 53907,668