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

     Ìû íàøëè ñàìûå ðàííèå ñðîêè âûïîëíåíèÿ êàæäîé ðàáîòû
è òåì ñàìûì ìèíèìàëüíîå âðåìÿ âûïîëíåíèÿ âñåãî êîìïëåêñà. Â
äàííîì ñëó÷àå êîìïëåêñ èç 9 ðàáîò ìîæíî âûïîëíèòü çà 20
åäèíèö âðåìåíè. Âûïèøåì ãðàôèê âûïîëíåíèÿ â âèäå ñòðîêè:
     0—3, 3—5, 5—10, 3—4, 5—9, 10—14, 4—6, 9—12, 14—18.
     Çäåñü ïåðâûé èíòåðâàë çàäàåò ñàìûå ðàííèå ñðîêè âûïîë-
íåíèÿ 1-é ðàáîòû, âòîðîé èíòåðâàë — 2-é ðàáîòû è ò. ä.
     Ïîäñ÷èòàåì ñàìûå ïîçäíèå ñðîêè âûïîëíåíèÿ êàæäîé ðà-
áîòû ïðè óñëîâèè, ÷òî ìû äîëæíû óëîæèòüñÿ â ñàìûé ðàííèé
ñðîê âûïîëíåíèÿ âñåãî êîìïëåêñà ðàáîò.
     Ðàáîòó 9 íåîáõîäèìî çàêîí÷èòü ê 18. Ïîýòîìó ñàìûé ïî-
çäíèé ñðîê åå îêîí÷àíèÿ ðàâåí 18. Ñàìûé ïîçäíèé ñðîê íà÷àëà
ðàâåí 18 — 4 = 14.
     Ñàìûé ïîçäíèé ñðîê îêîí÷àíèÿ ëþáîé ðàáîòû îïðåäåëÿåòñÿ
ñàìûìè ïîçäíèìè ñðîêàìè íà÷àëà îæèäàþùèõ åå ðàáîò è ðàâåí
ìèíèìàëüíîìó èç ýòèõ ñðîêîâ. Ñàìûé ïîçäíèé ñðîê íà÷àëà ðàáîòû
ðàâåí ñàìîìó ïîçäíåìó ñðîêó åå îêîí÷àíèÿ ìèíóñ âðåìÿ åå âûïîë-
íåíèÿ.
     Ðàáîòó 8 íåîáõîäèìî çàêîí÷èòü ê 14. Ïîýòîìó ñàìûé ïî-
çäíèé ñðîê åå îêîí÷àíèÿ ðàâåí 14. Ñàìûé ïîçäíèé ñðîê íà÷àëà
ðàâåí 14 — 3 =11.
     Ðàáîòó 7 íåîáõîäèìî çàêîí÷èòü ê 11. Ïîýòîìó ñàìûé ïî-
çäíèé ñðîê îêîí÷àíèÿ ðàâåí 11. Ñàìûé ïîçäíèé ñðîê íà÷àëà
ðàâåí 11 — 2 = 9.
     Ðàáîòó 6 íåîáõîäèìî çàêîí÷èòü ê 14. Ïîýòîìó ñàìûé ïî-
çäíèé ñðîê åå îêîí÷àíèÿ ðàâåí 14. Ñàìûé ïîçäíèé ñðîê íà÷àëà
ðàâåí 14 — 4 =10.
     Ðàáîòó 5 íåîáõîäèìî çàêîí÷èòü ê 10. Ïîýòîìó ñàìûé ïî-
çäíèé ñðîê åå îêîí÷àíèÿ ðàâåí 10. Ñàìûé ïîçäíèé ñðîê íà÷àëà
ðàâåí 10 — 4 = 6.
     Ðàáîòó 4 íåîáõîäèìî çàêîí÷èòü ê 6. Ïîýòîìó ñàìûé ïî-
çäíèé ñðîê åå îêîí÷àíèÿ ðàâåí 6. Ñàìûé ïîçäíèé ñðîê íà÷àëà
ðàâåí 6 — 1 = 5.
     Ðàáîòó 3 íåîáõîäèìî çàêîí÷èòü ê 10. Ïîýòîìó ñàìûé ïî-
çäíèé ñðîê åå îêîí÷àíèÿ ðàâåí 10. Ñàìûé ïîçäíèé ñðîê íà÷àëà
ðàâåí 10 — 5 = 5.
     Ðàáîòó 2 íåîáõîäèìî çàêîí÷èòü ê 5. Ïîýòîìó ñàìûé ïî-
çäíèé ñðîê åå îêîí÷àíèÿ ðàâåí 5. Ñàìûé ïîçäíèé ñðîê íà÷àëà
ðàâåí 5 — 2 = 3.

                             26