ΑΣΚΗΣΗ 5η Δίνονται τα παρακάτω στοιχεία: Εκταση

Παρουσίαση με θέμα: "ΑΣΚΗΣΗ 5η Δίνονται τα παρακάτω στοιχεία: Εκταση"— Μεταγράφημα παρουσίασης:

1 ΑΣΚΗΣΗ 5η Δίνονται τα παρακάτω στοιχεία: Εκταση
Συσταδικός τύπος Ηα Συσταδικός τύπος Ηα Συσταδικός τύπος Ηα 2. Ογκος ανα Ηα και περίοδο Συσταδικός τύπος 1η περ. 2η περ. 3η περ.

2 Στόχοι: α) Μεγιστοποίηση της συγκομιδής β) Ορθολογική διαχείριση για ανάπτυξη άγριας πανίδας Περιορισμοί: α) Ο ξυλώδης όγκος που θα παίρνεται κάθε περίοδο δεν θα υπερβαίνει τα 2000 μ3 β) Για τη διαχείση της άγριας πανίδας για λόγους βιολογικούς απαιτείται μέγιστη υλοτομούμενη έκταση κατα συσταδικό τύπο και περίοδο : Ηα Ηα Ηα γ) Ισες υλοτομούμενες εκτάσεις κατα περίοδο

3 Αντικειμενική συνάρτηση:
Λύση: Οι μεταβλητές απόφασης xij αφορούν την έκταση κατα συστ. τύπο i (i=1,2,3) και περίοδο j (j=1,2,3). Αντικειμενική συνάρτηση: Max Ζ= 3x11+10x12+30x13+12x21+17x22+20x23+25x31+20x32+18x33 Περιορισμοί: Συγκομιδής 1) 3x11+12x21+25x31 <=2000 μ3 2)10x12+17x22+20x32 <=2000 μ3 3)30x13+20x23+18x33 <=2000 μ3 Διαθέσιμης έκτασης 4)x11+x12+x13<100 Ηα 5)x21+x22+x23<200 Ηα 6)x31+x32+x33<60 Ηα

4 Ισων υλοτομούμενων εκτάσεων κατα περίοδο
7) x11+x21+x31 = x12+x22+x x11+x21+x31-x12-x22-x32 = 0 8) x12+x22+x32 = x13+x23+x x12+x22+x32-x13-x23-x33 = 0 1η περ. 2η περ. 2η περ. 3η περ. Εκτασης για την ανάπτυξη άγριας πανίδας 9) x11<40 10)x21<90 11)x31<25 12)x12<40 13)x22<90 14)x32<25 15)x13<40 16)x23<90 17)x33<25

5 Τελική μορφή του υποδείγματος
max 3x11+10x12+30x13+12x21+17x22+20x23+25x31+20x32+18x33 st 3x11+12x21+25x31<=2000 10x12+17x22+20x32<=2000 30x13+20x23+18x33<=2000 x11+x12+x13<100 x21+x22+x23<200 x31+x32+x33<60 x11+x21+x31-x12-x22-x32=0 x12+x22+x32-x13-x23-x33=0 x11<40 x21<90 x31<25 x12<40 x22<90 x32<25 x13<40 x23<90 x33<25 end Συγκομιδή Διαθέσιμη έκταση Ισες υλοτομούμενες εκτάσεις ανα περίοδο Εκτάσεις για άγρια πανίδα

6 OBJECTIVE FUNCTION VALUE = Τιμή της αντικειμενικής συνάρτησης
1) VARIABLE VALUE REDUCED COST X X X X X X X X X X21 + X31 = 92 Ηα X22 + X32 = 92 Ηα X13 + X23+ χ33 = 92 Ηα 1η περ η περ η περ.

7 Ισες υποτομούμενες εκτάσεις ανα περίοδο
ROW SLACK OR SURPLUS DUAL PRICES 2) 3) 5) 6) 8) 10) 11) 12) 13) 14) 15) 16) 17) 18) Συγκομιδή Διαθέσιμη έκταση Ισες υποτομούμενες εκτάσεις ανα περίοδο Εκτάσεις για άγρια πανίδα

8 Ανάλυση ευαισθησίας στην αντικειμενική συνάρτηση
VARIABLE CURRENT ALLOWABLE ALLOWABLE COEF INCREASE DECREASE X INFINITY X INFINITY X INFINITY X X X INFINITY X INFINITY X X Συντελεστές μεταβλητων Επιτρεπτή αύξηση των συντελεστών Επιτρεπτή μείωση των συντελεστών

9 Ανάλυση ευαισθησίας στο RHS (στο δεξιό μέλος των περιορισμών)
RIGHTHAND SIDE RANGES ROW CURRENT ALLOWABLE ALLOWABLE RHS INCREASE DECREASE INFINITY INFINITY INFINITY INFINITY INFINITY INFINITY INFINITY INFINITY INFINITY INFINITY INFINITY