Λύση προγράμματος δικτύου με παραδείγματα σταδίων. Δημιουργήστε και διαμορφώστε το οικιακό σας δίκτυο. Ακολουθία ενεργειών μοντελοποίησης

Ο σχεδιασμός εργασίας αρχίζει πάντοτε με τον καθορισμό του αριθμού των καθηκόντων που είναι υπεύθυνες για την εκτέλεση των προσώπων και του χρόνου που απαιτείται για την πλήρη ολοκλήρωση. Με τέτοια συστήματα είναι απλά απαραίτητα. Πρώτον, προκειμένου να καταλάβουμε τι κοινός χρόνος θα δαπανηθεί, δεύτερον, να ξέρει πώς να σχεδιάσει πόρους. Αυτός είναι ο λόγος που ασχολούνται με τους διαχειριστές έργων, πραγματοποιούν πρώτα την κατασκευή ενός χρονοδιαγράμματος δικτύου. Ένα παράδειγμα μιας πιθανής κατάστασης θα εξεταστεί περαιτέρω.

Αρχικά δεδομένα

Η ηγεσία του διαφημιστικού γραφείου αποφάσισε να εισέλθει στο φως του νέου διαφημιστικού προϊόντος για τους πελάτες της. Οι στόχοι παραδόθηκαν στους υπαλλήλους της Εταιρείας: να εξετάσουν τις ιδέες των διαφημιστικών φυλλαδίων, να φέρουν επιχειρήματα υπέρ μιας ή άλλης επιλογής, να δημιουργήσουν μια διάταξη, να προετοιμάσουν ένα σχέδιο συνθήκης για τους πελάτες και να στείλουν όλες τις πληροφορίες στη διαχείριση προς εξέταση. Για να ενημερώσετε τους πελάτες, πρέπει να κάνετε ένα ενημερωτικό δελτίο, να τοποθετήσετε τις αφίσες και να καλέσετε όλες τις επιχειρήσεις που διατίθενται στη βάση δεδομένων.

Επιπλέον, ο αρχηγός του αρχηγού ήταν Λεπτομερή σχέδιο Όλες οι απαραίτητες ενέργειες, που διορίστηκαν υπεύθυνοι υπάλληλοι και καθιέρωσαν το χρόνο.

Ας ξεκινήσουμε να δημιουργήσουμε ένα πρόγραμμα δικτύου. Ένα παράδειγμα είναι τα ακόλουθα δεδομένα που παρουσιάζονται στο ακόλουθο σχέδιο:

Δημιουργία μήτρας

Πριν από τη διαμόρφωση, πρέπει να δημιουργήσετε μια μήτρα. Η κατασκευή γραφημάτων ξεκινά με αυτό το στάδιο. Φανταστείτε το σύστημα συντεταγμένων στο οποίο αντιστοιχούν οι κάθετες τιμές στο i (αρχικό συμβάν) και οριζόντιες χορδές - J (τελικό συμβάν).

Αρχίζουμε να συμπληρώσουμε τη μήτρα, εστιάζοντας σε αυτά τα στοιχεία 1. Η πρώτη εργασία δεν έχει χρόνο, οπότε μπορεί να παραμεληθεί. Σκεφτείτε λεπτομερέστερα τη δεύτερη.

Το αρχικό συμβάν ξεκινάει με τα σχήματα 1 και τελειώνει στο δεύτερο συμβάν. Η διάρκεια της δράσης είναι ίση με 30 ημέρες. Αυτός ο αριθμός είναι σε ένα κύτταρο στη διασταύρωση 1 χορδές και 2 στήλες. Ομοίως, εμφανίζει όλα τα δεδομένα που παρουσιάζονται στο παρακάτω σχήμα.

Τα κύρια στοιχεία που χρησιμοποιούνται για τα γραφικά δικτύου

Η γραφική κατασκευή αρχίζει με τον χαρακτηρισμό Θεωρητικά Ιδρύματα. Εξετάστε τα κύρια στοιχεία που απαιτούνται για τη σύνταξη του μοντέλου:

  1. Κάθε συμβάν υποδεικνύεται από έναν κύκλο, στη μέση του οποίου η εικόνα αντιστοιχεί στη διαδικασία δράσης.
  2. Το ίδιο το έργο είναι ένα βέλος που οδηγεί από ένα γεγονός σε άλλο. Στο βέλος γράφουν το χρόνο που απαιτείται για την προμήθειά της και υπό το βέλος υποδεικνύουν υπεύθυνο πρόσωπο.

Οι εργασίες μπορούν να ολοκληρωθούν σε τρία κράτη:

- Ηθοποιία - Πρόκειται για μια συνηθισμένη δράση, η οποία απαιτεί το κόστος του χρόνου και των πόρων.

- Προσδοκία - Η διαδικασία, κατά τη διάρκεια της οποίας δεν συμβαίνει τίποτα, αλλά απαιτεί το κόστος του χρόνου να πάει από ένα γεγονός στο άλλο.

- Φανταστική εργασία - Αυτή είναι μια λογική σύνδεση μεταξύ συμβάντων. Δεν απαιτεί χρόνο ούτε πόρους, αλλά για να μην διακόψει το πρόγραμμα του δικτύου, ορίζεται για παράδειγμα, η προετοιμασία του κόκκου και η παρασκευή σάκων για αυτό είναι δύο ξεχωριστές διαδικασίες, δεν σχετίζονται με συνέπεια, αλλά τους Απαιτείται σύνδεση για το επόμενο συμβάν - συσκευασία. Επομένως, απομονωθεί ένας ακόμη κύκλος, ο οποίος συνδέεται με μια διακεκομμένη γραμμή.

