Η επίλυση χρησιμοποιεί γενίκευση μειωθεί αλγόριθμο ντεγκραντέ

Σύνοψη

"Επίλυση" του Microsoft Excel χρησιμοποιεί τη γενίκευση μειωθεί ντεγκραντέ (GRG2) αλγόριθμος για τη βελτιστοποίηση των μη γραμμικά προβλήματα. Αυτός ο αλγόριθμος αναπτύχθηκε από Leon Lasdon, από το πανεπιστήμιο Τέξας Austin και Allan Waren, των Κλίβελαντ πανεπιστήμιο κράτους.


Στα γραμμικά και ακέραια προβλήματα χρησιμοποιείται η μέθοδος simplex με τις μεταβλητές και τον κλάδο και δεσμευμένο μέθοδο, όπως εφαρμόζεται από τους John Watson και Dan Fylstra, της εταιρείας Frontline Systems, Inc.

Περισσότερες πληροφορίες

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


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


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


Προς τα εμπρός και κεντρική μέθοδο διαφορικού λογισμού


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


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


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


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


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


Πολλές επιχειρηματικές φύλλα εργασίας περιέχουν κυρίως γραμμική τύπων, καθώς και μερικά βασικά μη γραμμικά σχέσεις. Αυτά τα ζητήματα δεν είναι δυνατόν να τις μεθόδους γραμμικής προγραμματισμού ή την επιλογή "Υπόθεση γραμμικού μοντέλου". Απαιτούν την πλήρη ισχύ του μη γραμμικά προγραμματισμού. Η γενίκευση μειωθεί ντεγκραντέ μέθοδος που χρησιμοποιείται από το Microsoft Excel επίλυσης είναι αρκετά αποτελεσματική για προβλήματα αυτού του τύπου, επειδή χρησιμοποιεί γραμμική προσεγγίσεων για τις λειτουργίες του προβλήματος σε έναν αριθμό από στάδια στη διαδικασία λύσης, Όταν οι πραγματικές λειτουργίες είναι γραμμική, οι προσεγγίσεις αυτές είναι ακριβείς.


Οι συνθήκες βελτιστοποίησης


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


Πολλά τοπικά βέλτιστα σημεία


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


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


Για περισσότερες πληροφορίες σχετικά με την επίλυση του εσωτερική διαδικασία επίλυσης, με:


   Frontline Systems
P.O. Box 4288
Incline Village, Nevada 89450-4288
(702) 831-0300



Μπορείτε επίσης να βρείτε πληροφορίες στο http://www.frontsys.com/

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


Ο κωδικός προγράμματος "Επίλυση" του Microsoft Excel είναι 1990 περί πνευματικών δικαιωμάτων, 1991, 1992, τμήματα της εταιρείας Frontline Systems, Inc. πνευματικά δικαιώματα 1989 από τη βέλτιστη μεθόδους, Inc.

Αναφορές

"Microsoft Excel" Επίλυση "εγχειριδίου" για Macintosh έκδοση 3.0, σελίδα 2

"Microsoft Excel" Επίλυση "εγχειρίδιο" για Windows, έκδοση 3.0, σελίδα 2
Ιδιότητες

Αναγνωριστικό άρθρου: 82890 - Τελευταία αναθεώρηση: 9 Ιαν 2017 - Αναθεώρηση: 1

Σχόλια