Математические методы и модели в расчетах на ЭВМ (стр. 4 )

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

Пиловочное сырье, сосредоточенное в трех леспромхозах, необходимо доставить на пять лесозаводов. Запасы груза в пунктах отправления равны соответственно , и единиц. Потребности пунктов назначения составляют соответственно , , , , единиц. При этом суммарный запас груза у поставщиков равен суммарным потребностям:

. Затраты на перевозку единицы груза от -го поставщика -му потребителю известны и равны руб. Требуется определить оптимальный план перевозок груза, т. е. найти количество груза, которое необходимо перевезти от каждого поставщика каждому потребителю, чтобы все запасы были бы вывезены из пунктов отправления, были бы удовлетворены потребности пунктов назначения и этот план имел бы минимальные затраты на все перевозки. Исходные данные выбрать из табл. 7.

Методические указания

Разработка математической модели транспортной задачи и ее анализа рассмотрены в работе [6]. Для решения задачи необходимо выполнить следующие пункты:

1. Исходные данные представить в виде таблицы перевозок.

2. Составить математическую модель.

3. Начальный опорный план перевозок составить методом «северо-западного» угла.

4. Все последующие планы перевозок определить методом потенциалов.

5. Вычислить затраты для каждого плана перевозок.

6. Определить оптимальный план перевозок на ЭВМ.

Таблица 7

Исходные данные для задачи 7

Пара-метры	Вариант
1	2	3	4	5	6	7	8	9	10	11	12	13	14	15
	420	80	330	380	170	310	270	460	180	210	230	400	200	110	200
	450	280	210	50	140	340	230	310	200	660	250	130	180	210	380
	90	580	160	330	200	240	160	150	270	80	100	180	380	210	290
	50	380	60	100	130	190	100	50	160	240	100	90	220	80	110
	400	210	130	180	80	300	150	150	80	80	90	120	120	120	170
	250	130	170	150	50	120	150	240	130	140	110	200	140	110	110
	160	120	200	130	150	170	150	130	140	200	120	150	90	100	250
	100	100	140	200	100	110	110	350	140	290	160	150	190	120	230
	7	4	6	5	8	3	6	6	2	5	2	4	7	4	7
	6	3	4	4	3	2	5	5	7	4	7	5	3	7	7
	6	3	2	4	8	6	2	3	6	8	7	3	6	4	4
	4	4	6	6	4	6	7	6	2	5	6	6	3	3	3
	4	4	2	7	8	7	5	4	5	4	3	3	7	7	7
	5	2	5	4	2	2	5	4	4	4	5	4	8	6	4
	6	5	3	8	3	7	3	2	6	4	6	2	4	3	6
	3	8	7	4	5	8	2	4	4	3	7	3	4	2	4
	3	7	8	5	6	3	3	5	5	4	2	5	3	6	8
	7	8	8	5	4	2	7	3	4	2	2	3	5	6	4
	6	5	2	7	3	3	2	3	4	2	2	5	5	7	4
	4	3	3	7	2	6	5	4	6	8	2	3	5	2	8
	7	8	4	3	2	5	5	3	7	6	5	2	2	7	4
	6	8	5	5	6	4	6	8	4	5	7	8	3	8	6
	6	4	5	6	3	8	7	7	8	8	7	8	7	3	5

Продолжение табл. 7