Βασικές αρχές κατασκευής

Οι κανόνες για τα γραφήματα οικοδόμησης δικτύων έχουν ως εξής:


Δημιουργία γραφικού δικτύου. Παράδειγμα

Ας επιστρέψουμε στο αρχικό παράδειγμα και να προσπαθήσουμε να σχεδιάσουμε ένα πρόγραμμα δικτύου χρησιμοποιώντας όλα τα δεδομένα που καθορίζονται νωρίτερα.

Ξεκινάμε από το πρώτο γεγονός. Δύο - το δεύτερο και το τρίτο βγαίνουν από αυτό, τα οποία συνδέονται στο τέταρτο. Στη συνέχεια, όλα πάνε σταθερά μέχρι το έβδομο γεγονός. Τρία έργα βγαίνουν από αυτό: το όγδοο, το ένατο και το δέκατο. Θα προσπαθήσουμε να εμφανίσουμε τα πάντα:

Κρίσιμες τιμές

Αυτό δεν είναι όλη η κατασκευή προγράμματος δικτύου. Ένα παράδειγμα συνεχίζεται. Στη συνέχεια πρέπει να υπολογίσετε τις κρίσιμες στιγμές.

Η κρίσιμη διαδρομή είναι ο υψηλότερος χρόνος που δαπανάται για την εργασία. Για να το υπολογίσετε, πρέπει να διπλώσετε όλες τις μεγαλύτερες αξίες των διαδοχικών ενεργειών. Στην περίπτωσή μας, λειτουργεί 1-2, 2-4, 4-5, 5-6, 6-7, 7-8, 8-11. Συνοψίζουμε:

30 + 2 + 2 + 5 + 7 + 20 + 1 \u003d 67 ημέρες

Έτσι, η κρίσιμη διαδρομή είναι 67 ημέρες.

Εάν αυτή η ώρα δεν είναι ικανοποιημένη με το εγχειρίδιο, πρέπει να βελτιστοποιηθεί σύμφωνα με τις απαιτήσεις.

Αυτοματοποίηση διαδικασίας

Μέχρι σήμερα, λίγοι από τους διαχειριστές έργων κατασκευάζουν χειροκίνητα γραφήματα δικτύου είναι ένας απλός και βολικός τρόπος για να υπολογίσετε γρήγορα το κόστος του χρόνου, καθορίζουν τη σειρά της εργασίας και να διορίσετε εκτελεστές.

Εξετάστε εν συντομία τα πιο κοινά προγράμματα:

  1. Microsoft Project 2002. - προϊόν γραφείου, στο οποίο είναι πολύ βολικό να σχεδιάζετε διαγράμματα. Αλλά οι υπολογισμοί είναι λίγο άβολα. Προκειμένου να επιτευχθεί ακόμη και την απλούστερη δράση, απαιτείται μια σημαντική αποσκευή γνώσης. Λήψη προγράμματος, φροντίστε να αγοράσετε οδηγίες για τη χρήση του.
  2. Spu v2.2. Πολύ κοινό ελεύθερο λογισμικό. Αντίθετα, ούτε ένα πρόγραμμα, αλλά το αρχείο στο αρχείο, για τη χρήση της οποίας δεν απαιτείται η εγκατάσταση. Αρχικά, σχεδιάστηκε για την τελική εργασία ενός μαθητή, αλλά αποδείχθηκε ότι ήταν τόσο χρήσιμο που ο συντάκτης το έθεσε στο δίκτυο.
  3. Netgraf. - Μια άλλη εξέλιξη ενός εγχώριου ειδικευμένου από το Κρασνοντάρ. Πολύ εύκολο, εύκολο στη χρήση, δεν απαιτεί εγκατάσταση και τεράστιες αποσκευές γνώσης, πώς να το ελέγξετε. Το πλεονέκτημα είναι ότι υποστηρίζει εισαγωγές εισαγωγών από άλλους συντάκτες κειμένου.
  4. Συχνά μπορείτε να συναντήσετε αυτό το δείγμα - Borghiz.. Σχετικά με τον προγραμματιστή Little είναι γνωστό ως πώς να χρησιμοποιήσετε το πρόγραμμα. Αλλά σύμφωνα με την πρωτόγονη μέθοδο "Tyka" μπορεί να το καταφέρεται. Το κύριο πράγμα είναι ότι λειτουργεί.

Η οικοδόμηση ενός γραφήματος δικτύου αρχίζει με την εκπόνηση μιας λίστας λειτουργιών (έργα) που θα εκτελεστεί (βλ. Πίνακα 1). Την ακολουθία των λειτουργιών στον αυθαίρετο κατάλογο. Η διαδικασία για τις εργασίες αρίθμησης πραγματοποιείται σύμφωνα με την ακολουθία της εισόδου τους στον κατάλογο. Ο κατάλογος των λειτουργιών θεωρείται προσεκτικά και, ανάλογα με τις συγκεκριμένες συνθήκες με κάποιο βαθμό, είναι λεπτομερής. Οι λειτουργίες που περιλαμβάνονται στον κατάλογο χαρακτηρίζονται από μια ορισμένη διάρκεια, η οποία καθορίζεται με βάση τα υπάρχοντα πρότυπα ή κατ 'αναλογία με εκτελέσιμες επιχειρήσεις. Μετά την κατάρτιση του καταλόγου των λειτουργιών, επεξεργάζεται η διαδικασία για την οικοδόμηση ενός δικτύου.

