Ορισμός μηδενικού-ακέραιου προγραμματισμού

Τι είναι ο μηδενικός-ένας ακέραιος προγραμματισμός;

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

Τα βασικά του προγραμματισμού αδρανείας μηδέν-ενός

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

Βασικές τακτικές

• Ο μηδενικός-ένας ακέραιος προγραμματισμός βασίζεται σε αμοιβαία αποκλειστικές ναι (1) και όχι (0) αποφάσεις για εξεύρεση λύσεων.
• Σε προβλήματα με ακέραιο αριθμό μηδέν, κάθε μεταβλητή αντιπροσωπεύεται μόνο από 0 ή 1 και μπορεί να αντιπροσωπεύει την επιλογή ή την απόρριψη μιας επιλογής, την ενεργοποίηση ή απενεργοποίηση ορισμένων διακοπτών, την απάντηση ναι ή όχι ή διάφορες άλλες εφαρμογές.

Παράδειγμα πραγματικού κόσμου προγραμματισμού ακεραίων αριθμών μηδέν

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

Σύγκριση επενδυτικών λογαριασμών Όνομα παροχέα Περιγραφή Αποκάλυψη διαφημιζόμενου × Οι προσφορές που εμφανίζονται σε αυτόν τον πίνακα προέρχονται από συνεργασίες από τις οποίες η Investopedia λαμβάνει αποζημίωση.

Σχετικοί όροι

Το δέντρο απόφασης είναι ένα σχηματικό σχήμα φυτού που χρησιμοποιείται για να καθορίσει μια πορεία δράσης ή να δείξει μια στατιστική πιθανότητα. περισσότερα Οικονομετρία: Τι σημαίνει και πώς χρησιμοποιείται Η οικονομετρία είναι η εφαρμογή στατιστικών και μαθηματικών μοντέλων στα οικονομικά δεδομένα για τους σκοπούς της δοκιμής των θεωριών, των υποθέσεων και των μελλοντικών τάσεων. περισσότερα Ασαφή λογική Ορισμός Η ασαφής λογική είναι μια μαθηματική λογική που προσπαθεί να λύσει προβλήματα με ένα ανοικτό, ασαφές φάσμα δεδομένων που καθιστά δυνατή την απόκτηση μιας δέσμης ακριβών συμπερασμάτων. πιο τροποποιημένος εσωτερικός συντελεστής απόδοσης - ορισμός MIRR Παρότι το εσωτερικό ποσοστό απόδοσης (IRR) υποθέτει ότι οι ταμειακές ροές από ένα έργο επανεπενδύονται στο IRR, ο τροποποιημένος εσωτερικός συντελεστής απόδοσης (MIRR) προϋποθέτει ότι οι θετικές ταμειακές ροές επανεπενδύονται κατά την το κόστος κεφαλαίου της επιχείρησης και οι αρχικές δαπάνες χρηματοδοτούνται με το κόστος χρηματοδότησης της επιχείρησης. more Zero-Sum Game Μια κατάσταση στην οποία το κέρδος ενός ατόμου ισοδυναμεί με απώλεια άλλου ατόμου, έτσι ώστε η καθαρή μεταβολή του πλούτου ή του οφέλους να είναι μηδέν. Ένα παιχνίδι με μηδενικό άθροισμα μπορεί να έχει μόνο δύο παίκτες ή εκατομμύρια συμμετέχοντες. more Ceteris Paribus Ο ορισμός Ceteris paribus, μια λατινική φράση που σημαίνει "όλοι οι άλλοι είναι ίσοι", βοηθά στην απομόνωση πολλαπλών ανεξάρτητων μεταβλητών που επηρεάζουν μια εξαρτημένη μεταβλητή. περισσότερες συνδέσεις συνεργατών