Задача о распределении ресурсов

Инновационный фонд предприятия составляет пять миллиардов рублей. Ресурсы фонда могут быть направлены на развитие четырех продуктов А, В, С, D соответственно. Каждый продукт, после вложения инвестиций, начинает приносить прибыль. Размер прибыли в зависимости от вложенных инвестиций приведен в таблице 3.1.

Таблица 3.1 – Распределение инвестиционного фонда

Требуется: распределить инвестиционный фонд таким образом, чтобы предприятие получило максимальную прибыль.

Данную задачу можно решить, используя метод динамического программирования. Алгоритм решения задачи заключается в поэтапном рассмотрении распределения инновационного фонда между продуктами предприятия. На первом этапе все ресурсы распределяются только между продуктами А и В; второй этап рассматривает распределение пяти миллиардов между продуктом С и суммарным значением прибыли, полученной от распределения капитала между первыми двумя продуктами. Далее происходит сравнение получаемой прибыли при производстве трех продуктов с продуктом D.

Рассмотрим первый этап, при котором распределение инвестиционного фонда происходит между продуктами А и В. Если имеется один миллиард рублей, то его целесообразнее вложить в производство продукта В, так получаемая прибыль будет больше (15 миллиарда). Два миллиарда рублей можно вложить в продукт А (прибыль 23 миллиарда), продукт В (20 миллиардов) или распределить по одному миллиарду продукту А и продукту В (10+15=25 миллиардов прибыли). Аналогично производится распределение остального инвестиционного фонда. Результаты расчетов сведены в таблицу.

Таблица 3.2 – Распределение средств между продуктами А и В

Не нашли, что искали? Воспользуйтесь поиском: