Благодарю за контрольную по судовождению, качественно и в срок)
Информация о работе
Подробнее о работе
Таблица 12 – Исходные данные Станция отправления Ресурсы тыс тонн Станция назначения B1 B2 B3 B4 B
- 4 страниц
- 2017 год
- 10 просмотров
- 0 покупок
Гарантия сервиса Автор24
Уникальность не ниже 50%
Фрагменты работ
Составим математическую модель задачи.
Целевой функцией является минимальная тонно-километровая работа:
L=i=15j=19lij∙xij→min,
где lij – расстояние перевозки от i-той станции отправления до j-той станции назначения; xij – объем перевозки от i-той станции отправления до j-той станции назначения.
Система ограничений:
j=19xij=Ai,
i=15xij=B,
xij>0,
Составим первоначальный опорный план, используя метод наименьшего критерия в строке.
Таблица 13
Начальный план
B1 B2 B3 B4 B5 B6 B7 B8 B9
15 25 10 30 12 10 8 21 19
А1 25 45 36 25 60 80 35 65 73 75
5 10 10 10 7 7 3
А2 35 34 48 35 70 60 55 50 48 85
12 12 20 8 3
А3 29 65 50 70 65 48 83 57 60 80
12 8 9
А4 25 70 65 55 48 63 48 54 65 95
25 10
А5 36 85 70 85 90 58 63 78 34 48
3
5
8 12
16
В полученном плане в клетке А5B8 назначенная перевозка превышает пропускную способность, следовательно, план необходимо скорректировать.
Таблица 14 – Скорректированный начальный план
B1 B2 B3 B4 B5 B6 B7 B8 B9
15 25 10 30 12 10 8 21 19
А1 25 45 36 25 60 80 35 65 73 75
5 10 10 10 7 7
А2 35 34 48 35 70 60 55 50 48 85
12 12 20 8 3 3
А3 29 65 50 70 65 48 83 57 60 80
12 4 13
А4 25 70 65 55 48 63 48 54 65 95
25 10
А5 36 85 70 85 90 58 63 78 34 48
3
5
4 8 8
19
Lнач=34∙12+85∙3+36∙5+48∙20+25∙10+48∙25+90∙5+48∙12+35∙7+55∙3+57∙4+78∙4+34∙8+60∙13+48∙3+48∙19=7337 т-км.
Проверим опорный план на условие вырождения: Nз≤m+n-1,
где Nз – число занятых базисных клеток (если в клетке перевозка равна ограничению, то такая клетка не считается базисной); m – число строк; n – число столбцов.
12<5+9-1, задача вырожденная, необходимо назначить одну фиктивную перевозку.
Клетки с фиктивными перевозками считаются базисными.
Полученный исходный план проверим на оптимальность, для этого присвоим потенциалы всем строкам и столбцам.
План считается оптимальным, если соблюдаются следующие условия:
Vj-Ui≤cij, при xij=0 (клетка свободна),
Vj-Ui=cij, при xij>0 (в клетке назначена перевозка).
Vj-Ui≥cij, при xij=aij (перевозка в клетке равна ограничению).
Таблица 15 – Присвоение потенциалов
B1 B2 B3 B4 B5 B6 B7 B8 B9 Ui
15 25 10 30 12 10 8 21 19
А1 25 45
36
25
60
80
35
65
73
75
145
5 10 10 10
7 7
А2 35 34
48
35 н29 70
60
55 2 50
48 2 85
133
12 12 20 8 1 3 3
А3 29 65
50
70 н6 65 н4 48
83
57 4 60 3 80
121
12 4 13
А4 25 70
65
55
48 63
48
54
65
95
142
8 0 7 25 10
А5 36 85
70 н11 85 н12 90 6 58 н11 63 н25 78 5 34
48
100
3
5
4 8 8
19
Vj
185 181 197 190 169 188 178 181 148
Таблица 16 – План перевозок (первая корректировка)
B1 B2 B3 B4 B5 B6 B7 B8 B9 Ui
15 25 10 30 12 10 8 21 19
А1 25 45
36
25 н2 60
80
35
65
73
75
145
Отсутствует
Таблица 12 – Исходные данные
Станция отправления Ресурсы, тыс. тонн Станция назначения
B1 B2 B3 B4 B5 B6 B7 B8 B9
Объем потребления, тыс. тонн
15 25 10 30 12 10 8 21 19
А1 25 45 36 25 60 80 35 65 73 75
10 10 7
А2 35 34 48 35 70 60 55 50 48 85
12 8
А3 29 65 50 70 65 48 83 57 60 80
А4 25 70 65 55 48 63 48 54 65 95
10
А5 36 85 70 85 90 58 63 78 34 48
8
Отсутствует
Форма заказа новой работы
Не подошла эта работа?
Закажи новую работу, сделанную по твоим требованиям
