Πόσες βέλτιστες λύσεις μπορεί να έχει ένα πρόβλημα LP;
Πόσες βέλτιστες λύσεις μπορεί να έχει ένα πρόβλημα LP;

Βίντεο: Πόσες βέλτιστες λύσεις μπορεί να έχει ένα πρόβλημα LP;

Βίντεο: Πόσες βέλτιστες λύσεις μπορεί να έχει ένα πρόβλημα LP;
Βίντεο: Πανελλαδικό Διαδικτυακό Επιμορφωτικό Σεμινάριο για Τομεάρχες Δακοκτονίας 2023 2024, Απρίλιος
Anonim

«Όχι, δεν είναι δυνατόν ένα μοντέλο LP να έχει ακριβώς δύο βέλτιστες λύσεις .» Ένα μοντέλο LP μπορεί να έχει είτε 1 βέλτιστη λύση είτε περισσότερες από 1 βέλτιστες λύσεις, αλλά δεν μπορεί να έχει ακριβώς 2 βέλτιστες λύσεις.

Οι άνθρωποι ρωτούν επίσης, είναι δυνατόν ένα μοντέλο LP να έχει ακριβώς δύο βέλτιστες λύσεις;

Οχι, δεν είναι είναι δυνατόν ένα μοντέλο LP να έχει ακριβώς δύο βέλτιστες λύσεις .» ΕΝΑ Μοντέλο LP ενδέχεται έχω είτε 1 βέλτιστη λύση ή περισσότερα από 1 βέλτιστη λύση , αλλά δεν μπορεί έχουν ακριβώς 2 βέλτιστες λύσεις . Σε μια τέτοια περίπτωση, όλα τα σημεία αυτής της ακμής θα δώσουν το βέλτιστες λύσεις για το δεδομένο Μοντέλο LP.

Εκτός από τα παραπάνω, η λύση σε ένα πρόβλημα LP θα αποτελείται πάντα από ακέραιους αριθμούς; Εκείνο το γωνιακό σημείο θα είναι το σημείο τομής δύο ή περισσότερων περιορισμών. Όπως δύο ευθείες όχι πάντα τέμνονται μεταξύ τους σε ένα σημείο του οποίου οι συντεταγμένες είναι ακέραιοι αριθμοί ή ακέραιοι αριθμοί, οι λύση απο γραμμικός προγραμματισμός μοντέλο κάνει δεν αποτελούνται πάντα από ακέραιους αριθμούς.

Επίσης, τι είναι οι πολλαπλές βέλτιστες λύσεις στον γραμμικό προγραμματισμό;

Πολλαπλές Βέλτιστες Λύσεις : Ο πολλαπλές βέλτιστες λύσεις θα προκύψει σε α γραμμικό πρόγραμμα με περισσότερα από ένα σετ βασικών λύσεις που μπορεί να ελαχιστοποιήσει ή να μεγιστοποιήσει την απαιτούμενη αντικειμενική συνάρτηση. Μερικές φορές, το πολλαπλές βέλτιστες λύσεις ονομάζονται οι εναλλακτική λύση βασικός λύση.

Τι είναι η απεριόριστη λύση;

Ενα απεριόριστη λύση ενός προβλήματος γραμμικού προγραμματισμού είναι μια κατάσταση όπου η αντικειμενική συνάρτηση είναι άπειρη. Λέγεται ότι έχει πρόβλημα γραμμικού προγραμματισμού απεριόριστη λύση αν αυτό είναι λύση μπορεί να γίνει απείρως μεγάλο χωρίς να παραβιάζεται κανένας από τους περιορισμούς του στο πρόβλημα.

Συνιστάται: