На базах
имеется однородный груз в количестве
тонн. Этот груз требуется перевезти в пункты
, имеющие потребности
тонн. Расстояние между пунктами отправления и пунктами назначения заданы матрицей расстояний
.
Стоимость перевозки пропорциональна количеству груза и расстоянию, на которое этот груз перевозится.
Спланировать перевозки так, чтобы их общая стоимость была минимальной (ввиду пропорциональности затрат количеству груза и расстоянию, для решения задачи достаточно минимизировть общий объём плана, выраженный в тонно-километрах).
Задачу решить методом потенциалов, первоначальный опорный план составить методом северо-западного угла.
1.
.
2.
.
3.
.
4.
.
5.
.
6.
.
7.
.
8.
.
9.
.
10.
.
11.
.
12.
.
13.
.
14.
.
15.
.
16.
.
17.
.
18.
.
19.
.
20.
.
21.
.
22.
.
23.
.
24.
.
25.
.
26.
.
27.
.
28.
.
29.
.
30.
.
ЛИТЕРАТУРА
1. Акулич И. Л.. Математическое программирование в примерах и задачах. – М.: Высшая школа, 1986.
2. Высшая математика для экономистов / Под ред. Н. Ш. Кремера. – М.: Банки и биржи, ЮНИТИ, 1997.
3. Калихман И. Л. Сборник задач по математическому программированию. – М.: Высшая школа, 1979.
4. Кузнецов Ю. Н., Кузубов В. И., Волощенко А. Б. Математическое программирование. – М.: Высшая школа, 1986.
5. Руководство к решению задач с экономическим содержанием по курсу высшей математики / Под ред. А. И. Карасева и Н. Ш. Кремера. – М.: ВЗФЭИ, 1989.






