Berbagi teknologi

Jalur Kritis - Bahasa C (Teori)

2024-07-06

한어Русский языкEnglishFrançaisIndonesianSanskrit日本語DeutschPortuguêsΕλληνικάespañolItalianoSuomalainenLatina

Jalur kritis adalah jalur terpanjang dari kejadian awal hingga kejadian akhir dalam jaringan proyek, yang menentukan waktu penyelesaian proyek terpendek.

Tidak ada ruang untuk penyesuaian tugas-tugas di jalur kritis. Jika salah satu tugas tertunda, waktu penyelesaian keseluruhan proyek juga akan tertunda.

Misalkan kita sekarang memiliki grafik: Tepi grafik dianggap sebagai aktivitas, dan bobotnya adalah durasi aktivitas; simpul dari grafik dianggap sebagai peristiwa, dan peristiwa mengacu pada titik waktu penting yang terjadi dalam proyek tanpa waktu, yaitu kepala. tanda panah adalah awal acara, dan akhir tanda panah adalah Acara selesai.Inilah yang disebut diagram AOE

Di masa lalu, kami menganggap tepi sebagai jarak. Di sini kami menganggap tepi sebagai waktu, yaitu waktu yang diperlukan dari titik ke titik. Kemudian kami akan memperkenalkan beberapa konsep:

Waktu mulai paling awal dan waktu mulai paling lambat acara