ИП_Лаб_2 — копия
.docx
Цикл (1,2 → 1,1 → 2,1 → 2,2).
Оценка delta 12 = (4) - (5) + (5) - (6) = -2.
Далее, расчёты представлены без таблицы для экономии места .
Цикл (1,3 → 1,1 → 2,1 → 2,3).
Оценка delta 13 = (5) - (5) + (5) - (5) = 0.
Цикл (1,4 → 1,1 → 2,1 → 2,3 → 3,3 → 3,4).
Оценка delta 14 = (2) - (5) + (5) - (5) + (3) - (4) = -4.
Цикл (2,4 → 2,3 → 3,3 → 3,4).
Оценка delta 24 = (4) - (5) + (3) - (4) = -2.
Цикл (3,1 → 3,3 → 2,3 → 2,1).
Оценка delta 31 = (4) - (3) + (5) - (5) = 1.
Цикл (3,2 → 3,3 → 2,3 → 2,2).
Оценка delta 32 = (3) - (3) + (5) - (6) = -1.
Цикл (4,1 → 4,4 → 3,4 → 3,3 → 2,3 → 2,1).
Оценка delta 41 = (3) - (6) + (4) - (3) + (5) - (5) = -2.
Цикл (4,2 → 4,4 → 3,4 → 3,3 → 2,3 → 2,2).
Оценка delta 42 = (5) - (6) + (4) - (3) + (5) - (6) = -1.
Цикл 4,3 → 4,4 → 3,4 → 3,3).
Оценка delta43 = (7) - (6) + (4) - (3) = 2.
Опорный план не является оптимальным т.к (1,4) равно -4. Выбираем наименьший груз 2 в клетке 2,3, прибавляем 2 к объемам грузов и вычитаем 2 из xij
|
B1 |
B2 |
B3 |
B4 |
ai |
A1 |
5 68 - |
4 + |
5 |
2 2 |
70
|
A2 |
5 17 + |
6 33 - |
5 2 |
4 |
50
|
A3 |
4 |
3
|
3 40
|
4 8 |
48
|
A4 |
3
|
5 |
7 |
6 18 |
18
|
bj |
85 |
33 |
40 |
28 |
186 |
Повторяем предыдущие действия
Цикл(1,2 → 1,1 → 2,1 → 2,2).
Оценка delta 12 = (4) - (5) + (5) - (6) = -2.
Цикл (1,3 → 1,4 → 3,4 → 3,3).
Оценка delta 13 = (5) - (2) + (4) - (3) = 4.
Цикл (2,3 → 2,1 → 1,1 → 1,4 → 3,4 → 3,3).
Оценка delta 23 = (5) - (5) + (5) - (2) + (4) - (3) = 4.
Цикл (2,4 → 2,1 → 1,1 → 1,4).
Оценка delta 24 = (4) - (5) + (5) - (2) = 2.
Цикл (3,1 → 3,4 → 1,4 → 1,1).
Оценка delta 31 = (4) - (4) + (2) - (5) = -3.
Цикл (3,2 → 3,4 → 1,4 → 1,1 → 2,1 → 2,2).
Оценка delta 32 = (3) - (4) + (2) - (5) + (5) - (6) = -5.
Цикл (4,1 → 4,4 → 1,4 → 1,1).
Оценка delta 41 = (3) - (6) + (2) - (5) = -6.
Цикл (4,2 → 4,4 → 1,4 → 1,1 → 2,1 → 2,2).
Оценка delta 42 = (5) - (6) + (2) - (5) + (5) - (6) = -5.
Цикл (4,3 → 4,4 → 3,4 → 3,3).
Оценка delta 43 = (7) - (6) + (4) - (3) = 2.
Опорный план не является оптимальным т.к (4,1) равно -6. Выбираем наименьший груз 18 в клетке 4,4, прибавляем 18 к объемам грузов и вычитаем 18 из xij
|
B1 |
B2 |
B3 |
B4 |
ai |
A1 |
5 50 - |
4 + |
5 |
2 20 |
70
|
A2 |
5 17 + |
6 33 - |
5
|
4 |
50
|
A3 |
4 |
3
|
3 40
|
4 8 |
48
|
A4 |
3 18
|
5 |
7 |
6
|
18
|
bj |
85 |
33 |
40 |
28 |
186 |
Цикл (1,2 → 1,1 → 2,1 → 2,2).
Оценка delta 12 = (4) - (5) + (5) - (6) = -2.
Цикл (1,3 → 1,4 → 3,4 → 3,3).
Оценка delta 13 = (5) - (2) + (4) - (3) = 4.
Цикл (2,3 → 2,1 → 1,1 → 1,4 → 3,4 → 3,3).
Оценка delta 23 = (5) - (5) + (5) - (2) + (4) - (3) = 4.
Цикл (2,4 → 2,1 → 1,1 → 1,4).
Оценка delta 24 = (4) - (5) + (5) - (2) = 2.
Цикл (3,1 → 3,4 → 1,4 → 1,1).
Оценка delta 31 = (4) - (4) + (2) - (5) = -3.
Цикл (3,2 → 3,4 → 1,4 → 1,1 → 2,1 → 2,2).
Оценка delta 32 = (3) - (4) + (2) - (5) + (5) - (6) = -5.
Цикл (4,2 → 4,1 → 2,1 → 2,2).
Оценка delta 42 = (5) - (3) + (5) - (6) = 1.
Цикл (4,3 → 4,1 → 1,1 → 1,4 → 3,4 → 3,3).
Оценка delta 43 = (7) - (3) + (5) - (2) + (4) - (3) = 8.
Цикл (4,4 → 4,1 → 1,1 → 1,4).
Оценка delta 44 = (6) - (3) + (5) - (2) = 6.
Опорный план не является оптимальным т.к (3,2) равно -5. Выбираем наименьший груз 8 в клетке 3,4, прибавляем 8 к объемам грузов и вычитаем 8 из xij
|
B1 |
B2 |
B3 |
B4 |
ai |
A1 |
5 42 - |
4 + |
5 |
2 28 |
70
|
A2 |
5 25 + |
6 25 - |
5
|
4 |
50
|
A3 |
4 |
3 8
|
3 40
|
4
|
48
|
A4 |
3 18
|
5 |
7 |
6
|
18
|
bj |
85 |
33 |
40 |
28 |
186 |
Цикл (1,2 → 1,1 → 2,1 → 2,2).
Оценка delta 12 = (4) - (5) + (5) - (6) = -2.
Цикл (1,3 → 1,1 → 2,1 → 2,2 → 3,2 → 3,3).
Оценка delta 13 = (5) - (5) + (5) - (6) + (3) - (3) = -1.
Цикл (2,3 → 2,2 → 3,2 → 3,3).
Оценка delta 23 = (5) - (6) + (3) - (3) = -1.
Цикл (2,4 → 2,1 → 1,1 → 1,4).
Оценка delta 24 = (4) - (5) + (5) - (2) = 2.
Цикл (3,1 → 3,2 → 2,2 → 2,1).
Оценка delta 31 = (4) - (3) + (6) - (5) = 2.
Цикл (3,4 → 3,2 → 2,2 → 2,1 → 1,1 → 1,4).
Оценка delta 34 = (4) - (3) + (6) - (5) + (5) - (2) = 5.
Цикл (4,2 → 4,1 → 2,1 → 2,2).
Оценка delta 42 = (5) - (3) + (5) - (6) = 1.
Цикл (4,3 → 4,1 → 2,1 → 2,2 → 3,2 → 3,3).
Оценка delta 43 = (7) - (3) + (5) - (6) + (3) - (3) = 3.
Цикл (4,4 → 4,1 → 1,1 → 1,4).
Оценка delta 44 = (6) - (3) + (5) - (2) = 6.
Опорный план не является оптимальным т.к (1,2) равно -2. Выбираем наименьший груз 25 в клетке 2,2, прибавляем 25 к объемам грузов и вычитаем 25 из xij
|
B1 |
B2 |
B3 |
B4 |
ai |
A1 |
5 17
|
4 25 - |
5 + |
2 28 |
70
|
A2 |
5 50
|
6
|
5
|
4 |
50
|
A3 |
4 |
3 8 +
|
3 40 -
|
4
|
48
|
A4 |
3 18
|
5 |
7 |
6
|
18
|
bj |
85 |
33 |
40 |
28 |
186 |
Цикл (1,3 → 1,2 → 3,2 → 3,3).
Оценка delta 13 = (5) - (4) + (3) - (3) = 1.
Цикл (2,2 → 2,1 → 1,1 → 1,2).
Оценка delta 22 = (6) - (5) + (5) - (4) = 2.
Цикл (2,3 → 2,1 → 1,1 → 1,2 → 3,2 → 3,3).
Оценка delta 23 = (5) - (5) + (5) - (4) + (3) - (3) = 1.
Цикл (2,4 → 2,1 → 1,1 → 1,4).
Оценка delta 24 = (4) - (5) + (5) - (2) = 2.
Цикл (3,1 → 3,2 → 1,2 → 1,1).
Оценка delta 31 = (4) - (3) + (4) - (5) = 0.
Цикл (3,4 → 3,2 → 1,2 → 1,4).
Оценка delta 34 = (4) - (3) + (4) - (2) = 3.
Цикл (4,2 → 4,1 → 1,1 → 1,2).
Оценка delta 42 = (5) - (3) + (5) - (4) = 3.
Цикл (4,3 → 4,1 → 1,1 → 1,2 → 3,2 → 3,3).
Оценка delta 43 = (7) - (3) + (5) - (4) + (3) - (3) = 5.
Цикл (4,4 → 4,1 → 1,1 → 1,4).
Оценка delta 44 = (6) - (3) + (5) - (2) = 6.
Таким образом, нет отрицательные оценки и опорный план является оптимальным
Вывод: В ходе практической работы, мы ознакомились с такими методами как минимальная стоимость и двойного предпочтения. Смогли оптимизировать нашу задачу с помощью распределительного метода и из расчётов видно, что ни одна свободная клетка не имеет отрицательной оценки и опорный план является оптимальным.