powered by simpleCommunicator - 2.0.60     © 2026 Programmizd 02
Целевая тема:
Создать новую тему:
Автор:
Закрыть
Цитировать
Форумы / Программирование [игнор отключен] [закрыт для гостей] / складская задача
10 сообщений из 10, страница 1 из 1
складская задача
    #33488181
aaalex
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
помогите, может быть кто сталкивался:
есть большой склад (1000000 адресов)
на каждом адресе может лежать несколько разных серий лек. препаратов
есть накладная, которую надо собрать, состоит из строк: серия, количество
задача: как построить оптамильный (самый короткий) маршрут сборщика, при котором вся накладная будет собрана?
...
Рейтинг: 0 / 0
складская задача
    #33488603
aaalex
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
up
...
Рейтинг: 0 / 0
складская задача
    #33489210
Фотография optimizer
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
что такое адрес и маршрут? как представлены?
...
Рейтинг: 0 / 0
складская задача
    #33489229
AL_KIR
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
алгоритм решения:
1. искать задача коммивояжера и транспортная задача
2. затем читать
...
Рейтинг: 0 / 0
складская задача
    #33489520
aaalex
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
AL_KIR алгоритм решения:
1. искать задача коммивояжера и транспортная задача
2. затем читать
спасибо:) почитал и не могу их применить на свою мат. модель
...
Рейтинг: 0 / 0
складская задача
    #33489611
aaalex
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
optimizerчто такое адрес и маршрут? как представлены?

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


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