3. Дополнительное ограничение типа

,

данное ограничение учитывается после получения оптимального решения.

В результате учета дополнительных условий получим следующую таблицу (табл.10).

Таблица 10

Табличное представление исходных данных задачи после учета дополнительных условий и требования сбалансированности

j i	1	2	3	4	5	Ai
1	44	41	42	46	0	1400
2	43	40	40	0	0	2000
3	28	26	27	29	0	550
5	18	19	17	22	0	2500
6	43	40	44	45	0	800
Bj	2100	1900	2050	304	896	7250 7250

2.3. Граничные условия

Развернутая запись

а) по строкам исходной матрицы:

X₁₁+X₁₂+X₁₃+X₁₄+X₁₅=1400

X₂₁+X₂₂+X₂₃+X₂₄+X₂₅=2000

X₃₁+X₃₂+X₃₃+X₃₄+X₃₅=550

X₅₁+X₅₂+X₅₃+X₅₄+X₅₅=2500

X₆₁+X₆₂+X₆₃+X₆₄+X₆₅=800

б) по столбцам исходной матрицы:

X₁₁+X₂₁+X₃₁+X₅₁+X₆₁=2100

X₁₂+X₂₂+X₃₂+X₅₂+X₆₂=1900

X₁₃+X₂₃+X₃₃+X₅₃+X₆₃=2050

X₁₄+X₂₄+X₃₄+X₅₄+X₆₄=304

X₁₅+X₂₅+X₃₅+X₅₅+X₆₅=896

в) балансовое условие: , после проведенных преобразований оно автоматически выполняется.

г) условие неотрицательности переменных:

.

2.4. Целевая функция задачи:

Необходимо найти такой план распределения посевов кормовых культур по участкам различного плодородия, т.е. такие значения величин (i=1,2,3,5,6; j=1,2,3,4,5), чтобы сбор кормов был максимальным.

Таблица 11

2.5. Получение опорного решения методом аппроксимации на максимум

j i		1	2	3	4	5	Аi
								1		2		3		4	5	6	7
1		44 100	41 50	42 1250			1400 1300 0	2	2		2*		2		1	41*(6)
2		43 2000					0	3*	(1)
3			26 550				0	1	1		2		2		1	26	26* (7)
5			19 1300		22 304	0 896	2500 2196 896	3	3*		1		1		2	19	19 (8)
6				44			0	1	1		*1		(3)
Bj		2100 0	1900 1850 0	2050 0	0	0	7250 7250
	1	1	1	2	1	0
	2	1	1	2	1	0
	3	1	1	2*	(2)	0
	4	6*	5*	5*		0
	5	(4)	15*	15**		0
	6		15	(5)
	7		7