1. Главная
  2. Библиотека
  3. Бухгалтерский учет и аудит
  4. Заданы поставщики и потребители. Нужно построить оптима...
Решение задачи на тему

Заданы поставщики и потребители. Нужно построить оптимальный план поставки, при котором первый поставщик обеспечивает максимально возможное число потребителей.

  • Бухгалтерский учет и аудит
Заданы поставщики и потребители. Нужно построить оптимальный план поставки, при котором первый поставщик обеспечивает максимально возможное число потребителей.

Условие:

Заданы поставщики и потребители. Нужно построить оптимальный план поставки, при котором первый поставщик обеспечивает максимально возможное число потребителей.

Решение:

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

Выбери предмет