Решение задачи динамического программирования

Решить задачу динамического программирования.
Номер
варианта Предприятие 1 Предприятие 2 Предприятие 3
C1 R1 C2 R2 C3 R3
1 0 0 0 0 0 0
2 2 5 2 6 2 5
3 3 7 4 8 3 6
4 4 8 - - 4 7
5 - - - - 5 9
Совет директоров фирмы изучает предложения по модернизации четырех предприятий. Для этих целей выделено 8 миллионов рублей. Для каждого предприятия j разработано несколько альтернативных проектов. Каждый из проектов характеризуется суммарными затратами Сj и будущими доходами Rj . На каждом предприятии можно реализовать только по одному проекту (вариантов).