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

,

, , , .

,

Таблица 4.2.10.

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

Таблица 4.2.11.

БП	СЧ
	2	0	0	5/6	0	3/2	0	1	-3
	4	0	1	0	0	0	0	0	3/2
	3/2	1	0	1/4	0	-1/4	0	0	3/2
	2	0	0	1/2	1	1/2	0	0	3/2
	1/2	0	0	1/4	0	3/4	1	0	-3/2
С	(3t-15)/2	0	0	(51t+39)/12	0	(-t-1)/2	0	0	(t-1)/2

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

, .

Таблица 4.2.12.

БП	СЧ
	2	0	0	5/6	0	3/2	0	1	-3	0
	4	0	1	0	0	0	0	0	3/2	0
	3/2	1	0	1/4	0	-1/4	0	0	3/2	0
	2	0	0	1/2	1	1/2	0	0	3/2	0
	1/2	0	0	1/4	0	3/4	1	0	-3/2	0
	-1/2	0	0	-1/4	0	-3/4	0	0	-1/2	1
С	(3t-15)/2	0	0	(51t+39)/12	0	(-t-1)/2	0	0	(t-1)/2	0

Таблица 4.2.13.

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

Решение целочисленное, посмотрим, при каких значениях параметра t оно оптимально: