Форум программистов, компьютерный форум, киберфорум
Методы оптимизации
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.60/5: Рейтинг темы: голосов - 5, средняя оценка - 4.60
Модератор
Эксперт 1С
 Аватар для Yulunga
4136 / 943 / 265
Регистрация: 22.04.2013
Сообщений: 6,574
Записей в блоге: 1

Как лучше разрезать бумагу?

22.11.2014, 16:44. Показов 1215. Ответов 4
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
День добрый.
есть бумага шириной 1000мм. много ролей.
заказчик хочет 5 ролей шириной одной, 12 другой и так далее.
надо найти оптимальную резку ( как дополнение - чтобы осталось "ненужных в остатке" желательно каких-то известных размеров ( частоиспользуемых, задаются заранее ) ), то есть роль 1 : ширина одна 2 роля, вторая 3, остаток такой-то, роль 2 : .....

до сих пор всё решает человек. вручную каждый день тыкает в екселевскую табличку.

как надо-можно ему упростить задачу ? какой-то существует алгоритм оптимизации решения такой задачи ?
0
Programming
Эксперт
39485 / 9562 / 3019
Регистрация: 12.04.2006
Сообщений: 41,671
Блог
22.11.2014, 16:44
Ответы с готовыми решениями:

Как разрезать картинку
Всем привет, При написании программы появился вопрос, как разрезать большую картинку в которой очень много маленьких картинок размером...

Как разрезать спрайт?
У меня есть спрайт https://www.freepng.ru/png-utkalw/download.html. Но мне надо разрезать его на платформы. Можно ли это сделать в самой...

Как разрезать аудиофайл в Убунту
С Ютуба скачал аудиокниги в МП4 длительностью по нескольку часов. Преобразовал в МП3. Не могу найти программу для убунты разделить на...

4
 Аватар для raxper
10237 / 6615 / 498
Регистрация: 28.12.2010
Сообщений: 21,154
Записей в блоге: 1
22.11.2014, 16:52
Алгоритм оптимального раскроя материалов для автоматизированного производства
Алгоритм Гомори ru.wikipedia.org/wiki/Алгоритм_Гомори
1
Модератор
Эксперт 1С
 Аватар для Yulunga
4136 / 943 / 265
Регистрация: 22.04.2013
Сообщений: 6,574
Записей в блоге: 1
23.11.2014, 10:22  [ТС]
ого сложно спасибо читаю вникаю. за 20 лет после инстута забыл уже всякие умные штуки
0
0 / 0 / 0
Регистрация: 22.09.2013
Сообщений: 40
12.01.2024, 23:05
Yulunga, Подскажите, в итоге нашли решение для оптимальной резки ролей?
0
Модератор
Эксперт 1С
 Аватар для Yulunga
4136 / 943 / 265
Регистрация: 22.04.2013
Сообщений: 6,574
Записей в блоге: 1
13.01.2024, 07:31  [ТС]
egorus2013, нет. для меня задача больше неактуальна. как происходит щас - не знаю.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
inter-admin
Эксперт
29715 / 6470 / 2152
Регистрация: 06.03.2009
Сообщений: 28,500
Блог
13.01.2024, 07:31
Помогаю со студенческими работами здесь

T-SQL как разрезать строку по '-'
T-SQL как разрезать строку по '-'? есть таблица и в ней хранятся данные но в одном столбце указаны они диапазоном для примера column1...

КАК разрезать изображения на детали
Ребят подскажите как разрезать на различные детали для шаблона!

Как программно разрезать картинку
Суть проблемы такова. У меня есть картинки, которые мне могут пригодится в той или иной ситуации. Как программно резать эти картинки,...

Как разрезать строку по символу
Как разрезать строку по символу. Есть строка string S = "Value1 : Value2 : Значение 3" Причем разделитель ":" может иметь...

Как разрезать кабель провайдера
Здравствуйте! Подскажите, пожалуйста, кто разбирается Ethernet кабелях, как правильно разрезать кабель от провайдера(тянется из коридора по...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
5
Ответ Создать тему
Новые блоги и статьи
SDL3 для Web (WebAssembly): Подключение Box2D v3, физика и отрисовка коллайдеров
8Observer8 12.02.2026
Содержание блога Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами и вызывать обработчики событий столкновения. . . .
SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL_LoadPNG (без SDL3_image)
8Observer8 11.02.2026
Содержание блога Библиотека SDL3 содержит встроенные инструменты для базовой работы с изображениями - без использования библиотеки SDL3_image. Пошагово создадим проект для загрузки изображения. . .
SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL3_image
8Observer8 10.02.2026
Содержание блога Библиотека SDL3_image содержит инструменты для расширенной работы с изображениями. Пошагово создадим проект для загрузки изображения формата PNG с альфа-каналом (с прозрачным. . .
Установка Qt-версии Lazarus IDE в Debian Trixie Xfce
volvo 10.02.2026
В общем, достали меня глюки IDE Лазаруса, собранной с использованием набора виджетов Gtk2 (конкретно: если набирать текст в редакторе и вызвать подсказку через Ctrl+Space, то после закрытия окошка. . .
SDL3 для Web (WebAssembly): Работа со звуком через SDL3_mixer
8Observer8 08.02.2026
Содержание блога Пошагово создадим проект для загрузки звукового файла и воспроизведения звука с помощью библиотеки SDL3_mixer. Звук будет воспроизводиться по клику мышки по холсту на Desktop и по. . .
SDL3 для Web (WebAssembly): Основы отладки веб-приложений на SDL3 по USB и Wi-Fi, запущенных в браузере мобильных устройств
8Observer8 07.02.2026
Содержание блога Браузер Chrome имеет средства для отладки мобильных веб-приложений по USB. В этой пошаговой инструкции ограничимся работой с консолью. Вывод в консоль - это часть процесса. . .
SDL3 для Web (WebAssembly): Обработчик клика мыши в браузере ПК и касания экрана в браузере на мобильном устройстве
8Observer8 02.02.2026
Содержание блога Для начала пошагово создадим рабочий пример для подготовки к экспериментам в браузере ПК и в браузере мобильного устройства. Потом напишем обработчик клика мыши и обработчик. . .
Философия технологии
iceja 01.02.2026
На мой взгляд у человека в технических проектах остается роль генерального директора. Все остальное нейронки делают уже лучше человека. Они не могут нести предпринимательские риски, не могут. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru