Как рассчитать максимальное количество поддонов в грузовике?

Question

Я хочу увеличить количество поддонов материала, который я могу отправить в отгрузку. Мои паллеты материала один из трех различных классов:

• Тип материал 1 (хрупкий): Может быть уложен с другим поддоном типа 1, могут быть уложены на верхней части поддона материала 2-го типа.
• Тип материал 2 (надежный): может быть уложен с другим поддоне материалом типа 2, может быть уложен под типом материала 1. не может быть уложен на верхней части материала 1
• типа материала 3 (очень хрупкие): Невозможно уложить.

Мне нужно рассчитать, сколько поддонов для поддонов или нижних поддонов требуется для любого заказа, если мне дается список материалов, поддоны заказываются. Например: 10 поддонов поддонов типа 1 и 20 типа типа 2 и 3 типа материала 3. Сколько нижних поддонов займет заказ?

EDIT: Давайте установим предел нижних поддонов для грузовика до 24. Максимальные поддоны штабеля - два, то есть вы не можете складывать более двух поддонов друг на друга. Примечание: Материал 2 не могут быть уложены на верхней части материала 1.

Answer 1

Учитывая текущие constaints, количество отпечатков, необходимых для укладки будет

t3 + (1 if t1 + t2 > 0, 0 otherwise) 

где t1 обозначает количество поддонов Тип 1, t2 обозначает количество поддонов типа 2 и t3 обозначает количество поддонов типа 3. Поддоны типа 3 нельзя укладывать вместе с чем-либо еще; если поддоны типа 1 или типа 2 присутствуют, они могут быть сложены вместе, первые поддоны типа 2, а затем поддоны типа 1.

Редактировать

Так как в большинстве 2 поддоны могут быть уложены друг на друга, и каждый грузовик может загружать не более 24 стеков, ответ другой. Общее количество стопок будет

#Stacks = t3 + ceil((t1 + t2)/2) 

где ceil обозначает округление до ближайшего целого числа. Каждый поддон типа 3 должен быть уложен отдельно, поэтому необходимы как минимум t3 стеки. Остальные поддоны типа 1 и типа 2 могут быть организованы в стеки высотой не более 2, по-видимому, не имеющие реального ограничения; если тип 1 и тип 2 идут один в один стек, нет проблем, если присутствуют оба типа 1 и тип 2, поместите тип 2 в нижнюю часть.

Наконец, общее количество грузовых автомобилей, необходимых бы

#Trucks = ceil(#Stacks/24) 

где последний грузовик, возможно, имеет некоторое неиспользуемое пространство осталось.