Logo Море(!) аналитической информации!
IT-консалтинг Software Engineering Программирование СУБД Безопасность Internet Сети Операционные системы Hardware
Архив форумов ЦИТФорума
Море(!) вопросов - Море(!) ответов
 
 FAQFAQ   ПоискПоиск   ПользователиПользователи   ГруппыГруппы   РегистрацияРегистрация 
 ПрофильПрофиль   Войти и проверить личные сообщенияВойти и проверить личные сообщения   ВходВход 
Как правильно задавать вопросы

Оптимальное размещение

 
Перейти:  
Этот форум закрыт, вы не можете писать новые сообщения и редактировать старые.   Эта тема закрыта, вы не можете писать ответы и редактировать сообщения.    Список форумов Архив форумов ЦИТФорума -> Математика
Предыдущая тема :: Следующая тема  
Автор Сообщение
SSSerj



Зарегистрирован: 09.10.2006
Сообщения: 1

СообщениеДобавлено: Вт Окт 10 2006 10:23    Заголовок сообщения: Оптимальное размещение Ответить с цитатой

Доброе время суток.

Помогите советом. Есть задача по нахождению оптимального размещения ящиков в контейнере (ящики могут быть разного размера и веса). С какой стороны лучше подойти к этой задаче? Может есть специальные алгоритмы как для поиска кратчайшего расстояния?

Заранее благодарен.
Вернуться к началу
Посмотреть профиль Отправить личное сообщение
Новиков Михаил



Зарегистрирован: 10.12.2006
Сообщения: 13

СообщениеДобавлено: Вс Дек 10 2006 01:02    Заголовок сообщения: Ответить с цитатой

да, кстати, у меня была подобная задача, только с банерами на странице ))
делал в лоб, потому что времени небыло.
Разбивал контейнер (экран) на ячейки ( ну предположим на 8 частей потому что просто меньше вариантов заполнения маленьких контейнеров, чем одного большого) и подбирал ящики (банеры) по размерам и по массе (по цвету и по размерам), чтобы не оставалось пробелом (или не большие) и масса ячеек была примерно одинаковая.

А вообще как вариант начинать снизу с самых больших и самых тяжелых...

Но все равно, если что-нить нашел, подскажи плз novikovma@inbox.ru
Вернуться к началу
Посмотреть профиль Отправить личное сообщение
dimni



Зарегистрирован: 23.12.2006
Сообщения: 3

СообщениеДобавлено: Сб Дек 23 2006 21:16    Заголовок сообщения: Ответить с цитатой

если я правильно вас понял, то это стандартная задача о рюкзаке.
Данные задачи можно посмотрть в интернете!
Вернуться к началу
Посмотреть профиль Отправить личное сообщение
Mr. Iden



Зарегистрирован: 15.11.2007
Сообщения: 7
Откуда: Укаина

СообщениеДобавлено: Пт Ноя 16 2007 00:14    Заголовок сообщения: Ответить с цитатой

Если я не ошыбаюсь, то здесь можно использовать алгоритмы линейного программироавния. Например "симплекс-метод".
Вернуться к началу
Посмотреть профиль Отправить личное сообщение
Alex_soldier



Зарегистрирован: 08.08.2007
Сообщения: 57
Откуда: Россия

СообщениеДобавлено: Ср Ноя 21 2007 14:43    Заголовок сообщения: Ответить с цитатой

Не совсем о Рюкзаке.
В классическом варианте он резиновый - растягивается до любой формы, значение имеет только вместимость. Здесь же 2 типа ограничений: габариты и вес.
Видимо, действительно лучше действовать эвристически:

Новиков Михаил писал(а):
А вообще как вариант начинать снизу с самых больших и самых тяжелых...


Задача с баннерами по ячейкам выгодно отличается в том плане, что они могут висеть в воздухе, а ящики - нет.
Так что сортировать по габаритам (вес вторичен - при наличии пустот заполнять их подходящими по габаритам и наиболее тяжелыми).
Предвижу необходимость отслеживания стыков, разных высот, положения центров тяжестей (для устойчивости), возможно даже придется учитывать боковые реакции опор, если часть основания провисает...
_________________
Мир Идей
Вернуться к началу
Посмотреть профиль Отправить личное сообщение Посетить сайт автора
Mishak



Зарегистрирован: 21.04.2004
Сообщения: 106

СообщениеДобавлено: Пт Ноя 23 2007 10:13    Заголовок сообщения: Ответить с цитатой

А какой критерий оптимизации??
Минимизировать общий вес? Или что?
Вернуться к началу
Посмотреть профиль Отправить личное сообщение
Показать сообщения:   
Этот форум закрыт, вы не можете писать новые сообщения и редактировать старые.   Эта тема закрыта, вы не можете писать ответы и редактировать сообщения.    Список форумов Архив форумов ЦИТФорума -> Математика Часовой пояс: GMT + 4
Страница 1 из 1

 
Перейти:  
Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете голосовать в опросах


Powered by phpBB © 2001, 2002 phpBB Group
Русская поддержка phpBB

 

IT-консалтинг Software Engineering Программирование СУБД Безопасность Internet Сети Операционные системы Hardware

Информация для рекламодателей PR-акции, размещение рекламы — adv@citforum.ru,
тел. +7 495 6608306, ICQ 232284597
Пресс-релизы — pr@citforum.ru
Послать комментарий
Информация для авторов
This Web server launched on February 24, 1997
Copyright © 1997-2000 CIT, © 2001-2006 CIT Forum
Внимание! Любой из материалов, опубликованных на этом сервере, не может быть воспроизведен в какой бы то ни было форме и какими бы то ни было средствами без письменного разрешения владельцев авторских прав. Подробнее...