Дорожно-строительная организация ведет строительство пяти автомобильных дорог, для которых поставляется песчано-гравийная смесь из четырех карьеров местных строительных материалов.
Расстояние между соответствующими карьерами и дорогами известно и обозначено L ij - расстояние от i -го карьера до j- ой дороги.
Расстояние между карьерами и строящимися дорогами Lij (км) приведено в табл. 1.1.
Таблица 1.1
Поставщики |
Потребители |
||||
Д1 |
Д2 |
ДЗ |
Д4 |
Д5 |
|
К1 |
8 |
12 |
7 |
9 |
17 |
К2 |
12 |
10 |
11 |
14 |
20 |
К3 |
15 |
14 |
19 |
16 |
19 |
К4 |
23 |
11 |
14 |
18 |
20 |
Требуется определить оптимальное распределение объемов песчано- гравийной смеси между потребителями с учетом имеющихся ограничений, исходя из минимальных затрат транспортной работы, выраженной в [т км]
Таблица 1.2 Исходные данные:
№ |
Поставщики Vi ; тн |
Потребители Wj ; тн |
Отсутствует подъездной путь между К и Д |
||||||||
1 |
600 |
600 |
500 |
200 |
100 |
500 |
600 |
600 |
300 |
К1 |
Д1 |
В данном случае между карьером К1 и дорогой Д1, отсутствует подъездной путь и доставка этой дорогой груза из данного карьера невозможна.
Имеет место ограничения в т:
где n - число карьеров;
m - число дорог.
600+600+500+200 <
100+500+600+600+300
Расчет сетевого графика производства строительно-монтажных работ жилого
дома №11
Таблица 7 № п.п. Наименование работ i-j k-j t, (дни) P, (кол-во раб-х в смену) 1 2 3 4 5 6 1. Подготовительные ратрты S - 4 10 2. Разработка грунта экскаватором А S 1 2 3. Разрабо ...
Характеристики систем отопления
Отопительные системы разрешают одну из задач по созданию искусственного климата в помещениях. Они служат для поддержания заданной температуры воздуха во внутренних помещениях здан ...