Технические средства автоматизизированных систем управления в строительстве (стр. 5 из 5)
Получаем: до перераспределения условные затраты на перевозку
35*4+20*4+32*7=444;
После перераспределения условные затраты на перевозку составили
3*5+32*6+52*4=415.
Таблица 8 – Оптимизированный базисный план.
| J | 1 | 2 | 3 | 4 | 5 | 6 | 7 | U∑= | |
| 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  (3) | 7 | 8 | +6 (32) | 12 | 10 | 1 |
| 5 | 50 | 10 | 11 | 9 | 12 | 15 | 5 (8) | ++2 (42) | -3 |
| 6 | 30 | 7 | 16 | ++1 (20) | +5 (10) | 9 | 17 | 10 | 3 |
| 7 | 30 | 17 | 14 | 9 | 7 (20) | 11 | ++1 (10) | 4 | 1 |
| 8 | 52 | 13 | ++4 (52) | 19 | 8 | 7 | 15 | 12 | 1 |
| V∑= | 282 | 5 | 5 | 4 | 8 | 7 | 2 | -1 |
Проверяем условия оптимальности плана.
Подбор потенциалов начинаем с первой строки. Принимаем U1=0.
| U1=0 | V1=0+5=5 |
| U2=4-3=1 | V2=1+4=5 |
| U3=5-8=-3 | V3=3+1=4 |
| U4=7-6=1 | V4=1+7=8 |
| U5=2-5=-3 | V5=0+7=7 |
| U6=8-5=3 | V6=0+2=2 |
| U7=2-1=1 | V7=-3+2=-1 |
| U8=5-4=1 |
Далее производим проверку условия для свободных клеток по формуле:
 |  |  |
 |  |  |
 |  |  |
 |  |  |
 |  |  |
 |  |  |
 |  |  |
 |  |  |
 |  |  |
 |  |  |
 |  |  |
 |  |  |
 |  |  |
 |  |  |
Проверка показала, что план является оптимальным, так как условия для отдельных свободных клеток выполняются.
Целевая функция оптимизированного плана:
Оптимизация первоначального базисного плана позволила сократить затраты на перевозку на
Литература
1. Дикман Л.Г. Организация и планирование строительного производства: Управление строительными предприятиями с основами АСУ: Учеб. Для строит. Вузов и фак. - 3-е изд., перераб. И доп. – М.: Высш. шк., 1988 – 559 с.: ил.
2. Сырцова Е.Д. Математические методы в планировании и управлении строительнвм производством. –М.: Высш. Школа. 1972.-355с.
3. Терехов Л.Л. Экономико-математические методы. М-: Статистика, 1972.- 359с.
4. Организация, планирование и управление строительным производством: Учебник / под ред. И.Г. Галкина – М.: Высш. Школа, 1985. - 463с.
5. Организация, экономика и управление строительством: Учеб. Пособие /под ред. Т. Н. Цая – М.: Стройиздат, 1984.-367с.