Προγραμματισμός Στόχων Προγραμματισμός Στόχων Σε όλες τις εφαρμογές του γ.π. που μελετήθηκαν στις προηγούμενες ασκήσεις υπήρξε ένας μοναδικός υπερισχύων.

Παρουσίαση με θέμα: "Προγραμματισμός Στόχων Προγραμματισμός Στόχων Σε όλες τις εφαρμογές του γ.π. που μελετήθηκαν στις προηγούμενες ασκήσεις υπήρξε ένας μοναδικός υπερισχύων."— Μεταγράφημα παρουσίασης:

1 Προγραμματισμός Στόχων Προγραμματισμός Στόχων Σε όλες τις εφαρμογές του γ.π. που μελετήθηκαν στις προηγούμενες ασκήσεις υπήρξε ένας μοναδικός υπερισχύων διαχειριστικός στόχος που αντιπροσωπεύτηκε με την αντικειμενική συνάρτηση. Οι υπόλοιποι στόχοι απεικονίστηκαν απο περιορισμούς. Ο χειρισμός αυτός της διαχείρισης πολλαπλών σκοπών μπορεί να μην είναι ικανοποιητικός για αρκετούς λόγους. Η παρουσίαση των στόχων απο στάνταρτ περιορισμούς γ.π. είναι πολύ άκαμπτη. Οι περιορισμοί που επιβάλλουν αυστηρή σταθερότητα δεν είναι μονο μη ρεαλιστικοί, αλλα μπορεί εύκολα να οδηγήσουν σε ανέφικτα προβλήματα. ΑΣΚΗΣΗ 6 Η ΑΣΚΗΣΗ 6 Η

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

3 ΠΑΡΑΔΕΙΓΜΑ ΠΑΡΑΔΕΙΓΜΑ Εργοστάσιο παράγει μηχανικό και χημικό χαρτοπολτό. Η διοίκησή του επιθυμεί να διατηρήσει τουλάχιστον 300 εργάτες, τουλάχιστον 40000 € μικτό ημερήσιο κέρδος και να ελαχιστοποιήσει συγχρόνως την ποσότητα ρύπανσης που προκαλείται απο το εργοστάσιο. Η ικανότηττα μηχανικής πολτοποίησης του εργοστασίου είναι 300 τον./ημέρα και της χημικής πολτοποίησης 200 τον./ημέρα. Ένας παραγόμενος τόνος μηχανικού πολτού αποφέρει ημερήσιο κερδος 100 € και χημικού πολτού 200 €, η δε ημερήσια ρύπανση που προκαλείται απο την παραγωγή ενός τόνου μηχ.πολτού ανερχεται σε 1 μονάδα ενώ απο τον χημικό πολτό σε 1,5 μονάδες.

4 Λύση Έστω X1 kai X2 οι ποσότητες ημερήσιας παραγωγής μηχανικού και χημικού πολτού αντίστοιχα. Το γραμμικό υπόδειγμα θα είναι: min Ζ= X 1 + 1,5X 2 (ημερήσια ρύπανση) Περιορισμοί: 1)X 1 + X 2 ≥ 300 ( απασχολούμενοι εργάτες ) (1εργ./τονο) 1)100X 1 + 200X 2 ≥ 40000 € ( ημερήσια κέρδη ) 2) X 1 ≤ 300 τόνοι/ημ. (ικανότητα μηχ. πολτοποίησης ) 3) X 2 ≤ 200 τόνοι/ημ. (ικανότητα χημ. πολτοποίησης )

5 Περιορισμοί προγραμματισμού στόχων: 1)X1 + X2 + L - - L + = 300 (απασχολούμενοι) 2)100X1 + 200X2 + R - - R + = 40.000 (κέρδος) 3)X1 + 1,5X2 + P - - P + = 400 (ρύπανση) 4)X1 = 300 (ικανότητα για μηχ. πολτό) 5)X2 = 200 (ικανότητα για χημ. πολτό)

6 Αντικειμενική συνάρτηση πρ.στόχων Ο γενικός σκοπός της αντικειμενικής συνάρτησης είναι να κάνει τη συνολική απόκλιση απο όλους τους στόχους όσο δυνατόν μικρότερη. Ελαχιστοποιώντας επομένως το άθροισμα όλων των αποκλίσεων, στο παράδειγμά μας, η αντικειμενική συνάρτηση θα είναι: min Z = L - + L + + R - + R + + P - + P + Κατα αυτόν τον τρόπο η Ζ δεν θα είχε νόημα, αφού οι μεταβλητές έχουν εντελώς διαφορετικές μονάδες. Αυτο που ελαχιστοποιούμε τότε, είναι το σταθμικό άθροισμα των αποκλίσεων απο όλους τους στόχους: min Z = w L L - + w L L + + w R R - +w R R + + w P P - + w P P + όπου w L …w P είναι σταθερά βάρη έχοντας δύο σκοπούς:

7 1)να κάνουν όλες τις σταθμικές αποκλίσεις ανάλογες και 2)να εκφράσουν τη σχετική σπουδαιότητα του κάθε στόχου Για να απλοποιήσουμε την εκλογή των βαρών το καλύτερο είναι να ελαττώσουμε την αντικειμενική συνάρτηση στην απλούστερη έκφραση σύμφωνα με το συγκεκριμένο πρόβλημα. min Z = w L L - + w L L + + w R R - +w R R + + w P P - + w P P + Σταθμίζουμε τις παραμένουσες αποκλίσεις στην Ζ σε σχέση με τα επίπεδα των στόχων: min Z = w L L - /300 + w R R - /40.000 + w P P + /400

8 Αρα το υπόδειγμά μας θα είναι: min 33.3L - + 0,25R - + 25P + st X1 + X2 + L - - L + = 300 100X1 + 200X2 + R - - R + = 40.000 X1 + 1,5X2 + P - - P + = 400 X1=300 X2=200 end

9 Διαχειριστής δημοσίου δάσους έκτασης 10.000 Ηα αναπτύσει σχεδιασμό για πολλαπλή χρήση. Η μισή έκταση είναι υψηλής ποιότητας τόπου και η άλλη χαμηλής ποιότητας τόπου. Ο σχεδιασμός πρέπει να πάρει υπόψη του τις απαιτήσεις των ιδικτητών, υλοτόμων, περιβαντολόγων και της αναψυχής. Έτσι θα πρέπει να κατανεμηθούν τα 10.000 Ηα σε τρία είδη διαχείρισης: (Μ1) άγρια φύση, (Μ2) εντατική ξυλοπαραγωγή, (Μ3) μετατροπή σε λιβαδότοπους.

10 Στόχοι: 1)Ξυλοπαραγωγή τουλάχιστον 2.000 μ 3 2)Παραγωγή βοσκήσιμης ύλης τουλάχιστον 10.000ζ.μ./μήνα 3)Παραγωγή νερού τουλάχιστον 4.000 Ηα.μ 4)Διάβρωση όχι μεγαλύτερη απο 215 μ 3 5)Διάχυτη αναψυχή τουλάχιστον 500 rvd/έτος 6)Αναψυχή σε άγρια φύση 4.000 rvd/έτος Να σχηματίσετε το υπόδειγμα πρ.στόχων