Παράδειγμα. Είναι απαραίτητο να δημιουργηθεί ένα πρόγραμμα δικτύου για την εκτέλεση ενός συνόλου λειτουργιών για την ανακατασκευή του εργαστηρίου. Ο κατάλογος των λειτουργιών παρουσιάζεται στον πίνακα. 1. Το τελικό πρόγραμμα δικτύου του συμπλόκου λειτουργιών απεικονίζεται στο Σχ. 1.

Απόφαση. Λειτουργίες διαγραμμάτων, με εξαίρεση τις λειτουργίες 2 → 3 και 5 → 6 , είναι έγκυρες. Οι αριθμοί σε παρένθεση που αποδίδονται σε τόξους σημαίνουν τη διάρκεια των σχετικών εργασιών. Πράξη Α'1. και Α2. Μην βασίζονται σε καμία πράξη, επομένως, στο διάγραμμα, θα τους δείξω τόξα που προέρχονται από την εκδήλωση (1), που σημαίνει την έναρξη της λειτουργίας των λειτουργιών. Πράξη Α3., Α5. και Α6. Βασίζονται στη λειτουργία Α'1, Επομένως, στο διάγραμμα, αυτά τα τόξα ακολουθούν άμεσα το τόξο Α'1. Το συμβάν (2) σημαίνει το τέλος της λειτουργίας Α'1. Και η έναρξη των εργασιών που εκπροσωπούνται από το Arcs που προέρχονται από αυτό το γεγονός. Λειτουργία Α4, Βασίζονται στη λειτουργία Α'1. και Α2. Γράφημα, αυτή η κατάσταση αντανακλάται από τη διαδοχική εικόνα των λειτουργιών 1 → 3 και 3 → 4 και την εισαγωγή μιας πλασματικής λειτουργίας 2 → 3 . Συμβάντος (3) Λειτουργίες συμβάντων 1 → 3 και 2 → 3 , Κατά συνέπεια, η στιγμή της επίτευξης των εκδηλώσεων (3) θα είναι μια τέτοια στιγμή στην οποία θα εκτελούνται όλες οι πράξεις που περιλαμβάνονται σε αυτό το γεγονός και μια επιχείρηση που αντανακλάται από το τόξο που βγαίνει από αυτό μπορεί να ξεκινήσει. Ομοίως, λαμβάνοντας υπόψη την τεχνολογία εκτέλεσης, οι υπόλοιπες λειτουργίες απεικονίζονται στο διάγραμμα. Το τελικό γεγονός (9) σημαίνει το τέλος της εκτέλεσης ολόκληρου του συγκροτήματος λειτουργιών για την ανασυγκρότηση του εργαστηρίου. Οι Sifters of Operations (βλ. Πίνακας 1) αποτελούνται από αρχικούς και τελικούς αριθμούς και διαφωτίζονται στη λίστα μετά την κατάρτιση του χρονοδιαγράμματος.

Πίνακας 1- Κατάλογος λειτουργιών για την κατασκευή γραφικών δικτύου

Λειτουργία

Λειτουργία κρυπτογράφησης

Το όνομα της λειτουργίας

Βασίζονται στη λειτουργία

Διάρκεια, ημέρες

Προπαρασκευαστικές εργασίες

Αποσυναρμολόγηση παλαιού εξοπλισμού

Προετοιμασία του Ιδρύματος για νέο εξοπλισμό

Προετοιμασία για την εγκατάσταση νέου εξοπλισμού

Ηλεκτρική εργασία

Εγκατάσταση νέου εξοπλισμού

Σύνδεση εξοπλισμού στο ηλεκτρικό δίκτυο

Εξοπλισμός ρύθμισης και τεχνολογικής δοκιμής

Φινίρισμα

Αποδοχή του εργαστηρίου

Εκδηλώσεις και τόξα ενός ενσωματωμένου γραφικού δικτύου (βλέπε σχήμα 7.5) έχουν μια παραγγελθείσα αρίθμηση στην κατάταξη. Σχεδόν στο διάγραμμα δικτύου πηγής, τα στοιχεία, κατά κανόνα, έχουν διαταραγμένη αρίθμηση. Ως εκ τούτου, μετά την οικοδόμηση ενός χρονοδιαγράμματος, συνιστάται η μεταφορά των στοιχείων του χρησιμοποιώντας τις μεθόδους που συζητούνται στην προηγούμενη παράγραφο.

Κτίριο διαγραμμάτων δικτύου διαμόρφωσης σύνθετων διαμόρφωσης λειτουργιών, όταν εξαιτίας της έλλειψης χρόνου, δεν υπάρχει δυνατότητα παραγωγής υπολογισμών βελτιστοποίησης, πραγματοποιείται λαμβάνοντας υπόψη τους τεχνολογικούς περιορισμούς και τους περιορισμούς πόρων. Κατασκευή διαγραμμάτων πρωταθλητών πρωταθλητών των ανόπλησης, όταν αρκετός χρόνος για την έρευνά τους εκτελούνται μόνο με τεχνικούς περιορισμούς. Μια τέτοια προσέγγιση παρέχει μια ελάχιστη διάρκεια της λειτουργίας ενός συνόλου λειτουργιών. Μετά την οικοδόμηση του χρονοδιαγράμματος, οι παραμέτρους του χρόνου υπολογίζονται και βελτιστοποιούνται για πόρους ή άλλους δείκτες, για τις οποίες χρησιμοποιούνται επίσημες μέθοδοι βελτιστοποίησης.

Εικόνα 1

Για ένα διαφορετικό επίπεδο διαχείρισης, τα γραφήματα καταρτίζονται ποικίλα βαθμούς λεπτομέρειας. Έτσι στο Σχ. 7.6 απεικονίζει ένα διευρυμένο εργαστήριο ανασυγκρότησης δικτύου. Για συγκεκριμένους καλλιτέχνες είναι ιδιωτικές Γραφικά δικτύου Με μεγαλύτερο βαθμό λεπτομέρειας.

