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