.1) гарантує повний вивіз продукту з усіх пунктів виробництва, а умова (1.2) означає повне задоволення попиту у всіх пунктах споживання.
Розрізняють транспортні завдання з закритою і відкритою формою. Закрита модель характеризується рівністю сум запасів і потреб. br/>В
У відкритій формі ці суми не рівні.
В
Необхідною і достатньою умовою розв'язання транспортної задачі є рівність:
В
Якщо, то вводять фіктивний (n +1) пункт призначення з потребою і вважають.
Якщо, то вводять фіктивний (m +1) пункт призначення із запасами і вважають.
.2 Опис і аналіз математичної моделі
Рішення транспортної задачі розпадається на два етапи: знаходження опорного плану, поліпшення опорного плану.
Знаходження опорного плану транспортної задачі може здійснюватися різними способами .. Метод мінімальної вартості дає опорний план, досить близький до оптимального. Цей метод враховує вартості перевезень. p> Метод мінімального елемента дозволяє побудувати початковий опорний план Т-завдання і є варіантом методу північно-західного кута, враховує специфіку матриці. На відміну від методу північно-західного кута даний метод дозволяє відразу отримати досить економічний план, скорочуючи загальна кількість ітерацій. p> Формальний опис методу. Елементи матриці нумерують, починаючи від мінімального в порядку зростання, а потім у цьому ж порядку заповнюють матрицю. p> Нехай елементом з мінімальним порядковим номером виявився елемент.
Можливі три випадки:
В· якщо, то решту-го рядка заповнюємо нулями;
В· якщо, то решту-го шпальти заповнюємо нулями;
В· якщо, то решту рядка і стовпчика заповнюємо нулями.
Далі цей процес повторюють з незаповненою частиною матриці.
Нехай елементом з-им порядковим номером опинився. Тоді,
, g = 1, ..., (k - 1);
, l = 1, ..., (k - 1).
Можливі два випадки:
В·, тоді і решту рядка заповнюють нулями;
В·, тоді і залишок стовпчика заповнюють нулями.
1.3 Обгрунтування вибору інструментальних засобів
Існує велика кількість засобів розробки для створення прикладних програм під Windows. Але всі вони володіють тими чи іншими достоїнствами і недоліками. p align="justify"> Для реалізації даної програми було обрано середовище програмування Delphi. Delphi - чудовий інструмент, але це також і складне середовище розробки, що включає безліч елементів. Вже з більш ранніх версії система Delphi забезпечена необхідним набором драйверів для доступу до найвідоміших форматам баз даних, зручними і розвиненими засобами для доступу до інформації, розташованої як на локальному диску, так і на віддаленому сервері. У постачання продукту входить велика кількість колекцій візуальних компонент для побудови, що відображаються на екра...