Добавил:
Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Учебное пособие 3000265.doc
Скачиваний:
24
Добавлен:
30.04.2022
Размер:
1.33 Mб
Скачать

2. Решение задачи способом наименьшего элемента в строке

Поочередно, начиная с первой строки матрицы с наименьшим стоимостным элементом, в клетку вносится максимально возможный объем работ (табл. 3.2.3). Если объем работ по срокам не выполнен, то находится следующая клетка с минимальным элементом в этой строке, куда и распределяются оставшиеся объемы работ.

Таблица 3.2.3

Марка бульдозера

Затраты на выполнение единицы работы С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. Решение задачи способом наименьшего элемента в столбце

Поочередно, начиная с первого столбца матрицы с наименьшим стоимостным элементом, вносится максимальный объем работ (табл. 3.2.4). Если объем работ по столбцу не выполнен, то находится следующая клетка с минимальным стоимостным элементом в столбце, куда и распределяется оставшийся объём работ.

Таблица 3.2.4

Марка бульдозера

Затраты на выполнение единицы работы С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 = 16×18 + 18×14 + 18×20 + 18×19 +24×7 +28×12 +

+36×3 + 18×16 + 24×23=2694 тыс. руб.

4. Решение задачи способом наименьшего элемента в матрице

Этот способ дает лучшие результаты особенно в крупных матрицах. Требуется больше внимания и времени. В матрице стоимостей имеется клетка с минимальным элементом (А1, В4), в которую помещаются максимально возможные объемы работ (табл. 3.2.5). Затем ищутся клетки со следующими минимальными стоимостными элементами, куда и помещаются оставшиеся объемы работ и т.д.

Таблица 3.2.5

Марка бульдозера

Затраты на выполнение единицы работы Сij по объектам Вj, (руб./м3)

Пi тыс. м3

В1

В2

В3

В4

А1

20

38

51

16/18 (1)

18

А2

32

18/14 (2)

48

71

14

А3

19

36

18/20 (3)

44

20

А4

18/19 (4)

24/7 (6)

55

67

26

А5

69

28/12 (8)

36/3 (9)

18/16 (5)

31

А6

41

56

24/23 (7)

32

23

Vj тыс. м3

19

33

46

34

132

Суммарные затраты:

Y = 16×18 + 18×14 + 18×20 + 18×19 +24×7 +28×12 +

+36×3 + 18×16 + 24×23=2694 тыс. руб.