14. Распределительная задача
Имеется три типа землеройных механизмов: экскаваторы, скреперы, бульдозеры, используемые на двух строительных объектах.
Объем землеройных работ на первом строительном объекте равен 12 тыс.м3, на 2-м - 5 тыс.м3.
Стоимость машино-смены работы 1-го механизма дана с учетом единовременных затрат на подготовительные работы (доставка, погрузка-разгрузка механизмов, прокладка дорог и проездов и пр.). Производительность i-го механизма на j-ом объекте указана в таблице.
Требуется так распределить механизмы по объектам, чтобы выполнить заданный объем работ с минимальными затратами. Исходные данные для решения задачи приведены в таблиц.
|
Тип механизма |
Количество механизмов, шт. |
Стоимость машино-смены, руб. |
Производительность механизма на объекте, м /ч | |
|
|
|
|
1 |
2 |
|
Эскаватор |
5 |
50 |
130 |
50 |
|
Скрепер |
10 |
25 |
100 |
150 |
|
Бульдозер |
15 |
30 |
150 |
130 |
15. Задача о застройке микрорайона
Для застройки микрорайона можно применить 3-и типовых проекта зданий, в каждом из которых предусмотрено 4-е типа квартир (одно-, двух-, трех- и четырех комнатные квартиры). Стоимость одного здания каждого типа соответственно равна: 1,2; 1,8; 3 у.е. Количество квартир i – го типа в одном доме j – го типа и потребность в квартирах i – го типа приведены в таблице.
|
Тип квартиры |
Тип здания |
Потребность в квартирах | |||
|
1 |
2 |
3 |
| ||
|
1-о комнатные |
10 |
40 |
32 |
1500 | |
|
2-х комнатные |
65 |
40 |
32 |
2000 | |
|
3-х комнатные |
25 |
80 |
32 |
2000 | |
|
4-х комнатные |
0 |
0 |
32 |
500 | |
Необходимо составить план застройки микрорайона, удовлетворяющий потребность в квартирах, для которого затраты на строительство будут минимальными.
16*. Задача о покрытии местности при строительстве объектов
При строительстве школ могут быть использованы пять мест Vj (j=1,2,3,4,5). Каждая школа могла бы обслуживать (aij=1) или не обслуживать (aij=0) некоторые из 4-х микрорайонов Li (i=1,2,3,4). После возведения школ каждый из четырех микрорайонов должен быть «покрыт» хотя бы один раз, (см.рис.7.2)
Найти наиболее дешевое “покрытие” всех микрорайонов, если известны расходы на строительство каждой школы Vj , равные ci (j=1,2,3,4,4): 250, 200,150, 300,100 у.е..
Рис. 7.2
7. Задача о застройке микрорайона
Для застройки микрорайона можно применить два типовых проекта зданий, в каждом из которых предусмотрено четыре типа квартир (одно-, двух-, трех- и четырех комнатные квартиры). Стоимость одного здания каждого типа соответственно равна: 2; 3 у.е. Количество квартир i–го типа в одном доме j–го типа и потребность в квартирах i – го типа приведены в таблице
|
Тип квартиры |
Тип здания |
Потребность в квартирах | |
|
1 |
2 | ||
|
1-о комнатные |
40 |
32 |
2000 |
|
2-х комнатные |
40 |
64 |
2000 |
|
3-х комнатные |
80 |
32 |
3000 |
|
4-х комнатные |
0 |
32 |
500 |
Необходимо составить план застройки микрорайона, удовлетворяющий потребность в квартирах, для которого затраты на строительство будут минимальными.