Выбор оптимальной схемы доставки грузов. Метод северо-западного угла. План двойного предпочтения. Метод Фогеля, страница 5

б) потребное количество механизации не должно превышать его наличия по типам и не может быть величиной отрицательной;

в) грузооборот каждого пункта погрузки и выгрузки должен осваиваться полностью.

Плановые объемы добычи и потребления песчано-гравийной смеси в порту:

А5 =150 т.т А7 =210 т.т А9 =110 т.т

В3 =60 т.т В4 = 110 т.т В5 = 70 т.т В6 =120 т.т.

Количество механизации определяется по формулам:


Z1 = 1,1(G111 + G212),ед

Z2 = 1,1(G323 + G424 + G525 ),ед

Z3 = 1,1(G636 + G737),ед

Z1=1.1(150/46 + 210/47) = 9,ед;

Z2=1.1(110/64 + 60/61) = 3,ед;

Z3=1.1(110/51 + 70/62+ 120/54) =7,ед.


Таблица 7      (Производительность одной машины за расчетный период, тыс.т)

Участок работы механизации

Тип механизации

А1

А2

А3

В4

В5

В6

В7

150

210

110

60

110

70

120

Z1

9

46

47

48

49

46

45

49

Z2

3

62

53

64

61

52

59

60

Z3

7

48

49

62

40

51

62

54

Таблица 8   (Эксплуатационные расходы по одной машине за расчетный период, млн.руб.)

Участок работы механизации

Тип механизации

А1

А2

А3

В4

В5

В6

В7

150

210

110

60

110

70

120

Z1

9

18,4

19

17,9

17,8

18

18,5

19

Z2

3

25,4

26,2

26,4

25,9

27

23,3

26,4

Z3

7

14,4

15

14,7

14,8

14,6

15,1

15

2.2.  Метод эквивалентов

Алгоритм решения методом Фогеля:

1.  Составляется исходная матрица (таблица 9);

2.  Выбираем базисную строку и заполняем ее эквивалент равный ста;

3.  Рассчитываем эквивалент каждой машины на каждом  участке по формуле:

Кij = Пijбj*100

4.  Заполняем матрицу из условия:

Xij = min {Zij ; Ajij}

5.  План проверяется на невырождаемость

Б.к. = m + n -1

6. План проверяется на ограничения;


7. Определяется функция цели:

Рассчитываем эквиваленты:


К2;1 = 62*100/46 =134,8;

К2;2 = 53*100/47 =112,8;

К2;3 = 64*100/48 =8133,3;

К2;4 = 61*100/49 =124,5;

К2;5 = 52*100/46 =115,6;

К2;6 = 59*100/45 =131,1;

К2;7 = 60*100/49 =122,4;

К3;1 = 48*100/46=104,3;

К3;2 = 49*100/47=104,3;

К3;3 = 62*100/48=129,2;

К3;4 = 40*100/49=81,6;

К3;5 = 51*100/46=110,9;

К3;6 = 62*100/45=137,8;

К3;7 = 54*100/49=110,2.


Заполняем матрицу:

1;1  Х11 = min{ 9; 150/46} = 3,3 ед;

3;4  Х34 = min{7; 60/40} = 1.5 ед;

1;7  Х17 = min{ 9-3,3; 120/49} = 2.4 ед;

3;2  Х32 = min{ 7-1,5; 110/51} = 4,3 ед;

3;5  Х35 = min{1,2; 110/51} = 1,2 ед;

1;3  Х13 = min{ 9-2,4-3,3; 110/48} = 2.3 ед;

1;6  Х16 = min{ 1; 70/45} = 1ед;

2;5  Х25 = min{3; 110-1,2*51/52} = 0.9 ед;

2;6  Х26 = min{ 3-0,9; 70-1*45/59} = 0,4 ед.

Таблица 9

Проверяем план на невырожденность:

9 = 3 + 7 – 1 = 9

План невырожденный.