Методы и способы решения задач целочисленного параметрического программирования (стр. 9 из 15)

.

Следовательно, при

получили оптимальное целочисленное решение , . Найдем оптимальное целочисленное решение для .

Из таблицы 4.1.6 получим

Таблица 4.1.7.

БП	СЧ
	2	0	0	1	0	1	-2	3
	4	0	1	0	0	1/2	1	-1/2
	1	1	0	0	0	0	1	-1
	1	0	0	0	1	1/2	1	-3/2
С		0	0	0	0	-1/2

Получили целочисленное решение, посмотрим, является ли оно оптимальным:

.

Следовательно, для

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

Таблица 4.1.8.

БП	СЧ
	4	0	0	1	2	1	0
	3	-2	1	0	1	1	0
	1	3	0	0	-2	-1	1
С	-		0	0			0

Решение целочисленное. Определим

, при которых план остается оптимальным

Следовательно, для

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

Таблица 4.1.9.

БП	СЧ
	2	0	0	1/2	1	1/2	0
	13/3	0	1	1/6	0	1/2	2/3
	5/3	1	0	1/3	0	0	1/3
С		0	0		0	-1/2

Определим значения параметра

, при которых план остается оптимальным

.

Решим с условием целочисленности.

и - дробные. Составим дополнительное ограничение для переменной .