| Версия для печати темы
Нажмите сюда для просмотра этой темы в оригинальном формате |
| Форум программистов > Алгоритмы > Создание контура в транспортной задаче |
| Автор: ALEXANDR 29.3.2009, 17:01 |
| Пишу программу на С# распределения населения по местам эвакуации при возникновении ЧС. Построил опорный план методом Северо-западного угла, определил потенциалы... Дошёл до построения цикла для наилучшей небазисной клетки. И тут возникла проблема с реализацие алгоритма... Кто имел с этим дело или знает как реализовать программно данный алгоритм прошу откликнуться... Вот основная идея алгоритма: -Выбирают наибольший по модулю отрицательный элемент матрицы. -Строят цепочку из положительных элементов плана, которая замыкается на элементе, который был выбран вначале. -После того, как цепочка построена, в ней находят минимальный нечетный по порядку следования элемент. -Прибавляют его ко всем четным элементам (по порядку следования) цепочки и к элементу, выбранному на первом шаге и вычитают из всех нечетных элементов. Остальные элементы Хk оставляют без изменения. |
| Автор: ALEXANDR 4.4.2009, 11:41 |
| up |