Пример: ( Задача каноническая)

максимизировать

при ограничениях

		Коэффициенты при неизвестных
							-1		-1/5
							-2		-2
						3/2	-1		-2/3
F						-4	-2

Исходная таблица

Выберем разрешающий элемент. Для этого делим столбец на столбец получим

столбец 1. Здесь минимальное отношение но таких результатов 3 (возникла неоднозначность)! Следовательно, надо искать новое минимальное отношение столбца разрешающая, а разрешающий элемент 1. Выводим из базиса, а вводим в базис.

Итерация 1

		Коэффициенты при неизвестных
				-1
				-5					-5/9
							-2
				-3/2					-3/4
F							-10

В базисном решении . Возможно зацикливание. Применим и в данном случае правило устранения зацикливания.

Итерация 2

		Коэффициенты при неизвестных
				5/4	-3/2			24/5
				7/4	-9/2
				-1/2
				-3/4	1/2
F				-7/2

На второй итерации значение целевой функции не изменилось. Базисное решение

Здесь только два решения (24/5 и 0:7/4). Следовательно, 7/4 – разрешающий элемент.

Итерация 3

		Коэффициенты при неизвестных
			- 5/7		12/7
			4/7		-18/7
			2/7		-2/7
			3/7		-10/7
F					-4

После итерации 3 значение F также не изменилось. , а вводим в базис.

Итерация 4

		Коэффициенты при неизвестных
	7/2	7/12	-5/12
		3/8	-1/2
		1/6	1/6
		5/6	-1/6
F		7/3	1/3

Все оценки положительны, т.е. получено оптимально решение:

Поиск по сайту: