Архів

Tag: транспортна задача

Транспортна задача лінійного програмування

Побудова опорного плану транспортної задачі методом Фогеля

Серед розглядуваних на даному сайті методів побудови опорного плану в транспортній задачі, найчастіше застосовуються на практиці метод Фогеля. Послідовність дій при його…

Читати матеріал
Різне

Перехід від одного плану перевезень в транспортній задачі до іншого використовуючи цикл перерахунку

Перерозподіл перевезень в транспортній задачі з метою поліпшення рішення відбувається по циклу (відомий як цикл перерахунку). Даний цикл в транспортній таблиці являє собою…

Читати матеріал
Програми на Delphi (Дослідження операцій)

Програмна реалізація методу потенціалів на Delphi

Метод потенціалів дає змогу, починаючи з деякого опорного плану (визначається методом північно-західного кута або методом мінімального елемента), знайти розв’язок транспортної задачі. Загальна схема даного…

Читати матеріал
Програми на Delphi (Дослідження операцій)

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

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

Читати матеріал
Транспортна задача лінійного програмування

Знаходження оптимального плану транспортної задачі методом потенціалів

Всі методи рішення транспортної задачі спираються на виконання таких етапів: Побудова початкового опорного плану (метод північно-західного кута, метод мінімального елемента, метод апроксимації…

Читати матеріал