Форум программистов
 

Восстановите пароль или Зарегистрируйтесь на форуме, о проблемах и с заказом рекламы пишите сюда - alarforum@yandex.ru, проверяйте папку спам!

Вернуться   Форум программистов > Microsoft Office и VBA программирование > Microsoft Office Excel
Регистрация

Восстановить пароль
Повторная активизация e-mail

Купить рекламу на форуме - 42 тыс руб за месяц

Ответ
 
Опции темы Поиск в этой теме
Старый 15.09.2015, 10:11   #1
JUL2610
 
Регистрация: 15.09.2015
Сообщений: 6
По умолчанию Суммирование несколько условий ограничение кол-ва слагаемых

Добрый день. При работе возникла небольшая проблема. Результат нужен как можно быстрее, поэтому обращаюсь за подсказкой.

Имеется таблица. В первом столбце указаны товары. Далее указана минимальная цена и поставщик, после этого вторая цена и второй поставщик, далее третья цена и третий поставщик.
Необходимо сделать оптимальные комбинации для каждого поставщика, т.к. имеется еще условие ограничения на поставку (т.е. каждый поставщик может поставить ограниченное кол-во товара).


Заранее спасибо.
JUL2610 вне форума Ответить с цитированием
Старый 15.09.2015, 10:13   #2
JUL2610
 
Регистрация: 15.09.2015
Сообщений: 6
По умолчанию

Пример.zip

Файл с примером
JUL2610 вне форума Ответить с цитированием
Старый 15.09.2015, 11:47   #3
IgorGO
Новичок
СтарожилДжуниор
 
Аватар для IgorGO
 
Регистрация: 05.02.2008
Сообщений: 9,487
По умолчанию

корзину из 19 товаров можно собрать за 1 083 657 денег (неизвестно в чем цены в таьлице)
по поставщикам это выглядит так:
Код:
Excel 	1	1
GRI	3	3
ZH	2	0
SUN	10	8
PEN	2	0
RT	5	2
Wisd.	0	0
ACT	4	2
KING	2	2
а по товарам так:
Код:
п1	п2	п3
0	0	1
0	0	1
0	0	1
0	1	0
1	0	0
0	1	0
1	0	0
0	0	1
0	0	1
0	0	1
0	1	0
0	1	0
1	0	0
0	1	0
0	1	0
1	0	0
1	0	0
1	0	0
1	0	0
Программисты - это люди, решающие проблемы, о существовании которых Вы не подозревали, методами, которых Вы не понимаете

Последний раз редактировалось IgorGO; 15.09.2015 в 11:50.
IgorGO вне форума Ответить с цитированием
Старый 15.09.2015, 12:01   #4
JUL2610
 
Регистрация: 15.09.2015
Сообщений: 6
По умолчанию

Спасибо. Но немного не то.
Это исключительно пример. По факту в таблице куда больше значений и поставщиков. Нужно понять алгоритм...
JUL2610 вне форума Ответить с цитированием
Старый 15.09.2015, 12:24   #5
IgorGO
Новичок
СтарожилДжуниор
 
Аватар для IgorGO
 
Регистрация: 05.02.2008
Сообщений: 9,487
По умолчанию

если это реальная задача, то очень сильно не хватает колонки Количество, где было бы указано сколько шт. нужно купить (отгрузить)

удачи!

Цитата:
Результат нужен как можно быстрее
а об этом забудьте((
Программисты - это люди, решающие проблемы, о существовании которых Вы не подозревали, методами, которых Вы не понимаете
IgorGO вне форума Ответить с цитированием
Старый 15.09.2015, 14:43   #6
JUL2610
 
Регистрация: 15.09.2015
Сообщений: 6
По умолчанию

Это часть из задачи, просто изменены названия.
А кол-во 1 шт. везде, т.к. это единичный крупный товар.
Буду думать дальше.
JUL2610 вне форума Ответить с цитированием
Старый 16.09.2015, 16:25   #7
JUL2610
 
Регистрация: 15.09.2015
Сообщений: 6
По умолчанию

Все закончилось скачиванием "OPTIONAL PLUG-IN SOLVER ENGINES" т.к. базовая и даже расширенная версии не справлялись со слишком большим объемом.
JUL2610 вне форума Ответить с цитированием
Старый 16.09.2015, 17:21   #8
IgorGO
Новичок
СтарожилДжуниор
 
Аватар для IgorGO
 
Регистрация: 05.02.2008
Сообщений: 9,487
По умолчанию

да решение, которое я написал в начале сделал ПОИСК РЕШЕНИЙ (я ж не расставлял эти 1 вручную по матрице - это сделал поиск...)

даже двое суток не прошло, довольно быстро справились)))
Программисты - это люди, решающие проблемы, о существовании которых Вы не подозревали, методами, которых Вы не понимаете
IgorGO вне форума Ответить с цитированием
Ответ


Купить рекламу на форуме - 42 тыс руб за месяц



Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
несколько условий Ernest027 БД в Delphi 5 14.08.2015 20:03
Несколько условий, Если. Sanden Microsoft Office Excel 2 15.07.2014 11:41
суммирование кол-ва дат WIC Microsoft Office Excel 4 07.09.2012 14:08
ЕСЛИ(И()) несколько условий VictorM Microsoft Office Excel 10 04.02.2012 15:40
Проверить несколько условий D.O.G Общие вопросы Delphi 3 15.10.2010 10:27