3.5. Транспортная задача.

На трех заводах производится однородная продукции в количестве единиц. Четырем потребителям требуется соответственно единиц продукции. Расходы по перевозке единицы продукции с -го завода -му потребителю

41

известны (см. Транспортную таблицу). Требуется спланировать перевозку продукции так, чтобы затраты на транспортировку были минимальными.

Транспортная таблица

Заводы	Потребители				Запас продукции, ед.
	В1	В2	В3	В4
А1
А2
А3
Потребность в продукции, ед.

Исходные данные по вариантам заданий указаны в таблице:

Вар	0	1	2	3	4	5	6	7	8	9
	700	600	300	200	500	800	200	250	600	900
	300	400	600	500	700	300	600	450	450	300
	600	700	1000	300	800	500	500	300	750	600
	350	400	500	350	500	450	150	200	300	400
	350	300	550	150	400	250	400	300	500	550
	250	800	400	250	750	350	200	150	550	350
	650	200	450	250	350	550	550	350	450	500
	7	4	4	2	5	3	5	9	7	3
	8	40	5	4	2	8	4	3	5	6
	7	6	7	3	3	5	2	4	9	4
	9	8	9	7	4	4	8	6	3	9
	8	5	7	6	7	9	3	3	8	2
	5	7	4	8	8	3	2	2	4	5
	3	3	9	4	6	7	5	5	3	8

42

Вар	0	1	2	3	4	5	6	7	8	9
	8	9	7	2	5	6	9	3	12	4
	7	4	8	9	6	4	6	4	8	3
	4	8	2	5	9	8	2	7	4	7
	3	6	3	3	7	7	5	9	6	4
	7	2	8	8	2	5	7	6	7	9

3.6. ДИНАМИЧЕСКОЕ ПРОГРАММИРОВАНИЕ.

Производственное объединение выделяет четырем входящим в него предприятиям кредит в сумме 100 млн ден.ед. для расширения производства и увеличения выпуска продукции. По каждому предприятию известен возможный прирост выпуска продукции (в денежном выражении) в зависимости от выделенной ему суммы X .

Для упрощения вычислений выделяемые суммы кратны 20 млн ден. ед. При этом предполагаем, что прирост выпуска продукции на j-м предприятии не зависит от суммы средств, вложенных в другие предприятия, а общий прирост выпуска в производственном объединении равен сумме приростов, полученных на каждом предприятии объединения.

Исходные данные по вариантам заданий указаны в таблице:

Выделяемые средства млн ден. ед.	Предприятие
	№1	№2	№3	№4
	Прирост выпуска продукции на предприятиях , млн ден. ед.
20	10		11	16
40	31		36	37
60	42		45	46

43

Выделяемые средства млн ден. ед.	Предприятие
	№1	№2	№3	№4
	Прирост выпуска продукции на предприятиях , млн ден. ед.
80	62		60	63
100	76		77	80

Прирост продукции второго предприятия представлен в таблице:

Вариант	0	1	2	3	4	5	6	7	8	9
	12	10	14	12	10	11	13	11	13	10
	26	24	28	24	26	23	28	25	25	26
	36	34	38	36	34	33	37	36	35	37
	54	52	56	52	54	52	55	55	54	53
	72	74	78	74	74	73	76	74	78	75

Требуется так распределить кредит между предприятиями, чтобы общий прирост выпуска продукции на производственном объединении был максимальным.