Πώς να χρησιμοποιήσετε το MATLAB να λύσει ένα πρόβλημα Προγραμματισμού Γραμμική

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

Διαμορφώστε το πρόβλημα γραμμικού προγραμματισμού σας, με τη μορφή που αναμένεται από το MATLAB " LinProg ( ) " λειτουργία που ελαχιστοποιεί την τιμή του " f ' * x ", όπου " f " »είναι η μετάθεση της « f », που πληροί τις προϋποθέσεις :

A ∙ x <= bA_eq ∙ x = b_eqLower_bound <= x <= UPPER_BOUND

οι μεταβλητές " ? f "," x "," b "," b_eq "," LOWER_BOUND "και" UPPER_BOUND " είναι όλα διανύσματα . Οι μεταβλητές " Α" και " A_eq " είναι μήτρες , ή πολυδιάστατα διανύσματα . Τα επιχειρήματα " A_eq ", " B_eq , " " LOWER_BOUND " και " UPPER_BOUND " είναι προαιρετική. 2

Ορισμός επιλογών για την " LinProg ( ) " Λύνω τη χρήση του " optimset ()" λειτουργία. Η τιμή της παραμέτρου καθορίζονται χρησιμοποιώντας την ακόλουθη σύνταξη ? Το δεύτερο παράδειγμα προσθέτει μια παράμετρο σε ένα υπάρχον σύνολο επιλογών :

my_options = optimset ( « param1 » , τιμή1 , ... ) ? My_new_options = optimset ( my_options » param2 » , τιμή2 ) ?

Υπάρχουν πολλές επιλογές που είναι διαθέσιμες . Κοινή επιλογές για να ρυθμίσετε περιλαμβάνουν " MaxIter " για να ορίσετε το μέγιστο αριθμό των επαναλήψεων της διαδικασίας βελτιστοποίησης και "Display " στην πρόοδο της παραγωγής μετά από κάθε επανάληψη .
Εικόνων 3

Εκτελέστε το " LinProg ( ) " λειτουργία χρησιμοποιώντας την ακόλουθη σύνταξη :

... = LinProg ( f , A , b, A_eq , b_eq , LOWER_BOUND , UPPER_BOUND , x0 , επιλογές ) ?

Η « x0 " μεταβλητή είναι η τιμή εκκίνησης για την αξιολόγηση για "x ", αλλά μόνο διαθέσιμα χρησιμοποιώντας το μεσαίας κλίμακας σύνολο αλγόριθμος που χρησιμοποιεί το " optimset ( ) " λειτουργία
Η 4

Κατευθύνετε την έξοδο του " LinProg ( )" με κατάλληλες μεταβλητές εξόδου : .

[ x , fval , exitflag , έξοδος , λ ] = LinProg ( ... ) ?

η μεταβλητή "x " είναι η τιμή του " x" που βελτιστοποιεί τη γραμμική problem.The προγραμματισμού " fval " μεταβλητή είναι η τιμή του" f ' * x " στην τελική τιμή του" x " η " exitflag " μεταβλητή δείχνει πώς η διαδικασία βελτιστοποίησης τελειώσει : " 1. " δηλώνει η βελτιστοποίηση συγκλίνει σε μια λύση για "x ", ενώ άλλες τιμές δείχνουν μια λάθος στη διαδικασία . Η " έξοδος " μεταβλητή είναι μια δομή που περιέχει πληροφορίες σχετικά με τη διαδικασία βελτιστοποίησης , και το « λάμδα » μεταβλητή είναι μια δομή που περιέχει τα πολλαπλασιαστές Lagrange του "x ".

Η