Задание 6

Решить транспортную параметрическую задачу, заданную таблицей:

bj ai	35	25	15	20
40	c11	c12	c13	c14
30	c21	c22	c23	c24
25	c31	c32	c33	c34

Значения коэффициентов распределительной таблицы

№ вари-анта Значения	1, 14, 29	2, 17, 24	3, 16, 21	4, 19, 27	5, 12, 23	6, 20, 28	7, 18, 25	8, 15, 30	9, 13, 22	10, 11, 26
c11	4	4	4	4	2	2+	2	8	8	8
c12	3	3	3	3	7	7	7	3	6	6
c13	6	6	6	6	3	6	6	5	5	5
c14	4	4	4	4	6	6	6	2	2	2
c21	1	1	1	1	4	4	4	4	4	4
c22	6	6	6	6	3	3	3	1+	1	1
c23	2	7	7	7	12	1	1	6	6	6
c24	8	8	8	8	4	4	4	7	7	7
c31	2	2	2	2	5	3	3	1	1+2	1
c32	8	4	8	8	4	4	4	9	9	9
c33	5	5	5	5	6	6	6	4	4	4
c34	7	72	7	7	2	2	2	3	3	3
Изм. 	[8; 4]	[2; 2]	[5; 5]	[6; 6]	[8; 4]	[0; 5]	[1; 6]	[0; 5]	[4; 4]	[5; 3]

Задание 7

Дана задача целочисленного программирования:

Z=c₁x₁+c₂x₂max

Решить задачу: а) графическим (геометрическим) методом; б) методом Гомори; в) методом ветвей и границ.

Значения коэффициентов целевой функции

№ вари-анта Значения	1, 15, 26	2, 19, 21	3, 12, 28	4, 18, 23	5, 16, 30	6, 11, 27	7, 20, 29	8, 13, 25	9, 17, 24	10, 14, 22
c1	4	3	1	3	2	4	3	3	5	2
c2	5	2	1	5	3	3	2	4	2	3
a11	6	8	7	4	8	10	8	15	9	3
a12	4	5	10	6	6	7	9	8	12	10
b1	37	42	68	41	51	73	75	110	118	31
a21	5	5	9	6	5	5	7	5	2	6
a22	6	7	7	4	7	2	5	10	3	13
b2	43	33	65	38	34	9	32	53	7	75
a31	2	4	3	2	2	2	2	2	10	10
a32	3	2	2	4	6	5	8	12	5	2
b3	5	5	7	5	7	12	17	25	52	21