На основе линейного программирования

Задача оптимального варианта производства работ определяется в результате решения транспортной задачи, которая формулируется следующим образом:

, где

Сij – себестоимость разработки и перевозки одного метра грунта от i –го поставщика к j –му потребителю;

Vij – объём перевозимого грунта от i –го поставщика к j –му потребителю.

Ограничения:

1.Ни один из V_ij не должен равняться нулю;

2.ΣV_i = ΣV_j;

Такие задачи решаются одним из методов линейного программирования:

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

2.метод потенциалов (на ЭВМ).

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

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

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

Результаты подсчета продольной дальности возки заносятся в таблицу:

Таблица 2.

Связи	L ц масс., м.	ΔL, м.	L пр.в., м.	Средство механизации	Мин. Себестоимость, руб/м3
2–2’				Экс-р ЭО-6112Б(q=1,25м3) а/сКрАЗ-256Б
2–4’				Экс-р ЭО-6112Б(q=1,25м3) а/сКрАЗ-256Б
2–6’				Экс-р ЭО-6112Б(q=1,25м3) а/сКрАЗ-256Б
3–4’				Экс-р ЭО-6112Б(q=1,25м3) а/сКрАЗ-256Б
3–5’				Экс-р ЭО-6112Б(q=1,25м3) а/сКрАЗ-256Б
3–2’				Экс-р ЭО-6112Б(q=1,25м3) а/сКрАЗ-256Б
4–2’				Экс-р ЭО-6112Б(q=1,25м3) а/сКрАЗ-256Б
4–3’				Экс-р ЭО-6112Б(q=1,25м3) а/сКрАЗ-256Б
4–4’				Скрепер самоходный ДЗ-13А (Q=15м3)
4–6’				Экс-р ЭО-6112Б(q=1,25м3) а/сКрАЗ-256Б
4–7’				Экс-р ЭО-6112Б(q=1,25м3) а/сКрАЗ-256Б
5–2’				Экс-р ЭО-6112Б(q=1,25м3) а/сКрАЗ-256Б
5–4’				Экс-р ЭО-6112Б(q=1,25м3) а/сКрАЗ-256Б
5–6’				Экс-р ЭО-6112Б(q=1,25м3) а/сКрАЗ-256Б
5–7’				Экс-р ЭО-6112Б(q=1,25м3) а/сКрАЗ-256Б
6–4’				Экс-р ЭО-6112Б(q=1,25м3) а/сКрАЗ-256Б
6–6’				Скрепер самоходный ДЗ-13А (Q=15м3)
6–7’				Экс-р ЭО-6112Б(q=1,25м3) а/сКрАЗ-256Б
7–6’				Экс-р ЭО-6112Б(q=1,25м3) а/сКрАЗ-256Б
7–7’				Экс-р ЭО-6112Б(q=1,25м3) а/сКрАЗ-256Б

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

В курсовом проекте, зная Нср. можно сразу определить поперечную дальность возки по таблице 2 методических указаний часть 1(2).

Результаты подсчета поперечной дальности возки сводятся в таблицу:

Таблица 3.

Связи	Lпопереч., м.	Средство механизации	Мин. себестоимость, руб/м3.
1-1`		Экс-р ЭО-6112Б(q=1,25м3) а/сКрАЗ-256Б
3-3`		Экс-р ЭО-6112Б(q=1,25м3) а/сКрАЗ-256Б
4-3`		Экс-р ЭО-6112Б(q=1,25м3) а/сКрАЗ-256Б
5-3`		Экс-р ЭО-6112Б(q=1,25м3) а/сКрАЗ-256Б
6-3`		Экс-р ЭО-6112Б(q=1,25м3) а/сКрАЗ-256Б
3-5`		Экс-р ЭО-6112Б(q=1,25м3) а/сКрАЗ-256Б
4-5`		Экс-р ЭО-6112Б(q=1,25м3) а/сКрАЗ-256Б
5-5`		Экс-р ЭО-6112Б(q=1,25м3) а/сКрАЗ-256Б
6-5`		Экс-р ЭО-6112Б(q=1,25м3) а/сКрАЗ-256Б
7-5`		Экс-р ЭО-6112Б(q=1,25м3) а/сКрАЗ-256Б
6-8`		Экс-р ЭО-6112Б(q=1,25м3) а/сКрАЗ-256Б
7-8`		Скрепер самоходный ДЗ-13А (Q=15м3)
8-8`		Скрепер самоходный ДЗ-13А (Q=15м3)
8-9`		Скрепер самоходный ДЗ-13А (Q=15м3)

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

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