Благодарю за контрольную по судовождению, качественно и в срок)
Информация о работе
Подробнее о работе
Таблица 10 Исходные данные Станция отправления Ресурсы тыс тонн Станция назначения B1 B2 B3 B4 B5
- 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,
Составим первоначальный опорный план, используя метод наименьшего критерия в столбце.
Таблица 11
Начальный план
B1 B2 B3 B4 B5 B6 B7 B8 B9
20 15 25 30 15 10 10 10 15
А1 40 45 36 25 60
80
35
65
73 75 8 15 10 10 10 7
7
А2 25 34
48 35 70
60
55
50
48 85 12 12 8 8
5
А3 25 65 50 70 65
48
83
57
60 80 8 15
2 А4 15 70 65 55 48
63
48
54
65 95
15
10
А5 45 85 70 85 90
58
63
78
34 48
7
5 8 8 10 15
В полученном плане в клетке А5B8 назначенная перевозка превышает пропускную способность, следовательно, план необходимо скорректировать.
Таблица 12
Скорректированный начальный план
B1 B2 B3 B4 B5 B6 B7 B8 B9
20 15 25 30 15 10 10 10 15
А1 40 45 36 25 60
80
35
65
73 75 8 15 10 10 10 7
7
А2 25 34
48 35 70
60
55
50
48 85 12 12 8 8
5
А3 25 65 50 70 65
48
83
57
60 80 8 15
2 А4 15 70 65 55 48
63
48
54
65
95
15
10
А5 45 85 70 85 90
58
63
78
34
48
7
5 10 8 8 15
Lнач=45∙8+36∙15+25∙10+60∙7+34∙12+35∙8+55∙5+65∙8+48∙15+60∙2+48∙15+85∙7+63∙5+78∙10+34∙8+48∙15=7295 т-км.
Проверим опорный план на условие вырождения: 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 (перевозка в клетке равна ограничению).
Таблица 13
Присвоение потенциалов
B1 B2 B3 B4 B5 B6 B7 B8 B9 Ui
20 15 25 30 15 10 10 10 15
А1 40 45
36
25
60 2 80
35 н87 65 н72 73
75 н32 100
8 15 10 10 10 7 7 1
А2 25 34
48
35
70
60
55
50 н20 48
85
167
12 12 8 8 5
А3 25 65
50
70 н79 65
48
83 н44 57 н85 60
80 н32 95
8 15 2
А4 15 70
65
55 н77 48
63
48 н62 54 н71 65
95 4 112
3 15 10 0
А5 45 85
70
85
90
58
63
78
34 н38 48 5 159
7
6 5
10 8 8
15
Vj 145
Отсутствует
Таблица 10
Исходные данные
Станция отправления Ресурсы, тыс. тонн Станция назначения
B1 B2 B3 B4 B5 B6 B7 B8 B9
Объем потребления, тыс. тонн
20 15 25 30 15 10 10 10 15
А1 40 45 36 25 60 80 35 65 73 75
10 10
7
А2 25 34 48 35 70 60 55 50 48 85
12
8
А3 25 65 50 70 65 48 83 57 60 80
А4 15 70 65 55 48 63 48 54 65 95
10
А5 45 85 70 85 90 58 63 78 34 48
8
Отсутствует
Форма заказа новой работы
Не подошла эта работа?
Закажи новую работу, сделанную по твоим требованиям