Εργασία για σεμινάριο №4

Ασκηση 1.Δημιουργήστε ένα τεχνολογικό σύστημα παραγωγής, που αναπτύχθηκε στο έργο του μαθήματος σε μια ειδικότητα, καταγράψτε τις βασικές τεχνολογικές επιχειρήσεις με το χρόνο της εκτέλεσης τους, με αποτέλεσμα την οικοδόμηση ενός χρονοδιαγράμματος δικτύου της διαδικασίας παραγωγής και να υπολογίσει όλες τις παραμέτρους του χρόνου.

Γραφικά δικτύου και κανόνες για την οικοδόμηση τους

Το γράφημα δικτύου είναι μια γραφική εικόνα των διαδικασιών, η εκτέλεση των οποίων είναι απαραίτητη για την επίτευξη του στόχου.

Οι μέθοδοι σχεδιασμού και ελέγχου δικτύου (SPU) βασίζονται στη θεωρία γραφικών. Το γράφημα ονομάζεται συνδυασμός δύο τελικών σετ: πολλαπλά σημεία, τα οποία ονομάζονται κορυφές και πολλαπλά ζεύγη κορυφών, τα οποία ονομάζονται νευρώσεις. Στην οικονομία, χρησιμοποιούνται συνήθως δύο τύποι γραφημάτων: ξύλο και δίκτυο. Το δέντρο είναι ένα φιλοξενούμενο γράφημα χωρίς κύκλους, έχοντας μια πηγή κορυφής (root) και ακραίες κορυφές. Το δίκτυο είναι ένα προσανατολισμένο γράφημα συνδεδεμένο άκρο που έχει μια αρχική κορυφή (πηγή) και την τελική κορυφή (το απόθεμα). Έτσι, κάθε γράφημα δικτύου είναι ένα δίκτυο που αποτελείται από κόμβους (κορυφές) και τη σύνδεση των προσανατολισμένων τόξων τους (νευρώσεις). Τα γραφικά του γραφήματος ονομάζονται συμβάντα και συνδέουν τα προσανατολισμένα τόξα τους - έργα. Στο γράφημα δικτύου, τα συμβάντα απεικονίζονται με κύκλους ή άλλα γεωμετρικά σχήματα και συνδέουν τις λειτουργίες τους με διαστατικά βέλη (που ονομάζονται διαστατικά επειδή το μήκος του βέλους δεν εξαρτάται από την ποσότητα της εργασίας που αντικατοπτρίζει).

Κάθε συμβάν διάγραμμα δικτύου αποδίδεται σε συγκεκριμένο αριθμό ( ΕΓΩ.) και η εργασία που συνδέει τα συμβάντα υποδηλώνεται από το δείκτη ( ij.). Κάθε εργασία χαρακτηρίζεται από τη διάρκεια της (διάρκεια) t (ij). αξία t (ij) Σε ώρες ή ημέρες τοποθετούνται με τη μορφή ενός αριθμού πάνω από το κατάλληλο βέλος του γραφικού δικτύου.

Στην πρακτική του σχεδιασμού δικτύου χρησιμοποιήστε διάφορους τύπους εργασίας:

1) Πραγματική εργασία, παραγωγική διαδικασίαπου απαιτεί το κόστος εργασίας, το χρόνο, τα υλικά.

2) Παθητική εργασία (προσδοκία), μια φυσική διαδικασία που δεν απαιτεί εργασία εργασίας και υλικούς πόρους, αλλά η εφαρμογή της οποίας μπορεί να συμβεί μόνο για ορισμένο χρονικό διάστημα.

3) πλασματικό έργο (εξάρτηση) που δεν απαιτεί καμία δαπάνες, αλλά δείχνει ότι κάποιο γεγονός δεν μπορεί να επιτευχθεί πριν από το άλλο. Κατά την κατασκευή ενός γραφήματος, τέτοια έργα συνήθως δηλώνται με μια διακεκομμένη γραμμή.

Κάθε εργασία ανεξάρτητα ή σε συνδυασμό με άλλα έργα τελειώνει με γεγονότα που εκφράζουν τα αποτελέσματα του έργου που εκτελούνται. Στα γραφήματα δικτύου, διακρίνονται τα ακόλουθα συμβάντα: 1) Πηγή, 2) Ενδιάμεσο, 3) τελικό (τελικό). Εάν το συμβάν έχει έναν ενδιάμεσο χαρακτήρα, τότε αποτελεί προϋπόθεση για την έναρξη της εργασίας στη συνέχεια. Πιστεύεται ότι η εκδήλωση δεν έχει διάρκεια και είναι στιγμιαία μετά την εκπλήρωση των έργων που προηγουμένως. Το αρχικό συμβάν δεν προηγείται οποιασδήποτε εργασίας. Εκφράζει τον χρόνο των συνθηκών για την έναρξη της εκπλήρωσης ολόκληρου του συγκροτήματος εργασίας. Το τελικό γεγονός δεν έχει μεταγενέστερη εργασία και εκφράζει την ώρα του τέλους του συνόλου του συγκροτήματος εργασίας και την επίτευξη του επιδιωκόμενου στόχου.

Τα αλληλένδετα συμβάντα προγραμματισμού εργασίας και δικτύων σχηματίζουν διαδρομές που συνδέουν την πηγή και τα τελικά γεγονότα, καλούνται πλήρη. Η πλήρης διαδρομή στο γράφημα δικτύου είναι μια ακολουθία εργασίας προς την κατεύθυνση του βέλους από την πηγή στο τελικό συμβάν. Η πλήρης διαδρομή μέγιστης διάρκειας ονομάζεται κρίσιμη. Η διάρκεια της κρίσιμης διαδρομής καθορίζει τον τελικό όρο για την εκτέλεση ολόκληρου του συμπλόκου εργασίας και την επίτευξη του προορισμού.

