Математические структуры данных. Задача на минимум Начальная симплекстаблица f 1 1 1

• Название: Задача на минимум Начальная симплекстаблица f 1 1 1
• Анкор: Математические структуры данных
• Дата: 27.10.2022
• Размер: 39.66 Kb.
• Имя файла: LR_2.docx
• Тип: Задача; #757778
• страница: 4 из 5

Т.к. Δ2 = -3 решение не оптимально

C	5	3	5	0	0	0	0	0	0	0
Базис	X1	X2	X3	X4	X5	X6	X7	X8	X9	b	Q
X1	1	0	0	1	0	0	0	0	0	1	-
X5	0	1	0	0	1	0	0	0	0	1	-
X6	0	0	1	0	0	1	0	0	0	1	1
X7	0	2	2	1	0	0	1	0	0	1	½
X8	0	-3	-5	0	0	0	0	1	0	0	-
X3	0	1	6	2	0	0	0	0	1	2	2/6
Δ	0	-3	-5	5	0	0	0	0	0	5

В качестве базисной переменной x9 берём x3 и считаем дельты

C	5	3	5	0	0	0	0	0	0	0
Базис	X1	X2	X3	X4	X5	X6	X7	X8	X9	b	Q
X1	1	0	0	1	0	0	0	0	0	1	-
X5	0	1	0	0	1	0	0	0	0	1	-
X6	0	-1/6	0	-1/3	0	1	0	0	-1/6	2/3	1
X7	0	5/3	0	1/3	0	0	1	0	-1/3	1/3	½
X8	0	-13/6	0	5/3	0	0	0	1	5/6	5/3	-
X3	0	1/6	1	1/3	0	0	0	0	1/6	1/3	1/3
Δ	0	-13/6	0	20/3	0	0	0	0	5/6	20/3

Т.к. Δ2 = -13/6 решение не оптимально

C	5	3	5	0	0	0	0	0	0	0
Базис	X1	X2	X3	X4	X5	X6	X7	X8	X9	b	Q
X1	1	0	0	1	0	0	0	0	0	1	-
X5	0	1	0	0	1	0	0	0	0	1	1
X6	0	-1/6	0	-1/3	0	1	0	0	-1/6	2/3	-
X2	0	5/3	0	1/3	0	0	1	0	-1/3	1/3	1/5
X8	0	-13/6	0	5/3	0	0	0	1	5/6	5/3	-
X3	0	1/6	1	1/3	0	0	0	0	1/6	1/3	2
Δ	0	-13/6	0	20/3	0	0	0	0	5/6	20/3