[Επιχειρησιακή Έρευνα Ι] Απορίες στις ασκήσεις 2021

[Thmmy.gr portal]

  Thmmy.gr portal
   Forum
   Downloads
   Ενεργ. Λογαριασμού
   Επικοινωνία
  
  Χρήσιμα links
   Σελίδα τμήματος
   Βιβλιοθήκη Τμήματος
   Elearning
   Φοιτητικά fora
   Πρόγραμμα Λέσχης
   Πρακτική Άσκηση
   Ηλεκτρονική Εξυπηρέτηση Φοιτητών
   Διανομή Συγγραμμάτων
   Ψηφιακό Καταθετήριο Διπλωματικών
   Πληροφορίες Καθηγητών
   Instagram @thmmy.gr
   mTHMMY
  
  Φοιτητικές Ομάδες
   ACM
   Aristurtle
   ART
   ASAT
   BEAM
   BEST Thessaloniki
   EESTEC LC Thessaloniki
   EΜΒ Auth
   IAESTE Thessaloniki
   IEEE φοιτητικό παράρτημα ΑΠΘ
   SpaceDot
   VROOM
   Panther
  

THMMY.gr Web

Helios_MultiScribbles2SMF Default ThemeSMFone_Blue

[Ανεβάζετε τα θέματα των εξετάσεων στον τομέα Downloads]

Είσαι πρωτοετής;... Καλώς ήρθες! Μπορείς να βρεις πληροφορίες εδώ. Βοήθεια για τους καινούργιους μέσω χάρτη.

Κατεβάστε εδώ το Android Application για εύκολη πρόσβαση στο forum.

Ανεβάζετε τα θέματα των εξετάσεων στον τομέα Downloads με προσοχή στα ονόματα των αρχείων!

[xristosioan]

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

[The Audacious AI]

Στην Τablean Simplex αν έχω ισοπαλία εκεί που επιλέγω το Basic Variable τι κάνω; Έχει καταλάβει κάποιος; Γιατί νομίζω έχει σημασία.

[The Audacious AI]

Στην μέθοδο Vogel, πως επιλέγουμε ποια σειρά ή στήλη θα διώξουμε; Καταλαβαίνω πως και γιατί επιλέγεται το x αλλά δεν καταλαβαίνω πως επιλέγεται η σειρά ή η στήλη του

Επιλέγουμε την σειρά ή στήλη με το μικρότερο εναπομείναν Demand/Supply. Στην ισοβαθμία πράττουμε αυθαίρετα.

[xristosioan]

Στην Τablean Simplex αν έχω ισοπαλία εκεί που επιλέγω το Basic Variable τι κάνω; Έχει καταλάβει κάποιος; Γιατί νομίζω έχει σημασία.

Παραθέτω απάντηση από το αγγλικό βιβλίο του hilbert, βρίσκεται στην ενότητα 4.5

The answer is that the selection between these contenders may be made arbitrarily.
The optimal solution will be reached eventually, regardless of the tied variable chosen,
and there is no convenient method for predicting in advance which choice will lead there
sooner.

[xristosioan]

Στις ασκήσεις που υπάρχουν στο elearning, στο πρώτο αρχείο, αυτή με την εταιρία κατασκευής πλαστικών, έχει λάθος στην μορφοποίηση της λύσεις για την πρώτη εξίσωση όπου αντί για 3 x3 βάζει (3/2) x3

[The Audacious AI]

Παραθέτω απάντηση από το αγγλικό βιβλίο του hilbert, βρίσκεται στην ενότητα 4.5

thnks

---------------------------------------------------------------------

Στην άσκηση 9 του Λυμπερόπουλου https://docplayer.gr/2057809-Paradeigmata-thematon-askiseon-systimaton-oyron-anamonis.html

Το 60 στους ρυθμούς από που προκύπτει

[xristosioan]

Στην άσκηση 9 του Λυμπερόπουλου https://docplayer.gr/2057809-Paradeigmata-thematon-askiseon-systimaton-oyron-anamonis.html

Το 60 στους ρυθμούς από που προκύπτει

Κανονικοποιεί τους ρυθμούς με βάση τη 1 ώρα, πχ 1 πελάτης κάθε 15 λεπτά = 4 πελάτες την ώρα.

Όταν έχουμε tableu simplex, μπορούμε να κάνουμε απλοποιήσεις στις εξισώσεις πριν βάλουμε τις τεχνητές μεταβλητές ή πρέπει να γίνει αυστηρά μετά ;

[xristosioan]

Όταν έχουμε tableu simplex, μπορούμε να κάνουμε απλοποιήσεις στις εξισώσεις πριν βάλουμε τις τεχνητές μεταβλητές ή πρέπει να γίνει αυστηρά μετά ;

Η απάντηση είναι ναι, το έλεγξα μέσω παραδείγματος και έβγαλα τα ίδια νούμερα.

[Thunderlord]

Ερώτηση για μαρκοβιανές αλυσίδες:

Όταν θέλουμε να υπολογίσουμε την πιθανότητα να πάει από μία κατάσταση σε μία άλλη, στις σημειώσεις που ανέβηκαν υπάρχει αυτή η σχέση:



