1. Главная
  2. Библиотека
  3. Высшая математика
  4. Фирма, в состав которой входит три предприятия, принимает решение о комплексной реконструкции этих предприятий. В следующе...

Фирма, в состав которой входит три предприятия, принимает решение о комплексной реконструкции этих предприятий. В следующей таблице указаны 4 возможных решения по каждому предприятию, затраты ci на

«Фирма, в состав которой входит три предприятия, принимает решение о комплексной реконструкции этих предприятий. В следующей таблице указаны 4 возможных решения по каждому предприятию, затраты ci на»
  • Высшая математика

Условие:

Фирма, в состав которой входит три предприятия, принимает решение о комплексной реконструкции этих предприятий. В следующей таблице указаны 4 возможных решения по каждому предприятию, затраты ci на реализацию таких решений и чистая прибыль Ri как результат принятого решения (в млн. руб.) 

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

 

Решение:

В нашей задаче имеется три этапа, на каждом из которых мы должны принять решение о реконструкции первого, второго и третьего предприятия соответственно. Состояние системы на каждом этапе описывается наличием неизрасходованных денежных средств. Поскольку с самого начала у нас имеется 31 млн. рублей, и мы должны расходовать целое число миллионов, можно считать, что на каждом шаге количество неизрасходованных денег есть целое число от 0 до 31.

Не нашел нужную задачу?

Воспользуйся поиском

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