Υπολογιστής Επανάληψης Μεθόδου Simplex

Σχετικά με αυτόν τον υπολογιστή

Η μέθοδος simplex του Dantzig λύνει προβλήματα γραμμικού προγραμματισμού κινούμενη κατά μήκος των κορυφών του πολύτοπου της εφικτής περιοχής, βελτιώνοντας την τιμή του στόχου σε κάθε βήμα ώσπου να μην είναι δυνατή περαιτέρω βελτίωση. Μία επανάληψη οδήγησης στον πίνακα συνίσταται στην επιλογή της εισερχόμενης μεταβλητής (συνήθως της στήλης με τον πιο αρνητικό συντελεστή στη γραμμή του στόχου, για πρόβλημα μεγιστοποίησης) και της εξερχόμενης μεταβλητής (που βρίσκεται με τον έλεγχο ελάχιστου λόγου στη στήλη RHS, ώστε όλες οι τιμές να παραμένουν εφικτές), και έπειτα στην εκτέλεση απαλοιφής Gauss-Jordan γύρω από αυτό το οδηγό στοιχείο.

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