Εδώ δείχνει καθαρά πως το k πρέπει να είναι διάφορο του j. Ωστόσο, τόσο σε μερικά λυμένα που μας έκανε στην τάξη, όσο και σε άσκηση που υπάρχει στο βιβλίο, παίρνει και την περίπτωση που k = j



Για παράδειγμα, εδώ παίρνει και την περίπτωση που k = 3.

Μάλλον οι σημειώσεις έχουν λάθος ?

[για κάποιο λόγο δεν μου τις εμφανίζει κανονικά  /size]
fixed

[fellos]

Ερώτηση για μαρκοβιανές αλυσίδες:

Όταν θέλουμε να υπολογίσουμε την πιθανότητα να πάει από μία κατάσταση σε μία άλλη, στις σημειώσεις που ανέβηκαν υπάρχει αυτή η σχέση:

Εδώ δείχνει καθαρά πως το k πρέπει να είναι διάφορο του j. Ωστόσο, τόσο σε μερικά λυμένα που μας έκανε στην τάξη, όσο και σε άσκηση που υπάρχει στο βιβλίο, παίρνει και την περίπτωση που k = j

Για παράδειγμα, εδώ παίρνει και την περίπτωση που k = 3.

Μάλλον οι σημειώσεις έχουν λάθος ?

[για κάποιο λόγο δεν μου τις εμφανίζει κανονικά  /size]
fixed

Οταν υπαρχει απορροφητικη κατάσταση στο συστημα υπάρχει ο ίδιος τύπος χωρις τους εκθετες n και χωρις τον περιορισμο k!= j.
Δες σελιδα 20 απο σημειωσεις elearning για Μαρκοβ-ουρες.

[Thunderlord]

Μπορεί κάποιος να μου εξηγήσει στη simplex πώς βρίσκουμε όλες τις βέλτιστες λύσεις;

Επίσης, στη μέθοδο simplex όταν επιλέγουμε  ποια στήλη θα κρατήσουμε και κάνουμε τις διαιρέσεις, αν κάπου έχουμε αρνητικό συντελεστή παίρνουμε απόλυτη τιμή; Πχ αν το ένα βγει 100/2 = 50 και το δεύτερο 200/(-1) = -200 ποιο διαλέγουμε;

[FinalKraken]

Διαιρείς το b μόνο με τα στοιχεία της στήλης που είναι > 0. Το b είναι πάντα > 0.

Γενικά βρίσκεις μόνο μία βέλτιστη λύση στη simplex. Αν το λύσεις διαφορετικά (πχ επιλέγεις άλλη στήλη αν είναι ισόβαθμες) μπορεί να σου βγάλει καμιά φορά λίγο διαφορετικά αποτελέσματα, αλλά με ίδιο Z.
Και οι δυο πάλι βέλτιστες είναι, αλλά σου ζητάει να βρείς μια.

[Thunderlord]

Διαιρείς το b μόνο με τα στοιχεία της στήλης που είναι > 0. Το b είναι πάντα > 0.

θενξ!

Γενικά βρίσκεις μόνο μία βέλτιστη λύση στη simplex. Αν το λύσεις διαφορετικά (πχ επιλέγεις άλλη στήλη αν είναι ισόβαθμες) μπορεί να σου βγάλει καμιά φορά λίγο διαφορετικά αποτελέσματα, αλλά με ίδιο Z.
Και οι δυο πάλι βέλτιστες είναι, αλλά σου ζητάει να βρείς μια.

Απλά σε μερικά θέματα το ζητάει, να βρεις πρώτα μια βέλτιστη λύση και μετά όλες τις βέλτιστες

[Sarge]

Μπορεί κάποιος να μου εξηγήσει στη simplex πώς βρίσκουμε όλες τις βέλτιστες λύσεις;

Επίσης, στη μέθοδο simplex όταν επιλέγουμε  ποια στήλη θα κρατήσουμε και κάνουμε τις διαιρέσεις, αν κάπου έχουμε αρνητικό συντελεστή παίρνουμε απόλυτη τιμή; Πχ αν το ένα βγει 100/2 = 50 και το δεύτερο 200/(-1) = -200 ποιο διαλέγουμε;

Σαν απάντηση σε αυτό που απάντησε το Κρακεν, γενικά μπορείς να δεις αν η βέλτιστη λύση που βρήκες είναι μοναδική αν στην γραμμή του Z στο simplex έχουν 0 μόνο οι θέσεις των μη βασικών μεταβλητών. Αν δεις ότι κ άλλο στοιχείο στην γραμμή του Ζ είναι μηδέν, τότε μπορείς να επιλέξεις αυτή την στήλη για έξτρα simplex επίτηδες, συνεχίζοντας αυτό που έκανες για την πρώτη λύση, ώστε να εμφανιστεί κάποιο άλλο αποτέλεσμα.

Γραφικά μπορούν να υπάρξουν άπειρες βέλτιστες, αν η βέλτιστη π βρήκες είναι πάνω σε ευθεία με σταθερή κλίση.

sent from mTHMMY 

[FinalKraken]

Τώρα είδα την άσκηση που ζητάει όλες τις λύσεις...

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

sent from mTHMMY  

Άρα για όλες τις βέλτιστες το πάμε γεωμετρικά ή λέμε για τα shadow prices?
[edit] ή λύνουμε ξανά simplex?