Εφαρμογή του Γραμμικού Προγραμματισμού σε Υπολογιστές

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

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

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

Η Επίλυση
Η

Off προγράμματα ηλεκτρονικών υπολογιστών - the-shelf είναι διαθέσιμα για την επίλυση προβλημάτων γραμμικού προγραμματισμού, αν και μπορείτε επίσης να κωδικοποιήσει το δικό σας πρόγραμμα , αν έχετε την εμπειρία . Για να χρησιμοποιήσετε ένα πρόγραμμα , θα πρέπει πρώτα να προσδιορίζουν τις μεταβλητές , τους περιορισμούς και το στόχο σας . Στη συνέχεια, τη μετατροπή τους σε εξισώσεις : Ο περιορισμός στην κατασκευή μπορεί να είναι x + y = 10 , με το " x" είναι ο χρόνος που δαπανάται για το high-end προϊόντα , "y " είναι ο χρόνος συναρμολόγησης το φθηνό προϊόν και το " 10 " ? εκπροσωπεί 10.000 ώρες εργασίας θα πρέπει να κατανείμει για την παραγωγή τους. Όταν μετατρέπετε τα πάντα για να εξισώσεις , θα τους ταΐσει στον υπολογιστή για τα αποτελέσματα .
Εικόνων Περιορισμοί
Η

Για ένα γραμμικό πρόγραμμα για να λειτουργήσει, πρέπει να συμμορφώνονται με ορισμένες παραδοχές . Μία είναι η αναλογικότητα : αν διπλασιάσει την ποσότητα του προϊόντος που κάνετε, αυτό σημαίνει διπλά το κόστος και το διπλό το κέρδος . Η υπόθεση της προσθετικότητας σημαίνει ότι η ποσότητα μιας μεταβλητής - το κόστος των low-end προϊόν , ας πούμε - δεν επηρεάζεται από την ποσότητα των high-end προϊόν που κατασκευάζουμε . Γραμμικός προγραμματισμός απαιτεί επίσης βεβαιότητα στους αριθμούς που χρησιμοποιείτε για το κόστος , τις προβλεπόμενες πωλήσεις και άλλα μη - μεταβλητές . Μπορείτε να φοντάν αυτές τις υποθέσεις μέχρι ένα σημείο , αλλά πέρα ​​από αυτό το σημείο , γραμμικού προγραμματισμού καταρρέει .
Η
εικόνων