Дорожно-строительная организация ведет строительство пяти автомобильных дорог, для которых поставляется песчано-гравийная смесь из четырех карьеров местных строительных материалов.
Расстояние между соответствующими карьерами и дорогами известно и обозначено 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

Отделочные материалы
Практически на протяжении всего строительства, приходится иметь дело с различными измерительными и разметочными инструментами. Прежде всего, необходима рулетка, состоящая из матер ...
Уход за газоном
Январь. Зимой существует большая опасность вымерзания газона. Газонная трава более подвержена вымерзанию, чем другие природные структуры. Если зимой травяной покров подвергается н ...