Метод північно-західного кута на Delphi

Програма реалізує знаходження опорного плану транспортної задачі за методом північно-західного кута. Отже, запустимо дану програму, і спробуємо розв'язати конкретну задачу.

metod_pivnicho-zahidnoho_kyta_delphi11

В якості прикладу розглядається задача розв'язок якої міститься за посиланням методом північно-західного кута, а саме: на три бази pnz3 поступив товар в кількості 140; 180; 160. Цей груз треба перевезти в п'ять пунктив призначення pnz4 в кількостях 60; 70; 120; 130; 100. Тарифи перевезення записані в наступній таблиці:

pnz5

Далі вибираємо необхідну кількість пунктів відправлення — 3 та пунктів призначення — 5, заповнюємо таблицю даними.

metod_pivnicho-zahidnoho_kyta_delphi21

І знаходимо шуканий розв'язок натиснувши кнопку «Знайти опорний план методом Північно-Західного кута».

metod_pivnicho-zahidnoho_kyta_delphi3

Скачати метод північно-західного кута.

Матеріал був корисним, поділись в соціальних мережах:

Якщо тобі сподобалась дана тема, залиш свій коментар