Регистрация    Вход    Форум    Поиск    FAQ   alexlarin.net

Список форумов » Решение задач




 Страница 1 из 1 [ Сообщений: 7 ] 



Автор Сообщение
 Заголовок сообщения: Оптимально разместить прямоугольники
 Сообщение Добавлено: 24 мар 2023, 15:28 
Не в сети

Зарегистрирован: 24 мар 2023, 13:33
Сообщений: 4
Здравствуйте,

С виду простая задача (задача упаковки), но не могу составить формулу. Помогите, пожалуйста, если у кого есть возможность:

Есть n-е количество одинаковых прямоугольников со сторонами x и y. Задача определить стороны (z1 и z2) прямоугольника (в идеале это должен быть квадрат) ,в который можно вместить все эти прямоугольники, чтобы осталось минимум пустого пространства.


Вернуться наверх 
 Заголовок сообщения: Re: Оптимально разместить прямоугольники
 Сообщение Добавлено: 24 мар 2023, 16:07 
Не в сети

Зарегистрирован: 24 мар 2023, 13:33
Сообщений: 4
Спасибо за ответ! Я, к сожалению, не совсем понял, что значит формула z=lcm(x,y)
Возможно будет лучше, если я приведу конкретный пример упаковки одного из изделий.
27 Прямоугольников со сторонами 25 см и 3см. Моя задача определить размеры сторон прямоугольника (в идеале квадрат), в который можно поместить 27 прямоугольников, чтобы осталось минимум свободного пространства.

Я пишу "в идеале квадрат", так как понимаю, что упаковать можно в прямоугольник со сторонами 25см на 27*3 см, но это получится слишком длинная упаковка. Желательно,чтобы одна сторона прямоугольника была больше другой максимум в два раза.


Вернуться наверх 
 Заголовок сообщения: Re: Оптимально разместить прямоугольники
 Сообщение Добавлено: 24 мар 2023, 16:09 
Не в сети
Аватар пользователя

Зарегистрирован: 18 ноя 2015, 07:49
Сообщений: 2037
Откуда: Ставрополь
Heavy87!

Я второпях написал ошибочный ответ и удалил его потом. Я подумаю. Если что-то придумаю, напишу позже.


Вернуться наверх 
 Заголовок сообщения: Re: Оптимально разместить прямоугольники
 Сообщение Добавлено: 24 мар 2023, 16:14 
Не в сети

Зарегистрирован: 24 мар 2023, 13:33
Сообщений: 4
Да, я понял :) Спасибо большое!


Вернуться наверх 
 Заголовок сообщения: Re: Оптимально разместить прямоугольники
 Сообщение Добавлено: 24 мар 2023, 16:21 
Не в сети
Аватар пользователя

Зарегистрирован: 18 ноя 2015, 07:49
Сообщений: 2037
Откуда: Ставрополь
Ну если квадрат, то можно для конкретного примера сделать 46 см на 46 см. Так как `46=25+7 cdot 3`, то в принципе всё упаковывается. Пустое пространство при этом будет равно `91` кв. см.


Вернуться наверх 
 Заголовок сообщения: Re: Оптимально разместить прямоугольники
 Сообщение Добавлено: 25 мар 2023, 18:21 
Не в сети

Зарегистрирован: 24 мар 2023, 13:33
Сообщений: 4
Дело в том, что у меня около 3000 позиций и у каждой стороны прямоугольников разные. Я пытаюсь создать формулу для Excel, чтобы протянуть ее и получить оптимальный прямоугольник (квадрат) для каждой позиции :-B


Вернуться наверх 
 Заголовок сообщения: Re: Оптимально разместить прямоугольники
 Сообщение Добавлено: 25 мар 2023, 18:51 
Не в сети
Аватар пользователя

Зарегистрирован: 18 ноя 2015, 07:49
Сообщений: 2037
Откуда: Ставрополь
Heavy87 писал(а):
Дело в том, что у меня около 3000 позиций и у каждой стороны прямоугольников разные. Я пытаюсь создать формулу для Excel, чтобы протянуть ее и получить оптимальный прямоугольник (квадрат) для каждой позиции :-B


Понял. Нужна общая формула. Это посложнее.


Вернуться наверх 
Показать сообщения за:  Сортировать по:  
 
 Страница 1 из 1 [ Сообщений: 7 ] 





Кто сейчас на форуме

Сейчас этот форум просматривают: нет зарегистрированных пользователей и гости: 19

 
 

 
Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Перейти: