Πίνακας περιεχομένων:
- Ορισμός - Τι σημαίνει γραμμικό προγραμματισμό (LP);
- Η Techopedia εξηγεί τον γραμμικό προγραμματισμό (LP)
Ορισμός - Τι σημαίνει γραμμικό προγραμματισμό (LP);
Ο γραμμικός προγραμματισμός είναι μια μαθηματική μέθοδος που χρησιμοποιείται για τον προσδιορισμό του καλύτερου δυνατού αποτελέσματος ή λύσης από ένα δεδομένο σύνολο παραμέτρων ή έναν κατάλογο απαιτήσεων που αντιπροσωπεύονται με τη μορφή γραμμικών σχέσεων. Συχνά χρησιμοποιείται στη μοντελοποίηση ή προσομοίωση υπολογιστών για να βρει την καλύτερη λύση στην κατανομή πεπερασμένων πόρων, όπως χρήμα, ενέργεια, εργατικό δυναμικό, μηχανικοί πόροι, χρόνος, χώρος και πολλές άλλες μεταβλητές. Στις περισσότερες περιπτώσεις, το "καλύτερο αποτέλεσμα" που απαιτείται από τον γραμμικό προγραμματισμό είναι το μέγιστο κέρδος ή το χαμηλότερο κόστος.
Λόγω της φύσης του, ο γραμμικός προγραμματισμός ονομάζεται επίσης γραμμική βελτιστοποίηση.
Η Techopedia εξηγεί τον γραμμικό προγραμματισμό (LP)
Ο γραμμικός προγραμματισμός χρησιμοποιείται ως μαθηματική μέθοδος για τον καθορισμό και τον προγραμματισμό των καλύτερων αποτελεσμάτων και αναπτύχθηκε κατά τη διάρκεια του Β 'Παγκοσμίου Πολέμου από τον Leonid Kantorovich το 1937. Ήταν μια μέθοδος που χρησιμοποιείται για τον προγραμματισμό των δαπανών και των αποδόσεων με τρόπο που μειώνει το κόστος για το στρατό και ενδεχομένως προκάλεσε το αντίθετο για τον εχθρό.
Ο γραμμικός προγραμματισμός αποτελεί μέρος ενός σημαντικού τομέα των μαθηματικών που ονομάζεται "τεχνικές βελτιστοποίησης", καθώς χρησιμοποιείται κυριολεκτικά για να βρει την πιο βελτιστοποιημένη λύση σε ένα δεδομένο πρόβλημα. Ένα πολύ βασικό παράδειγμα χρήσης γραμμικής βελτιστοποίησης είναι η εφοδιαστική ή η "μέθοδος της κίνησης των πραγμάτων γύρω από την αποτελεσματικότητα". Για παράδειγμα, ας υποθέσουμε ότι υπάρχουν 1000 κουτιά των ίδιων διαστάσεων 1 κυβικό μέτρο το καθένα. 3 φορτηγά που μπορούν να μεταφέρουν 100 κιβώτια, 70 κιβώτια και 40 κιβώτια αντίστοιχα. διάφορες πιθανές διαδρομές. και 48 ώρες για να παραδώσει όλα τα κουτιά. Ο γραμμικός προγραμματισμός παρέχει τις μαθηματικές εξισώσεις για τον προσδιορισμό της βέλτιστης φόρτωσης του φορτηγού και της διαδρομής που πρέπει να ακολουθηθεί για να ικανοποιηθεί η απαίτηση να φτάνουν όλα τα κουτιά από το σημείο Α στο Β με το ελάχιστο ποσό που πηγαίνει πέρα δώθε και φυσικά το χαμηλότερο κόστος τον ταχύτερο δυνατό χρόνο.
Τα βασικά στοιχεία του γραμμικού προγραμματισμού είναι τα εξής:
- Μεταβλητές απόφασης - Αυτές είναι οι ποσότητες που πρέπει να προσδιοριστούν.
- Αντικειμενική λειτουργία - Αυτό αντιπροσωπεύει τον τρόπο με τον οποίο κάθε μεταβλητή απόφασης επηρεάζει το κόστος ή, απλά, την αξία που πρέπει να βελτιστοποιηθεί.
- Περιορισμοί - Αυτοί αντιπροσωπεύουν τον τρόπο με τον οποίο κάθε μεταβλητή απόφασης θα χρησιμοποιεί περιορισμένα ποσά πόρων.
- Δεδομένα - Αυτά ποσοτικοποιούν τις σχέσεις μεταξύ της αντικειμενικής λειτουργίας και των περιορισμών.
