Математика. Курзина В.М - 231 стр.

                                          231

                y − y c1           x − xc1             y − 160   x − 157
                              =                 ⇒              =          ,
               y d1 − y c 1       xd 1 − xc 1        1160 − 160 257 − 157

откуда получаем уравнение прибыли предприятия:
               10 x − y − 1410 = 0.                              (8.4.3)
     Решая совместно уравнения (8.4.1) и (8.4.3), определим время, когда
кредит может быть возвращен в банк:

          ⎧10 x − 9 y + 18000 = 0,
          ⎨                        ⇒ y = 2426,25; x = 383,6 ≈ 384 (дн.).
          ⎩ 10 x −  y − 1410 = 0,

      Таким образом, через 384 дня предприятие может вернуть кредит в
банк. По сравнению с предыдущим случаем предприятие вернет в банк
деньги раньше на 424 − 384 = 40 дней.
      При нормальном режиме работ критический путь составляет 200
дней, стоимость работ 265 тыс. руб. При максимальном режиме критиче-
ский путь уменьшен до 157 дней, минимальная стоимость работ составляет
265 + 75 = 340 тыс. руб.

                                  8.5. Минимизация сети

     Задача минимизации сети состоит в нахождении ребер, соединяю-
щих все узлы сети и имеющих минимальную суммарную длину.




                                                14
                              1                                2
                                    4
                                                        6
                                                 3


                                          Рис. 8.21.

       На ребрах, соединяющих узлы 1, 2, 3, указаны длины. Узел 3 соеди-
нен с узлами 1 и 2 минимальной длиной 4 + 6 = 10. Если соединить узлы 1
и 2, то возникает цикл и получающаяся сеть не будет минимальной. Отсут-
ствие циклов в минимальной сети дало ей название "минимальное дерево-
остов".