Добавил:

ivanov666 Опубликованный материал нарушает ваши авторские права? Сообщите нам.

Вуз:

Пензенский Государственный Университет Архитектуры и Строительства

Предмет:

[НЕСОРТИРОВАННОЕ]

Файл:

1301

.pdf

Скачиваний:

Добавлен:

16.06.2024

Размер:

1.51 Mб

Скачать

☆

<<< < Предыдущая 1 2 3 4 5 6 7 8 9 10 11 1213 / 1513 14 15 > Следующая >>>

			Задачи к разделу 2
Решить транспортные задачи:
	ai	bj	11	7	8	4

			2	5	8	1
	9
1
	16		8	3	9	2


	5		7	4	6	3

	ai	bj	200	400	400	800

	200		1	6	9	3
	200
2	400		3	2	2	4
2	400
	600		4	5	4	7
	600
	200		1	4	3	9
	200
	bj	10	15	15	10	10
	ai	10	15	15	10	10
	ai	3	4	5	4	6
	5	3	4	5	4	6
	5
3	10	1	5	7	1	5
3	10
	15	4	6	6	3	4
	15
	10	2	7	4	7	2
	10
	bj	5	5	10	10	5
	ai	5	5	10	10	5
	ai	3	4	6	5	13
	5	3	4	6	5	13
	5
	5	6	3	7	6	10
4	5
4	10	10	5	2	2	6
		10	5	2	2	6

	15	9	4	4	9	5
	15
	10	4	6	2	3	4
	10
			121

	bj		20	20	40	40	40
	ai		20	20	40	40	40
	ai		4	5	2	4	3
	20		4	5	2	4	3
	20
	40		3	1	3	5	2
5	40
5	80		2	7	6	8	6
			2	7	6	8	6

	40		3	3	1	4	9
	40
	20		1	6	9	2	7
	20
	ai	bj	300	150		300	150
			300	150		300	150
				2	1	3	1
	150			2	1	3	1
	150
6	250			8	3	7	4
	250			6	4	9	3
	250
	150			5	2	4	2
	150
7. На четырёх складах A, B, C, D находится соответственно 32, 30, 18,
20 т горючего, а в пунктах 1, 2, 3, 4, 5, 6 потребляют это горючее в
количествах 9, 10, 14, 20, 21, 26 т соответственно. Перевозка 1т горючего со
складов A, B, C, D в пункты 1, 2, 3, 4, 5, 6 задаётся тарифной матрицей

	5	4	8	9	2	5
	2 9 7 2 5 3
T	2 9 7 2 5 3						.
	12	2 6		10 7 4
	12	2 6		10 7 4
	9	3	5 10 3 6

Составить такой план перевозки горючего, при котором транспортные

расходы будут минимальными, и указать эти расходы.

8. В резерве трёх железнодорожных станций A, B, C находятся

соответственно 90, 40, 30 вагонов. Составить оптимальный план перегона части этих выгонов к четырём пунктам погрузки хлеба, если пункту №1

необходимо 60 вагонов, №2 – 40 вагонов, №3 – 30 вагонов, №4 – 20 вагонов. Стоимости перегонов одного вагона со станции А в указанные пункты соответственно равны 200, 300, 100, 400 руб; со станции В – 400, 300, 300, 200 руб. и со станции С – 200, 300,100, 400 руб. В ответе указать стоимость перегона вагонов.

122

9. На четырёх базах имеется товар в количествах соответственно 72, 72,
68, 60 единиц. Пятьмагазиновмогутреализоватьежедневносоответственно
30, 10, 80, 40, 100 единиц. Стоимость перевозки одной единицы товара от
каждой базы до всех магазинов задаётся матрицей
			20	36	6	27	5
			30	40	3	30	9
		C	30	40	3	30	9	.
			10	28	5	47	7
			10	28	5	47	7
			10	32	7	42	3
Составить оптимальный план перевозок товаров от баз в магазины,
который минимизировал бы транспортные расходы, и указать эта расходы.
Решить транспортные задачи с учётом ограничений на перевозки
грузов:
		x24≤500; x32≥500
	bj	500			1000				500	1500
	ai	500			1000				500	1500
	ai			1				3	1	2
	500			1				3	1	2
	500
10	1500			1				6	4	3
	1000			2				5	3	4
	1000
	1500			3				5	4	3
	1500
		x44≤200; x33≥100

	ai	bj	300	300	300	300
			300	300	300	300
			7	2	3	1
	100		7	2	3	1
	100
11	200		2	4	4	7
	300		3	4	5	5
	300
	400		4	3	3	2
	400

123

		bj	x41≤20; x32≥30
	ai	bj	30	60	30	90
			30	60	30	90
			1	2	4	1
	30		1	2	4	1
	30
12	30		2	5	10	6
	60		3	3	13	7
	60
	60		3	4	11	4
	60
Найти минимальное время на осуществление всех перевозок для
следующих задач:

	ai	bj	20	40	50		70
			20	40	50		70
			13		8	7	11
	30		13		8	7	11
	30
13	40		6		7	9	8
13	40
	50		5		12	5	10
	50
	60		19		6	14	4
	60
	ai	bj	200	200	200		200
			200	200	200		200

		200					8	7	6	5
		200

14		100					7	6	5	7
14		100

		200					4	5	6	7
		200

		300					5	7	6	4
		300

Ответы:
1. 120. 2. 4600. 3. 110. 4. 95. 5. 380. 6. 3100. 7. 310. 8. 35000 руб.
	0	0	0	40	32
	0	0	72	0	0
9. X	0	0	72	0	0	.	10. 10500. 11. 2700. 12. 510. 13. 8. 14. 6.
	30	10	8	0	8
	30	10	8	0	8
	0	0	0	0	60
								124

ВАРИАНТЫ КОНТРОЛЬНЫХ И ИНДИВИДУАЛЬНЫХ РАБОТ

1. Решить графическим методом задачи с двумя переменными

(табл. 1).

																Таблица 1
Вариант		Задача									Вариант		Задача
	Z(X)=2x1+3x2 max,											Z(X)=5x1+5x2 max,
		2x x							2,				2x x									2,
1			1			2					16			1					2
1	x1 3x2 9,										16	x1 3x2 9,
	4x		3x		2			24,					x	x		2				3,
		1			2								1			2
		x1≥0, x2≥0											x1≥0, x2≥0
	Z(X)=5x1–3x2 min,											Z(X)=-x1–x2 min,
	4x1 x2 0,											3x			2x							4,
	4x1 x2 0,												1							2
2		x1 x2 3,									17		x1 2x2 8,
2		x1 x2 3,									17		x1 x2					10,
	2x		3x			2			6,				x1 x2					10,
		1				2							4x	x						20,
													1			2
		x1≥0, x2≥0											x1≥0, x2≥0
	Z(X)=2x1+3x2 max,											Z(X)=5x1–x2 min,
		6x x							3,				2x 3x									0,
3			1				2		45,		18		1					2				45,
3	5x1 9x2								45,		18	5x1 9x2										45,
		x 3x			2			3,					x 2x				2			4,
		1			2								1				2
		x1≥0, x2≥0											x1≥0, x2≥0
	Z(X)=2x1+2x2 max,											Z(X)=4x1+2x2 min,
	3x 2x 4,											3x 2x 6,
		1						2	8,				1							2
4		x1 2x2							8,		19	x1 2x2									10,
4		x	x			10,					19		x 3x							6,
		x	x			10,							x 3x							6,
		1		2									1			2
		4x	x					20,					x	x						3,
		1		2									1			2
		x1≥0, x2≥0											x1≥0, x2≥0
	Z(X)=2x1+4x2 max,											Z(X)=-3x1–x2 min,
	3x			2x					6,				4x1 x2 0,
		1						2					4x1 x2 0,
5	x1 2x2 10,										20
5		x1 5x2 5,									20		2x1 x2 0,
		x1 5x2 5,											x x			2				3,
		x	x					4,					1			2
		1		2
		x1≥0, x2≥0											x1≥0, x2≥0
										125

											Продолжение табл. 1
Вариант		Задача								Вариант		Задача
	Z(X)=15x1+10x2 max,										Z(X)=2x1+3x2 max,
		6x1 x2						3,			x1 2x2 2,
	x		2x					8,			x1 2x2 2,
		1				2						x1 x2			2,
6							24,			21		x1 x2			2,
6	3x1 2x2						24,			21		2x1 x2 4,
		x x		2			3,					2x1 x2 4,
		1		2				2,			2x 3x 0,
		x 2x			2			2,				1		2
		1			2
		x1≥0, x2≥0											x1≥0
	Z(X)=3x1+2x2 max,										Z(X)=4x1+6x2 max,
		3x x 0,									4x 5x 0,
		1		2								1		2
