Ακέραιος Προγραμματισμός & Τμηματικά Γραμμική Λειτουργίες

Στα μαθηματικά , καθώς και ο προγραμματισμός ηλεκτρονικών υπολογιστών , διάφορες μεθόδους εκτέλεσης λειτουργιών ή σειρά υπολογισμών υπάρχουν για την επίλυση προβλημάτων . Η απλούστερη από αυτές τις λειτουργίες αντιπροσωπεύει γραμμικές συναρτήσεις , οι οποίες χρησιμεύουν ως βάση για πολύπλοκες λειτουργίες ή ως κομμάτια των πολύπλοκων συστημάτων των λειτουργιών. Τα συστήματα αυτά μπορούν να περιέχουν ένα αυθαίρετο ποσό των δεδομένων οποιουδήποτε τύπου ή μπορεί να περιορίζεται σε συγκεκριμένους τύπους δεδομένων, όπως ακέραιους αριθμούς , ακέραιους αριθμούς ή , στην περίπτωση του προγραμματισμού ακέραιος . Προγραμματισμός Υπολογιστών και Μαθηματικών Λειτουργίες
Η

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

Μια συνάρτηση τόσο του προγραμματισμού ηλεκτρονικών υπολογιστών και γενικά τα μαθηματικά είναι ένα μαθηματική δήλωση που περιέχει μια σειρά μαθηματικών πράξεων , που συνήθως αφορούν τις μεταβλητές που μπορεί να πάρει κάποιο είδος της ανάθεσης αξίας ή εισόδου. Στην παραδοσιακή μαθηματικά , μια λειτουργία ακολουθεί συνήθως την μορφή f (x) = x 5 , ή κάτι παρόμοιο. Αυτή η λειτουργία αποτελεί μια γραμμική συνάρτηση στο ότι η μεταβλητή εισόδου "x " είναι η μόνη μεταβλητή και έχει μέγιστη εκφραστή 1 .

Η Τμηματικά Γραμμική Λειτουργίες
Η

μια κοινή και γνωστή γραμμική συνάρτηση αντιπροσωπεύει μια γραμμή σε ένα γράφημα και ακολουθεί τη μορφή "y = mx + b ", όπου το χ είναι η συντεταγμένη x σε ένα γράφημα , το Υ είναι η συντεταγμένη y , b είναι το σημείο τομής του άξονα y της γραμμής , και το m είναι η κλίση της γραμμής. Όταν δύο ή περισσότερες λειτουργίες συνεργαστούν σε ένα ενιαίο « σύστημα » μέσα σε ένα εύρος συντεταγμένων x και y σε ένα γράφημα , αυτές οι συναρτήσεις που είναι γνωστές από κοινού ως μια τμηματικά γραμμική συνάρτηση .
Εικόνων Ακέραιος Προγραμματισμός

στο πλαίσιο του γραμμικού προγραμματισμού , της αξίας των μονάδων αποφασίζουν υπολογιζόμενες τιμές, ή το Χ και Υ τιμές στην περίπτωση των γραφημάτων , μπορεί κατ 'ανάγκην να είναι οποιασδήποτε αξίας. Ωστόσο , περιπτώσεις προκύπτουν όταν είναι απαραίτητο να παραιτηθεί κλασματικά μέρη των αριθμών να εφαρμόσουν σύνολο λύσεων αριθμό μέσω ακεραίων . Ακέραιος προγραμματισμός υπαγορεύει ότι οι μεταβλητές αποφασίζουν όλοι αντιπροσωπεύουν ακέραιες τιμές να τηρούν τους όρους που υπαγορεύουν ακέραιους αριθμούς . Αυτό εισάγει κάποια πολυπλοκότητα σε μοντέλα προγραμματισμού , επειδή πολλές επιλογές σε ένα μοντέλο ακέραιο γίνει " όλα ή τίποτα ", λόγω της έλλειψης κλασματικά μέρη
εικόνων Ακέραιος Προγραμματισμός Παράδειγμα : . Το πρόβλημα του σακιδίου

Πολλά προβλήματα λειτουργίας των υπολογιστών , όπως η « πρόβλημα του σακιδίου , " είναι προβλήματα ακέραιος προγραμματισμός . Το πρόβλημα του σακιδίου ζητά έναν αλγόριθμο για τον προσδιορισμό της πιο πολύτιμος συνδυασμός κοσμημάτων για να τοποθετήσετε σε ένα σακιδίου με βάση το βάρος κόσμημα . Επειδή δεν μπορείτε να τοποθετήσετε ένα μερικό κόσμημα σε σακίδιο, τον υπολογισμό της βέλτιστης ρύθμισης των κοσμημάτων περιλαμβάνει γραμμικού προγραμματισμού ακέραιο . Αυτό αυξάνει εκθετικά τη δυσκολία υπολογισμού ενός διαλύματος μέσω ενός αλγορίθμου υπολογιστή που δεν μπορούν να κάνουν αφαιρέσεις εκτός από αυτό δίδεται από τον προγραμματιστή. Δηλαδή , το πρόγραμμα δεν μπορεί να κάνει κλήσεις κρίση για την αξία και το βάρος και να χρησιμοποιούν αλγόριθμους ακέραιου προγραμματισμού για τον υπολογισμό του πιο πολύτιμο συνδυασμό .
Η
εικόνων