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

Таблица 4.2.6.

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

Получили оптимальное целочисленное решение при

, найдем значения , при которых остается тот же план:

.

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

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

Таблица 4.2.7.

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

Получили оптимальное целочисленное решение при

, найдем значения , при которых остается тот же план:

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

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

Таблица 4.2.8.

БП	СЧ
	2	0	0	1	0	0	-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
С	-7t-9	0	0	0	0	-1/2	9t+6	(-26t-19)/2

Получили целочисленное решение задачи, найдем значения параметра, при которых оно оптимально:

.

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

получили оптимальное целочисленное решение , . Если ,то в строке С столбца будет положительный элемент. Переходим к следующей таблице.

Таблица 4.2.9.

БП	СЧ
	2/3	0	0	1/3	0	0	-2	1
	13/3	0	1	1/6	0	1/2	1	0
	5/3	1	0	1/3	0	0	1	0
	2	0	0	1/2	1	1/2	1	0
С	(5t-8)/3	0	0	(26t+19)/6	0	-1/2	(t-1)/3	0

Получили оптимальный план, но он не целочисленный. Составим дополнительное ограничение для переменной

: