Транспортные задачи

пример

	A	B	C	D	E
1	Хранилище	Стоимость перевозки 1 т топлива потребителям, руб			Запрасы топлива, т
2		В1	В2	В3
3	А1	4	3	5	40
4	А2	6	2	1	50
5	А3	7	4	2	60
6	А4	5	6	3	30
7	Потребность в топливе	60	80	40
8
9		Количество топлива
10		60	0	0	0
11		0	0	0	0
12		0	0	0	0
13		0	80	40	0
14		60	80	40	60
15	Целевая функция
16	560

лекция

	A	B	C	D	E
1	Хранилище	Стоимость перевозки 1 т топлива потребителям, р			Запасы топлива, т
2		В1	В2	В3
3	А1	2	5	2	90
4	А2	4	1	5	400
5	А3	3	6	8	110
6	Потребность в топливе, т	140	300	160
7
8		Количество топлива
9		2	6.0	2	10
10		0	0	0	0
11		0	0	0	0
12		2	6.0	2
13	ЦФ
14	38.0

Лист6

	A	B	C	D	E	F
1	Хранилище	Стоимость перевозки 1 т топлива потребителям, р				Запасы топлива, т
2		В1	В2	В3	В4
3	А1	4	3	6	8	40
4	А2	7	6	4	5	120
5	Потребность в топливе, т	30	50	45	35
6		Количество топлива
7		30	10	0	0	40
8		0	40	45	35	120
9		30	50	45	35
10	ЦФ
11	745

Задача 2

	A	B	C	D	E
1	Хранилище	Стоимость перевозки 1 т топлива потребителям, р			Запасы топлива, т
2		В1	В2	В3
3	А1	40	45	50	290
4	А2	30	28	22	180
5	А3	18	22	14	110
6	А4	24	18	16	420
7	Потребность в топливе, т	600	180	220
8		Количество топлива
9		0	70	220	290
10		180	0	0	180
11		0	110	0	110
12		420	0	0	420
13		600	180	220
14	ЦФ
15	32050

Задача 1

	A	B	C	D	E
1	Хранилище	Стоимость перевозки 1 т топлива потребителям, р			Запасы топлива, т
2		В1	В2	В3
3	А1	2	3	4	320
4	А2	1	5	3	280
5	А3	6	4	2	270
6	А4	7	8	5	350
7	Потребность в топливе, т	450	370	400
8		Количество топлива
9		170	150	0	320
10		280	0	0	280
11		0	220	50	270
12		0	0	350	350
13		450	370	400
14	ЦФ
15	3800

вариант 2

	A	B	C	D	E	F
1	Хранилище	Стоимость перевозки 1 т топлива потребителям, р				Запасы топлива, т
2		В1	В2	В3	В4
3	А1	3	2.5	3.5	4	40
4	А2	2	4.5	5	1	50
5	А3	6	3.8	4.2	2.8	30
6	Потребность в топливе, т	20	40	30	30
7
8		Количество топлива
9		0	40	0	0	40
10		20	0	0	30	50
11		0	0	30	0	30
12		20	40	30	30
13	ЦФ
14	296

Пробный вариант

	A	B	C	D	E
1	Хранилище	Стоимость перевозки 1 т топлива потребителям, руб			Запрасы топлива, т
2		В1	В2	В3
3	А1	10.5	22	17.4	50
4	А2	27.3	12.5	23.7	60
5	А3	13.7	18.6	15.3	70
6	А4	18.1	14.4	11.5	30
7	Потребность в топливе	90	70	50
8
9		Количество топлива
10		50	0	0	50
11		0	60	0	60
12		40	0	30	70
13		0	10	20	30
14		90	70	50
15	Целевая функция
16	2656
17
18	Итак, согласно решению задачи, 1-му потребителю топливо будет доставлено из 1-го (50 т.) и 3-го (40 т) хранилищ. Таким образом, потребитель получит необходимые ему 90 т. топлива. 2-му потребителю топливо будет доставлено из 2-го (60 т) и 4-му (10 т) хранилищ. Таким образом потребитель получит необходимые ему 70 т. топлива.  3-му потребитель топливо будет доставлено из 3-го (30 т) и 4-го (20 т) хранилищ. Таким образом, потребитель получит необходимые ему 50 т топлива.  Из 1-го хранилища топливо будет отправлено следующим потребителям: 1-му (30 т), 4-му (50 т). Из 2-го хранилища - 2-му (60 т), 4-му (60 т). Из 3-го - 1 му (40 т), 3-му (30 т ), 4-му (70 т). Из 4-го - 2-му (10 т), 3-му (20 т), 4-му (30). Общая стоимость перевозок при таком плане поставке составит 2656 руб.
19
20
21
22
23
24
25