Транспортная задача - Задача

бесплатно 0
4.5 37
Определение минимального значения целевой функции. Проведение проверки плана на оптимальность. Определение значения оценок для всех свободных клеток транспортной задачи, признака оптимальности. Введение перевозки, выявление цикла, перемещение по циклу.

Скачать работу Скачать уникальную работу

Чтобы скачать работу, Вы должны пройти проверку:


Аннотация к работе
Решением ТЗ будет служить минимальное значение целевой функции и значения 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 - - Из клеток со знаком «-» выбираем клетку с наименьшей величиной груза.

Вы можете ЗАГРУЗИТЬ и ПОВЫСИТЬ уникальность
своей работы


Новые загруженные работы

Дисциплины научных работ





Хотите, перезвоним вам?