Έργα που βρίσκονται στην κρίσιμη διαδρομή ονομάζονται κρίσιμες ή τεταμένες. Όλα τα άλλα έργα θεωρούνται μη κρίσιμα (απροστάτευτα) και έχουν αποθέματα χρόνου που επιτρέπουν το χρονοδιάγραμμα της εφαρμογής τους και το χρονοδιάγραμμα της επίτευξης των γεγονότων χωρίς να επηρεάζουν τη συνολική διάρκεια ολόκληρης του πολύπλοκου της εργασίας.

Κανόνες για το πρόγραμμα δικτύου.

1. Το δίκτυο προκύπτει από αριστερά προς τα δεξιά και κάθε συμβάν με έναν μεγάλο αριθμό ακολουθίας εμφανίζεται στα δεξιά του προηγούμενου. Η συνολική κατεύθυνση των βέλων που απεικονίζει έργα θα βρεθεί επίσης βασικά προς τα αριστερά προς τα δεξιά, ενώ κάθε εργασία πρέπει να βγεί από το συμβάν με μικρότερο αριθμό και να εισάγει ένα συμβάν με μεγάλο αριθμό.


Εσφαλμένα σωστά

3. Το δίκτυο δεν πρέπει να είναι "αδιέξοδο", δηλαδή όλα τα γεγονότα, εκτός από τον τελικό, πρέπει να έχουν μεταγενέστερη εργασία (τα αδιέξοδα ονομάζονται ενδιάμεσα γεγονότα, από τα οποία δεν βγαίνει εργασία). Αυτή η κατάσταση μπορεί να συμβεί όταν αυτή η δουλειά Δεν υπάρχει ανάγκη ή οποιαδήποτε εργασία παραλείπεται.


4. Το δίκτυο δεν πρέπει να έχει συμβάντα, εκτός από την πηγή, τα οποία δεν προηγούνται τουλάχιστον μία εργασία. Τέτοια συμβάντα ονομάζονται "απορρίψεις". Αυτό μπορεί να πραγματοποιηθεί σε περίπτωση που προηγείται της προηγούμενης εργασίας.


Για την ορθή αρίθμηση των συμβάντων προγραμματισμού δικτύου, χρησιμοποιείται το ακόλουθο σχήμα δράσης. Η αρίθμηση ξεκινά από το αρχικό συμβάν, το οποίο έχει εκχωρηθεί ο αριθμός 0 ή 1. από το αρχικό συμβάν (1), απεικονίζουν όλες τις εξερχόμενες λειτουργίες (προσανατολισμένα τόξα) και η εκδήλωση επανεμφανίζεται στο υπόλοιπο δίκτυο, το οποίο δεν είναι μια μόνο δουλειά. Αυτό το συμβάν έχει εκχωρηθεί ο αριθμός (2). Η καθορισμένη ακολουθία των ενεργειών επαναλαμβάνεται μέχρι να αριθίμασαν όλα τα συμβάντα του δικτύου. Εάν, με την επόμενη διάβαση, υπάρχουν δύο γεγονότα που δεν έχουν εισερχόμενη εργασία, οι αριθμοί ανατίθενται αυθαίρετα. Ο αριθμός του τελικού γεγονότος πρέπει να είναι ίσος με τον αριθμό των συμβάντων στο γράφημα δικτύου.

Παράδειγμα.


Στη διαδικασία οικοδόμησης ενός γραφικού δικτύου, είναι σημαντικό να καθοριστεί η διάρκεια κάθε εργασίας, δηλαδή, είναι απαραίτητο να του δοθεί προσωρινή βαθμολογία. Η διάρκεια της εργασίας καθορίζεται είτε σύμφωνα με τα ισχύοντα πρότυπα είτε με βάση τις αξιολογήσεις εμπειρογνωμόνων. Στην πρώτη περίπτωση, η εκτίμηση διάρκειας ονομάζεται ντετερμινιστική, στο δεύτερο - στοχαστικό.

Υπάρχουν διάφορες επιλογές για τον υπολογισμό των ναχαστικών εκτιμήσεων χρόνου. Εξετάστε μερικά από αυτά. Στην πρώτη περίπτωση, υπάρχουν τρεις τύποι διάρκειας της συγκεκριμένης εργασίας:



1) Ο μέγιστος όρος που προέρχεται από τις πιο δυσμενείς συνθήκες εργασίας ( t max);

2) Ο ελάχιστος όρος που προέρχεται από τις πιο ευνοϊκές συνθήκες εργασίας ( t min);

3) Ο πιο πιθανός χρόνος εξερχόμενος από την πραγματική ασφάλεια των πόρων και τη διαθεσιμότητα των κανονικών συνθηκών για την εφαρμογή του ( Τ Β.).

Με βάση αυτές τις εκτιμήσεις, υπολογίζεται ο αναμενόμενος χρόνος εργασίας (προσωρινή αξιολόγηση) από τον τύπο

. (5.1)

Στη δεύτερη περίπτωση, έχουν οριστεί δύο εκτιμήσεις - ελάχιστο ( t min) και το μέγιστο ( t max). Η διάρκεια της εργασίας σε αυτή την περίπτωση θεωρείται τυχαία αξία, η οποία, ως αποτέλεσμα της εφαρμογής, μπορεί να λάβει οποιαδήποτε αξία σε συγκεκριμένο διάστημα. Την αναμενόμενη τιμή αυτών των εκτιμήσεων ( t Ω.) (με μια βήτα κατανομή της πυκνότητας πιθανότητας) εκτιμάται από τον τύπο

