Δωρεάν χρήση, χωρίς λογαριασμό

Αριθμομηχανή Γραμμικού Προγραμματισμού

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

Αντικειμενικοί συντελεστές (x, y)

Ένα ανά γραμμή: a,b <= rhs, a,b >= rhs ή a,b = rhs

Χρησιμοποιεί το πολύ οκτώ περιορισμούς και συντελεστές/δεξιές πλευρές εντός ±1.000.000. Και οι δύο μεταβλητές απόφασης έχουν x ≥ 0 και y ≥ 0. Χρησιμοποιήστε κόμμα μεταξύ των συντελεστών x και y. εισάγετε μία ανισότητα ή ισότητα ανά γραμμή.

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

Πώς λειτουργεί η αριθμομηχανή simplex δύο μεταβλητών;

Μετατρέπει τους περιορισμούς σε έναν εφικτό πίνακα, χρησιμοποιεί έναν στόχο Φάσης Ι όταν χρειάζεται και, στη συνέχεια, εφαρμόζει πρωτεύοντες άξονες για τη βελτιστοποίηση του ζητούμενου στόχου. Οι μεταβλητές x και y περιορίζονται να είναι μη αρνητικές.

Συχνές ερωτήσεις

Πώς λειτουργεί η αριθμομηχανή simplex δύο μεταβλητών;

Μετατρέπει τους περιορισμούς σε έναν εφικτό πίνακα, χρησιμοποιεί έναν στόχο Φάσης Ι όταν χρειάζεται και, στη συνέχεια, εφαρμόζει πρωτεύοντες άξονες για τη βελτιστοποίηση του ζητούμενου στόχου. Οι μεταβλητές x και y περιορίζονται να είναι μη αρνητικές.

Έχουν μεταφορτωθεί ο στόχος και οι περιορισμοί μου;

Όχι. Ο λύτης εκτελείται σε αυτό το πρόγραμμα περιήγησης. Ο στόχος και οι περιορισμοί σας δεν αποστέλλονται σε διακομιστή ούτε αποθηκεύονται από αυτό το εργαλείο.

Ποια μορφή πρέπει να χρησιμοποιήσω για περιορισμούς;

Εισαγάγετε μία σειρά ανά γραμμή, όπως 1,1 <= 5 ή 2,1 >= 4. Ο πρώτος αριθμός πολλαπλασιάζει το x, ο δεύτερος πολλαπλασιάζει το y και και οι δύο μεταβλητές πρέπει να είναι μη αρνητικές.

Τι σημαίνει ανέφικτο και απεριόριστο;

Infeasible σημαίνει ότι κανένα σημείο δεν ικανοποιεί κάθε εισαγόμενο περιορισμό. Χωρίς περιορισμούς σημαίνει ότι μια εφικτή κατεύθυνση επιτρέπει στον ζητούμενο στόχο να συνεχίσει να βελτιώνεται χωρίς ένα πεπερασμένο βέλτιστο.

Αποδεικνύει το αποτέλεσμα το πραγματικό μοντέλο μου είναι σωστό;

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