Я не уверен что такая формула есть, но вероятно должна быть.
В общем есть такая задача:
Есть 1015 товаров (например)
и есть 3 вида транспорта с разной вместительностью, например
МАЗ 400
ГАЗ 300
КАМАЗ 320
Нужна формула для нахождения оптимальной загрузки автомобилей.
Что бы были как можно по максимому забиты и соответственно как можно меньше машин использовалось.
2й день мучаюсь с поиском... Кто может помогите...
Полная Версия: Помогите с поиском формулы
Товар сыпучий?
Габариты тары у товара одинаковы или у всех разные?
_____________
[продано копирайтерам]
Габариты тары у товара одинаковы или у всех разные?
_____________
[продано копирайтерам]
что-то из этой области http://optimizaciya-sapr.narod.ru/klass3.html
Ну так если габариты и вес товара точно известны не проблема и самому написать.
1машин: $объём = 100, $грузоподъёмность = 1000
2машин: $объём = 120, $грузоподъёмность = 1300
3машин: $объём = 150, $грузоподъёмность = 2000
Заказ №$a $общий_объём = 140, $общий_вес = 300
Ну вот теперь проходишь в цикле по машинам и ищешь совпадение по обоим пунктам :
$общий_объём <= $объём
и
$общий_вес <= $грузоподъёмность
1машин: $объём = 100, $грузоподъёмность = 1000
2машин: $объём = 120, $грузоподъёмность = 1300
3машин: $объём = 150, $грузоподъёмность = 2000
Заказ №$a $общий_объём = 140, $общий_вес = 300
Ну вот теперь проходишь в цикле по машинам и ищешь совпадение по обоим пунктам :
$общий_объём <= $объём
и
$общий_вес <= $грузоподъёмность
Формулы такой не существует, насколько знаю.
А вот хороший/оптимальный алгоритм решения такой задачи и мне бы нужен.
_____________
Рекламка / ad.pesow.com Хрень / mr-1.ru
А вот хороший/оптимальный алгоритм решения такой задачи и мне бы нужен.
_____________
Рекламка / ad.pesow.com Хрень / mr-1.ru
| Цитата (Kopipaster @ 16.05.2014 - 12:36) |
| Ну так если габариты и вес товара точно известны не проблема и самому написать. 1машин: $объём = 100, $грузоподъёмность = 1000 2машин: $объём = 120, $грузоподъёмность = 1300 3машин: $объём = 150, $грузоподъёмность = 2000 Заказ №$a $общий_объём = 140, $общий_вес = 300 Ну вот теперь проходишь в цикле по машинам и ищешь совпадение по обоим пунктам : $общий_объём <= $объём и $общий_вес <= $грузоподъёмность |
Только если товар жидкий или сыпучий и не имеет упаковки.
В отсальных случаях - вопрос логистики.
_____________
[продано копирайтерам]
| Цитата (AllesKlar @ 16.05.2014 - 15:43) |
| Только если товар жидкий или сыпучий и не имеет упаковки. |
Что значит только если. Я же ясно написал
| Цитата (Kopipaster @ 16.05.2014 - 12:36) |
| если габариты и вес товара точно известны |
Это могут быть и скажем LCD мониторы где точно указаны габаритные размеры упаковки (200х600х800).
Соответственно от специфики изменяется и формула.
Если это цистерна а товар жидкость то можно и под завязку залить:
$общий_объём = $объём
Если это кузов а товар те же мониторы, надо делать поправку на габарит:
$общий_объём <= ($объём - 5%)
ну и так далее в зависимости от задачи.
Kopipaster
абстрагируйся от геометрии.
В логистике все намного сложнение, чем прибавление и умнажание.
Это могут быть LCD мониторы, где известны объемы. Целых 2 монитора, или, скажем ТРИ.
И + 52 холодильника и еще один огромный шкаф.
если это все перемолоть в щепу и засыпать лопатами, то пойдет.
Иначе может случиться, что мониторы придется ставить на ребро, а холодильники на бок, чего делать категорически нельзя. А шкаф вообще, по объему проходит, но вот беда - есть место в правом переднем углу на полшкафа и в левом заднем углу на вторую половину шкафа.
По объему вроде все подходит, но, сука, не влазиет
Invis1ble дал правильную ссылку
абстрагируйся от геометрии.
В логистике все намного сложнение, чем прибавление и умнажание.
Это могут быть LCD мониторы, где известны объемы. Целых 2 монитора, или, скажем ТРИ.
И + 52 холодильника и еще один огромный шкаф.
если это все перемолоть в щепу и засыпать лопатами, то пойдет.
Иначе может случиться, что мониторы придется ставить на ребро, а холодильники на бок, чего делать категорически нельзя. А шкаф вообще, по объему проходит, но вот беда - есть место в правом переднем углу на полшкафа и в левом заднем углу на вторую половину шкафа.
По объему вроде все подходит, но, сука, не влазиет
Invis1ble дал правильную ссылку
| Цитата |
| задача о ранце - нэ? |
_____________
[продано копирайтерам]
Здесь расположена полная версия этой страницы.