Контрольная Математические методы (2 задачи), номер: 284693

Задача 1
Требуется проложить трубопровод на данном массиве между двумя пунктами A и B таким образом, чтобы затрат на проведение работ (в ден. ед.) были минимальные.
B
8 9 2
4 3 11 7
7 7 8

5 3 7 3
6 12 2

5 5 9 5
7 10 8
Задача 2
Методами динамического программирования, используя MS Excel, найти распределение инвестиций между предприятиями, обеспечивающее фирме максимальный прирост выпуска продукции.
Инвестиции, млн. р. Прирост выпуска продукции, млн. р.
Предприятие 1 Предприятие 2 Предприятие 3 Предприятие 4
50 11 12 10 11
100 16 15 17 14
150 23 24 22 25
200 32 31 32 30
250 38 39 40 38