Дмитрий_Двойственная. Найти минимальное значение целевой функции F(X) x

• Название: Найти минимальное значение целевой функции F(X) x
• Дата: 25.07.2022
• Размер: 25.11 Kb.
• Имя файла: Дмитрий_Двойственная.docx
• Тип: Документы; #636074
• страница: 3 из 4

В качестве ведущего выберем столбец, соответствующий переменной x₄, так как это наибольший коэффициент. 4я строка является ведущей:

Базис	B	x1	x2	x3	x4	x5	x6	x7	x8	x9	min
x2	1	0	1	0	-1/2	-1/2	0	0	1/2	0
x1	1	1	0	0	-1/2	1/2	0	0	1/2	0
x3	1	0	0	1	1/2	-1/2	-1	0	-1/2	1	2
x7	2	0	0	0	3/2	-1/2	-1	1	-3/2	1	4/3
F(x4)	2	0	0	0	1	0	-2	0	-1-M	2-M

Вместо переменной x₇ в план 4 войдет переменная x₄. Пересчитываем симплекс-таблицу относительно ведущих строки/столбца:

Базис	B	x1	x2	x3	x4	x5	x6	x7	x8	x9
x2	5/3	0	1	0	0	-2/3	-1/3	1/3	0	1/3
x1	5/3	1	0	0	0	1/3	-1/3	1/3	0	1/3
x3	1/3	0	0	1	0	-1/3	-2/3	-1/3	0	2/3
x4	4/3	0	0	0	1	-1/3	-2/3	2/3	-1	2/3
F(x4)	2/3	0	0	0	0	1/3	-11/3	-2/3	-M	11/3-M

В качестве ведущего выберем столбец, соответствующий переменной x₅, так как это наибольший коэффициент. 2я строка является ведущей:

Базис	B	x1	x2	x3	x4	x5	x6	x7	x8	x9	min
x2	5/3	0	1	0	0	-2/3	-1/3	1/3	0	1/3
x1	5/3	1	0	0	0	1/3	-1/3	1/3	0	1/3	5
x3	1/3	0	0	1	0	-1/3	-2/3	-1/3	0	2/3
x4	4/3	0	0	0	1	-1/3	-2/3	2/3	-1	2/3
F(x5)	2/3	0	0	0	0	1/3	-11/3	-2/3	-M	11/3-M