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

X₁

1 0 -0,166 0,333 0 0 0,25 0

X₅

0 0 -1 -2 1 0 0 0

X₆

0 0 -0,666 0,333 0 1 0,2
F 0 0 4 2 0 0 9

,

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

В случае вырожденного решения симплекс-таблица может зацикливаться. Существует 2 способа предупреждения зацикливания:

а) – изменение хода ограничения на некоторые величины . Они должны быть малы, чтобы изменения были несущественны.

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

4 вариант.

В связи с неожиданно полученной стипендией, запасы пива резко увеличились.

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

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

=>

В матрице условий нет единичной подматрицы, поэтому используем метод искусственного базиса. Построим вспомогательную задачу.

, при этом .

Решаем вспомогательную задачу симплекс-методом:

		0	0	0	0	0	0	1	1	1	1
Св	Б.П.	X1	X2	X3	X4	X5	X6	X7	X8	X9	X10	в
1	« 3 4 5 6 7 8 9 10 11 12 » К-во Просмотров: 721 Бесплатно скачать Реферат: Лабораторные работы по Основам теории систем >>> Скачать <<< Меню Поиск