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