7	x1 x2 2,									22	2x1 3x2 0,
7		4x	x				16,			22		2x	3x		6,
		4x	x				16,					2x	3x		6,
		1		2								1		2
		2x x 6,										2x x 2,
		1			2							1		2
		x1≥0, x2≥0
	Z(X)=2x1+5x2 min,										Z(X)=-x1+4x2 max,
		2x1 x2 4,									2x1 3x2 6,
		x	x					4,			2x1 3x2 6,
		1			2
8							14,			23	3x1 2x2 6,
8	x1 2x2						14,			23
	x		3x					5,			2x1 3x2 0,
		1			2						x x			1,
		x					4,					1	2
		1
		x1≥0, x2≥0											x2≥0
	Z(X)=-2x1–x2 max,										Z(X)=x1+4x2 min,
		x x 2,										2x 3x 6,
		1			2			16,				1		2
9	2x1 3x2							16,		24	2x1 3x2 6,
9		x x			10,					24		x	x		3,
		x x			10,							x	x		3,
		1	2									1	2
		2x x 8,										2x	3x		0,
		1			2							1		2
		x1≥0, x2≥0										x1≥0, x2≥0
	Z(X)=3x1+2x2 max,										Z(X)=x1–4x2 min,
	2x1 x2 0,											x 3x			0,
	2x1 x2 0,											1		2	0,
10								3,		22		x1 x2			0,
10	x 2x							3,		22		2x1 x2 6,
		1				2						2x1 x2 6,
					x2 3,						2x 3x				18,
												1		2
		x1≥0, x2≥0										x1≥0, x2≥0
									126

										Окончание табл. 1
Вариант			Задача						Вариант		Задача
	Z(X)=2x1+4x2 min,									Z(X)=-5x1+x2 min,
			2x x 9,							2x 3x 0,
				1	2		15,				1			2		9,
11	x1 2x2						15,		26	x1 3x2						9,
11			x 2x					9,	26		x 3x					3,
			x 2x					9,			x 3x					3,
			1		2						1			2
	2x			x			15,			x				3x		3,
			1		2						1			2
			x1≥0, x2≥0								x1≥0, x2≥0
	Z(X)=x1–3x2 min,									Z(X)=4x1+3x2 min,
	x			2x				12,		2x			3x			0,
			1		2						1			2
12			2x1 x2 6,						27		2x1 x2 4,
12			x		x			3,	27		3x		x			0,
			x		x			3,			3x		x			0,
				1	2						1			2
			2x		x			6,		2x		3x				12,
				1	2						1			2
												x2≥0
	Z(X)=3x1–x2 max,									Z(X)=2x1+3x2 min,
	3x 2x 6,									x x 2,
				1			2				1			2
13		2x1 3x2 6,							28	x1 x2 0,
13			x					6,	28		3x		x			6,
			x					6,			3x		x			6,
			1								1			2
						x 6,				3x x 6,
								2			1			2
			x1≥0, x2≥0
	Z(X)=x1–2x2 min,									Z(X)=3x1–x2 min,
		2x x 2,									2x x 4,
14			1		2				29		1			2
14		x1 2x2 7,							29	x1 x2 2,
	4x			3x				12,		3x		2x				0,
			1		2						1			2
			x	3x			18,				x	x			0,
			1		2						1			2
	Z(X)=3x1+6x2 max,									Z(X)=3x1+4x2 max,
	4x1 x2 0,										4x		x			0,
	4x1 x2 0,										1			2
15									30		x1 x2 3,
15	x1 x2 3,								30
		2x 3x				2		6,		3x1 2x2 6,
			1			2				2x			5x			0,
											1			2
			x1≥0, x2≥0								x1≥0, x2≥0

127

2. Решить графическим методом задачи с п переменными (табл. 2). Таблица 2

Вари-					Задача						Вари-							Задача
ант					Задача						ант							Задача
ант											ант
	Z(X)=2x1+8x2+3x3+4x4 min,											Z(X)=2x1+8x2+3x3+4x4 max
1	13x 3x 2x 7x 8,										16	4x 5x 2x x 2,
1				1	2			3		4	16					1		2		3x	3		4
		7x 2x x 4x 2,												5x			8x			3x		x		1,
				1	2		3			4						1		2		3			4
					xj≥0, j=1,2,3,4												xj≥0, j=1,2,3,4
	Z(X)=2x1+3x2–x3+4x4 min,											Z(X)=2x1+5x2+x3+x4 max
2			2x		3x			7x		21,	17				x		2x		3x				x	1,
2		x		1		2			4	12,	17					1		2		3			4		6,
		x		2x		x		5x		12,							3x		2x				x		6,
			1		2		3		4									2			3		4
					xj≥0, j=1,2,3,4												xj≥0, j=1,2,3,4
	Z(X)=4x1+13x2+3x3+6x4 min,											Z(X)=9x1+2x2+4x3–8x4 max
3	5x				3x		x	2x		1,	18	4x				3x		2x				7x			12,
3				1	2		3		4		18				1		2			3			4
			9x 4x 2x 3x 6,											2x 2x x 4x 4,
			1		2			3		4						1		2		3			4
					xj≥0, j=1,2,3,4												xj≥0, j=1,2,3,4
	Z(X)=x1+x2+3x3+4x4 min,											Z(X)=x1–2x2–x3+3x4 max
4			5x 6x x 2x 2,								19	4x 2x x x 2,
4				1	2		3		4		19						1		2		3		4
	11x1 14x2						2x3 5x4 2,					6x1 6x2 x3 2x4 10,
					xj≥0, j=1,2,3,4												xj≥0, j=1,2,3,4
	Z(X)=11x2+x3+4x4 min,											Z(X)=2x1+x2–x3–2x4 min,
5			4x 5x x x 1,								20			2x x 3x x 6,
5				1		2		3	4		20					1		2		3			4
	11x1 11x2						3x3 2x4 11,							x1 x2 2x3 x4 7,
					xj≥0, j=1,2,3,4												xj≥0, j=1,2,3,4
	Z(X)=4x1+4x2–3x3+2x4 min,											Z(X)=2x1+3x2+6x3–18x4 min,
6	2x			13x		4x			3x 19,		21	4x					6x		x		2x				8,
6			1		2	x		3		4	21		4x			1		2		3			4		12,
			3x	7x		x		2x		16,			4x			14x			2x				5x		12,
			1		2		3		4					1				2		3				4
					xj≥0, j=1,2,3,4												xj≥0, j=1,2,3,4
	Z(X)=12x1+8x2+5x3+4x4 min,											Z(X)=3x1–x2–3x3+3x4 max
7	6x x x 2x 2,										22	2x 2x 3x 3x 9,
7				1	2		3		4		22					1	x	2		3				4
			11x x 2x 3x 7,											x			x	2x			x			6,
				1	2			3		4						1	2			3			4
					xj≥0, j=1,2,3,4												xj≥0, j=1,2,3,4
8	Z(X)= x1–19x2–5x3–7x4 min,										23		Z(X)=x1–2x2+3x4 max

128

		5x1 4x2			x3	x4 1,							3x1 x2 x3 x4 10,
	6x		7x		x		2x		10,		2x				3x					x		2x 8,
		1		2	3		4						1				2			3		4
			xj≥0, j=1,2,3,4												xj≥0, j=1,2,3,4
													Окончание табл. 2
Вари-				Задача						Вари-							Задача
ант				Задача						ант							Задача
ант										ант
	Z(X)=7x1+3x2+3x3+2x4 min,										Z(X)=3x1+3x2+4x3–6x4 max
9	10x x 2x 3x 2,									24			3x x x x 3,
9		1		2	3		x	4		24			x		1			2		3		4
		6x 2x			3x		x	18,					x	x						2x 2x 4,
		1		2	3		4						1			2				3		4
			xj≥0, j=1,2,3,4												xj≥0, j=1,2,3,4
	Z(X)=3x1+4x2+3x3+7x4 min,										Z(X)=2x1+10x2+4x3+2x4 mi
	Z(X)=3x1+4x2+3x3+7x4 min,																			n,
																				n,
10	2x1 x2			10x3		5x4 10,				25	x1 2x2							2x3			2x4 2,
	x x 6x 4x 2,												x x x x 3,
		1	2		3		4								1			2		3		4
			xj≥0, j=1,2,3,4												xj≥0, j=1,2,3,4
		Z(X)=-22x1+19x2–5x3–									Z(X)=2x1+3x2+4x3–6x4 max
			6x4 max								Z(X)=2x1+3x2+4x3–6x4 max
			6x4 max
11	4x1 13x2 7x3 x4 1,									26	x1 x2 2x3 2x4 8,
	4x 18x 10x 2x 6,										2x					x			x		3x 6,
		1		2			3		4					1		2				3		4
			xj≥0, j=1,2,3,4												xj≥0, j=1,2,3,4
	Z(X)=3x1+2x2+5x3+4x4 min,										Z(X)=7x1+10x3+6x4 min,
12	8x 7x 3x 2x 4,									27	x 2x 2x 2x 3,
12		1		2	3			4		27			1			2				3		4
		x 4x		2x 3x				20,				x				5x		5x				3x 8,
		1	2		3		4						1			2				3		4
			xj≥0, j=1,2,3,4												xj≥0, j=1,2,3,4
	Z(X)=-2x1+x2+3x3–2x4 min,										Z(X)=2x1+6x2+4x3+3x4 ma
	Z(X)=-2x1+x2+3x3–2x4 min,																			x
																				x
13	3x1 x2 4x3 x4 2,									28	2x1 3x2 2x3 x4 6,
			x2 7x3			2x4 6,							x1 2x2 x3 x4 4,
	5x1		x2 7x3			2x4 6,							x1 2x2 x3 x4 4,
			xj≥0, j=1,2,3,4												xj≥0, j=1,2,3,4
	Z(X)=-2x1+2x2–3x3–7x4 min,													Z(X)=-2x1+6x2–
	Z(X)=-2x1+2x2–3x3–7x4 min,														3x3+6x4 min,
															3x3+6x4 min,
14	x1 8x2 x3 6x4 2,									29			x1 3x2 3x3 x4 6,
						22x4 2,
	3x1 27x2 4x3					22x4 2,					2x1 2x2 x3 2x4 6,
			xj≥0, j=1,2,3,4												xj≥0, j=1,2,3,4
15	Z(X)=2x1+x2–4x3+3x4 max									30	Z(X)=4x1+12x2+4x3+8x4 ma
15	Z(X)=2x1+x2–4x3+3x4 max									30										x
																				x
									129

2x1			3x3 x4 2,			x1 4x2 x3 7x4 12,
	3x	x	5x	2x	7,	2x		3x	3x	x	12,
	1	2	3	4			1	2	3	4
		xj≥0, j=1,2,3,4						xj≥0, j=1,2,3,4

3.Решить методом искусственного базиса задачи линейного программирования (табл. 2).

4.Решить симплексным методом задачи (табл. 3).

									Таблица 3
Вариант			Задача		Вариант			Задача
	Z(X)=x1+4x2+x3 max					Z(X)=-2x1–2x2–2x3 min,
	x		2x	x 4,		x x 2x 4,
		1	2	3			1	2	3
1		3x1 x2 2x3 9,			16		x1 x2 x3 2,
		2x1	3x2 x3 6,					x2	2x3 6,
		2x1	3x2 x3 6,			3x1		x2	2x3 6,
		xj≥0, j=1,2,3					xj≥0, j=1,2,3
	Z(X)=2x1+x2–x3 min,					Z(X)=-3x1–2x2–2x3 min,
	2x		2x	x 5,		x		x	x 3,
		1	2	3		1		2	3
2	x1 2x2 x3 7,				17	x1			x3 2,
	x		x	2x 1,		x x x 1,
		1	2	3		1		2	3
		xj≥0, j=1,2,3					xj≥0, j=1,2,3
	Z(X)=x1–x2+x3 max					Z(X)=-2x1+8x2+3x3 min,
	4x		2x	x 6,			3x	x	x 12,
		1	2	3			1	2	3
3		x1 x2 x3 1,			18		x1 x2 x3 8,
	x x 4x 24,					2x 3x			x 8,
		1	2	3			1	2	3
		xj≥0, j=1,2,3					xj≥0, j=1,2,3
	Z(X)=5x1+2x2+x3 max					Z(X)=6x1+7x2+9x3 min,
		x	x x 3,			x 2x			2x 5,
		1	2	3			1	2	3
4		x1 2x2 2x3 4,			19		x1 x2 x3 2,
								x2	x3 2,
	3x1 4x2 2x3 12,					x1		x2	x3 2,
		xj≥0, j=1,2,3					xj≥0, j=1,2,3
	Z(X)=x1–8x2–3x3 max					Z(X)=5x1+2x2+x3 max
	3x		x 2x 6,				x	x	x 3,
		1	2	3			1	2	3
5		x1 x2 x3 4,			20		2x1 x2 x3 4,
									2x3 12,
	x1 3x2 x3 4,					3x1 2x2			2x3 12,
		xj≥0, j=1,2,3					xj≥0, j=1,2,3
6	Z(X)=-x1–3x2–x3 max				21	Z(X)=6x1–x2+3x3 max

130

<<< < Предыдущая 1 2 3 4 5 6 7 8 9 10 11 1213 / 1513 14 15 > Следующая >>>

