Определение минимального значения целевой функции. Проведение проверки плана на оптимальность. Определение значения оценок для всех свободных клеток транспортной задачи, признака оптимальности. Введение перевозки, выявление цикла, перемещение по циклу.
Аннотация к работе
Решением ТЗ будет служить минимальное значение целевой функции и значения xij B1=15 B2=15 B3=16 B4=15 B5=15 U A1=19 21 15 17 - 4 12 24 30 U1=0 A2=19 6 1 11 9 - 8 5 9 U2=-16 A3=19 7 5 24 8 6 11 13 U3= -1 A4=19 29 22 21 5 4 7 15 U4= -2 V V1=21 V2=17 V3=25 V4=7 V5=9 L1 = 21*15 4*17 11 72 24*8 66 20 7*15=315 68 11 72 192 86 105=849 Итерация 1 u1= 0 v1= 21 v2= 17 v3=25 u2= - 16 v4= 7 u3= - 1 u4= - 2 Проверим план на оптимальность. Наиболее потенциальной является клетка (1,3). В клетку с наибольшей «невязкой» ввожv перевозку, выявляем цикл и пересчитываем клетки цикла. 13-23-22-12 - - Из клеток со знаком «-» выбираем клетку с наименьшей величиной груза.