Simplex μέθοδος και η εφαρμογή της

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

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

Για να το κάνετε αυτό, ακολουθήστε τα παρακάτω βήματα:

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

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

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

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

Από καιρό έχει αποδειχθεί ότι όλη η έρευνα για τη βέλτιστη λύση (αν υπάρχει) έχει ολοκληρωθεί στο σύνολό της και πεπερασμένο αριθμό βημάτων. Η μόνη εξαίρεση, η οποία δεν μπορεί να χειριστεί τη μέθοδο simplex - ένα «εκφυλισμένο πρόβλημα.» Έτσι, υπάρχει μια λεγόμενη «βρόχος», η οποία οδηγεί σε μια σταθερή επανάληψη της ίδιας άπειρες φορές καθηκόντων.

Simplex μέθοδος αναπτύχθηκε το 1947. «Μητρική» του ήταν ένας μαθηματικός από τις ΗΠΑ Dzhordzh Dantsig. Λαμβάνοντας υπόψη το γεγονός ότι ο απλός τρόπος έχει μια τέτοια μακρά ιστορία, και σήμερα είναι ένα από τα πιο μελετημένα και πιο αποτελεσματική για να αναζητήσετε τις βέλτιστες λύσεις σε τυχόν προβλήματα που αντιμετωπίζουν από τον άνθρωπο.

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