Соседние файлы в предмете [НЕСОРТИРОВАННОЕ]

#
16.06.20241.5 Mб01298.pdf
#
16.06.20241.5 Mб01299.pdf
#
16.06.2024134.12 Кб013.pdf
#
16.06.2024200.63 Кб0130.pdf
#
16.06.20241.5 Mб01300.pdf
#
16.06.20241.51 Mб01301.pdf
#
16.06.20241.51 Mб01302.pdf
#
16.06.20241.51 Mб11303.pdf
#
16.06.20241.51 Mб01304.pdf
#
16.06.20241.51 Mб01305.pdf
#
16.06.20241.52 Mб01306.pdf

	200		1	6	9	3
	200
2	400		3	2	2	4
2	400
	600		4	5	4	7
	600
	200		1	4	3	9
	200
	bj	10	15	15	10	10
	ai	10	15	15	10	10
	ai	3	4	5	4	6
	5	3	4	5	4	6
	5
3	10	1	5	7	1	5
3	10
	15	4	6	6	3	4
	15
	10	2	7	4	7	2
	10
	bj	5	5	10	10	5
	ai	5	5	10	10	5
	ai	3	4	6	5	13
	5	3	4	6	5	13
	5
	5	6	3	7	6	10
4	5
4	10	10	5	2	2	6
		10	5	2	2	6

	15	9	4	4	9	5
	15
	10	4	6	2	3	4
	10
			121

	ai	bj	300	300	300	300
			300	300	300	300
			7	2	3	1
	100		7	2	3	1
	100
11	200		2	4	4	7
	300		3	4	5	5
	300
	400		4	3	3	2
	400

	ai	bj	20	40	50		70
			20	40	50		70
			13		8	7	11
	30		13		8	7	11
	30
13	40		6		7	9	8
13	40
	50		5		12	5	10
	50
	60		19		6	14	4
	60
	ai	bj	200	200	200		200
			200	200	200		200

	200		1	6	9	3
	200
2	400		3	2	2	4
2	400
	600		4	5	4	7
	600
	200		1	4	3	9
	200
	bj	10	15	15	10	10
	ai	10	15	15	10	10
	ai	3	4	5	4	6
	5	3	4	5	4	6
	5
3	10	1	5	7	1	5
3	10
	15	4	6	6	3	4
	15
	10	2	7	4	7	2
	10
	bj	5	5	10	10	5
	ai	5	5	10	10	5
	ai	3	4	6	5	13
	5	3	4	6	5	13
	5
	5	6	3	7	6	10
4	5
4	10	10	5	2	2	6
		10	5	2	2	6

	15	9	4	4	9	5
	15
	10	4	6	2	3	4
	10
			121

	ai	bj	300	300	300	300
			300	300	300	300
			7	2	3	1
	100		7	2	3	1
	100
11	200		2	4	4	7
	300		3	4	5	5
	300
	400		4	3	3	2
	400

	ai	bj	20	40	50		70
			20	40	50		70
			13		8	7	11
	30		13		8	7	11
	30
13	40		6		7	9	8
13	40
	50		5		12	5	10
	50
	60		19		6	14	4
	60
	ai	bj	200	200	200		200
			200	200	200		200

	200		1	6	9	3
	200
2	400		3	2	2	4
2	400
	600		4	5	4	7
	600
	200		1	4	3	9
	200
	bj	10	15	15	10	10
	ai	10	15	15	10	10
	ai	3	4	5	4	6
	5	3	4	5	4	6
	5
3	10	1	5	7	1	5
3	10
	15	4	6	6	3	4
	15
	10	2	7	4	7	2
	10
	bj	5	5	10	10	5
	ai	5	5	10	10	5
	ai	3	4	6	5	13
	5	3	4	6	5	13
	5
	5	6	3	7	6	10
4	5
4	10	10	5	2	2	6
		10	5	2	2	6

	15	9	4	4	9	5
	15
	10	4	6	2	3	4
	10
			121

	ai	bj	300	300	300	300
			300	300	300	300
			7	2	3	1
	100		7	2	3	1
	100
11	200		2	4	4	7
	300		3	4	5	5
	300
	400		4	3	3	2
	400

	ai	bj	20	40	50		70
			20	40	50		70
			13		8	7	11
	30		13		8	7	11
	30
13	40		6		7	9	8
13	40
	50		5		12	5	10
	50
	60		19		6	14	4
	60
	ai	bj	200	200	200		200
			200	200	200		200