Главная Контакты Случайная статья Автоматизация Антропология Археология Архитектура Биология Ботаника Бухгалтерия Военная наука Генетика География Геология Демография Деревообработка Журналистика Зоология Изобретательство Информатика Искусство История Кинематография Компьютеризация Косметика Кулинария Культура Лексикология Лингвистика Литература Логика Маркетинг Математика Материаловедение Медицина Менеджмент Металлургия Метрология Механика Музыка Науковедение Образование Охрана Труда Педагогика Полиграфия Политология Право Предпринимательство Приборостроение Программирование Производство Промышленность Психология Радиосвязь Религия Риторика Социология Спорт Стандартизация Статистика Строительство Технологии Торговля Транспорт Фармакология Физика Физиология Философия Финансы Химия Хозяйство Черчение Экология Экономика Электроника Электротехника Энергетика
	N итерации. Xi Базисные Переменные. Значения. Переменные Xj ⇐ ПредыдущаяСтр 2 из 3Следующая ⇒ Табл.1 N итерации	Xi Базисные Переменные	Значения	Переменные Xj
X1	X2			X3	X4
	X3
	X4			-1
	-f			-1
	X1	2 2/9	1	- 1/9	0	1/9
	X3	22 7/9	0	1 1/9	1	- 1/9
	-f	-22 2/9	0	1/9	0	-1 1/9
	X1	4 1/2	1	0	1/10	1/10
	X2	20 1/2	0	1	9/10	- 1/10
	-f	-24 1/2	0	0	- 1/10	-1 1/10

На 0,1-ых шагах итераций симплекс-таблицы1 в строках, содержащих значения –fи ее коэффициентов, ячейки, выделенные жирными границами, определяют столбцы новых базисных переменных Xj, которыми заменяем старые базисные переменные. При этом строки, содержащие ячейки с темной заливкой, указывают на Xi, исключаемые из базисного столбца.Видно, что уже на 2-ом шаге в столбце «Значения» определено оптимальное для ЗОО решение, совпадающее со значениями (6), полученными графически.

Далее методом Гомори, базируясь на последней итерационной симплекс-таблице, построим для i-ой базисной переменной условие целочисленности

(8)

Здесь множества индексов базисных и свободных переменных обозначены как , соответственно; - дробные части коэффициентов  i-ого уравнения ограничений для Xi базисной переменной из таблицы1, выписанныеиз последней ее итерации -2.

Преобразуя (8) в условие типа равенства за счет введения дополнительного и искусственного переменных , получим уравнение отсекающей плоскости

        (9)

Отсечение Гомори типа (8) или (9) эффективнее строить для такой  i-ой базисной переменной  из последней таблицы1, для которой выполняется условие

(10)

В нашем примере (5) ЗОО на основе последней итерации Табл.1 определим в Табл.2 необходимые коэффициенты