. (5.2)

Για να χαρακτηρίσει το βαθμό σκέδασης πιθανών τιμών γύρω από το αναμενόμενο επίπεδο, χρησιμοποιείται ο δείκτης διασποράς ( S 2.)

. (5.3)

Η κατασκευή οποιουδήποτε γραφικού δικτύου αρχίζει με την προετοιμασία μιας πλήρους καταλόγου έργων. Η επόμενη εργασία είναι εγκατεστημένη και για κάθε συγκεκριμένη εργασία καθορίζεται άμεσα προηγούμενη και επόμενη εργασία. Για να διαπιστωθεί τα όρια κάθε τύπου εργασίας, χρησιμοποιούνται ερωτήσεις: 1) Τι πρέπει να προηγηθεί αυτό το έργο και 2) Τι θα πρέπει να ακολουθήσει αυτό το έργο. Μετά την κατάρτιση ενός πλήρους καταλόγου έργων, η καθιέρωση της ακολουθίας και των εκτιμήσεων του χρόνου, προχωρήστε απευθείας στην ανάπτυξη και συλλογή του προγράμματος δικτύου.

Παράδειγμα.

Σκεφτείτε ως παράδειγμα ένα πρόγραμμα κατασκευής αποθήκης. Κατάλογος των εργασιών, την ακολουθία τους και την προσωρινή διάρκεια του πίνακα.

Πίνακας 5.1.

Λίστα γραφικών δικτύου

Λειτουργία Περιγραφή λειτουργίας Άμεσα προηγούμενη λειτουργία Διάρκεια, ημέρα.
ΑΛΛΑ Κατασκευή εργοταξίου -
ΣΙ. Ελεγκτοιστήριο κάτω από το Ίδρυμα ΑΛΛΑ
ΣΕ Blocks Ίδρυμα Uklade ΣΙ.
ΣΟΛ. Τοποθέτηση υπαίθριων δικτύων μηχανικής ΣΙ.
ΡΕ. Κτίριο Κατασκευών ΣΕ
ΜΙ. Στέγαση ΡΕ.
Ι. Εσωτερική εργασία υγιεινής G, Ε.
Z. Παρκέ Ι.
ΚΑΙ Εγκατάσταση πλαισίων θυρών και παραθύρων ΡΕ.
ΠΡΟΣ ΤΗΝ Θερμική μόνωση των επικαλύψεων ΜΙ.
ΜΕΓΑΛΟ. Τοποθέτηση του ηλεκτρικά αγώγιμου δικτύου Z.
Μ. Τείχος και οροφές από γυψομάρμαρο Και, k, l
Ν. Εσωτερική διακόσμηση Μ.
ΣΧΕΤΙΚΑ ΜΕ Υπαίθριος φινίρισμα ΜΙ.
Π Βελτίωση της επικράτειας ΟΧΙ.

Που βασίζονται σε δεδομένα πίνακα. 5.1 Το πρόγραμμα προ-δικτύου της εργασίας έχει ως εξής (εικ. 5.1).



Σύκο. 5.1. Προκαταρκτικό γράφημα δικτύου

Παρακάτω είναι το ίδιο χρονοδιάγραμμα για την κατασκευή ενός κτιρίου αποθήκης, αριθμημένο και με επιβολή προσωρινών αξιολογήσεων εργασίας (Εικ. 5.2).


Σύκο. 5.2. Τελική έκδοση γραφικών δικτύου

Παράδειγμα 1. Το έργο περιλαμβάνει τα ακόλουθα έργα που παρουσιάζονται στον πίνακα. Δημιουργήστε ένα πρόγραμμα δικτύου για την εκτέλεση ενός συγκροτήματος εργασίας.

Απόφαση. Εργασία ΕΝΑ. 1 Ι. ΕΝΑ. 2 Επομένως, δεν προηγείται εργασία στο γράφημα, απεικονίζονται από τα τόξα που προέρχονται από την εκδήλωση πηγής (1), πράγμα που σημαίνει τη στιγμή της έναρξης του έργου. Εργασία ΕΝΑ. 3 Προηγούμενη εργασία ΕΝΑ. 1, έτσι στο γράφημα ενός τόξου ΕΝΑ. 3 Ακολουθεί άμεσα το τόξο ΕΝΑ. ένας . Το συμβάν (2) σημαίνει την ώρα λήξης ΕΝΑ. 1 και την αρχή της εργασίας που προηγείται. Εργασία ΕΝΑ. 4 Προηγούμενη εργασία ΕΝΑ. 1 Ι. ΕΝΑ. 2. Στο διάγραμμα, αυτή η εξάρτηση αντικατοπτρίζεται από την εισαγωγή πλασματικού έργου (2, 3). Η στιγμή της επίτευξης της εκδήλωσης (3) θα είναι ο χρόνος στον οποίο θα εκτελεστεί η εργασία ΕΝΑ. 1 Ι. ΕΝΑ. 2 και η εργασία μπορεί να ξεκινήσει ΕΝΑ. τέσσερα. Ομοίως, όσον αφορά τις αλληλεξάρτηση, όλα τα άλλα έργα απεικονίζονται στο γράφημα. Το τελικό γεγονός (6) σημαίνει τη στιγμή της εκτέλεσης ολόκληρου του έργου.

Τους κανόνες που χρησιμοποιούνται για την κατασκευή ενός χρονοδιαγράμματος δικτύου.

