eualexey wrote:

> Есть интересная задача.
> Есть несколько типов упаковок a, b, c, d…… с различными размерами
> Параметры кузова авто H * B * L
> Параметры упаковки типа a - h1 * b1 * l1 Количество упаковок – x
> Параметры упаковки типа b – h2 * b2 * l2 Количество упаковок – y
> … и т.д.
>
> Стоит такая задача определить
> 1) Максимально возможное количество упаковок которые можно поместить в
> кузов авто
> 2) получить схему загрузки.
>
> Каждый тип коробки можно размесить любым из 6 способов, см фото
>

Это -- задача о рюкзаке, если не ошибаюсь. Дискретная.
Известна тем, что оптимум
находится только полным перебором всех вариантов.
Описана в классической книге по алгоритмам

1. Алгоритмы: построение и анализ
Алгоритмы: построение и анализ : Кормен Т. : Фундаментальный труд известных
специалистов в области кибернетики достоин занять место на полке любого
человека, чья деятельность

Кормен Т., Лейзерсон Ч., Ривест Р., Штайн К

> Возможно ли средствам VBA

VBA - тьюринг-полный язык, почему бы нет ?

> Сидел размышлял пришел к выводу что если моделировать размещение каждой
> коробки поочередно каждым способом то. В случае если в машину загружается
> 1) одна коробка – возможных вариантов – 6
> 2) две коробки – возможных вариантов 6*6=36
> 3) три коробки – 6^3
> 4) четыре 6^4
> 5) и т.д. в машину по объему возможно поместить порядка 500 мест а это
> получается 500^499 а это уже не реально .

Ну, пока цифры -то небольшие.

Posted via ActualForum NNTP Server 1.4