Το πρώτο βήμα είναι να δημιουργήσετε έναν πίνακα δεδομένων που παραθέτει όλες τις σχετικές πληροφορίες για το πρόβλημα γραμμικού προγραμματισμού σας. Αυτός ο πίνακας πρέπει να περιλαμβάνει τις ακόλουθες στήλες:
* Αντικειμενική συνάρτηση:Η αντικειμενική συνάρτηση είναι η συνάρτηση που προσπαθείτε να βελτιστοποιήσετε. Μπορεί να είναι πρόβλημα μεγιστοποίησης ή ελαχιστοποίησης.
* Περιορισμοί:Οι περιορισμοί είναι οι περιορισμοί που έχετε στις μεταβλητές σας. Αυτά μπορεί να είναι ανισότητες, ισότητες ή και τα δύο.
* Μεταβλητές:Οι μεταβλητές είναι οι άγνωστες τιμές που προσπαθείτε να βρείτε.
Ακολουθεί ένα παράδειγμα πίνακα δεδομένων για ένα απλό πρόβλημα γραμμικού προγραμματισμού:
| Στόχος | Περιορισμοί | Μεταβλητές |
|---|---|---|
| Μεγιστοποίηση | x + y ≤ 10 | x, y ≥ 0 |
| | | |
Βήμα 2:Εισαγάγετε τα δεδομένα στο Excel
Αφού δημιουργήσετε τον πίνακα δεδομένων σας, μπορείτε να εισαγάγετε τα δεδομένα στο Excel. Για να το κάνετε αυτό, απλώς επιλέξτε τα κελιά που θέλετε να συμπληρώσετε και πληκτρολογήστε τα δεδομένα.
Ακολουθεί ένα παράδειγμα για το πώς θα φαίνεται ο πίνακας δεδομένων στο Excel:
```
A B C D E F G H
1 Μεταβλητές αντικειμενικών περιορισμών
```
2 Μεγιστοποίηση x + y ≤ 10
3 x ≥ 0
4 y ≥ 0
5 x ετ
6 0 0
Βήμα 3:Δημιουργήστε ένα γράφημα
Για να δημιουργήσετε ένα γράφημα του προβλήματος γραμμικού προγραμματισμού σας, μπορείτε να χρησιμοποιήσετε τον Οδηγό γραφήματος. Για να το κάνετε αυτό, απλώς επιλέξτε τα κελιά που θέλετε να συμπεριλάβετε στο γράφημα και κάντε κλικ στην καρτέλα Εισαγωγή. Στη συνέχεια, κάντε κλικ στο κουμπί Γράφημα και επιλέξτε τον τύπο του γραφήματος που θέλετε να δημιουργήσετε.
Ακολουθεί ένα παράδειγμα για το πώς θα μοιάζει το γράφημα για τον παραπάνω πίνακα δεδομένων:
[Εικόνα γραφήματος προβλήματος γραμμικού προγραμματισμού]
Βήμα 4:Ερμηνεύστε το γράφημα
Το γράφημα του προβλήματος γραμμικού προγραμματισμού σας μπορεί να σας βοηθήσει να οπτικοποιήσετε τους περιορισμούς και την αντικειμενική συνάρτηση. Αυτό μπορεί να είναι χρήσιμο για την κατανόηση του προβλήματος και την εξεύρεση λύσης.
Στο παραπάνω παράδειγμα, το γράφημα δείχνει ότι οι περιορισμοί σχηματίζουν μια εφικτή περιοχή. Η αντικειμενική συνάρτηση είναι μια γραμμή που αυξάνεται τόσο στο x όσο και στο y. Η βέλτιστη λύση είναι το σημείο όπου η αντικειμενική συνάρτηση τέμνει την εφικτή περιοχή. Σε αυτή την περίπτωση, η βέλτιστη λύση είναι x =5 και y =5.
Βήμα 5:Βρείτε τη βέλτιστη λύση
Για να βρείτε τη βέλτιστη λύση στο πρόβλημα γραμμικού προγραμματισμού σας, μπορείτε να χρησιμοποιήσετε το πρόσθετο Επίλυσης. Για να το κάνετε αυτό, απλώς κάντε κλικ στην καρτέλα Δεδομένα και, στη συνέχεια, κάντε κλικ στο κουμπί Επίλυση. Στο παράθυρο διαλόγου Επίλυση, θα χρειαστεί να καθορίσετε τη συνάρτηση στόχο, τους περιορισμούς και τις μεταβλητές. Αφού καθορίσετε όλες τις πληροφορίες, κάντε κλικ στο κουμπί Επίλυση.
Ο Επίλυση θα βρει τη βέλτιστη λύση στο πρόβλημα γραμμικού προγραμματισμού σας και θα εμφανίσει τα αποτελέσματα στο πλαίσιο διαλόγου Αποτελέσματα επίλυσης.
Πνευματικά δικαιώματα © Γνώση Υπολογιστών Όλα τα δικαιώματα κατοχυρωμένα