- •1. Выбор комплектов машин
- •1. Удельные приведенные затрататы:
- •2. Формирование комплектов машин
- •Пример решения задачи
- •Решение задачи
- •Задача № 2
- •Задача № 3
- •3 Распределение комплектов машин по объектам строительства
- •2). Решение задачи способом наименьшего элемента в строке.
- •1) Решение задачи способом северо-западного угла
- •5). Решение задачи способом двойного предпочтения.
- •4. Области оптимального использования средств механизации
- •Матрица исходных данных
- •Задача № 13
- •Задача № 14
1) Решение задачи способом северо-западного угла
Сначала выполняют работы на 1- ом объекте насколько возможно, затем на 2-ом и т.д. (знаменатель, правая часть клетки). При этом способе объемы работ располагаются от левого верхнего угла матрицы до нижнего правого.
Таблица 10
Марка бульдозера |
Затраты на выполнение единицы работы Сij по объектам Вj, руб./м3 |
Пi, тыс. м3 |
|||
В1 |
В2 |
В3 |
В4 |
||
А1 |
20 / 18 |
38 |
51 |
16 |
18 |
А2 |
32 / 1 |
18 / 13 |
48 |
71 |
14 |
А3 |
19 |
36 / 20 |
18 |
44 |
20 |
А4 |
18 |
24 |
55 / 26 |
67 |
26 |
А5 |
69 |
28 |
36 / 20 |
18 / 11 |
31 |
А6 |
41 |
56 |
24 |
32 / 23 |
23 |
Vj, тыс. м3 |
19 |
33 |
46 |
34 |
132 |
Суммарные затраты:
Y = 18×20+ 1×32 + 13×18 + 20×36 + 26×55 + 20×36 + 11×18 +
+ 23×32 = 360 + 32 + 234 + 720 + 1430 + 720 + 198 + 736 = 4430000 руб.
2). Решение задачи способом наименьшего элемента в строке.
Поочередно, начиная с первой строки матрицы с наименьшим стоимостным элементом, в клетку вносится максимально возможный объем работ. Если объем работ по сроке не выполнен, то находится следующая клетка с минимальным элементом в этой строке, куда и распределяются оставшиеся объемы работ.
Таблица 11
Марка бульдозера |
Затраты на выполнение единицы работы Сij по объектам Вj, р./м3 |
Пi, тыс. м3 |
|||
В1 |
В2 |
В3 |
В4 |
||
А1 |
20 |
38 |
51 |
16 / 18 |
18 |
А2 |
32 |
18 / 14 |
48 |
71 |
14 |
А3 |
19 |
36 |
18 / 20 |
44 |
20 |
А4 |
18 / 19 |
24 / 7 |
55 |
67 |
26 |
А5 |
69 |
28/12 |
36 / 3 |
18 / 16 |
31 |
А6 |
41 |
56 |
24 / 23 |
32 |
23 |
Vj, тыс. м3 |
19 |
33 |
46 |
34 |
132 |
Суммарные затраты:
Y = 18×16 + 14×18 + 20×18 + 19×18 + 7×24 + 12×28 + 3×36+ 16×18 + + 23×24 = 288 + 252 + 360 + 342+ 168 +336 + 288 + 552 = 2694 тыс.р.
3) Решение задачи способом наименьшего элемента в столбце. Поочередно, начиная с первого столбца матрицы с наименьшим стоимостным элементом, вносится максимальный объем работ. Если объем работ по столбцу не выполнен, то находится следующая клетка с минимальным стоимостным элементом в столбце, куда и распределяется оставшийся объём работ. Таблица 12
Марка бульдозера |
Затраты на выполнение единицы работы Сij по объектам Вj, р./м3 |
Пi, тыс. м3 |
|||
В1 |
В2 |
В3 |
В4 |
||
А1 |
20 |
38 |
51 |
18\16 |
18 |
А2 |
32 |
14\18 |
48 |
71 |
14 |
А3 |
19 |
36 |
20\18 |
44 |
20 |
А4 |
19\18 |
7\24 |
55 |
67 |
26 |
А5 |
69 |
12\28 |
3\36 |
16\18 |
31 |
А6 |
41 |
56 |
23\24 |
32 |
23 |
Vj тыс. м3 |
19 |
33 |
46 |
34 |
132 |
Суммарные затраты Y = 2694 тыс.р.
4) Решение задачи способом наименьшего элемента в матрице. Этот способ дает лучшие результаты особенно в крупных матрицах. Требуется больше внимания и времени•. В матрице стоимостей имеется клетка с минимальным элементом (А1, В4), в которую помещаются максимально возможные объемы работ. Затем ищутся клетки со следующими минимальными стоимостными элементами, куда и помещаются оставшиеся объемы работ и т.д. табл. 13. Таблица 13
Марка бульдозера |
Затраты на выполнение единицы работы Сij по объектам Вj, (р./м3) |
Пi тыс. м3 |
|||
В1 |
В2 |
В3 |
В4 |
||
А1 |
20 |
38 |
51 |
16/18 |
18 |
А2 |
32 |
18/14 |
48 |
71 |
14 |
А3 |
19 |
36 |
18/20 |
44 |
20 |
А4 |
18/19 |
24/7 |
55 |
67 |
26 |
А5 |
69 |
28/12 |
36/3 |
18/16 |
31 |
А6 |
41 |
56 |
24/23 |
32 |
23 |
Vj тыс. м3 |
19 |
33 |
46 |
34 |
132 |
Суммарные затраты: Y = 2694 тыс.р.