Матрица единичных стоимостей

Таблица 2

Потребит. Постав. м3 м3		1’	2’	3’	4’	5’	6’
		7180	1778	32209	13335	14524	44405
1	7180	13	1000	0	1000	1000	0
2	1778	12	9	1000	1000	1000	1000
3	32209	32	23	16	25	27	1000
4	13335	18	27	18	17	22	1000
5	14524	1000	1000	1000	17	16	1000
6	44405	1000	1000	1000	1000	1000	16

1.3. Решение задачи распределения земляных масс

1. Эту задачу будем решать вручную (приближенно) и на ЭВМ.

Метод наименьших стоимостей (вручную);

Для решения транспортной задачи методом наименьших стоимостей составляется специальная таблица, называемая матрицей.

В левой стороне таблицы приводятся номера (арабскими цифрами) и объёмы (в сотнях м³) поставщику, в верхней части номера (арабскими цифрами) объёмы потребителей. Предельная дальность возки из выемки (основной поставщик) в насыпь (основной потребитель) можно определить по расстоянию между центрами тяжести соответствующих массивов Lц массива + 50-70 м. (на неровность местности и развороты транспортных средств)

Центр тяжести массива находят как центр тяжести площади графика попикетных объёмов рассматриваемого массива.

Таким образом, на основании полученных данных составляем матрицу. Там, где перевозка грунта невозможна, в соответствующей клетке таблицы пишем ЗП. Следует предусмотреть формальную возможность вывоза излишнего грунта из резервов и карьеров и заполнения кавальеров и отвалов. Такие поставки называются фиктивными, и в соответствующей клетке таблицы записывается – ФП.

Соответственно для запрещенной поставки проставляем заведомо большую цену перевозки (=1000), а для фиктивной при любом объёме фиктивно перевозимого грунта цена равна нулю.

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

Вначале отыскивается клетка из всей матрицы с минимальной себестоимостью. С этой клетки и начинается заполнение соответствующих строк и столбцов.

Фамилия_: Polyakova Номер_задания_: 1311

Количество поставщиков : 6

Количество потребителей : 6

Объемы поставок :

7180 1778 32209 13335 14524 0

Объемы потребления :

7180 1778 32209 13335 14524 0

Цены перевозок :

13 1000 0 1000 1000 0

12 9 1000 1000 1000 1000

32 23 16 25 27 1000

18 27 18 17 22 1000

1000 1000 1000 17 16 1000

1000 1000 1000 1000 1000 16

Решение задачи .

Пост. Потр. Объем Цена

1 3 7180 0

2 1 1778 12

3 4 5402 25

4 1 5402 18

5 5 14524 16

3 2 1778 23

3 3 25029 16

4 4 7933 17

Функционал : 1062225

=======================================================