Сумма в Excell

[Аноним]

Народ помогите, можно ли в Exel совершить такую операцию:

Даны несколько чисел, допустим 5 10 15 20 30 45 60 70 80 90

Задается сумма 120.

И неообходимо определить, какие комбинации чисел при суммировании дадут сумму 120

[AntonDr]

Можно при помощи надстройки "Поиск решения" (вроде симплекс-метода). Суть в следующем: В одном столбце данные числа. Рядом столбец коэффициентов (0 или 1), и в следующем столбце произведение числа на коэффициент. По столбцу произведений расчитываем сумму. Путем изменения коэффициентов минимизируем (если повезет - сводим к нулю) разницу между суммой произведений и необходимой суммой.

[Аноним]

Можно при помощи надстройки "Поиск решения" (вроде симплекс-метода). Суть в следующем: В одном столбце данные числа. Рядом столбец коэффициентов (0 или 1), и в следующем столбце произведение числа на коэффициент. По столбцу произведений расчитываем сумму. Путем изменения коэффициентов минимизируем (если повезет - сводим к нулю) разницу между суммой произведений и необходимой суммой.

Что еще за поиск решений?

[AntonDr]

Можно при помощи надстройки "Поиск решения"

Сервис -> Надстройки ...
Еще можно тут почитать

[Ильич]

Народ помогите, можно ли в Exel совершить такую операцию:
Даны несколько чисел, допустим 5 10 15 20 30 45 60 70 80 90
Задается сумма 120.
И неообходимо определить, какие комбинации чисел при суммировании дадут сумму 120

Если еще актуально.
Понятно, что кнопки или пункта меню или стандартной функции для такой задачки в Excel нет. И поиск решения здесь не подходит.
Понятно, что можно написать макрос (свою процедуру), которая будет решать задачку.
Понятно, что проще всего написать тупой перебор всех вариантов.

А дальше нужны уточнения: максимальное количество чисел, допустимое время расчета, форма представления результата.

[AntonDr]

И поиск решения здесь не подходит.

подходит, неоднократно использовалось на практике именно в таких случаях (для подгонки суммы накладной на базе ассортимента и цен).

[Ильич]

подходит, неоднократно использовалось на практике именно в таких случаях (для подгонки суммы накладной на базе ассортимента и цен).

Конечно подходит для другой задачи. Кто спорит. Там, где надо найти одно число. Или сначала одно, потом другое...
А вот в этой задаче для приведенного примера решением является следующий набор:
10 + 15 + 20 + 30 + 45 = 120
5 + 10 + 15 + 30 + 60 = 120
10 + 20 + 30 + 60 = 120
5 + 10 + 45 + 60 = 120
15 + 45 + 60 = 120
5 + 10 + 15 + 20 + 70 = 120
5 + 15 + 30 + 70 = 120
20 + 30 + 70 = 120
5 + 45 + 70 = 120
5 + 15 + 20 + 80 = 120
10 + 30 + 80 = 120
5 + 10 + 15 + 90 = 120
10 + 20 + 90 = 120
30 + 90 = 120
Ну и как его найти подбором параметра?

[AntonDr]

Ильич, в общем случае задача имеет множество решений, никто не спорит. И все их (или столько сколько нужно) можно последовательно получить, только не подбором параметра, а используя "поиск решения". Но как правило больше одного решения мало кому надо.

[Ильич]

Ильич, в общем случае задача имеет множество решений, никто не спорит. И все их (или столько сколько нужно) можно последовательно получить, только не подбором параметра, а используя "поиск решения". Но как правило больше одного решения мало кому надо.

Получил я по Вашей схеме
5 + 10 + 15 + 20 + 70 = 120
А другие как? Повторный расчет дает то же самое.
P.S.
Сойдемся на том, что для точного ответа маловато данных.

[AntonDr]

А другие как? Повторный расчет дает то же самое.

Насколько я помню при нахождении очерендного решения выдается запрос типа "Принять данный вариант?".

Сойдемся на том, что для точного ответа маловато данных.

Вопчем-то на Ваше усмотрение мне все равно, лишь бы Анониму на пользу

[Natasel]

Поиск Решения,
Как сделать, чтобы он складывал числа в диапазоне?
И искал оптим. решение?

[Natasel]

А дальше нужны уточнения: максимальное количество чисел, допустимое время расчета, форма представления результата.

Чем меньше кол-во чисел, при суммировании которых получаем нужное число-тем лучше.
Как настроить поиск решения?