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

X₂

0 1 0 -2,5 0,875 0 0,1875 0

X₆

0 0 0 2,5 -0,875 1 0,5125
F 0 0 0 0 1,6 0 7,2

;

Видим, что все оценки положительны, значит оптимальное решение достигнуто. Но одна из свободных переменных () обратилась в ноль, и если мы ее будем увеличивать, то функция цели не изменится, а решение будет другим, т.е. получим еще одно оптимальное решение, которое будет называться альтернативным.

		16	10	0	0	0	0
Св	Б.П.	X1	X2	X3	X4	X5	X6	в
0	X4	0	0	0,333	1	-0,416	0	0,125
16	X1	1	0	-0,333	0	0,166	0	0,25
10	X2	0	1	1,833	0	-0,166	0	0,5
0	X6	0	0	-0,833	0	0,166	1	0,2
	F	0	0	0	0	1	0	7,2

Если оптимальное решение достигнуто в 2-х точках, то оно достигается и на отрезке между ними. Можно составить уравнение данного отрезка по формуле:

;

;

На графике видно, что оптимальное решение достигается на отрезке, значит является альтернативным. Вектор градиента целевой функции (F) параллелен радиус-вектору ограничения (3). Это ограничение образует все множество оптимальных решений.

Можно сделать вывод, что альтернативные решения имеются, когда все оценки свободных переменных больше 0, а среди коэффициентов целевой функции оценка одной из свободных переменных равна 0.

3 вариант.

Студент Петров, решив догнать по количеству выпитого студента Сидорова, выпил 4 доли пива «Русич» вместо запланированных 3,5. Решим задачу с учетом изменившихся данных.

Функция цели:.

Приводим ограничения к каноническому виду:

=>

Решим задачу симплекс-методом.

		16	10	0	0	0	0
Св	Б.П.	« 1 2 3 4 5 6 7 8 9 10 » К-во Просмотров: 725 Бесплатно скачать Реферат: Лабораторные работы по Основам теории систем >>> Скачать <<< Меню Поиск