Ре­ше­ние. От­сор­ти­ру­ем дан­ные в таб­ли­це так, чтобы все не­за­ви­си­мые про­цес­сы ока­за­лись в на­ча­ле таб­ли­цы и любой про­цесс был рас­по­ло­жен после всех про­цес­сов, от ко­то­рых он за­ви­сит. Также в таб­ли­цу до­ба­вим стол­бец «Время окон­ча­ния про­цес­са» и за­пи­шем туда дли­тель­но­сти не­за­ви­си­мых про­цес­сов.

Рас­счи­та­ем время вы­пол­не­ния про­цес­сов.

Про­цес­сы 1, 2 и 4 не за­ви­сят от дру­гих про­цес­сов.

f(1)  =  8;

f(2)  =  3;

f(4)  =  10;

f(3)  =  5 + max(f(1), f(2))  =  5 + 8  =  13;

f(5)  =  9 + max(f(3), f(4))  =  9 + 13  =  22;

f(6)  =  2 + f(3)  =  2 + 13  =  15;

f(7)  =  3 + f(5)  =  3 + 22  =  25;

f(8)  =  4 + f(5)  =  4 + 22  =  26;

f(9)  =  10 + f(8)  =  10 + 26  =  36;

f(10)  =  8 + f(7)  =  8 + 25  =  33;

f(11)  =  6 + max(f(6), f(7))  =  6 + 25  =  31;

f(12)  =  5 + f(11)  =  5 + 31  =  36;

f(13)  =  3 + f(11)  =  3 + 31  =  34;

f(14)  =  7 + f(11)  =  7 + 31  =  38;

f(15)  =  9 + max(f(12), f(13),f(14))  =  9 + 38  =  47.

f(16)  =  10 + max(f(9), f(10))  =  10 + 36  =  46.

Ответ: 47.

При­ведём ре­ше­ние на языке Python.

При­ме­ча­ние.

Для счи­ты­ва­ния ин­фор­ма­ции из файла не­об­хо­ди­мо кон­вер­ти­ро­вать его из xlsx в csv.

При­ведём ре­ше­ние Ми­ха­и­ла Глин­ско­го на языке Python.

При­ме­ча­ние.

Для счи­ты­ва­ния ин­фор­ма­ции из файла не­об­хо­ди­мо кон­вер­ти­ро­вать его из xlsx в txt и уда­лить первую стро­ку.