Гость
Целевая тема:
Создать новую тему:
Автор:
Форумы / Программирование [игнор отключен] [закрыт для гостей] / складская задача / 10 сообщений из 10, страница 1 из 1
17.01.2006, 19:29
    #33488181
aaalex
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
складская задача
помогите, может быть кто сталкивался:
есть большой склад (1000000 адресов)
на каждом адресе может лежать несколько разных серий лек. препаратов
есть накладная, которую надо собрать, состоит из строк: серия, количество
задача: как построить оптамильный (самый короткий) маршрут сборщика, при котором вся накладная будет собрана?
...
Рейтинг: 0 / 0
18.01.2006, 09:33
    #33488603
aaalex
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
складская задача
up
...
Рейтинг: 0 / 0
18.01.2006, 12:57
    #33489210
optimizer
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
складская задача
что такое адрес и маршрут? как представлены?
...
Рейтинг: 0 / 0
18.01.2006, 13:02
    #33489229
AL_KIR
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
складская задача
алгоритм решения:
1. искать задача коммивояжера и транспортная задача
2. затем читать
...
Рейтинг: 0 / 0
18.01.2006, 14:29
    #33489520
aaalex
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
складская задача
AL_KIR алгоритм решения:
1. искать задача коммивояжера и транспортная задача
2. затем читать
спасибо:) почитал и не могу их применить на свою мат. модель
...
Рейтинг: 0 / 0
18.01.2006, 15:01
    #33489611
aaalex
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
складская задача
optimizerчто такое адрес и маршрут? как представлены?

адреса - суть вершины взвешенного графа ( граф с ребрами, имеющими длины )
маршрут - суть список вершин с одной обязательной вершиной в каждом, это то место, куда он приносит то, что собрал
...
Рейтинг: 0 / 0
18.01.2006, 15:29
    #33489692
aaalex
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
складская задача
...
Рейтинг: 0 / 0
18.01.2006, 22:07
    #33490473
AndreTM
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
складская задача
Не совсем понятно, как строится граф:
- в каждой вершине имеется расстояние до всех остальных, или только до некоторых?
- если несколько одинаковых маршрутов - возвращать все, или только 1.
...
Рейтинг: 0 / 0
19.01.2006, 12:06
    #33491333
aaalex
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
складская задача
AndreTMНе совсем понятно, как строится граф:
- в каждой вершине имеется расстояние до всех остальных, или только до некоторых?
- если несколько одинаковых маршрутов - возвращать все, или только 1.
изначально задан матрицей инциденций - т.е. есть рассояния только до соседних вершин (ближайших)
нужен токо один маршрут
...
Рейтинг: 0 / 0
19.01.2006, 13:19
    #33491642
aaalex
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
складская задача
up
...
Рейтинг: 0 / 0
Форумы / Программирование [игнор отключен] [закрыт для гостей] / складская задача / 10 сообщений из 10, страница 1 из 1
Найденые пользователи ...
Разблокировать пользователей ...
Читали форум (0):
Пользователи онлайн (0):
x
x
Закрыть


Просмотр
0 / 0
Close
Debug Console [Select Text]