СПАСИБО АВТОРУ ОГРОМНОЕ
Информация о работе
Подробнее о работе
Таблица 10 Ресурсы станций отправления Станция отправления Наличие груза на станции
- 2 страниц
- 2016 год
- 18 просмотров
- 0 покупок
Гарантия сервиса Автор24
Уникальность не ниже 50%
Фрагменты работ
Целевой функцией является минимальная тоннокилометровая работа:
где lij − расстояние перевозки от i-той станции отправления до j-той станции назначения;
хij − объем перевозки от i-той станции отправления до j-той станции назначения.
Система ограничений для данной задачи:
Для решения задачи составим начальный план. Исходный опорный план составим с помощью наименьшего критерия в строке.
Таблица 11
Исходный опорный план
Наличие, тыс. т. Потребности в грузе на станции, тыс. т.
40 10 15 20 15 8 17 11 14
12 25
30
45
60
35
55
60
90
75
10 12 7
28 45
58
46
75
48
54
65
58
95
28
64 35
35
40
65
40
80
35
65
55
8
10
15
15
17
7
26 48
50
30
55
45
45
55
50
40
6
8
11
7
20 40
52
38
40
70
37
30
75
45
20
8
10
Назначенная перевозка в опорном плане в клетке (1;6) больше допустимого ограничения, поэтому план необходимо скорректировать. Построим контур корректировки (1;6)-(1;7)-(3;7)-(3;6). Необходимо снять перевозку объемом в 2 тыс. т. Поочередно отнимем и прибавим полученное значение из вершин контура, полученный новый опорный план представлен в табл. 12.
Таблица 12
Скорректированный исходный опорный план
Наличие, тыс. т. Потребности в грузе на станции, тыс. т.
40 10 15 20 15 8 17 11 14
12 25
30
45
60
35
55
60
90
75
10 10 7 2
28 45
58
46
75
48
54
65
58
95
28
64 35
35
40
65
40
80
35
65
55
Отсутствует
Таблица 10
Ресурсы станций отправления
Станция отправления Наличие груза на станции, тыс. т. Станция назначения
B1 В2
В3 В4
B5 B6 B7 B8 B9
Потребности в грузе на станции, тыс. т.
40 10 15 20 15 8 17 11 14
А1
12 25
10 30
7 45 60 35 55 60 90 75
А2
28 45 58 46 75 48 54 65 58 95
А3 64 35
8 35 40 65 40 80 35 65 55
А4
26 48 50 30
6 55 45 45 55 50 40
А5 20 40 52 38 40 70 37
8 30
10 75 45
Отсутствует
Форма заказа новой работы
Не подошла эта работа?
Закажи новую работу, сделанную по твоим требованиям
