Домашняя страница Undo Do New Save Карта сайта Обратная связь Поиск по форуму
МИР MS EXCEL - Гость.xls

Вход

Регистрация

Напомнить пароль

 

= Мир MS Excel/Надстройка "Поиск решения". Поиск оптимального формата. - Мир MS Excel

Регистрация · Логин: · Пароль: · · Забыли пароль?
Страница 1 из 11
Модератор форума: _Boroda_, Pelena, Manyasha, SLAVICK 
Мир MS Excel » Вопросы и решения » Вопросы по Excel » Надстройка "Поиск решения". Поиск оптимального формата. (Формулы/Formulas)
Надстройка "Поиск решения". Поиск оптимального формата.
bumnik Дата: Суббота, 18.06.2016, 12:14 | Сообщение № 1
Группа: Проверенные
Ранг: Форумчанин
Сообщений: 183
Репутация: 0 ±
Замечаний: 40% ±

Excel 2007,2010
Здравствуйте! Вопрос по теме надстройки "Поиск решения". Подскажите, как подобрать условия в параметрах поиска таким образом, чтобы результат был как в примере? Задание: имеем заготовку длиной 2550 мм, её необходимо разрезать на размеры (форматы) указанные в примере (420, 840, 600 ,620 мм и т.д.). Форматы необходимо подобрать таким образом, чтобы: 1) потери от общей заготовки были минимальными, 2) количество общих форматов было минимальным. В примере указано 5 общих форматов! Общий формат указан в колонке (N9:N28).
К сообщению приложен файл: __.xlsm(25Kb)


Сообщение отредактировал bumnik - Суббота, 18.06.2016, 12:42
 
Ответить
СообщениеЗдравствуйте! Вопрос по теме надстройки "Поиск решения". Подскажите, как подобрать условия в параметрах поиска таким образом, чтобы результат был как в примере? Задание: имеем заготовку длиной 2550 мм, её необходимо разрезать на размеры (форматы) указанные в примере (420, 840, 600 ,620 мм и т.д.). Форматы необходимо подобрать таким образом, чтобы: 1) потери от общей заготовки были минимальными, 2) количество общих форматов было минимальным. В примере указано 5 общих форматов! Общий формат указан в колонке (N9:N28).

Автор - bumnik
Дата добавления - 18.06.2016 в 12:14
bumnik Дата: Суббота, 18.06.2016, 15:26 | Сообщение № 2
Группа: Проверенные
Ранг: Форумчанин
Сообщений: 183
Репутация: 0 ±
Замечаний: 40% ±

Excel 2007,2010
Возможно ли решить задачу формулой массива?
 
Ответить
СообщениеВозможно ли решить задачу формулой массива?

Автор - bumnik
Дата добавления - 18.06.2016 в 15:26
bumnik Дата: Суббота, 18.06.2016, 19:30 | Сообщение № 3
Группа: Проверенные
Ранг: Форумчанин
Сообщений: 183
Репутация: 0 ±
Замечаний: 40% ±

Excel 2007,2010
может быть я не правильно сформулировал свой вопрос? здесь есть кто-нибудь живой???


Сообщение отредактировал bumnik - Воскресенье, 19.06.2016, 00:08
 
Ответить
Сообщениеможет быть я не правильно сформулировал свой вопрос? здесь есть кто-нибудь живой???

Автор - bumnik
Дата добавления - 18.06.2016 в 19:30
MCH Дата: Воскресенье, 19.06.2016, 11:53 | Сообщение № 4
Группа: Админы
Ранг: Старожил
Сообщений: 1757
Репутация: 665 ±
Замечаний: ±

bumnik, почему не задали данный вопрос в первоначальной теме?
Повторюсь, данная задача не для формул (если Вам конечно нужно оптимальное решение, с минимизацией потерь)

Приложил примеры решения (решения получены автоматизированным способом), в котором потери минимальны, количество различных форматов также минимальны (есть варианты на 5 форматов и на 6 форматов)
Некоторые исходные заказы сделаны с небольшим избытком (в пределах допуска), с целью уменьшения потерь, а также для нахождения вариантов с наименьшим количеством переходов.
Данный пример исходных данных уже не для "поиска решения", количество возможных вариантов раскроя заготовки от 2200 до 2600 - 556 вариантов (см. вложение)
К сообщению приложен файл: _2.xlsb(96Kb)
 
