МАТЕМАТИЧЕСКИЕ МОДЕЛИ И МЕТОДЫ В УПРАВЛЕНИИ
ТРАНСПОРТНЫМИ СИСТЕМАМИ
Распределительная задача.
Метод разрешающих множителей
Задача № 3
На станцию поступает 4 типа порожних вагонов (В1,
В2, В3, В4) под погрузку. Имеется груз 5 видов
(Г1, Г2, Г3, Г4, Г5).
Необходимо распределить грузы по вагонам так, чтобы средняя статическая
нагрузка вагона была максимальной. Количество груза, загруженного в вагон, не
должно превышать техническую норму погрузки более чем на 2 тонны.
Характеристика вагонов и грузов приведена в табл. 1.
Требуется составить математическую модель
задачи, построить начальный план распределения грузов, решить задачу методом
разрешающих множителей.
Таблица 1
Технические нормы погрузки
|
Количество вагонов
|
Количество тонн грузов
|
|
Г1
|
Г2
|
Г3
|
Г4
|
Г5
|
|
500
|
600
|
700
|
400
|
600
|
|
В1
|
14
|
51
|
39
|
40
|
50
|
52
|
|
В2
|
13
|
45
|
46
|
39
|
0*
|
47
|
|
В3
|
10
|
43
|
0*
|
36
|
39
|
40
|
|
В4
|
8
|
52
|
48
|
44
|
50
|
49
|
Примечание. 0* – перевозка данного груза в
данном типе вагона запрещена.
Задача решена полностью, в работе содержится методичка и готовое решение.
