powered by simpleCommunicator - 2.0.39     © 2025 Programmizd 02
Форумы / Microsoft Office [игнор отключен] [закрыт для гостей] / Поиск решений:автоподстановкa значений в несколько ячеек для поочередного перебора.
7 сообщений из 7, страница 1 из 1
Поиск решений:автоподстановкa значений в несколько ячеек для поочередного перебора.
    #39058758
Excel-Starter
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Гость
Каким образом можно "автоматизировать" подстановку значений (простым перебором подряд всех возможных разных значений в каждой из 10 ячеек (в каждой целое число 1-70) до получения нужного результата в связаной ячейке AH8?

Имеем 10 ячеек (AI1-AI10), в каждой из которых разные целые числа от 1 до 70.
В ячейке AH8 через сопоставление данных из других ячеек (рассчитанных в зависимости от значений в десяти ячейках AI1-AI10) получается число (=решение).

Требуется сделать обратный рассчет: найти те значения каждой из 10 ячеек, при которых в ячейке AH8 получится заданый заранее результат (допустим 72 или 51).

Желательно, что перебор прекращался при нахождении нужной комбинации, и продолжался вновь (после подтверждения) до следующего нахождения другой комбинации 10 ячеек (AI1-AI10).

Пытался с помощью инструмента "Поиск решений" найти нужные значения: не находит (видимо для данного инструмента взаимозависимость 10 ячеек AI1-AI10 и ячейки результата AH8 не ясна).
...
Рейтинг: 0 / 0
Поиск решений:автоподстановкa значений в несколько ячеек для поочередного перебора.
    #39059394
exp98
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Excel-Starter, для этого необходим метод, который позволяет перебирать только целые числа. В моей версии там только симплекс-метод. Для него можно получить, что Вы хотите, если в ограничениях для каждой переменной(в ячейке) зададите по тройке ограничений вида:
а1 есть целое
а1>=1
а1<=70, а потом ещё условия, чтобы а1<>а2<>а3 ...
Вы понимаете, в чём суть подбора? Это некой разновидностью перебора найти значения, для которых Ваша функция с указанной точностью примет значение, которое Вы задали. И при заданных ограничениях на переменные. Вот оно Вам и найдёт один набор. И в следующий раз этот же набор. И в следующий ... Для Суммы, скажем =10, результат будет всегда только один, либо надо искать (написать) другую надстройку.

Пока будете искать, быстрее написать перебор значений как я подсказывал, можно интерактивно, через форму или по кнопке, которая запоминает(именно это главное!) уже перебранные варианты. А потом до скончания жизни перебирать эти варианты поочерёдно ручками вместо того, чтобы получить их сразу (если диск потянет).

Вы понимаете, почему генерации сочетаний или перестановок стараются не писать интерактивно с произвольным доступом? Потому что для этого надо ЗАПОМИНАТЬ предъявленные ранее варианты, чтобы не предъявить их повторно. Поэтому генерация не делается в очерёдности, навязанной алгоритму извне. Наоборот, генерирующий алгоритм сам навязывает нужную ему последовательность. И поэтому в любой момент знает что будет следующим. Примерно так. Это давно придумано за нас, уже лет 50 как. Компрэ муа?
...
Рейтинг: 0 / 0
Поиск решений:автоподстановкa значений в несколько ячеек для поочередного перебора.
    #39059529
Excel-Starter
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Гость
exp98,

По идее с этим должна справляться надстройка "Поиск решения".
Занес в нее параметры:
$AI$1:$AI$70 <= 70
$AI$1:$AI$70 = AllDifferent
$AI$1:$AI$70 >= 70
(столбец из изменяемых/зависимых 10 чисел, которые нам нужны для этого продлил на 60 оставшихся чисел диапазона 1-70).

"Поиск решения" работает, когда подходящих ответов много, но когда их приблизительно 2-5 (скорее всего) - не справляется: не находит ни одного решения...
...
Рейтинг: 0 / 0
Поиск решений:автоподстановкa значений в несколько ячеек для поочередного перебора.
    #39060159
exp98
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Ваша версия надстройки какая-то продвинутая. В моей ОлДифферент нету. Заочно диагностировать не берусь, да и не понял до сих пор, в чём-таки преимущество интерактивной методы. Вы писали, что в идеале нужен список, а так список получать можно до полного посинения.

На расстоянии могу только сказать своё мнение о требованиях к надстройке. В идеале она должна работать с целыми числами по крайней мере допускать, что оптимизируемая функция м.б. дискретной, соответствено шаг приращения =1 или 0.49), точность результата - ну незнаю ~0,1.
Если это симплекс-метод в варианте Канторовича, то ограничения должны задавать выпуклую область, а функция д.б. линейной. Если же область впукло-выпуклая, хз может и зациклится. Может поэтому у Вас и не находит ответа.

Если же выбрать метод линейный/нелинейный в классическом варианте, то ему скорее всего нужна непрерывность и выпуклость уже самой оптимизируемой функции. Наачальная точка д.б. где-нить в области выпуклости как скажем для метода касательных.
В Вашем случае скорее всего и область ограничений выпукло-впуклая и дискретная. Ну, дискретность-то легко победить, если сразу же брать целые части от переменных (желательно всегда окрулять в одну сторону), зато сама ф-ция станет кусочно-постоянной, тем более разрывной. Что будет в таких случаях, я не пробовал.

Итого, можно попробовать поменять шаг, точность, начальное значение, но последнее - это уже ручная подгонка под заранее известный результат.
...
Рейтинг: 0 / 0
Поиск решений:автоподстановкa значений в несколько ячеек для поочередного перебора.
    #39060164
exp98
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Ну кол-во итераций ещё можно увеличить. А так большего не могу сказать.
...
Рейтинг: 0 / 0
Поиск решений:автоподстановкa значений в несколько ячеек для поочередного перебора.
    #39060167
exp98
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Какой хоть вид оптимизируемой функции, ну типа у= ф(х1,x2,x3, ...)
...
Рейтинг: 0 / 0
Поиск решений:автоподстановкa значений в несколько ячеек для поочередного перебора.
    #39060194
Фотография Akina
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Excel-StarterЖелательно, что перебор прекращался при нахождении нужной комбинации, и продолжался вновь (после подтверждения) до следующего нахождения другой комбинации 10 ячеек (AI1-AI10).
Про "поиск решения" можешь смело забыть.
Речь идёт о фактически полном переборе, но 10^18 вариантов перебрать - это застрелиться.
Насколько гладкая зависимость значения от одной переменной при фиксированных остальных? Можно ли выполнить, например, предварительное сканирование сетью для определения областей локализации оптимума и, скажем, градиентный спуск для поиска локальных оптимумов?
...
Рейтинг: 0 / 0
7 сообщений из 7, страница 1 из 1
Форумы / Microsoft Office [игнор отключен] [закрыт для гостей] / Поиск решений:автоподстановкa значений в несколько ячеек для поочередного перебора.
Целевая тема:
Создать новую тему:
Автор:
Закрыть
Цитировать
Найденые пользователи ...
Разблокировать пользователей ...
Читали форум (0):
Пользователи онлайн (0):
x
x
Закрыть


Просмотр
0 / 0
Close
Debug Console [Select Text]