Контрольная работа: Технические средства автоматизизированных систем управления в строительстве
Таким образом, проверка показала, что первоначальный план не является оптимальным, так как условия для отдельных свободных клеток не выполняются.
Оптимизируем план.
Итерация 1.
Для этого от клетки ∆6,4 строим контур перераспределения.
Получаем: до перераспределения условные затраты на перевозку
15*3+7*9+30*1=138;
После перераспределения условные затраты на перевозку составили
22*3+23*1+7*5=124.
Таблица 4 – Оптимизированный базисный план.
| J | 1 | 2 | 3 | 4 | 5 | 6 | 7 | ∑= |
| i | 40 | 55 | 45 | 30 | 35 | 35 | 42 | 282 |
| 1 | 20 | +5 (15) | 9 | 6 | 12 | 7 | +2 (5) | 13 |
| 2 | 25 | 12 | 13 | +3 (22) | 9 | 8 (3) | 10 | 11 |
| 3 | 40 | 8 (25) | 9 | 10 | 13 (15) | 19 | 7 | 9 |
| 4 | 35 | 9 | ++4 (35) | 7 | 8 | +6 | 12 | 10 |
| 5 | 50 | 10 | 11 | 9 | 12 (8) | 15 | 5 | ++2 (42) |
| 6 | 30 | 7 | 16 | ++1 (23) | +5 (7) | 9 | 17 | 10 |
| 7 | 30 | 17 | 14 | 9 | 7 | 11 | ++1 (30) | 4 |
| 8 | 52 | 13 | ++4 (20) | 19 | 8 | 7 (32) | 15 | 12 |
| ∑= | 282 |
Далее от клетки ∆1,5 строим контур перераспределения
Получаем: до перераспределения условные затраты на перевозку
15*5+3*8+22*3+23*1+7*5+15*13+25*8=618;
После перераспределения условные затраты на перевозку составили
12*5+3*7+25*3+20*1+10*5+12*13+28*8=606.
Таблица 5 – Оптимизированный базисный план.
| J | 1 | 2 | 3 | 4 | 5 | 6 | 7 | ∑= |
| i | 40 | 55 | 45 | 30 | 35 | 35 | 42 | 282 |
| 1 | 20 | +5
| 9 | 6 | 12 | 7 (3) | +2 (5) | 13 |
| 2 | 25 | 12 | 13 | +3 (25) | 9 | 8 | 10 | 11 |
| 3 | 40 | 8 (28) | 9 | 10 | 13 (12) | 19 | 7 | 9 |
| 4 | 35 | 9 | ++4 (35) | 7 | 8 | +6 | 12 | 10 |
| 5 | 50 | 10 | 11 | 9 | 12 (8) | 15 | 5 | ++2 (42) |
| 6 | 30 | 7 | 16 | ++1 (20) | +5 (10) | 9 | 17 | 10 |
| 7 | 30 | 17 | 14 | 9 | 7 | 11 | ++1 (30) | 4 |
| 8 | 52 | 13 | ++4 (20) | 19 | 8 | 7 (32) | 15 | 12 |
| ∑= | 282 |
(12)Далее от клетки ∆7,4 строим контур перераспределения
Получаем: до перераспределения условные затраты на перевозку
12*5+5*17+30*1+12*13+28*8=555;
После перераспределения условные затраты на перевозку составили
17*2+18*1+12*7+40*8=456.
Таблица 6 – Оптимизированный базисный план.
| J | 1 | 2 | 3 | 4 | 5 | 6 | 7 | ∑= |
| i | 40 | 55 | 45 | 30 | 35 | 35 | 42 | 282 |
| 1 | 20 |       +5 | 9 | 6 | 12 | 7 (3) | +2 (17) | 13 |
| 2 | 25 | 12 | 13 | +3 (25) | 9 | 8 | 10 | 11 |
| 3 | 40 | 8 (40) | 9 | 10 | 13 | 19 | 7 | 9 |
| 4 | 35 | 9 | ++4 (35) | 7 | 8 | +6 | 12 | 10 |
| 5 | 50 | 10 | 11 | 9 | 12 (8) | 15 | 5 | ++2 (42) |
| 6 | 30 | 7 | 16 | ++1 (20) | +5 (10) | 9 | 17 | 10 |
| 7 | 30 | 17 | 14 | 9 | 7 (12) | 11 | ++1 (18) | 4 |
| 8 | 52 | 13 | ++4 (20) | 19 | 8 | 7 (32) | 15 | 12 |
| ∑= | 282 |
Проверяем количество заполненных клеток для оптимизированного плана, которое должно быть равно m+n-1, т.е. суммарному количеству строк и столбцов без единицы.
8+7-1=14, количество заполненных клеток N=13, условие не выполняется, поэтому вводим фиктивную перевозку ∆1,1 равную 0.
Таблица 6 – Оптимизированный базисный план.
| J | 1 | 2 | 3 | 4 | 5 | 6 | 7 | ∑= | |
| i | 40 | 55 | 45 | 30 | 35 | 35 | 42 | 282 | |
| 1 | 20 | +5 (0) | 9 | 6 | 12 | 7 (3) | +2 (17) | 13 | 0 |
| 2 | 25 | 12 | 13 | +3 (25) | 9 | 8 | 10 | 11 | -1 |
| 3 | 40 | 8 (40) | 9 | 10 | 13 | 19 | 7 | 9 | -3 |
| 4 | 35 | 9 | ++4 (35) | 7 | 8 | +6 | 12 | 10 | 0 |
| 5 | 50 | 10 | 11 | 9 | 12 (8) | 15 | 5 | ++2 (42) | -4 |
| 6 | 30 | 7 | 16 | ++1 (20) | +5 (10) | 9 | 17 | 10 | 3 |
| 7 | 30 | 17 | 14 | 9 | 7 (12) | 11 | ++1 (18) | 4 | 1 |
| 8 | 52 | 13 | ++4 (20) | 19 | 8 | 7 (32) | 15 | 12 | 0 |
| ∑= | 282 | 5 | 4 | 2 | 8 | 7 | 2 | -2 |
Целевая функция плана:
