Κεφάλαιο 17 · 17.22
Ο Επιλύτης: αφήστε το πρόγραμμα να υπολογίσει τον καλύτερο συνδυασμό ή προγραμματισμό
Η Αναζήτηση στόχου (δείτε Αντίστροφος υπολογισμός με την Αναζήτηση Στόχου: ποια τιμή δίνει περιθώριο 40%;) προσαρμόζει ένα κελί μέχρι να επιτευχθεί ένα αποτέλεσμα. Συχνά όμως έχετε περισσότερες παραμέτρους να ρυθμίσετε, καθώς και όρια που πρέπει να λάβετε υπόψη. Πόσα ψωμιά και πόσες τούρτες πρέπει να ψήσετε το Σάββατο για το μεγαλύτερο κέρδος, όταν ο φούρνος λειτουργεί μόνο 16 ώρες και έχετε μόνο 120 κιλά αλεύρι; Τέτοιες ερωτήσεις απαντά ο Επιλύτης. Λίγοι γνωρίζουν ότι το Euro-Office τον διαθέτει.
Το παράδειγμα: η παραγωγή του Σαββάτου
Το αρτοποιείο Bakkerij De Korenaar καταγράφει το πρόβλημα σε ένα φύλλο εργασίας ως εξής:
| A | B | C | D | E | |
|---|---|---|---|---|---|
| 1 | Ψωμί | Τούρτα | Μέγιστο | ||
| 2 | Κέρδος ανά τεμάχιο | 1,20 | 6,50 | ||
| 3 | Χρόνος φούρνου (λεπτά) | 6 | 25 | ||
| 4 | Αλεύρι (kg) | 0,5 | 0,3 | ||
| 5 | Ποσότητα | 0 | 0 | ||
| 7 | Συνολικό κέρδος | =SUMPRODUCT(B2:C2;B5:C5) | |||
| 8 | Χρόνος φούρνου σε χρήση | =SUMPRODUCT(B3:C3;B5:C5) | 960 | ||
| 9 | Αλεύρι σε χρήση | =SUMPRODUCT(B4:C4;B5:C5) | 120 | ||
| 10 | Μέγιστος αριθμός τουρτών | =C5 | 25 |
Η γραμμή 5 περιέχει τις ποσότητες που μπορεί να επιλέξει ο Επιλύτης· ξεκινάτε με μηδενικά. Η SUMPRODUCT πολλαπλασιάζει ανά προϊόν και αθροίζει: κέρδος ανά τεμάχιο επί ποσότητα, χρόνος φούρνου ανά τεμάχιο επί ποσότητα κ.ο.κ. Στη στήλη E βρίσκονται τα όρια: 960 λεπτά χρόνου φούρνου, 120 κιλά αλεύρι και το πολύ 25 τούρτες, γιατί περισσότερες παραγγελίες δεν υπάρχουν.
Βήμα προς βήμα
- Στην καρτέλα Δεδομένα, κάντε κλικ στο Επιλύτης. Ανοίγει το παράθυρο Παράμετροι επιλύτη.
- Στο Θέστε στόχο, επιλέξτε το κελί με το συνολικό κέρδος: B7. Στο Προς, επιλέξτε Μέγιστο: το κέρδος πρέπει να είναι όσο το δυνατόν μεγαλύτερο.
- Στο Με την αλλαγή μεταβλητού κελιού, επιλέξτε τις ποσότητες: B5:C5.
- Στο Με την επιφύλαξη των περιορισμών, κάντε κλικ στο Προσθήκη. Στο παράθυρο Προσθήκη περιορισμού, συμπληρώστε B8 στο Αναφορά κελιού, επιλέξτε <= και συμπληρώστε E8 στο Περιορισμός. Κάντε κλικ στο Προσθήκη για τον επόμενο περιορισμό ή στο OK όταν τελειώσετε.
- Με τον ίδιο τρόπο προσθέστε επίσης B9 <= E9 (αλεύρι) και C5 <= E10 (τούρτες).
- Αφήστε επιλεγμένο το Κάντε τις μη περιορισμένες μεταβλητές μη αρνητικές: έτσι ο Επιλύτης δεν επιλέγει αρνητικές ποσότητες. Η Μέθοδος επίλυσης είναι Simplex LP.
- Κάντε κλικ στο Επίλυση.


Σε μια στιγμή εμφανίζεται το παράθυρο Αποτελέσματα επιλύτη: "Ο επιλυτής βρήκε μια λύση. Όλοι οι περιορισμοί και οι συνθήκες βέλτιστης λύσης ικανοποιούνται." Επιλέξτε Διατήρηση λύσης επιλύτη και κάντε κλικ στο OK. Με το Επαναφέρετε τις αρχικές τιμές, οι ποσότητες επιστρέφουν σε ό,τι υπήρχε πριν.

Το αποτέλεσμα: 25 τούρτες και 55,83 ψωμιά, με κέρδος 229,50 ευρώ. Ο φούρνος είναι τότε πλήρως αξιοποιημένος· αλεύρι υπάρχει ακόμη αρκετό. Οι τούρτες αποφέρουν περισσότερα ανά λεπτό χρόνου φούρνου από το ψωμί, οπότε ο Επιλύτης ψήνει πρώτα όσες τούρτες έχουν παραγγελθεί και γεμίζει τον υπόλοιπο χρόνο του φούρνου με ψωμί.

Τι δεν μπορεί να κάνει ο Επιλύτης στο Euro-Office
- Μόνο γραμμικά προβλήματα: η μόνη μέθοδος είναι η Simplex LP. Οι μέθοδοι GRG Μη γραμμική και Εξελικτικό του Excel δεν υπάρχουν· το ίδιο το Euro-Office αναφέρει ότι δεν υποστηρίζονται ακόμη. Το κελί στόχου και οι περιορισμοί σας μπορούν επομένως μόνο να αθροίζουν και να πολλαπλασιάζουν με σταθερούς αριθμούς. Οι IF, MAX ή ο πολλαπλασιασμός δύο μεταβλητών κελιών μεταξύ τους δεν λειτουργούν.
- Δεν επιβάλλονται ακέραιοι αριθμοί: ένας περιορισμός μπορεί να είναι μόνο <=, = ή >=. Οι επιλογές int (ακέραιος) και bin (0 ή 1) του Excel λείπουν. Γι' αυτό παίρνετε 55,83 ψωμιά. Στρογγυλοποιήστε μόνοι σας προς τα κάτω (55) και ελέγξτε αν όλοι οι περιορισμοί εξακολουθούν να ισχύουν· με στρογγυλοποίηση προς τα κάτω αυτό συνήθως ισχύει.

Παγίδες
- Το κελί στόχου πρέπει να είναι τύπος που εξαρτάται (μέσω άλλων κελιών) από τα μεταβλητά κελιά και πρέπει να βρίσκεται στο ενεργό φύλλο εργασίας.
- Αν ανοίξετε ξανά τον Επιλύτη, ο στόχος, οι μεταβλητές και οι περιορισμοί εξακολουθούν να υπάρχουν. Με το Επαναφορά όλων ξεκινάτε από την αρχή.
