Математическое моделирование транспортного процесса. Метод двойного предпочтения. Распределительная задача, страница 9

3 столбец 4,8 · 40  + 0,4 · 46 = 192 + 18,4 = 210,4 = 210

4 столбец 1,7 · 43 + 0,8 · 24 =73,1 + 19,2 = 92,3 = 90

5 столбец 1,4 · 44 = 61,6 =60

6 столбец 3,7 · 26 = 96,2 = 95

 на вырождаемость:

план невырождаемый если количество базисных клеток в базе равно сумме строк и столбцов минус единица: Б.К. = m + n– 1 = 3 + 6 – 1 = 8 => план невырождаемый.

 рассчитываем функцию цели:

F = ΣxijCij

затраты на доставку составили: 244,56 млн.руб.


Второй метод (разницы себестоимости)

1.  составляется начальный допустимый план методом анализа разностей себестоимости;

2.  строим дополнительные строки и дополнительные столбцы

3.  расчет себестоимости в каждой клетке по формуле:

a. 

4.  найти разницу между двумя наименьшими значениями

5.  записать в дополнительные строки и дополнительные столбцы

6.  найти max разницу в дополнительных строках и дополнительных столбцах

7.  в дополнительных строках и дополнительных столбцах определить клетку с min значение ,

8.  процесс повторять до полного заполнения матрицы.

Уч. работ тыс.

Тип  тонн

Флота  ед. 

А1

А2

А7

В2

В3

В7

200,0

100,0

210,0

90,0

60,0

95,0

Ф1

9

5,3

1,5

2,2

5

5

7

39

40

40

43

41

39

0,287

11,2

0,303

12,1

0,265

10,6

0,253

10,9

0,241

9,9

0,246

9,6

Ф2

14

9,5

0,3

3,8

0,4

2

2

2

21

23

25

24

24

26

0,352

7,4

0,361

8,3

0,368

9,2

0,325

7,8

0,329

7,9

0,323

8,4

Ф3

4

1,9

33

33

33

51

48

46

53

44

49

0,476

24,3

0,446

21,4

0,504

23,2

0,413

21,9

0,455

20,0

0,467

22,9

65

58

103

72

88

77

65

58

72

88

77

124

85

88

144

85

                                               

произвести загрузку клетки исходя из принципа минимума

Количество флота 3-го типа 2,1 находится в резерве.