|
Действия ...
Новые сообщения [новые:0]
Дайджест
Горячие темы
Избранное [новые:0]
Форумы
Пользователи
Статистика
Статистика нагрузки
Мод. лог
Поиск
|
|
23.08.2011, 17:14
|
|||
|---|---|---|---|
|
|||
Алгоритм загрузки авто. |
|||
|
#18+
Доброго всем времени суток. Столкнулся с такой задачей: Есть склад. На складе есть несколько типов авто для перевозки груза, отличаются они объемами и стоимостью транспортировки за 1 км. Необходимо отправить заранее известное количество груза на заранее известное расстояние за минимальную стоимость. Грузовики можно использовать в любых комбинациях. Ясное дело что можно сделать перебором, но хотелось бы узнать может есть алгоритм который решает подобную проблему. Буду признателен за любую помощь... ... |
|||
|
:
Нравится:
Не нравится:
|
|||
|
|
|
23.08.2011, 18:06
|
|||
|---|---|---|---|
|
|||
Алгоритм загрузки авто. |
|||
|
#18+
Edd.Dragon, похоже на правду, особенно вариант с возможностью бесконечно выбирать предметы... разница только в задаче... мне нужно минимизировать стоимости, а там идет упор на максимизацию... и в итоге мне нужен результат в виде пар <тип тс, кол-во>. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
|
|
|
23.08.2011, 18:17
|
|||
|---|---|---|---|
|
|||
Алгоритм загрузки авто. |
|||
|
#18+
Slider_116, Варианты то наборов машин скорее всего перебором делать, а вот паковать каждую предложенным алгоритмом. Ассортимент машин в каком количестве? ... |
|||
|
:
Нравится:
Не нравится:
|
|||
|
|
|
23.08.2011, 18:17
|
|||
|---|---|---|---|
|
|||
Алгоритм загрузки авто. |
|||
|
#18+
В смысле, количество единиц, а не видов. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
|
|
|
23.08.2011, 18:21
|
|||
|---|---|---|---|
|
|||
Алгоритм загрузки авто. |
|||
|
#18+
Edd.Dragon, машин всего около 10 типов. Хотелось бы вместо перебора иметь алгоритм который выдаст результат какого типа машин полностью загруженных (за исключением что в одной может быть не полностью но максимально и при этом наиболее дешево) сколько брать. проблема не в том как упаковать каждую машину. товар можно считать однотипной массой - он не влияет на загрузку. считаем что если объем машины 100м3 то и загрузим мы тоже 100м3. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
|
|
|
23.08.2011, 18:26
|
|||
|---|---|---|---|
|
|||
Алгоритм загрузки авто. |
|||
|
#18+
А, тогда да - объем рюкзазака - это объем груза. Пакуем в него мы машины разной стоимости и объема. Стоимость на минимум ==> прибыль на максимум. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
|
|
|
23.08.2011, 18:29
|
|||
|---|---|---|---|
|
|||
Алгоритм загрузки авто. |
|||
|
#18+
Edd.Dragon, ну в общем то да, солгасен... объем рюкзака - это суммарный объем груза, каждый предмет в рюкзаке - это грузовик с объемом и стоимостью... проблема только в том что нужно минимизировать расходы, в отличие от оригинальной задачи о рюкзаке. и нигде нет описания как это сделать... ... |
|||
|
:
Нравится:
Не нравится:
|
|||
|
|
|
23.08.2011, 18:42
|
|||
|---|---|---|---|
|
|||
Алгоритм загрузки авто. |
|||
|
#18+
Slider_116, ну я ж написал: минимизировать расходы = максимизировать прибыль. если у меня есть грузовики со стоимостью 5, 10, 20 за км. Значит считаем, что прибыль с них будем иметь соответственно 15, 10, 0. И вперед )) ... |
|||
|
:
Нравится:
Не нравится:
|
|||
|
|
|
23.08.2011, 18:45
|
|||
|---|---|---|---|
|
|||
Алгоритм загрузки авто. |
|||
|
#18+
16, 11, 1 - чтобы нуля не было ... |
|||
|
:
Нравится:
Не нравится:
|
|||
|
|
|
23.08.2011, 19:02
|
|||
|---|---|---|---|
|
|||
Алгоритм загрузки авто. |
|||
|
#18+
Edd.Dragon, а это идея... нужно ее переварить будет... спасибо за подсказку... попробую с ней поиграть... ... |
|||
|
:
Нравится:
Не нравится:
|
|||
|
|
|
31.08.2011, 14:23
|
|||
|---|---|---|---|
|
|||
Алгоритм загрузки авто. |
|||
|
#18+
Линейное программирование. Целевая функция f = a1*x1+a2*x2+... a-шки это затраты грузовка на км. Функцию к минимому. Ограничивающие условия x1<=n1 x2<=n2 ..... b1*x1+b2*x2+....=M M- объем/масса груза. n-ки это кол-во свободных грузовиков. b-шки объем/масса в 1 грузовике данного типа. Иксов по количеству типов грузовиков. Делаем таблицу в Exel. Ищем модуль раньше назывался Solver(Решатель). В инете были руководства на русском. Там все просто. И вперед за результатом. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
|
|
|
start [/forum/topic.php?fid=16&mobile=1&tid=1342761]: |
0ms |
get settings: |
6ms |
get forum list: |
10ms |
check forum access: |
2ms |
check topic access: |
2ms |
track hit: |
156ms |
get topic data: |
10ms |
get forum data: |
3ms |
get page messages: |
33ms |
get tp. blocked users: |
2ms |
| others: | 237ms |
| total: | 461ms |
| 0 / 0 |
