Jalur kritis dan penjadwalan
Diperkenalkan| English | Makna |
|---|---|
| float/fləʊt/ | waktu melayang |
Mungkinkah setiap aktiviti menunggu setiap aktiviti lain?
- Acara sekolah memiliki aktivitas yang dapat berjalan secara paralel. Menjumlahkan setiap durasi akan memperkirakan waktu penyelesaian minimum secara berlebihan.
- Pelajaran ini mempelajari float: Waktu yang dapat ditunda oleh suatu aktivitas tanpa menunda waktu penyelesaian di bawah model jaringan.
Pilih struktur matematika
- Untuk jaringan aktivitas, hitung waktu kejadian terawal maju dan waktu kejadian terlambat mundur. Total float untuk aktivitas i ke j adalah L_j-E_i-durasi. Aktivitas kritis memiliki total float nol; mungkin terdapat lebih dari satu jalur kritis.
- Nyatakan input yang diperbolehkan dan satuan sebelum menghitung. Persamaan harus mengekspresikan hubungan, bukan sekadar mencatat entri kalkulator.
Mengapa durasi proyek minimum bukan jumlah seluruh durasi aktivitas?
Difficulty 1/5 · 100 coins + a small bonus on first completion today
Cabang paralel tumpang tindih dalam waktu. Proyek tidak dapat selesai sebelum rantai ketergantungan terpanjangnya—jalur kritis—sehingga durasi minimum adalah panjang rantai tersebut, bukan total semuanya.
Kerjakan kasus yang dicek
- Periksa hasilnya terhadap besaran awal. Substitusikan ke dalam hubungan asli, atau bandingkan grafik dan jawaban numerik jika sesuai.
Aktivitas A=3 dan B=5 dimulai bersamaan. C=4 mengikuti A, dan D=2 mengikuti B dan C. Penyelesaian terawal C adalah 7; D harus menunggu hingga max(5,7)=7 dan selesai pada 9. Jalur A-C-D adalah kritis; B memiliki float 2.
Jalur kritis dan penjadwalan
Untuk jaringan aktivitas, hitung waktu peristiwa terawal secara maju dan waktu peristiwa terbaru secara mundur
Bandingkan model dengan kasus yang diselesaikan dan jelaskan satu perubahan.
Untuk A=3, C=4 setelah A, D=2 setelah C, cari durasi jalur total.
Difficulty 2/5 · 140 coins + a small bonus on first completion today
Jalur A-C-D memakan waktu 3+4+2=9 satuan waktu.
Uji jalan pintas yang menggoda
- Jangan menjumlahkan durasi aktivitas paralel yang independen. Aktivitas dengan float nol merupakan bagian dari jalur kritis, namun mungkin ada beberapa jalur seperti itu. Batasan sumber daya dapat memerlukan jadwal yang lebih lama daripada minimum teoritis jaringan.
- Ketika jalan pintas gagal, identifikasi asumsi yang dilanggar. Pertahankan nilai eksak hingga pembulatan akhir yang diminta.
Durasi proyek minimum selalu merupakan jumlah dari setiap durasi aktivitas. Klaim ini salah. Jelaskan definisi atau asumsi mana yang dilanggar.
B=5 harus selesai sebelum D dimulai pada waktu 7. Cari float B.
Difficulty 2/5 · 140 coins + a small bonus on first completion today
B biasanya selesai pada 5 tetapi dapat selesai pada 7: total float=7-5=2.
Durasi proyek minimum bukan selalu jumlah dari semua durasi aktivitas.
Difficulty 1/5 · 100 coins + a small bonus on first completion today
Jangan tambahkan durasi aktivitas paralel yang independen. Aktivitas dengan nol-float termasuk dalam jalur kritis, namun mungkin ada beberapa jalur seperti itu. Batasan sumber daya dapat memerlukan jadwal yang lebih lama daripada minimum teoritis jaringan.
Interpretasikan situasi baru
- Gambar hubungan pendahuluan sebelum menetapkan waktu. Bedakan durasi aktivitas dengan waktu kejadian. Jelaskan apa yang dilakukan keterlambatan terhadap tanggal penyelesaian, dan catat asumsi sumber daya apa pun.
- Solusi lengkap memberikan hasil matematis dan menjelaskan maknanya. Periksa apakah hal itu mungkin dalam konteks yang dinyatakan.
Sebuah proyek dimulai pada waktu 0 dan selesai pada 9. Cari durasi minimalnya.
Difficulty 2/5 · 140 coins + a small bonus on first completion today
Durasi proyek=waktu akhir-waktu mulai=9-0=9.
Pasangkan setiap kuantitas penjadwalan dengan definisinya.
Difficulty 2/5 · 140 coins + a small bonus on first completion today
Float nol menandai aktivitas kritis; menunda aktivitas ini akan menunda seluruh proyek, sementara aktivitas dengan float dapat tertunda tanpa konsekuensi.
Gunakan ini dalam kursus anda
- edexcel IAL matematik lanjut; unit rasmi D1. Pengayaan unit lain dikenal pasti dalam semakan skop; ia bukan keperluan tambahan untuk mata ganda.
- Berikan metodenya sebelum jawaban akhir, dan gunakan aturan kalkulator serta rumus pada kertas ujian. Tinjau jawaban yang salah dengan menemukan langkah pertama yang tidak valid.
Waktu yang dapat ditunda oleh suatu aktivitas tanpa menunda waktu penyelesaian di bawah model jaringan. Pilih hubungannya, tunjukkan metodenya, periksa asumsinya dan interpretasikan hasilnya.