Ответить
Сообщениеbumnik, почему не задали данный вопрос в первоначальной теме?
Повторюсь, данная задача не для формул (если Вам конечно нужно оптимальное решение, с минимизацией потерь)

Приложил примеры решения (решения получены автоматизированным способом), в котором потери минимальны, количество различных форматов также минимальны (есть варианты на 5 форматов и на 6 форматов)
Некоторые исходные заказы сделаны с небольшим избытком (в пределах допуска), с целью уменьшения потерь, а также для нахождения вариантов с наименьшим количеством переходов.
Данный пример исходных данных уже не для "поиска решения", количество возможных вариантов раскроя заготовки от 2200 до 2600 - 556 вариантов (см. вложение)

Автор - MCH
Дата добавления - 19.06.2016 в 11:53
MCH Дата: Воскресенье, 19.06.2016, 14:21 | Сообщение № 5
Группа: Админы
Ранг: Старожил
Сообщений: 1757
Репутация: 665 ±
Замечаний: ±

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

В качестве параметров было задано:
1. Требуемое количество деталей (по Вашим данным)
2. Размер заготовок - 2600
3. в качестве допустимых раскроев было указано возможные обрезки от 50 до 80 мм (т.е. раскрои от 2520 до 2550)
4. исходные заказы допустимо делать с избытком в пределах 5%
Можно также задать ширину реза, количество рулонов в одном формате раскроя (мин и макс)

Получилось - 6 различных вариантов раскроя, все рулоны раскроены от 2520 до 2550, одна деталь сделана с избытком.

В программе реализовано три алгоритма решения:
1. с помощью "Поиска решения" (ограничение по количеству схем раскроя и не очень быстро решает)
2. с помощью сторонней библиотеки для решения задач линейного программирования - lpsolve
3. с помощью алгоритма подбора слагаемых динамическим программированием
К сообщению приложен файл: m-chCSPsolver.xlsb(44Kb)
 
Ответить
СообщениеВо вложении пример программы, которая осуществляет раскрой:
Ввод исходных данных, генерация возможных схем раскроя, параметры "Поиска решения", результат в табличном виде и сформированная схема раскроя

В качестве параметров было задано:
1. Требуемое количество деталей (по Вашим данным)
2. Размер заготовок - 2600
3. в качестве допустимых раскроев было указано возможные обрезки от 50 до 80 мм (т.е. раскрои от 2520 до 2550)
4. исходные заказы допустимо делать с избытком в пределах 5%
Можно также задать ширину реза, количество рулонов в одном формате раскроя (мин и макс)

Получилось - 6 различных вариантов раскроя, все рулоны раскроены от 2520 до 2550, одна деталь сделана с избытком.

В программе реализовано три алгоритма решения:
1. с помощью "Поиска решения" (ограничение по количеству схем раскроя и не очень быстро решает)
2. с помощью сторонней библиотеки для решения задач линейного программирования - lpsolve
3. с помощью алгоритма подбора слагаемых динамическим программированием

Автор - MCH
Дата добавления - 19.06.2016 в 14:21
MCH Дата: Воскресенье, 19.06.2016, 14:35 | Сообщение № 6
Группа: Админы
Ранг: Старожил
Сообщений: 1757
Репутация: 665 ±
Замечаний: ±

Еще вариант:
раскрои от 2500 до 2520
Избыточных деталей нет
Различных схем раскроя - 5 вариантов
К сообщению приложен файл: m-chCSPsolver-2.xlsx(93Kb)
 
Ответить
СообщениеЕще вариант:
раскрои от 2500 до 2520
Избыточных деталей нет
Различных схем раскроя - 5 вариантов

Автор - MCH
Дата добавления - 19.06.2016 в 14:35
Мир MS Excel » Вопросы и решения » Вопросы по Excel » Надстройка "Поиск решения". Поиск оптимального формата. (Формулы/Formulas)
Страница 1 из 11
Поиск:

Яндекс цитирования
© 2010-2016 · Дизайн: MichaelCH · Хостинг от uCoz · При использовании материалов сайта, ссылка на www.excelworld.ru обязательна!