ен пункт призначення з усіх пунктів відправлення
Сумарна вартість всіх перевезень повинна бути мінімальною.
В
Особливістю даної задачі є те, що всі коефіцієнти при невідомих системах рівні одиниці. Це значно спрощує рішення задачі. транспортна задача алгоритм програма
Всі рівняння цієї системи можна вирішити кількістю базисних змінних, висловивши їх через вільні. Кількість вільних змінних дорівнює (m-1) * (n-1). p> План перевезень називається допустимим, якщо всі заявки задоволені і всі запаси вичерпані.
Допустимий план називається оптимальним, якщо серед усіх планів він призводить до мінімальної вартості.
При вирішенні транспортної задачі повторюються рішення симплексного методу. Але спосіб перевірки видозмінений. p> Основні кроки алгоритму вирішення транспортної задачі:
Знайти початкове допустиме рішення, виділити з вільних змінних змінну, що вводиться в базис, якщо всі вільні змінні задовольняють умові оптимальності, то закінчити обчислення. Інакше вибрати виведену з базису змінну. Процес введення і виведення змінних продовжується до тих пір, поки не буде отриманий оптимальний план. p align="center"> 4. Схеми алгоритму програми
.1 Схема алгоритму основної програми
В
4.2 Схема алгоритму методу newPlan
В
4.3 Схема алгоритму методу sumTransport
В
4.4 Схема алгоритму методу CiclePr
В
4.5 Схеми алгоритму методу searchCycle
В
В В
.6 Схеми алгоритму методу firstPlan
В
5. Ручний прорахунок
Дано подібні дані:
Таблиця 5.1 - Опорний план
B1B2B3B4B5aiA1 2 47108 37A2 831012 12A3 54679 33A4 110753 26A5 48921 42bi4018372332B1B2B3B4B5aiA1 247108 37A2 8310 12 12 0A3 54679 33A426 110753 26A5 48921 42bi4018371132B1B2B3B4B5aiA1 247108 37A2 8310
