Itajn, получай) мой курсовик за 2 курс, ни много ни мало)
Задача о снабжении булочных (здесь прошу не смеяться, на самом деле это серьезная логистическая задача)
Условие
В городе 8 булочных, расположенных в вершинах графа, образованного проекцией куба на плоскость. Картинка, чтобы понятнее было (из моей проги), прилагается.
Соответственно ребра (обозначенные на рисунке Ai-Aj) - дороги, вершины (Ai) - булочные. Ребра НЕ ПЕРЕСЕКАЮТСЯ нигде, кроме вершин.
Грузовик развозит по булочным хлеб, причем не может 2 раза проезжать по одной дороге и не может 2 раза заезжать в одну булочную. За начало пути грузовика берется одна из булочных, в которой он сразу сгружает часть хлеба. Грузовик сразу берет столько хлеба, сколько нужно всем булочным. Когда грузовик разгружается в очередной булочной, вес хлеба, естественно, уменьшается.
Входные данные (даются пользователем при решении конкретной задачи):
- веса ребер (длина дороги)
- веса вершин (потребность булочной в хлебе)
- коэффициент затрат транспортировки (считается как стоимость затраченного топлива, исходя из расхода топлива на километр и расхода топлива на кг груза. Допускается предположение, что снижение массы груза снижает расход топлива. На самом деле мной этот коэффициент давался от балды)
Так вот теперь - самое главное, что же надо получить. А надо получить оптимальный маршрут развоза хлеба, то есть тот, при котором затраты (считаются как коэф*вес_грузовика*вес_ребра для каждого ребра) минимальны по сравнению с затратами на остальных маршрутах. И, разумеется, выдать этот маршрут. Воть. На VB где-то у меня валялась решенная, ща найду, прицеплю экзешник, чтобы было легче.
![(556x613, 31Kb)](//img0.liveinternet.ru/images/attach/b/1/2084/2084743_zadacha.JPG)