Membina rajah rangkaian: contoh. Model proses pembuatan

2025 Pengarang: Howard Calhoun | [email protected]. Diubah suai terakhir: 2025-01-24 13:21

Perancangan kerja sentiasa bermula dengan menentukan bilangan tugas, orang yang bertanggungjawab untuk pelaksanaannya dan masa yang diperlukan untuk menyiapkan sepenuhnya. Apabila menguruskan projek, skim sedemikian hanya perlu. Pertama, untuk memahami jumlah masa yang akan dibelanjakan, dan kedua, untuk mengetahui cara merancang sumber. Inilah yang dilakukan oleh pengurus projek, mereka terutamanya menjalankan pembinaan gambarajah rangkaian. Contoh situasi yang mungkin akan dipertimbangkan di bawah.

Data awal

Pihak pengurusan agensi pengiklanan telah memutuskan untuk mengeluarkan produk pengiklanan baharu untuk pelanggannya. Tugas-tugas berikut telah ditetapkan kepada pekerja syarikat: untuk mempertimbangkan idea-idea brosur pengiklanan, untuk memberikan hujah yang memihak kepada satu atau pilihan lain, untuk membuat susun atur, untuk menyediakan draf kontrak untukpelanggan dan menghantar semua maklumat kepada pihak pengurusan untuk dipertimbangkan. Untuk memaklumkan kepada pelanggan, adalah perlu untuk menjalankan senarai mel, memasang poster dan menghubungi semua firma dalam pangkalan data.

Selain itu, ketua eksekutif membuat rancangan terperinci tentang semua tindakan yang perlu, melantik pekerja yang bertanggungjawab dan menentukan masa.

Mari mula membina graf rangkaian. Contoh mempunyai data yang ditunjukkan dalam rajah berikut:

Membina matriks

Sebelum anda membuat rajah rangkaian, anda perlu mencipta matriks. Graf bermula dari peringkat ini. Bayangkan sistem koordinat di mana nilai menegak sepadan dengan i (peristiwa permulaan) dan baris mendatar kepada j (peristiwa akhir).

Mula mengisi matriks, memfokuskan pada data dalam Rajah 1. Kerja pertama tidak mempunyai masa, jadi ia boleh diabaikan. Mari lihat lebih dekat pada yang kedua.

Acara awal bermula dari nombor 1 dan berakhir pada acara kedua. Tempoh tindakan ialah 30 hari. Nombor ini dimasukkan dalam sel di persimpangan 1 baris dan 2 lajur. Dengan cara yang sama, kami memaparkan semua data yang ditunjukkan dalam rajah di bawah.

Elemen asas yang digunakan untuk rajah rangkaian

Grafan bermula dengan penetapan asas teori. Pertimbangkan elemen utama yang diperlukan untuk menyusun model:

1. Sebarang peristiwa ditunjukkan oleh bulatan, di tengah-tengahnya terdapat nombor yang sepadan dengansusunan operasi.
2. Karya itu sendiri ialah anak panah yang menuju dari satu acara ke acara yang lain. Di atas anak panah mereka menulis masa yang diperlukan untuk menyelesaikannya, dan di bawah anak panah mereka menunjukkan orang yang bertanggungjawab.

Kerja boleh dijalankan dalam tiga keadaan:

- Tindakan ialah tindakan biasa yang memerlukan masa dan sumber untuk diselesaikan.

- Menunggu ialah proses di mana tiada apa-apa yang berlaku, tetapi memerlukan masa untuk bergerak dari satu acara ke acara lain.

- Kerja palsu ialah hubungan logik antara peristiwa. Ia tidak memerlukan sebarang masa atau sumber, tetapi untuk tidak mengganggu jadual rangkaian, ia ditunjukkan oleh garis putus-putus. Sebagai contoh, penyediaan bijirin dan penyediaan beg untuknya adalah dua proses berasingan, mereka tidak disambungkan secara berurutan, tetapi sambungannya diperlukan untuk acara seterusnya - pembungkusan. Oleh itu, kalangan lain dipilih, yang disambungkan dengan garis putus-putus.

