THMMY.gr

Topic που αφορά αποκλειστικά γενικές απορίες και ανακοινώσεις σχετικά με το μάθημα.Μη σχετικά posts θα μετακινούνται στο κατάλληλο για αυτά topic.

Σήμερα θα γίνει μάθημα;

Παιδιά καλησπέρα,
έχει ιδέα κάποιος αν έγινε το μάθημα σήμερα και αν ναι τι είπε;

Από που μπορώ να βρώ υλικό για το μάθημα; Γιατί στα downloads δεν βρήκα κάτι. Άλλαξε όνομα το μάθημα;

Γενικα, επειδη ο Παπαλαμπρου ειναι λιγο δυσκολος στο να κρατας οργανωμενες σημειωσεις, θα ηταν ευκολο σε καποιον που κραταει καλες σημειωσεις να τις ανεβαζει εδω στο τημμυ? 8))

Θα κάνω ότι μπορώ

Εισαι αρχοντας!

Σημειώσεις για επιχ. Έρευνα μέχρι το τελευταίο μάθημα (Πέμπτη 15/3/2018)

Κάποια πραματα έχουν κοπεί λόγω σκαν αλλά όχι σημαντικά

Είπε κάτι ο Παπαλάμπρου για τις εργασίες; Εκφώνηση, προθεσμία κλπ...

θα βγει μετα το πασχα η εργασια και λογικα θα υπαρξει ανακοινωση

Στο ethmmy ανέβηκαν ανακοινώσεις και για την εργασία και την παρουσίαση.

Επιπλέον όσον αφορά την παρουσίαση ανέφερε τις εξής πηγές στο μάθημα:
Informs.org
theORsociety.com

Για την παρουσίαση έχει πει στο μάθημα κανέναν περιορισμό ως προς το θέμα;

γενικά:
1) να εχει να κανει με OR ακόμα και αν δεν είναι εντός ύλης
2) να είναι 15' η παρουσίαση

αυτό νομίζω αλλά σε οποιαδήποτε περίπτωση είπε ότι μπορουμε να του στείλουμε και θα πει αν είναι δεκτό ή όχι το θέμα

Μιας και δεν υπαρχουν πουθενα σημειωσεις να οι δικες μου σε notepad++, λιγο πολυ οτι εγραφε στη ταξη. Οι σελιδες που γραφω στις σημειωσεις ειναι απο το αγγλικο βιβλιο που λιγο πολυ ακολουθει ο Παπαλαμπρου. Ναι το ξερω εχω απειρα ορθογραφικα, αλλα σιγα μην κατσω να τα διορθωσω

Να και το αλλο. Το βιβλιο λεγεται Introduction to Operational Research,  δεν μπορεσα να το βαλω γιατι ειναι γιγαντιο, 1000+ σελιδες

έχει βγάλει κάποιος αποτέλεσμα με την εργασία? ρωτάω απλά για διασταύρωση του αποτελέσματος της αντικειμενικής συνάρτησης ή/και των τιμών των μεταβλητών

Εμένα έτσι όπως το μοντελοποίησα, μου βγάζει ως αποτέλεσμα το ορυχείο 2 να είναι μόνιμα κλειστό από το πρώτο έτος, και όλα τα άλλα ανοιχτά όλα τα έτη, με z=125020000. Για πες κι εσύ, βγάζεις τίποτα παρόμοιο? Γιατί όλο και κάπου μπορεί να έχω κάνει πατάτα.

Εμένα αντιθέτως μου βγάζει το ορυχείο 4 (που έχει όριο 3εκ. Τόνους και 0.5 ποιότητα) να είναι μόνιμα κλειστό με z=149m€
Είναι αρκετά παρόμοιες οι λύσεις όποτε νομίζω είναι καλό σημάδι και για τους δυο μας :Ρ
Στο μοντέλο σου φαίνεται το ορυχείο 4 να μην παράγει κάποιες χρονιές και γενικά να μην πλησιάζει συχνά τους 3εκ τόνους ;

Όντως νομίζω είναι αρκετά κοντά οι λύσεις μας. Το ορυχείο 4 παράγει σε εμένα για καθε χρονιά: 2.45, 3, 0, 3, 1.3 εκατομμύρια αντίστοιχα. Δηλαδή μόνο μια χρονιά δεν παράγει τίποτα και τις άλλες είναι κοντά στα 3. 