1) Δεν πρέπει να υπάρχουν "αδιέξοδα" στα γραφήματα δικτύου, δηλ. γεγονότα από τα οποία δεν προκύπτει καμία εργασία (με εξαίρεση το τελικό γεγονός) ·

2) Δεν πρέπει να υπάρχουν γεγονότα στα γραφήματα δικτύου (εκτός από την εξερχόμενη), τα οποία δεν προηγούνται τουλάχιστον μία εργασία.

3) Κατά την οικοδόμηση γραφημάτων δικτύου, δεν μπορεί κανείς να επιτρέψει δύο γειτονικά συμβάντα να σχετίζονται με δύο ή Μεγάλος αριθμός Ο αριθμός των έργων που συμβαίνει συχνότερα στην εικόνα των παράλληλων έργων. Αυτό το σφάλμα οδηγεί σε σύγχυση λόγω του γεγονότος ότι δύο Διάφορα έργα Θα έχει την ίδια ονομασία. Για να αποφύγετε αυτό, συνιστάται να εισαγάγετε πρόσθετα συμβάντα και να το συσχετίζετε με επακόλουθη εξάρτηση ή πλασματική εργασία.

4) Δεν πρέπει να υπάρχουν κλειστές κύκλοι στο δίκτυο, δηλ. αλυσίδες που συνδέουν ορισμένα συμβάντα με τον εαυτό τους.

5) Επιπλέον, αν μπορεί να ξεκινήσει οποιαδήποτε περίπλοκη εργασία για να ολοκληρώσει άμεσα το τέλος της εργασίας, το τελευταίο απεικονίζεται ως αριθμός διαδοχικά εκτελεσμένων έργων, καθένα από τα οποία ολοκληρώνεται με ένα συγκεκριμένο συμβάν.

6) Εάν ένα από τα έργα πρέπει να αποκτήσει τα αποτελέσματα όλων των έργων που περιλαμβάνονται στο συμβάν που προηγείται για αυτό, και για άλλη εργασία αρκεί να λάβετε το αποτέλεσμα μόνο ενός ή περισσοτέρων από αυτά τα έργα, τότε ένα νέο γεγονός είναι επιπλέον ένα νέο γεγονός Εισάγεται, καθώς και πλασματικό έργο που δεσμεύει νέο γεγονός με το ίδιο.

Το πρόγραμμα που ενσωματώνεται σύμφωνα με τους κανόνες αυτούς είναι η υλοποίηση του έργου του έργου. Ταυτόχρονα, τα ιδιωτικά γραφικά δικτύου καταρτίζονται συνήθως, καλύπτοντας τις εργασίες σε ένα ξεχωριστό, το οποίο έχει την ανεξάρτητη σημασία σε μέρη του γενικού συγκροτήματος εργασίας και στη συνέχεια με την "διασταύρωση" του πολύπλοκου (ενοποιημένο) χρονοδιάγραμμα, καλύπτοντας ολόκληρο το σύνολο σύνολο εργασιών που πρέπει να πληρούνται.

Σε μορφή ανατροφοδότηση, Μπορούμε να παραγγείλουμε την εκτέλεση παρόμοιου έργου στην απόδοση του συγγραφέα :.

Έτσι, στο προηγούμενο άρθρο, καταλάβαμε και για το τι, στην πραγματικότητα, χρειάζεται ένας συνηθισμένος χρήστης. Θυμηθείτε τις βασικές έννοιες αυτού του μαθήματος:

  • - το τοπικό δίκτυο - Πρόκειται για ένα σύστημα υπολογιστικών συσκευών που συνδέονται με τις γραμμές επικοινωνίας, που προορίζονται για τη διαβίβαση πληροφοριών στον τελικό αριθμό των συνδρομητών.
  • - Υπάρχουν τρεις κύριοι τύποι τοπικής τοπικής τοπικής δικτύων, με βάση τις πιο σύνθετες τοπικές δομές επικοινωνίας.
  • - Με τον τρόπο αλληλεπίδρασης υπολογιστών, τα τοπικά δίκτυα είναι ομότιμοι (όταν όλοι οι υπολογιστές συνδέονται με το δίκτυο PC) και με έναν ειδικό διακομιστή.

Σε αυτό το άρθρο, θα εξετάσουμε τον τρόπο δημιουργίας ενός τοπικού δικτύου με την ίδια πρόσβαση σε όλους τους χρήστες του.

