ИО2
.docxЦель работы: решить транспортную задачу с ограничениями и без.
Вариант 21.
|
|
|
|
|
|
|||||||
|
12 |
6 |
8 |
4 |
5 |
5 |
10 |
6 |
17 |
|||
|
|
|
|
|
|
|
|
|||||
|
6 |
5 |
5 |
3 |
|
6 |
17 |
8 |
25 |
|||
|
|
|
|
|
|
|
|
|||||
|
20 |
4 |
7 |
6 |
15 |
3 |
7 |
6 |
22 |
|||
|
|
|
|
|
|
|
|
|||||
|
24 |
10 |
15 |
15 |
64 |
|||||||
Ход работы:
Математическая постановка ТЗ с ограничениями
–
пункты
отправления, m=3
–
пункты
назначения, n=4
-объем
продукции, доступный в пункте отправления
-объем
продукции, требуемый в пункте назначения
-
стоимость перевозки единицы продукции
от пункта
в пункт
-
количество единиц продукции, перевозимых
от пункта
в пункт
-
ограничение на пропускную способность
Целевая функция:
Ограничения:
Опорный план исходной задачи БЕЗ учета ограничений
|
|
|
|
|
|
|||||||
|
|
6 |
|
4 |
|
5 |
|
6 |
17 |
|||
|
|
|
|
|
|
|
|
|||||
|
|
5 |
|
3 |
|
6 |
|
8 |
25 |
|||
|
|
|
|
|
|
|
|
|||||
|
|
4 |
|
6 |
|
3 |
|
6 |
22 |
|||
|
|
|
|
|
|
|
|
|||||
|
24 |
10 |
15 |
15 |
64 |
|||||||
Используется метод северо-западного угла.
|
|
|
|
|
|
|||||||
|
|
6 |
|
4 |
|
5 |
|
6 |
17 |
|||
17 |
|
- |
|
- |
|
- |
|
|||||
|
|
5 |
|
3 |
|
6 |
|
8 |
25 |
|||
7 |
|
10 |
|
8 |
|
- |
|
|||||
|
|
4 |
|
6 |
|
3 |
|
6 |
22 |
|||
- |
|
- |
|
7 |
|
|
|
|||||
|
24 |
10 |
15 |
15 |
64 |
|||||||
Стоимость плана:
Для получения результата близкого к оптимальному использоваться метод Фогеля.
|
|
|
|
|
|
разность |
|||||||||
|
|
6 |
|
4 |
|
5 |
|
6 |
17 |
1 |
|||||
|
|
|
|
|
|
|
|
|
|||||||
|
|
5 |
|
3 |
|
6 |
|
8 |
25 |
2 |
|||||
|
|
|
|
|
|
|
|
|
|||||||
|
|
4 |
|
6 |
|
3 |
|
6 |
22 |
1 |
|||||
|
|
|
|
|
|
|
|
|
|||||||
|
24 |
10 |
15 |
15 |
64 |
|
|||||||||
разность |
1 |
1 |
2 |
0 |
|
|
|||||||||
По строкам и столбцам считается разница между двумя минимальными стоимостями. Максимальная разница у второй строки и третьего столбца. Для выбора позиции для размещения перевозки произведены расчеты; во вторую строку 1-го столбца можно поместить 17 единиц, в третий столбец можно поместить 15 единиц.
|
|
|
|
|
|
разность |
||||
|
|
6 |
|
4 |
|
5 |
|
6 |
17 |
2 |
|
|
|
|
- |
|
|
|
|
||
|
|
5 |
|
3 |
|
6 |
|
8 |
25 |
2 |
|
|
|
|
- |
|
|
|
|
||
|
|
4 |
|
6 |
|
3 |
|
6 |
7 |
2 |
|
|
|
|
15 |
|
|
|
|
||
|
24 |
10 |
15 |
15 |
64 |
|
||||
разность |
1 |
1 |
- |
0 |
|
|
||||
|
|
|
|
|
|
разность |
||||||
|
|
6 |
|
4 |
|
5 |
|
6 |
17 |
0 |
||
|
|
- |
|
- |
|
|
|
|
||||
|
|
5 |
|
3 |
|
6 |
|
8 |
15 |
3 |
||
|
|
10 |
|
- |
|
|
|
|
||||
|
|
4 |
|
6 |
|
3 |
|
6 |
7 |
2 |
||
|
|
- |
|
15 |
|
|
|
|
||||
|
24 |
10 |
15 |
15 |
64 |
|
||||||
разность |
1 |
- |
- |
0 |
|
|
||||||
|
|
|
|
|
|
разность |
||||||
|
|
6 |
|
4 |
|
5 |
|
6 |
17 |
0 |
||
|
|
- |
|
- |
|
|
|
|
||||
|
|
5 |
|
3 |
|
6 |
|
8 |
0 |
- |
||
15 |
|
10 |
|
- |
|
|
|
|
||||
|
|
4 |
|
6 |
|
3 |
|
6 |
7 |
2 |
||
|
|
- |
|
15 |
|
|
|
|
||||
|
9 |
10 |
15 |
15 |
64 |
|
||||||
разность |
1 |
- |
- |
0 |
|
|
||||||
|
|
|
|
|
|
разность |
|||||||
|
|
6 |
|
4 |
|
5 |
|
6 |
17 |
0 |
|||
|
|
- |
|
- |
|
|
|
|
|||||
|
|
5 |
|
3 |
|
6 |
|
8 |
0 |
- |
|||
15 |
|
10 |
|
- |
|
|
|
|
|||||
|
|
4 |
|
6 |
|
3 |
|
6 |
0 |
- |
|||
7 |
|
- |
|
15 |
|
|
|
|
|||||
|
0 |
10 |
15 |
15 |
64 |
|
|||||||
разность |
- |
- |
- |
0 |
|
|
|||||||
Оптимизация опорного плана методом потенциалов
|
|
|
|
|
|
|||||||
|
|
6 |
|
4 |
|
5 |
|
6 |
17 |
|||
17 |
|
- |
|
- |
|
- |
|
|||||
|
|
5 |
|
3 |
|
6 |
|
8 |
25 |
|||
7 |
|
10 |
|
8 |
|
- |
|
|||||
|
|
4 |
|
6 |
|
3 |
|
6 |
22 |
|||
- |
|
- |
|
7 |
|
|
|
|||||
|
24 |
10 |
15 |
15 |
64 |
|||||||