Контрольная работа: Технические средства автоматизизированных систем управления в строительстве
Проверяем условия оптимальности плана.
Подбор потенциалов начинаем с первой строки. Принимаем U1 =0.
| U1 =0 | V1 =0+5=5 |
| U2 =2-3=-1 | V2 =1+4=5 |
| U3 =5-8=-3 | V3 =3-1=2 |
| U4 =4-4 | V4 =1+7=8 |
| U5 =8-12=-4 | V5 =0+7=7 |
| U6 =8-5=3 | V6 =0+2=2 |
| U7 =2-1=1 | V7 =-4+2=-2 |
| U8 =7-7=2 |
Далее производим проверку условия для свободных клеток по формуле:
 |  |  |
 |  |  |
 |  |  |
 |  |  |
 |  |  |
 |  |  |
 |  |  |
 |  |  |
 |  |  |
 |  |  |
 |  |  |
 |  |  |
 |  |  |
 |  |  |
Таким образом, проверка показала, что план не является оптимальным, так как условия для отдельных свободных клеток не выполняются.
Итерация 2.
Для клетки ∆5,6 строим контур перераспределения.
Получаем: до перераспределения условные затраты на перевозку
8*12+12*7+18*1=198;
После перераспределения условные затраты на перевозку составили
8*5+20*7+10*1=190.
Таблица 7 – Оптимизированный базисный план.
| 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 |
| 2 | 25 | 12
К-во Просмотров: 204
Бесплатно скачать Контрольная работа: Технические средства автоматизизированных систем управления в строительстве
|