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

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

Т.к. ограничения содержат неравенства, вводи дополнительные переменные, строим начальную симплекс-таблицу и вычисляем дельты

C	5	3	5	0	0	0	0	0	0	0
Базис	X1	X2	X3	X4	X5	X6	X7	X8	X9	b
X4	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
X7	-1	2	2	0	0	0	1	0	0	0
X8	0	-3	-5	0	0	0	0	1	0	0
X9	-2	1	6	0	0	0	0	0	1	0
Δ	-5	-3	-5	0	0	0	0	0	0	0

План решения не оптимален, т.к. Δ1 = -5 отрицательна.

Находим разрешающий элемент в симплекс-таблице

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	1/1 = 1
X5	0	1	0	0	1	0	0	0	0	1	-
X6	0	0	1	0	0	1	0	0	0	1	-
X7	-1	2	2	0	0	0	1	0	0	0	-
X8	0	-3	-5	0	0	0	0	1	0	0	-
X9	-2	1	6	0	0	0	0	0	1	0	-
Δ	-5	-3	-5	0	0	0	0	0	0	0

После нахождения разрешающего элемента, в качестве базисной переменной x4 берём x1

Из строк 2, 3, 4, 5, 6 вычитаем строку 1, умноженную на соответствующий элемент в столбце 1 и вычисляем новые дельты.

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	1
X5	0	1	0	0	1	0	0	0	0	1	-
X6	0	0	1	0	0	1	0	0	0	1	-
X7	0	2	2	1	0	0	1	0	0	1	-
X8	0	-3	-5	0	0	0	0	1	0	0	-
X9	0	1	6	2	0	0	0	0	1	2	-
Δ	0	-3	-5	5	0	0	0	0	0	5