Математические методы в экономике. Копылов Г.Н - 23 стр.

                                                           Òàáëèöà
 №                           Продолжитель-      № предшест-
        Содержание работ
 п/п                          ность работы     вующей работы
 1.    Закупка материалов        3 дн<
 2.    Изготовление узла 1       8 дней               1
 3.    Изготовление узла 2        4 дн<               1
 4.    Сборка                    2 дн<               2,3
     Èçâåñòåí ïåðå÷åíü ðàáîò, âðåìÿ, íåîáõîäèìîå äëÿ âûïîë-
íåíèÿ êàæäîé ðàáîòû, à òàêæå îòíîøåíèå ïðåäøåñòâîâàíèÿ ìåæäó
ðàáîòàìè.
     Èíôîðìàöèþ î êîìïëåêñå ðàáîò ìîæíî òàêæå ïðåäñòàâèòü
â âèäå ãðàôà. Ïðèìåíÿþòñÿ äâà ñïîñîáà ïîñòðîåíèÿ è èíòåðïðå-
òàöèè ãðàôà ïðè ïëàíèðîâàíèè êîìïëåêñà ðàáîò.
Ìîäåëü 1. Âåðøèíû ãðàôà ñîîòâåòñòâóþò ðàáîòàì, êîòîðûå íå-
îáõîäèìî âûïîëíèòü. Äóãè (îðèåíòèðîâàííûå ðåáðà) ñîäåðæàò èí-
ôîðìàöèþ î ïîðÿäêå âûïîëíåíèÿ ðàáîò. Åñëè ðàáîòó Â íåëüçÿ
íà÷èíàòü ðàíüøå, ÷åì çàêîí÷èòñÿ ðàáîòà À, òî â ãðàôå åñòü äóãà
èç âåðøèíû À â âåðøèíó Â.
     Ïîñòðîèì ãðàô, ñîîòâåòñòâóþùèé ïðèìåðó 1 è ìîäåëè 1.
Âåðøèíû ãðàôà ñîîòâåòñòâóþò ðàáîòàì. Òàê êàê â ïðèìåðå 4 ðà-
áîòû, òî â ãðàôå áóäóò 4 âåðøèíû.
                              !
                   "                       #
                             $
     Ðåáðà ãðàôà óêàçûâàþò, ÷òî ðàáîòû 2 è 3 íåëüçÿ íà÷èíàòü
äî îêîí÷àíèÿ ðàáîòû 1, à ðàáîòó 4 íåëüçÿ íà÷èíàòü äî îêîí÷àíèÿ
ðàáîò 2 è 3.
Ìîäåëü 2. Âåðøèíû ãðàôà ñîîòâåòñòâóþò îïðåäåëåííûì ìîìåí-
òàì âðåìåíè (ñðîêàì íà÷àëà è îêîí÷àíèÿ îòäåëüíûõ ðàáîò). Äóãè
ñîîòâåòñòâóþò ðàáîòàì. Ðàáîòà, ñîîòâåòñòâóþùàÿ äóãå, âûõî-
äÿùåé èç âåðøèíû i, ìîæåò íà÷èíàòüñÿ òîëüêî ïîñëå òîãî, êàê
áóäóò âûïîëíåíû âñå ðàáîòû, çàêàí÷èâàþùèåñÿ â âåðøèíå i.
     Ïîñòðîèì ãðàô, ñîîòâåòñòâóþùèé ïðèìåðó 1 è ìîäåëè 2.
Âåðøèíû ãðàôà ñîîòâåòñòâóþò ìîìåíòàì âðåìåíè íà÷àëà è îêîí-
÷àíèÿ îòäåëüíûõ ðàáîò. Ðàáîòàì ñîîòâåòñòâóþò äóãè. Ðàáîòà 1 íà÷-
íåòñÿ â âåðøèíå 1 è çàêîí÷èòñÿ â âåðøèíå 2. Ðàáîòû 2 è 3


                               23