Высшая математика?

Задачу решить нужно:
Есть контейнер определенного объема и определенной грузоподъемности, нужно заполнить его максимально эффективно коробками. Критерий эффективности пока не известен.
Какую литературу посоветуете почитать? или мб ссылки..

а где здесь высшая математика?

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

если действовать методом тупого перебора- ее нет :-)

помоему из одной серии.

Летите дальше :-D

Переформулируй исходное как-нибудь...

Ж/д контейнер?

И что у груза больше, вес (тяжелые коробки) или объем (легкие)?

Легкие набивать "под крышу", тяжелые укладывать слоями, чтобы не разболтало, можно прокладывать листами гофрокартона.

А цель-то какая? Задачу решить на бумаге или загрузить контейнер в реале?

логистика это. надо читать имхо литературу по складам какую нить

+1

серьёзная наука однака :-)

Можно в сокобана поиграть для развития мозгов в этом направлении:-)

да.. а мб самолет все что угодно

параметры груза известны, по разному бывает..

угу.. а логистика имеет отношение к математике имхо.

сначала на бумаге потом реально

теорию экстремальных задач
задачи на оптимальное размещение
можно взять на "колхозе"

здесь точно найдете все чего надо, правда на аглицком
http://www.neci.nj.nec.com/homepages/lawrence/rese...

[Сообщение изменено пользователем 15.04.2005 15:25]

Вобщем адын человек с УрГУ сказал мне что это самая что ни наесть высшая математика.
количество возможных комбинаций N! - это на одном изменении. т.о. в пространстве получается N! в кубе.
в реалиях данная задача решается с помощью полиномов с заданной погрешностью для заполнения.
Как пример данных программ можно посмотреть различного рода программы по кройке материала для швейных фабрик, резке стекла для оконщиков и т.п.

И в ж\д и в авиа-контейнерах габариты (дХшХв) известны, грузоподъемность тоже. В чем проблема?



Забиваешь все возможные объемы в программульку (сталкивался с такими, но название точно не вспомню), и она тебе считает.



На бумаге всегда получается. В реале не всегда. Грамотная бригада грузчиков рулит гораздо больше, чем самая умная прога.

Хотелось бы алгоритмы посмотреть :-) Готовая прога ни к чему... В библиотеке мне могут помочь?

Значит алгоритм не верный?

Оно, конечно, понятно. Контейнеры все определенного объема и определенной грузоподъемности. Назови грузоподъемность или размер в футах.


-1
Логистика погрузкой в контейнеры не занимается. В литературе по складам найдешь только правила и расчеты погрузки контейнеров на склад.


Тебе для матчасти или что перевезти хочешь. Если второе - обратись к экспедиторам: УралКонтейнер, Контейнерсервис и т.д.

Для теории.
1 Почитай Смехова Управление грузовой и комерческой работы
2 Технические условия погрузки и крепления грузов. – М.: Транспорт, 1998
3 Грузоведение, сохранность и крепление грузов под редакцией Смехова А.А. – М.: Транспорт, 1987
4 Правила перевозки грузов на железнодорожном транспорте книги 1, 2.

тогда ищи че-нить типа дискретной оптимизации.
Только там алгоритмы далеко не тривиальные. Не каждый их поймет, далеко не каждый.

по поводу етой задачи (у классиков она называется "задача о рюкзаке" см яндекс, например, по этой задаче все за полвека обсосано донельзя) может сказать ТОЛЬКО то, что она неполиномиально сложна. Т.е., любое ее решение не сильно лучше полного перебора. :-)

Тема автоматически закрыта.