2024 Συγγραφέας: Luke Adderiy | [email protected]. Τελευταία τροποποίηση: 2024-01-10 19:31
George Dantzig Ο George Dantzig είναι γνωστός για την ανάπτυξη του αλγορίθμου simplex, ενός αλγόριθμου για την επίλυση προβλημάτων γραμμικού προγραμματισμού, και για την άλλη εργασία του με τον γραμμικό προγραμματισμό. Στη στατιστική, ο Dantzig έλυσε δύο ανοιχτά προβλήματα στη στατιστική θεωρία, τα οποία είχε μπερδέψει ως εργασία για το σπίτι αφού έφτασε αργά σε μια διάλεξη του Jerzy Neyman. https://en.wikipedia.org › wiki › George_Dantzig
George Dantzig - Wikipedia
Τοπρότεινε έναν αλγόριθμο άπληστης προσέγγισης στο πρόβλημα του απεριόριστου σακιδίου, ο οποίος μπορεί επίσης να χρησιμοποιηθεί για την επίλυση του QKP 0-1. Ο αλγόριθμος αποτελείται από δύο φράσεις: προσδιορίστε μια αρχική λύση και βελτιώστε τη. αφού για τη χειρότερη περίπτωση θα εντοπιστεί κάθε πιθανός συνδυασμός στοιχείων.
Τι σημαίνει πρόβλημα με το σακίδιο;
Το πρόβλημα του σακιδίου είναι πρόβλημα στη συνδυαστική βελτιστοποίηση: Δεδομένου ενός συνόλου στοιχείων, το καθένα με ένα βάρος και μια τιμή, καθορίστε τον αριθμό κάθε στοιχείου που θα συμπεριληφθεί σε μια συλλογή έτσι ώστε το συνολικό βάρος να είναι μικρότερο ή ίσο με ένα δεδομένο όριο και η συνολική τιμή να είναι όσο το δυνατόν μεγαλύτερη.
Γιατί είναι σημαντικό το πρόβλημα με το σακίδιο;
Είναι εύκολα το πιο σημαντικό πρόβλημα στα logistics. Στο πρόβλημα του σακιδίου, τα δεδομένα έχουν δύο χαρακτηριστικά τουλάχιστον – την τιμή ενός αντικειμένου, που επηρεάζει τη σημασία του και το βάρος ή τον όγκο ενός στοιχείου, που είναι η πτυχή περιορισμού του.
Πόσα είδη προβλημάτων με το σακίδιο υπάρχουν;
Αν υπάρχουν περισσότεροι από ένας περιορισμοί (για παράδειγμα, τόσο όριο όγκου όσο και όριο βάρους, όπου ο όγκος και το βάρος κάθε στοιχείου δεν σχετίζονται), παίρνουμε το πολλαπλά- πρόβλημα περιορισμένου σακιδίου, πρόβλημα πολυδιάστατου σακιδίου ή πρόβλημα σακιδίου m-διάστασης.
Είναι το σακίδιο NP;
Θεώρημα 1 Το σακίδιο είναι NP-complete. Απόδειξη: Πρώτα απ 'όλα, το Knapsack είναι NP. Η απόδειξη είναι το σύνολο S των στοιχείων που επιλέγονται και η διαδικασία επαλήθευσης είναι ο υπολογισμός των ∑i∈S si και ∑i∈S vi, η οποία απαιτεί πολυωνυμικό χρόνο στο μέγεθος της εισόδου.
Συνιστάται:
Πού να μεταφέρω ένα σακίδιο;
Ένας ιμάντας στο στήθος βοηθά να κρατηθούν οι ιμάντες ώμου στη θέση τους και μειώνει την ταλάντευση της τσάντας. Κάντε προσαρμογές στους ιμάντες ώμου, ώστε το σακίδιο να είναι ψηλά στην πλάτη σας και οι ιμάντες ώμου να είναι άνετοι στους ώμους σας.
Είναι το σακίδιο στο p;
Το πρόβλημα με το σακίδιο είναι NP-complete όταν οι αριθμοί δίνονται ως δυαδικοί αριθμοί. Σε αυτήν την περίπτωση, ο δυναμικός προγραμματισμός θα κάνει εκθετικά πολλά βήματα (στο μέγεθος της εισόδου, δηλαδή στον αριθμό των bit στην είσοδο) για να ολοκληρωθεί † .
Ποιος εντόπισε το πρόβλημα ανάμειξης;
Gregor Johann Mendel (1822–84) Πώς έλυσε ο Mendel το πρόβλημα ανάμειξης; Τα πειράματα του Mendel με μπιζέλια μπόρεσαν να διαψεύσουν τη μικτή κληρονομικότητα και να δείξουν ότι τα γονίδια είναι στην πραγματικότητα διακριτικές μονάδες που διατηρούν τις ξεχωριστές ταυτότητές τους όταν περνούν από γενιά σε γενιά.
Ποιος είναι ο vic σε πρόβλημα;
Ο Ο Βικ είναι ένας αξιωματικός κατάταξης που παρατήρησε ότι συνέβαιναν περίεργα πράγματα στη Γιοράνα και παρέτεινε τη διαμονή του στην πόλη για να προσπαθήσει να επιλύσει ένα ζήτημα που θεωρούσε ότι δεν έμενε επίβλεψη από τον Τζέιμς. Ο Τζέιμς ήρθε κοντά του για να του πει μια άγρια ιστορία για ανθρώπους που αναστήθηκαν από τους νεκρούς .
Οι ταξιδιώτες με σακίδιο παίρνουν συνταξιοδοτικό;
Επί του παρόντος, οι ταξιδιώτες με σακίδιο μπορούν να πάρουν το συνταξιοδοτικό τους μαζί τους όταν επιστρέψουν στο σπίτι τους με τη μορφή πληρωμής συνταξιοδοτικού συνταξιοδοτικού ποσού που αναχωρεί από την Αυστραλία (DASP) Σύμφωνα με τους ισχύοντες κανόνες, το φορολογητέο στοιχείο ενός ΔΑΣΠ φορολογήθηκε με 38%.