Τα πλεονεκτήματα ενός τέτοιου δικτύου περιλαμβάνουν την απλότητα του σχεδιασμού (ρύθμιση οικιακό δίκτυο Πλήρως "στο νεοφερμένο" και η οικονομική διαθεσιμότητα του εξοπλισμού, αλλά το φάσμα της λειτουργικότητας ενός τέτοιου δικτύου είναι πολύ περιορισμένο.

Έτσι, για να δημιουργήσετε ένα τοπικό δίκτυο μεταξύ των υπολογιστών που χρειαζόμαστε:

Πολλαπλοί υπολογιστές (σε αυτή την περίπτωση, εξετάστε μια επιλογή δικτύου που συνδυάζει περισσότερο από δύο υπολογιστές, αλλά ας μας πείτε ξεχωριστά), τα οποία θα γίνουν κόμβοι του τοπικού μας δικτύου. Κάθε υπολογιστής πρέπει να ελέγξει για διαθεσιμότητα. Κάρτα δικτύου (Τουλάχιστον οι περισσότερες από τις σύγχρονες συσκευές και είναι εξοπλισμένα με ένα ενσωματωμένο "δίκτυο", αλλά "Τι διάολο δεν αστειεύεται" ...).

  • - Υλικό δικτύου.Για να οργανώσετε τοπικά δίκτυα, μπορούν να χρησιμοποιηθούν τόσο ελεγχόμενοι (προσαρμόσιμο) όσο και μη διαχειριζόμενο εξοπλισμό δικτύου. Για να δημιουργήσετε ένα μικρό οικιακό δίκτυο, ένας απλός μη διακόπτης θύρας 4-6 είναι αρκετά κατάλληλος.
  • - Καλώδιο δικτύου Για να συνδέσετε κάθε υπολογιστή με υλικό δικτύου. Το συνολικό μήκος του καλωδίου εξαρτάται άμεσα από τον τελικό αριθμό των υπολογιστών, την απομακρυσμένη τους απόσταση μεταξύ τους και την αρχιτεκτονική του δωματίου (κτίρια) στα οποία δημιουργείται το τοπικό δίκτυο.
  • - Συνδετήρες (Συνδέσεις RJ-45), ο αριθμός των οποίων εξαρτάται επίσης από τον αριθμό των υπολογιστών που συνδέονται με το δίκτυο. Έτσι ώστε το καλώδιο για κάθε υπολογιστή να απαιτεί τουλάχιστον 2 υποδοχή.
  • - Μεταλλοπλαστικό καλούπι (CROMPER) - Εργαλείο τερματισμού του καλωδίου. (Στην απουσία του, πολλοί τεχνίτες είναι με κατσαβίδι (για παράδειγμα, ένα κατσαβίδι), αλλά ο νεοφερμένος να εκτελέσει αυτή την εστίαση θα είναι αρκετά δύσκολη).

Δημιουργία και διαμόρφωση του οικιακού σας δικτύου

1. Επιλέξτε τον υπολογιστή από τον οποίο θα ξεκινήσει το τοπικό δίκτυο και θα το συνδέσετε Εξοπλισμός δικτύου. Για αυτό και στις δύο πλευρές Καλώδιο συντριβής Και με τη βοήθεια των υποδοχών RJ-45, συνδέστε το με τις θύρες του διακόπτη και την κάρτα δικτύου του υπολογιστή μας.

Οποιος Επιπρόσθετες ρυθμίσεις Ο ανεξέλεγκτος διακόπτης δεν απαιτεί: Θα χρειαστεί να εγγραφείτε μόνο Σωστές ρυθμίσεις Τοπικό δίκτυο στο λειτουργικό σύστημα Κάθε υπολογιστή

2. Για να το κάνετε αυτό, μεταβείτε στις ρυθμίσεις της κάρτας δικτύου του υπολογιστή (διαβάστε, Windows 8 και Windows XP) και συνταγογραφήστε εκεί IP.-διεύθυνση Αυτός ο υπολογιστής. Κατά κανόνα, οι ακόλουθες διευθύνσεις IP 192.168.1 χρησιμοποιούνται εδώ., 192.168.0;

3. Επαναλάβετε το σημείο 1-2 για κάθε υπολογιστή συνδεδεμένο στο δίκτυο.

Σπουδαίος: Τελευταίο ψηφίο Οι διευθύνσεις IP κάθε επόμενου υπολογιστή θα πρέπει να διαφέρουν από το προηγούμενο (στην παραπάνω περιοχή): οπότε, εάν ο πρώτος υπολογιστής έχει αντιστοιχιστεί IP 192.168.1.1, ο δεύτερος υπολογιστής θα είναι - 192.168.1.2, το τρίτο - 192.168. 1.3 και ούτω καθεξής.

Όταν συνδέονται όλοι οι υπολογιστές, ελέγξτε το τοπικό μας δίκτυο για απόδοση.

Μπορείτε να το κάνετε με δύο τρόπους:

Ελέγξτε τη διαθεσιμότητα άλλης συσκευής που είναι συνδεδεμένη στο δίκτυο στην καρτέλα γύρω από το δίκτυο του πίνακα ελέγχου αυτού του υπολογιστή.

Βάζοντας οποιονδήποτε υπολογιστή σε αυτό το δίκτυο με τη διεύθυνση IP που είναι γνωστή σε εμάς. Το Pencing έχει ως εξής:

Πηγαίνουμε στο "Έναρξη → Run", στο παράθυρο που ανοίγει, αποδίδετε την εντολή "CMD" και κάντε κλικ στην επιλογή "Enter".

Στο παράθυρο που εμφανίζεται Γραμμή εντολών Ρυθμίζουμε ping xxx.hhhh.hhhh.hhhhh, όπου xxx.xxx.hhh.hhh είναι η διεύθυνση IP του υπολογιστή που είμαστε επιθυμητά.

Εάν, μετά την εκτέλεση της εντολής, βλέπουμε μια παρόμοια εικόνα στο παράθυρο γραμμής εντολών, τότε το τοπικό δίκτυο στο σπίτι που δημιουργήθηκε από εμάς είναι αρκετά αποτελεσματική, αν ο υπολογιστής εκδίδει ένα μήνυμα σχετικά με το "να υπερβαίνει το διάστημα αναμονής για ένα ερώτημα" ή ότι το " ο συγκεκριμένος κόμβος δεν είναι διαθέσιμος "

- Είναι απαραίτητο να αναζητήσετε και να εξαλείψετε τις τεχνικές δυσλειτουργίες αυτού του δικτύου.

Συνεχίζοντας το θέμα:
Δίκτυο

Εισαγωγή Αυτό συνέβη όταν ήρθε η ώρα της επόμενης αναβάθμισης, απέκτησα σχεδόν όλα τα εξαρτήματα. Και το παλιό, είδος, καλό, ...

Νέα άρθρα
/
Δημοφιλής