Добрый день.
Весь день ломаю голову над задачкой. Уже пробовал и SQL, и excel, но никак не получается автоматизировать задачку.
Предистория.
Есть заказ, в котором есть N товарных позиций. Для каждой позиции может быть какое-то хаотичное число ПОТЕНЦИАЛЬНЫХ поставщиков, которые дают свою цену за позицию, причем цены могут совпадать. Также поставщик может не дать цены вообще.
Суть.
Хочу научиться определять для каждой товарной позиции поставщика таким образом, чтобы сумма всего заказа была минимальной. Но при этом есть ограничение на число поставщиков в заказе. Для начала взял его равным 2 поставщика на заказ.
Буду рад, если подскажете и покажете как это реализовать.
PS:
Также думал над небольшой хитростью, которую тоже не получилось реализовать.
Сортируем так, чтобы в самом верху были позиции с самой дорогой минимальной ценой. -> Дальше выбираем самого выгодного поставщика. -> И рядом пишем счётчик кол-ва поставщиков в заказе. -> Выбираем для следующего по дороговизне товара поставщика -> Следим за кол-вом поставщиков и выбираем следующие позиции -> как только кол-во поставщиков становится максимальным -> фиксируем список поставщиков и выбираем для остальных товаров только среди них.
Весь день ломаю голову над задачкой. Уже пробовал и SQL, и excel, но никак не получается автоматизировать задачку.
Предистория.
Есть заказ, в котором есть N товарных позиций. Для каждой позиции может быть какое-то хаотичное число ПОТЕНЦИАЛЬНЫХ поставщиков, которые дают свою цену за позицию, причем цены могут совпадать. Также поставщик может не дать цены вообще.
Суть.
Хочу научиться определять для каждой товарной позиции поставщика таким образом, чтобы сумма всего заказа была минимальной. Но при этом есть ограничение на число поставщиков в заказе. Для начала взял его равным 2 поставщика на заказ.
Буду рад, если подскажете и покажете как это реализовать.
PS:
Также думал над небольшой хитростью, которую тоже не получилось реализовать.
Сортируем так, чтобы в самом верху были позиции с самой дорогой минимальной ценой. -> Дальше выбираем самого выгодного поставщика. -> И рядом пишем счётчик кол-ва поставщиков в заказе. -> Выбираем для следующего по дороговизне товара поставщика -> Следим за кол-вом поставщиков и выбираем следующие позиции -> как только кол-во поставщиков становится максимальным -> фиксируем список поставщиков и выбираем для остальных товаров только среди них.