Способ перевозки при котором затраты связанные с перевозкой минимальны. Распределительный метод достижения оптимального плана. Метод последовательного улучшения плана перевозок. Написание программы. Visual Basic for Applications. Описание алгоритма.
Удовлетворим эту заявку за счет запаса 48, имеющегося в пункте А1 , и запишем перевозку 18 в клетке (1,1). Из оставшихся 18 единиц пункта А3 12 выделим пункту В4; оставшиеся 6 единиц назначим пункту В5, что вместе со всеми 20 единицами пункта А4 покроет его заявку. Перенесем, например, 18 единиц из клетки (1,1) в клетку (2,1) и чтобы не нарушить баланса перенесем те же 18 единиц из клетки (2,3) в клетку (1,3). Перенести какое-то количество единиц груза по означенному циклу - это значит увеличить перевозки, стоящие в положительных вершинах цикла, на это количество единиц, а перевозки, стоящие в отрицательных вершинах уменьшить на то же количество. Метод последовательного улучшения плана перевозок и состоит в том, что в таблице отыскиваются циклы с отрицательной ценой, по ним перемещаются перевозки, и план улучшается до тех пор пока циклов с отрицательной ценой уже не останется.Был разработан алгоритм, позволяющий быстро найти кратчайший путь между городами.
План
Оглавление
Введение 3
Постановка задачи 4
Метод решения 5
Язык программирования 7
Описание алгоритма 8
Описание основных структур данных 12
Описание интерфейса с пользователем 14
Заключение 16
Литература 17
Текст программы 18
Введение
Вывод
Был разработан алгоритм, позволяющий быстро найти кратчайший путь между городами. По алгоритму разработано приложение, решающее задачу о коммивояжере.
Список литературы
1. Круглински Д., Программирование на Microsoft Visual C 6.0 для профессионалов/Пер.с англ. -СПБ:Питер; 2004г. - 861 с.: ил.
2. Беляев С.П. Курс лекций по «Исследованию операций».
Вы можете ЗАГРУЗИТЬ и ПОВЫСИТЬ уникальность своей работы
