Страницы: 1
RSS
Поиск оптимального решения из ограниченного количества вариантов, Как оптимально распределить данные из строго ограниченного ряда вариантов
 
Всем доброго времени суток, недавно столкнулся с задачей на поиск решения из ограниченного списка возможных решений.
Не полностью расписывать свою задачу, а просто ее упрощу:

Имеется ряд чисел: 40, 55, 30, 61, 20, например... Также есть уравнение: X1+X2+X3=90. Так вот, мне нужно с помощью надстройки "поиск решения" решить это уравнение, использовав числа строго из предложенного ряда. Т.е вариант 30+30+30=90 или 10+10+70=90 или 50+30+10=90 и т.д. - не подходит. В данном случае нужно, чтобы excel выдал ответ 40+20+30=90. Для моей реальной задачи, скорее всего, нужно использовать "поиск решения", так как нужно выбрать оптимальный метод распределения, а комбинаций там много - вручную будет долго. Да и уже интересно самому стало:)
P.S.
Чтоб как-то объяснить excelю, что нужно брать только определённые числа, я дополнительно добавил функцию "ЕСЛИ" - ЕСЛИ число вместо иксов не равно одному числу из предложенного ряда, то ответ 1, если все удовлетворяет условию, то 2. И добавил эту ячейку с функцией ЕСЛИ в ограничение - но ничего не получилось. "Поиск решения" вообще, как оказалось, не работает, если используется логические функции...

В общем, подскажите, пожалуйста, как решить задачу. Кажется, что все просто, но чет туплю.... Ну или это можно сделать с помощью других инструментов...  
 
Сочетания из 5 по 3:
Изменено: Тимофеев - 21.02.2022 16:48:49
 
Может через макрос запилить?
 
было бы интересно глянуть на сочетания без повторений из n по k в макросе
Так же интересно можно ли сочетания без повторений массив организовать формулой?
Изменено: Тимофеев - 21.02.2022 17:04:59
 
В Приёмах есть статья Подбор слагаемых для нужной суммы
Если в мире всё бессмысленно, — сказала Алиса, — что мешает выдумать какой-нибудь смысл? ©Льюис Кэрролл
 
Цитата
Тимофеев написал:
было бы интересно глянуть на сочетания без повторений из n по k в макросе
http://www.excelworld.ru/forum/3-36449-1

Цитата
Артур Артур написал:
Не полностью расписывать свою задачу, а просто ее упрощу:
Цитата
Артур Артур написал:
Имеется ряд чисел: 40, 55, 30, 61, 20, например... Также есть уравнение: X1+X2+X3=90
Данную задачу можно свести к линейному программированию и решить через "Поиск решения" симплекс методом
Если в реальности задача другая (не просто сумма, а нелинейная зависимость результата), то нужно применять другие алгоритмы в "поиске решения"
Либо делать собственный перебор решений макросом с выбором оптимального решения
 
Всем спасибо за помощь ! ;)
 
Цитата
написал:
В Приёмах есть статья  Подбор слагаемых для нужной суммы
Гениальное - просто ..)) спасибо за ссылку!
Изменено: Артур Артур - 22.02.2022 11:47:03
Страницы: 1
Наверх