Имеется n проектов строительства предприятий. По каждому проекту может быть построено не более dj, j=1..n предприятий. Строительство предприятий требует m ресурсов (финансовых, трудовых, материальных…). Нормы расхода ресурсов на одно предприятие по каждому проекту задаются значениями аij, i=1..m, j=1..n. Запасы ресурсов ограничены величинами bi, i=1..m. Известен ожидаемый экономический эффект от введения в строй каждого предприятия Cj, j=1..n.
Определить, по каким проектам в каком количестве строить предприятия, чтобы суммарный экономический эффект был наибольшим