THMMY.gr

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

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

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

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

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

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

thnks

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

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

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

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

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

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

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

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

(https://www.thmmy.gr/smf/index.php?action=dlattach;topic=78316.0;attach=61746)

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

(https://www.thmmy.gr/smf/index.php?action=dlattach;topic=78316.0;attach=61747)

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

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

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

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

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

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

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

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

θενξ!


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

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

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

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


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

Πρώτα με μια ακόμα επανάληψη του simplex, και αν δεις ότι εμφανίζονται πάλι μηδενικά και αλλού, τότε έχει και άλλες, και πολύ πιθανόν να είναι πάνω σε ευθεία.

Στην πρώτη άσκηση με τις ουρές, αυτήν με τα πλοία και τις μηχανές, στον τύπο με το Po γιατί ο παρονομαστής είναι 1 + 2ρ + 2ρ^2 και όχι 1 + ρ + ρ^2, όπως θα προέκυπτε δηλαδή από το τυπολόγιο;

σωστο ειναι το αποτελεσμα γιατι εχεις Μ=2 και s=1. Παιρνεις τον τυπο στην 3η σειρά απο την σελιδα 6 του τυπολογίου. Εσυ πως το βγαζεις διαφορετικο;

Λογικά έχει απαντηθεί πολλές φορές, αλλά τι βλάπτει άλλη μία

Στη simplex όταν έχουμε μια συνθήκη >= τι κάνουμε;

Μπορούμε να πολλαπλασιάσουμε με -1 και να συνεχίσουμε κανονικά; Αν ναι, η slack variable πότε μπαίνει;

Αν όχι, πρέπει να κάνουμε αναγκαστικά αυτό που κάνει στο τρίτο σετ ασκήσεων που βάζει πρώτα ένα e και μετά ένα α με big M method?

Αν το δεξί μέλος είναι αρνητικό πολλαπλασιάζεις με το -1 και καθάρισες, μετά το διαχειρίζεσαι κλασσικά.

Σε διαφορετική περίπτωση, πρέπει να βάλεις τεχνητή μεταβλητή -e για να έχεις ισότητα, και μετά να εφαρμόσεις Big-M method κλασσικά προσθέτοντας slack variable.

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

Το κατάστημα να είναι άδειο P0. Η ουρά άδεια γενικά sumP(x < s) και να περιμένει στην ουρά  P(x>s)