Προγραμματισμός Ακεραίων Τιμών με Ντετερμινιστικές Συνθήκες — Ακριβής Βελτιστοποίηση με Μεταβλητές Απόφασης Ακεραίων Τιμών
Ο Προγραμματισμός Ακεραίων Τιμών με Ντετερμινιστικές Συνθήκες (Deterministic Integer Programming - DIP) αποτελεί μια προσέγγιση μαθηματικής βελτιστοποίησης που βρίσκει την καλύτερη δυνατή λύση σε προβλήματα όπου κάποιες ή όλες οι μεταβλητές απόφασης πρέπει να λάβουν ακέραιες τιμές, δεδομένων πλήρως γνωστών (ντετερμινιστικών) δεδομένων στόχων και περιορισμών. Αποτελεί την κλασική, μη στοχαστική μορφή προγραμματισμού ακεραίων τιμών, θεμελιώδη για την έρευνα επιχειρησιακών λειτουργιών και τη συνδυαστική βελτιστοποίηση από τα τέλη της δεκαετίας του 1950.
Διαβάστε ολόκληρη τη μέθοδο
Συνδεθείτε με δωρεάν λογαριασμό για να διαβάσετε αυτή την ενότητα.
Method map
The neighbourhood of related methods — select a node to explore.
Πηγές
- Gomory, R. E. (1958). Outline of an algorithm for integer solutions to linear programs. Bulletin of the American Mathematical Society, 64(5), 275-278. DOI: 10.1090/S0002-9904-1958-10224-4 ↗
- Wolsey, L. A. (1998). Integer Programming. Wiley-Interscience, New York. ISBN: 9780471283669
Πώς να παραπέμψετε σε αυτή τη σελίδα
ScholarGate. (2026, June 3). Deterministic Integer Programming. ScholarGate. https://scholargate.app/el/simulation/deterministic-integer-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
- Στοχαστικός Ακέραιος ΠρογραμματισμόςΠροσομοίωση↔ compare
Αναφέρεται από
Εντοπίσατε πρόβλημα σε αυτή τη σελίδα; Αναφέρετέ το ή προτείνετε διόρθωση →