Реферат: Лабораторные работы по Основам теории систем

X₅

X₆

В 0

X₃

0 1,428 1 -0,572 0 0 0,642 16

X₁

1 0,286 0 0,286 0 0 0,428 0

X₅

0 1,14 0 -2,86 1 0 0,214 0

X₆

0 1 0 0 0 1 0,7
F 0 -5,424 0 4,576 0 0 6,857

;

Пересчитав все оценки, видим, что , значит критерий можно улучшить. Будем увеличивать . Пусть , тогда:

откуда получаем:

;

Все оценки опорного плана должны быть неотрицательны, а значит должны выполняться условия:

=>

Выведем из базиса . Теперь базисными переменными являются , а свободными . Выразим функцию цели через новые переменные:

, а из ограничений (2) и (3): . Тогда: ;

		16	10	0	0	0	0
Св	Б.П.	X1	X2	X3	X4	X5	X6	В
0	X3	0	0	1	3	-1,25	0	0,375
16	X1	1	0	0	1	-0,25	0	0,375
10	X2	0	1	0	-2,5	0,875	0	0,1875
0	X6	0	0	0	2,5	-0,875	1	0,5125
	F	0	0	0	-9	4,75	0	7,875

Пересчитав все оценки, видим, что , значит критерий можно улучшить. Будем увеличивать . Пусть , тогда: