Транспортная задача с правильным балансом
Автор: astafik • Декабрь 8, 2020 • Задача • 968 Слов (4 Страниц) • 265 Просмотры
Задача №1.
Транспортная задача с правильным балансом.
1. Сформулировать экономико-математическую модель задачи.
2. Решить задачу методом потенциалов.
Исходные данные.
Вариант №2
[pic 1] | [pic 2] | [pic 3] | [pic 4] | [pic 5] | Запасы [pic 6] | |
[pic 7] | 15 | 1 | 22 | 19 | 1 | 20 |
[pic 8] | 21 | 18 | 11 | 4 | 3 | 20 |
[pic 9] | 26 | 29 | 23 | 26 | 24 | 20 |
[pic 10] | 21 | 10 | 3 | 19 | 27 | 20 |
Заявки [pic 11] | 19 | 19 | 19 | 19 | 4 | [pic 12] |
Вариант №2
[pic 13] | [pic 14] | [pic 15] | [pic 16] | [pic 17] | Запасы [pic 18] | |
[pic 19] | 15 | 1 | 22 | 19 | 1 | 20 |
[pic 20] | 21 | 18 | 11 | 4 | 3 | 20 |
[pic 21] | 26 | 29 | 23 | 26 | 24 | 20 |
[pic 22] | 21 | 10 | 3 | 19 | 27 | 20 |
Заявки [pic 23] | 19 | 19 | 19 | 19 | 4 | [pic 24] |
Решение задачи методом северо-западного угла.
Количество переменных: 4x5 = 20[pic 25]
Количество базисных переменных r: r = (m+n-1) = 4 + 5 – 1 = 8
Количество свободных переменных: k=(n-1)(m-1)=4x3=12
Этап №1
Составим опорный план с 8 ненулевыми компонентами:
[pic 26] | [pic 27] | [pic 28] | [pic 29] | [pic 30] | Запасы [pic 31] | |
[pic 32] | 15 | 1 | 22 | 19 | 1 | 20 |
19 | 1 | |||||
[pic 33] | 21 | 18 | 11 | 4 | 3 | 20 |
18 | 2 | |||||
[pic 34] | 26 | 29 | 23 | 26 | 24 | 20 |
17 | 3 | |||||
[pic 35] | 21 | 10 | 3 | 19 | 27 | 20 |
16 | 4 | |||||
Заявки [pic 36] | 19 | 19 | 19 | 19 | 4 | [pic 37] |
[pic 38]
[pic 39]
[pic 40]
[pic 41]
Этап №2
Найдём коэффициенты [pic 42]
[pic 43] | Имеем 8 уравнений и 9 неизвестных в них. Для решения полагаем, что , тогда:[pic 44]
|
Этап №3
...