Страницы: 1
поиск решения
 
Не знаю даже как точнее описать задачу...  
 
Необходимо из множества значений найти те, при сложении которых получилась бы определенная (заданная) сумма.  
 
Могу объяснить на примере: есть несколько бухт металла (каждая определенного веса), пришедших в разных вагонах. Необходимо установить какая бухта принадлежит какому вагону. Для каждого вагона известен вес.  
Т.е. известна сумма (иногда известно количество бухт в вагоне) и слагаемые. Необходимо узнать какие именно слагаемые принадлежат определенной сумме.  
 
Пробовал через поиск решения подобрать, не получается...
 
{quote}{login=papenkov}{date=16.09.2008 02:52}{thema=поиск решения}{post}Не знаю даже как точнее описать задачу...  
 
Т.е. известна сумма (иногда известно количество бухт в вагоне) и слагаемые. Необходимо узнать какие именно слагаемые принадлежат определенной сумме.  
Пробовал через поиск решения подобрать, не получается...{/post}{/quote}  
 
А ВэПээРить не пробовали, если "...известна сумма (иногда известно количество бухт в вагоне) и слагаемые"?
 
нет не пробовал, если честно даже не знаю, что это такое...
 
Вложите небольшой пример таблицы (97-2003).
 
---  
Что-то похожее можно почерпнуть из примера решения транспортной задачи с помощью надстройки "Поиск решения", приведенном  в файле:  
 
C:\Program Files\Microsoft Office\OfficeXX\Library\Solver\SOLVSAMP.XLS  
где XX=9 для Excel2000,  XX=10 для Excel2002,  XX=11 для Excel2002, XX=12 для Excel2007  
 
Вместо пунктов назначения у Вас будут бухты, а вместо заводов – вагоны.  
Минимизировать нужно положительный остаток бухт или их стоимостей.  
Как составить формулы - Вам должно быть виднее.  
Учтите, что количество переменных для надстройки «Поиск решения» не должно быть более 200.  
---  
ZVI
 
Выложить по техническим причинам выложить сейчас не могу.  
 
Постараюсь обрисовать более внятно.  
 
Имеется ряд весов бухт, например:  
4,56  
5,87  
6,82  
...  
 
А также вес одного вагона, например, 10,43. Мы знаем что определенная часть этих бухт принадлежит этому вагону, но какие именно мы не знаем. В данном случаем можно подобрать и получить что сложением первых двух значений мы получим 10,43.  
 
В реальности имеется порядка 20-30 весов бухт и 2-3 вагона.
Страницы: 1
Читают тему
Наверх