Условие задачи
Заданы поставщики и потребители. Нужно построить оптимальный план поставки, при котором первый поставщик обеспечивает максимально возможное число потребителей.
Ответ
Вначале определяем наибольшее количество потребителей, которых первый поставщик может обеспечить полностью. Для этого сортируем потребности pi по возрастанию и находим такое число n, что сумма р1+p2+.+pn меньше или равна емкости первого склада а сумма р1+p2+.+pn +pn+1 больше емкости первого склада. Найденное значение равно наибольшему количеству потребителей, обеспеченных полностью первым поставщиком. Для автоматизации данного проц...