Γραμμικός Προγραμματισμός — Βελτιστοποίηση Γραμμικών Συναρτήσεων Στόχου υπό Γραμμικούς Περιορισμούς
Ο γραμμικός προγραμματισμός (ΓΠ), του οποίου πρωτοπόρος υπήρξε ο George B. Dantzig το 1947, είναι μια μαθηματική μέθοδος για την εύρεση της βέλτιστης τιμής μιας γραμμικής συνάρτησης στόχου — όπως το ελάχιστο κόστος ή το μέγιστο κέρδος — υπό την προϋπόθεση ενός συνόλου γραμμικών ανισοτικών και ισοτικών περιορισμών. Αποτελεί τη θεμελιώδη τεχνική στην έρευνα επιχειρησιακών λειτουργιών και υποστηρίζει τον σχεδιασμό παραγωγής, την κατανομή πόρων, την εφοδιαστική αλυσίδα, προβλήματα διατροφής και αμέτρητα άλλα σενάρια λήψης αποφάσεων σε μηχανική, οικονομία και φυσικές επιστήμες.
Διαβάστε ολόκληρη τη μέθοδο
Συνδεθείτε με δωρεάν λογαριασμό για να διαβάσετε αυτή την ενότητα.
Method map
The neighbourhood of related methods — select a node to explore.
+1 more
Πηγές
- Dantzig, G.B. (1963). Linear Programming and Extensions. Princeton University Press. ISBN: 9780691059136
- Vanderbei, R.J. (2014). Linear Programming: Foundations and Extensions. Springer. DOI: 10.1007/978-1-4614-7630-6 ↗
Πώς να παραπέμψετε σε αυτή τη σελίδα
ScholarGate. (2026, June 1). Linear Programming (LP). ScholarGate. https://scholargate.app/el/optimization/linear-programming
Which method?
Set this method beside its closest kin and read them side by side — the library lays the books on the table; the choice is yours.
- Προγραμματισμός ΣτόχωνΛήψη Αποφάσεων↔ compare
- Ακέραιος ΠρογραμματισμόςΒελτιστοποίηση↔ compare
- Μη Γραμμικός ΠρογραμματισμόςΒελτιστοποίηση↔ compare
- Στοχαστική ΒελτιστοποίησηΒελτιστοποίηση↔ compare
Αναφέρεται από
Εντοπίσατε πρόβλημα σε αυτή τη σελίδα; Αναφέρετέ το ή προτείνετε διόρθωση →