Μπορει να μου πει καποιος τον τυπο με το επιτοκιο  που ειχε δειξει σε καποια φαση ο Παπαλαμπρου?

όπου i είναι το ποσοστό σε δεκαδικη μορφη (στην προκειμένη 0.1) και t τα χρόνια

Παιδιά εγώ έβγαλα 147 περίπου εκατομμύρια και το 4 να κλείσει μόνο το τελευταίο έτος.

Μια ερώτηση έχω: πόσα ψηφία κρατήσατε, π.χ. όταν κάνατε το επιτόκιο;

τι εννοεις ποσα ψηφια κρατησαμε?

π.χ. το 10 ευρώ μετά τον 1ο χρόνο πόσα το βάλατε?

πάλι 10 απλά προσωπικα στην αντικειμενικη μου πολλαπλασίασα το net income με τον δείκτη CV κάθε έτους (δηλαδη 1/1.1^τ)

Και τον περιορισμό πως μπορεί ένα ορυχείο να παραμείνει κλειστό και να μην πληρώνει έξοδα πως το βάλατε;

Εγώ σκεφτικά να πάρω το γινόμενο των καταστάσεων κλειστό / ανοιχτό για τα επόμενα έτη από το τρέχον... Αλλά δεν μου βγαίνει υπολογιστικά...

στο κέρδος δηλαδή με {m in MINE, y in YEAR} αφαιρώ:
 - prod{yy in YEAR: yy >= y} (open[m,yy]) * cost[m] * (1+interest)^(-y)

αυτο που κανεις σημαινει οτι για καθε χρονο αφαιρει και τα εξοδα ολων των επομενων χρονων αν καταλαβαινω καλα? δηλαδη πχ τα εξοδα την χρονια 5 θα αφαιρεθουν απο το συνολικο κερδος 5 φορες?

όχι, όχι, το open είναι binary.

Βασικά... είναι λάθος το σκεπτικό μου... :Ρ

back to the drawing board.

Αν πας με γινόμενο τότε ανάγεται σε μη γραμμικό προγραμματισμό, νομίζω.

ναι αλλα αν πχ το ορυχείο 1 μενει διαρκως ανοιχτο, το open θα ειναι διαρκως 1 και αρα θα αφαιρει οντως παραπανω φορες το κοστος, σωστα? :Ρ
εγω παντως εκανα κατι παρομοιο αλλα μονο για την καθε χρονια ξεχωριστα σε sum

Ακριβώς τα ίδια βρήκα και εγώ, τώρα κατά πόσο είναι σωστό θα δείξει :P

Πάντως ο Παπαλάμπρου στο μάθημα είπε πως το αποτέλεσμα βγαίνει ανάμεσα σε 100 και 200 εκατομμύρια, οπότε όλοι γενικά είμαστε σε καλό δρόμο.

Έχα φάει πολύ μεγάλο κόλλημα με την μοντελοποίηση του μονίμως κλειστού ορυχείου...

Έχετε να μοιραστείτε κάτι να βοηθηθώ;

Προφανός υπάρχει μια binary μεταβλητή για την κατάσταση του ορυχείου ΕΚΕΙΝΗ την χρονία.

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

μαλλον εχετε δικιο, το λαθος που εκανα εγω ηταν οτι ξεκινουσα τον εκθετη απο το 1 εως το 5 αντι για 0 εως 4 και εβαλα τα quality μεγαλυτερα ή ισα αντι για ίσα που ζητάει τελικα (τον ρωτησα και το διευκρίνισε)

τωρα π το τρεχω με τις διορθώσεις 147 βγαζω και εγω

Εντάξει. Μάλλον βρήκα μια λύση όπου φαίνεται να βγάζει λογικά αποτελέσματα...
subject to Closed_from_now_and_on {m in MINE, y in YEAR, yy in YEAR : yy >= y}:
   closed[m,y] >= open[m,yy] ;

όπου open είναι η μεταβλητή να είναι κλειστό το ορυχείο μόνο αυτή την την χρονία, και βάση αυτής της εξίσωσης, closed είναι η μεταβλητή όπου το ορυχείο είναι κλειστό από εδώ και πέρα.


Απλά βλέπω να βγάζουμε διαφορετικά αποτελέσματα ο καθένας... Και τα δικά μου είναι διαφορετικά από όσα έχουν ειπωθεί μέχρι στιγμής.
Εμένα μόνο το 4ο κλείνει την τελευταία χρονιά με συνολικό κέρδος 147εκ.