Prinsip asas pembinaan

Peraturan untuk membina gambar rajah rangkaian adalah seperti berikut:

1. Semua acara mempunyai permulaan dan pengakhiran.
2. Hanya anak panah tidak boleh pergi ke acara pertama, dan hanya dari yang terakhir mereka tidak boleh pergi.
3. Semua acara, tanpa pengecualian, mesti dihubungkan dengan kerja berurutan.
4. Carta dibina dengan ketat dari kiri ke kanan dalam susunan berurutan.
5. Dua acara hanya boleh dihubungkan dengan satu kerja. Anda tidak boleh meletakkan dua anak panah; jika anda perlu melakukan dua kerja, kemudian masukkan kerja rekaan dengan acara baharu.
6. Mesti tiada jalan buntu dalam rangkaian. Jangan benarkan situasi yang ditunjukkan dalam rajah3.



7. Kitaran dan gelung tertutup tidak boleh dibenarkan terbentuk.

Membina graf rangkaian. Contoh

Mari kita kembali kepada contoh asal dan cuba lukis graf rangkaian menggunakan semua data yang diberikan sebelum ini.

Bermula dari acara pertama. Dua keluar daripadanya - yang kedua dan yang ketiga, yang bersatu dalam yang keempat. Kemudian semuanya berjalan secara berurutan sehingga acara ketujuh. Tiga karya keluar daripadanya: kelapan, kesembilan dan kesepuluh. Kami akan cuba memaparkan segala-galanya:

Nilai kritikal

Ini bukan semua perancangan rangkaian. Contoh berterusan. Seterusnya, anda perlu mengira detik kritikal.

Laluan kritikal ialah masa paling lama diambil untuk menyelesaikan tugas. Untuk mengiranya, anda perlu menjumlahkan semua nilai terbesar bagi tindakan berturut-turut. Dalam kes kami, ini adalah karya 1-2, 2-4, 4-5, 5-6, 6-7, 7-8, 8-11. Ringkaskan:

30+2+2+5+7+20+1=67 hari

Maka, laluan kritikal ialah 67 hari.

Jika projek kali ini tidak sesuai dengan pengurusan, ia harus dioptimumkan mengikut keperluan.

Automasi proses

Hari ini, beberapa pengurus projek melukis gambar rajah dengan tangan. Program gambarajah rangkaian ialah cara yang mudah dan mudah untuk mengira kos masa dengan cepat, menentukan susunan kerja dan menetapkan pemain.

Pandangan singkat tentang program yang paling biasa:

1. Projek Microsoft2002 adalah produk pejabat di mana ia sangat mudah untuk melukis gambar rajah. Tetapi membuat pengiraan adalah sedikit menyusahkan. Untuk melakukan tindakan yang paling mudah sekalipun, anda memerlukan sejumlah besar pengetahuan. Semasa memuat turun program, pastikan anda membeli manual pengguna untuknya.
2. SPU v2.2. Perisian percuma yang sangat biasa. Atau sebaliknya, bukan program, tetapi fail dalam arkib yang tidak memerlukan pemasangan untuk digunakan. Ia pada asalnya direka untuk tesis pengijazahan pelajar, tetapi terbukti sangat berguna sehingga penulis menyiarkannya dalam talian.
3. NetGraf ialah satu lagi perkembangan pakar domestik dari Krasnodar. Ia sangat mudah, mudah digunakan, tidak memerlukan pemasangan dan sejumlah besar pengetahuan tentang cara mengurusnya. Kelebihannya, ia menyokong pengimportan maklumat daripada penyunting teks lain.
4. Anda selalunya boleh menemui contoh sedemikian - Borghiz. Sedikit yang diketahui tentang pembangun, cara dan cara menggunakan program ini. Tetapi dengan kaedah primitif "poke" ia boleh dikuasai. Perkara utama ialah ia berfungsi.