Γενικά κάπως έτσι το διαχειρίζεσαι. Το αποτέλεσμα σου ίδιο είναι με τους υπόλοιπους , γιατί λες οτι βγάζεις διαφορετικά?

τρεχω το προγραμμα και μου πεταει ερρορ Constraint _scon[1] is not convex quadratic since it is an equality constraint.
που σημαινει :  οτι υπαρχει θεμα στους περιορισμους και πως ο solver βλεπει nonconvex ισοτητα ( κατι ειναι μη γραμμικο)
βρηκα πως ο περιορισμος που δημιουργει το θεμα αυτο ειναι ο εξης ( αυτος που ειναι για τον συγκεκριμενο δεικτη ποιοτητας - σταθμισμενος μεσος ορος)

subject to Quality {i in 1..Y}: s= (sum {j in O} ( a[j,i]* qual[j] )) / ( sum {j in O} (a[j,i])) ; #specific quality

param s {1..Y}; #specific quality pointer for each year
param qual {O}; #quality pointer for j-mint
var a {O,1..Y}; #amount of the j-mint in the i-year
τι πρεπει να διορθωσω ?

όπως είπε ο παπαλάμπρου δεν πρεπει με τιποτα να κανεις πολλαπλασιασμους / διαιρέσεις με μεταβλητες. εδώ κανεις διαίρεση μεταξυ δυο αθροισμάτων μεταβλητων.

Δοκίμασε να περάσεις από την άλλη πλευρά τον παρονομαστή κάπως έτσι:

ε εισαι ωραιος !

Την open[I,j] πως την κανατε binary?

Στην δήλωσή της βάζεις απλά π.χ. var open{i in mines, j in years} binary;

Μου δίνει δεκαδικές τιμές με το binary. Ποιον solver χρησιμοποιείτε;

cplex

Είναι εύκολο αυτοί που είχαν ανεβάσει σημειώσεις νωρίτερα τον Μάρτιο, να ανεβάσουν και τις υπόλοιπες που έχουν; :)

Μπορεί να ανεβάσει κάποιος παραδείγματα από δυϊσμό που έγιναν στο μάθημα;

ρε παιδια που βρισκονται τα παλια θεματα γιατι δεν τα βρισκω;

Τα περσινά θέματα βρίσκονται στο ethmmy

Διαβάζει κανένας Επ.Ερ. στην βιβλιοθήκη;

Απο συστηματα ουρων αναμονης κεφαλαιο 18 στον Taha τι ακριβως διαβαζουμε;;

εγω διαβαζω αλλα μαλλον σου απαντησα λιγο αργα


απο οτι βλεπω στις σημειωσεις μου 18.1-18.7 νομιζω χωρις το (αλλα δεν μπορω να επιβεβαιωσω 100%

οι υπόλοιπες σημειώσεις (σελ 17-43)

(καλλιο αργα παρα αργοτερα)

Ευχαριστούμε!

Αν κάποιος προσπαθήσει να λύσει παλιά θέματα (βρίσκονται στο ethmmy), ας τα ανεβάσει για να συζητήσουμε!

Off topic
Στα downloads υπήρχε μόνο φάκελος Επιχειρησιακή Έρευνα ΙΙ, που μάλλον ήταν το ίδιο μάθημα παλιά. Πλέον είναι σκέτο Επιχειρησιακή Έρευνα, οπότε μπορείτε να ανεβάζετε εκεί (https://www.thmmy.gr/smf/index.php?action=tpmod;dl=cat67) κανονικά το υλικό σας  ;)

 :D :D :D

Τα έχω λύσει. Δες το thread των ασκήσεων και πες μου σε παρακαλώ αν έχεις κάποια αντιπρόταση

Τι επιτρέπεται να έχουμε μαζί μας;

το τυπολογιο π εχει ανεβασει στο ethmmy με τυπους για ουρες

Ωραίος, ευχαριστώ!

Για ενημέρωση προς τις επόμενες χρονιές,

Στην εξέταση δεν αφήνει κομπιουτεράκι.
Είναι απλά τα θέματα και οι αριθμοί απλοποιούνται.
Αλλά καλό θα ήταν να κάνετε εξάσκηση.

Ανεβάζω τα θέματα σε περίπτωση που δεν τα ανεβάσει ο Παπαλάμπρου.