THMMY.gr

Εδώ μπορείτε να σχολιάζετε τα θέματα και
να συζητάτε τις όποιες απορίες σας πάνω σε παλιά θέματα της
Επιχειρησιακής Έρευνας.
(Τα παλιά θέματα υπάρχουν στον τομέα Downloads)

Μπορεί κάποιος να μου δώσει link για Επιχ.Έρευνα Ι downloads γιατί δεν το βρίσκω...?Ευχαριστώ εκ των προτέρων

Λύσεις θεμάτων για επαλήθευση...

(Για δικιά μου επαλήθευση! Δείτε τα και πείτε μου αν σας φαίνονται σωστά)

Είναι εύκολο να ανεβάσεις αναλυτικά την λύση από το 3ο θέμα Σεπ2017 ή να μου πεις που μπορώ να δω την ελαχιστοποίηση που αναφέρεις;

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

Την πρώτη φορά δεν πρόσθεσα τον περιορισμό πως το άθροισμα των πιθανοτήτων είναι μονάδα και δεν μου έβγαλε λύση.
Γκαουσιανή απαλοιφή απλά έκανα στον δεύτερο πίνακα.

Χαζή ήταν η ερώτηση, ευχαριστώ!

Πες μου σε παρακαλώ αν δεις κάτι λάθος ή κάτι που λύνεται με καλύτερο τρόπο.
Το μάθημα δεν το παρακολούθησα και οι λύσεις είναι ένα σύμπλεγμα από γνώσεις
άλλων μαθημάτων.

Στο θέμα Ιουνίου 1γ, νομίζω τα πρόσημα στη δυικότητα είναι >= , αφού το δυικό πρόβλημα είναι ελαχιστοποίησης.
Επίσης τα y1,y2 & y3 είναι μη περιορισμένα στο δυικό, αφού στο αρχικό πρόβλημα είναι περιορισμένα ( >= 0 ).

Είναι έτσι όπως τα λέω ή κάτι έχω χάσει;

edit: έγινε μεταφορά των post στο topic των θεμάτων

που υπαρχει μεσα στο βιβλιο ο αλγοριθμος του Prim/Kruskal που αναφερει στο θεμα 2 του σεπτεμβριου 17;

στο δυικό τα y1, y2, y3 είναι επίσης περιορισμένα στον θετικό ημι-αξονα (>=0).
Κατα ταλλα όντως οι περιορισμοι subject to ειναι >=C

απ΄οτι βλεπω δεν υπαρχουν στον ταχα αλλα ειναι παναπλοι, οποτε θα βρεις 100% καποιο βιντεο 1-2 λεπτα που να τους εξηγει

Και εγώ αυτά είδα και έλυσα το θέμα.

https://www.youtube.com/watch?v=cplfcGZmX7I

https://www.youtube.com/watch?v=71UQH7Pr9kU

Οι περιορισμοί προκύπτουν από την λογική του προβλήματος; Ρωτάω καθώς με βάση τις μετατροπές τις δυικότητας θα έπρεπε να είναι μη περιορισμένοι.

2α/ Ιούνιος 2017 Τι ακριβώς κάνει με τον πίνακα και υπολογίζει τις πιθανότητες μόνιμης κατάστασης;
Εγώ το έκανα νούμπικα και έθεσα τυχαίο ρ, ώστε να υπολογίσω τις πιθανότητας και βγαίνει σωστό το αποτέλεσμα. Είναι ορθή απάντηση κάτι τέτοιο;

Από το πρόβλημα βγαίνουν οι περιορισμοί. Δες τι βγάζουν στο δυϊκό οι στήλες S1,S2,S3
Kαι χωρίς να θέσεις, λύνεται το σύστημα. Δες πιο πάνω την συνομιλία με τον kmariosn

Το σύστημα είναι αυτό, το λύνεις όπως θες.


Εγώ έκανα γκαουσιανή απαλοιφή στον επαυξημένο πίνακα απευθείας στον υπολογιστή.
(http://www.sciweavers.org/tex2img.php?eq=%5Cbegin%7Bbmatrix%7D%0A-1%261-%5Crho%26%5Crho%260%5C%5C%0A%5Crho%26-1%261-%5Crho%260%5C%5C%0A1-%5Crho%26%5Crho%26-1%260%5C%5C%0A1%261%261%261%0A%5Cend%7Bbmatrix%7D&bc=Transparent&fc=Black&im=jpg&fs=12&ff=arev&edit=0)

Ωραία, ευχαριστώ. Πάλι στο 2α/ Ιούνιος την πιθανότητα να επιστρέψει σε λιγότερο από 5'' μπορούμε να την υπολογίσουμε κάπως αλλιώς;

Γενικά μπορεί να εξηγήσει κάποιος το Θέμα 2 Ιουνιου το γ?? Με τρόπο μεθοδολογιας, όχι με μπακαλικη σκέψη.

στην πιθανοτητα για τ<=5 εγω εβγαλα 0.95 (επισυνάπτω φωτο)

επισης η αρχικη μου σκεψη γιια την επιλυση του προβληματος ηταν να χρησιμοποιησω τις πιθανοτητες πρωτης προσπελασης μετα απο n βήματα, το δηλαδή, και να πάρω το


που είναι περίπου αυτό που κάνεις εσύ αλλά νομίζω κάποιους όρους τους έχεις διαφορετικά

Στο 1ο θέμα του σεπτεμβρίου του 2017 για να μετατρέψουμε τον περιορισμό που έχει >= σε εξίσωση δεν θα έπρεπε να βάλουμε και μια τεντητή μεταβλητή R?

Νομίζω απλώς μεταφέρεις όλη την εξίσωση από την άλλη για να είναι όλες <= .

Ωστόσο στις λύσεις που έχουν ανέβει νομίζω στον αρχικό tableau στήλη Χε και σειρά 2 είναι -1 και όχι 1. Ε;

Γενικώς στο 1/Σεπτ2017 δεν κάνει simplex; κάνει κάτι άλλο;

Ναι μόνο simplex.

Μπορεις να εξηγήσεις με ποια λογική είναι η πιθανότητα καποιος πελάτης να περιμένει πριν εξυπηρετηθεί  είναι ίση C3 = 0,48; Δε θα έπρεπε να είναι 1-(p0+p1+p2)? (ιουνιο 17)

Στο 2ο θεμα, Ιουνης 2019 (η στα downloads σαν mock exam 2020)
Μπορει καποιος να μου πει αν ειναι σωστη η λυση μου? :)
Γιατι οι αλυσιδες μαρκοβ ειναι παλουκι :( :( >:(

βασικα, μετα θα πρεπει απο τις πιθανοτητες μεταβασης να χρησιμοποιησω αυτον τον τυπο lim_{n--> inf} p_ijⁿ = π_j  ??

Στο 1ο θέμα του Ιούνη του 19 έχει βρει κανείς λύση που να είναι ακέραια;

Σωστός είσαι. Πιό μετά που λέει για σταθερή κατάσταση δεν ξέρω πως το κάνουμε  :-\

edit: Με ενημερώνει ο ΕΧΩ ΚΑΣΩΣΕΙ από το κοντρόλ ότι λύνεται έτσι:

η δικια μου λυση είναι ετσι :)

ειδε κανεις τα θεματα του σεπτεμβριου 2018? ::) υπαρχουν λυσεις?

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

παιζει σε αυτο που σημειωσα στο σκριν σοτ να ειναι λαθος?

Στο σεπτεμβριο 2017 Θεμα 1 με τις διαφημισεις. Η ποσοτητα διαφημισεων σε καθε μεσο ειναι ακεραιος αριθμος. Αρα θεωρητικά δεν πρεπει να κανουμε Branch and Bound αντί απλά Simplex?

δεν την εχω διαβασει την ασκηση αλλα πιστευω οτι ειναι σχεδον απιθανο να σε βαλει σε 2 ωρες να κανεις Branch and Bound στο χερι, καθως σε καθε υποπρόβλημα πρεπει να κανεις και απο ενα simplex.

Εχει λυσει κανεις το θεμα 1, Αυγουστου 2018?

εγω το ελυσα ετσι, δεν ξερω αν ειναι σωστο

Λογικα σωστο ειναι και γω τα ιδια βρηκα.
Ευχαριστω!

Παιδία για το θέμα 2 ιούνιος του 2017 για τις πιθανότητες μόνιμης κατάστασης σας βγαίνουν κατι πράγματα συναρτήση του p ? ή κάτι κάνω λάθος

Νομίζω έχεις κάνει ένα λάθος στην πρώτη επανάληψη. Πρεπει να φύγει από τις βασικές η x4.

Εφόσον ψάχνουμε την πιθανότητα να περιμένει κάποιος πελάτης, δε σημαίνει οτι το σύστημα θα έχει τουλάχιστον 2 και άνω πελάτες; Άρα η πιθανότητα να ισχύει αυτό θα είναι 1-P0-P1;

Επίσης για το Θέμα 3 του Ιουνίου 17, δεν μπορούμε να βγάλουμε το χρόνο αναμονής απο το τυπολόγιο σελίδα 4 πάνω πάνω;
( Δηλαδή W= Wq+1/μ )

Έχει κάνει κανένας το θέμα3 Ιουνίου 18;

Ξερει κανεις τι ζηταει στο (β) ερωτημα εδω;

καμία κατάσταση δεν είναι απορροφητική οπότε 0?  :???: :???:

Άν κάνεις τον πίνακα μετάβασης η διαγώνιος, πέραν της αρχικής κατάστασης ( άδειο δοχείο) έχει μόνο 1/3. Αυτή είναι και η πιθανότητα της κάθε κατάστασης να μείνει στην ίδια κατάσταση. Μήπως αυτό το 1/3 είναι η πιθανότητα απορρόφησης των επαναληπτικών καταστάσεων;

πιθανοτητα απορροφησης οριζεται αν υπαρκει κατασταση με p_ii=1. Εδω δεν εχει καν νοημα ο ορισμος της πιθανοτητας απορροφησης. Υποθετω οτι οντως ειναι λαθος το θεμα...

Ξέρει κανείς αν η κατανομή πιθανότητας σταθερής κατάστασης της αλυσίδας Μαρκοβ είναι διαφορετικό πράμα απο τις πιθανότητες σταθερής κατάστασης; (Θέμα 2 Αύγουστος 2018)

το ίδιο είναι μάλλον

αρχικά βγαίνουν συναρτήσει του p αλλά μετά απλοποιούνται. Δηλαδή:
.... π2=π3
π1 + (p-1)π2 + pπ3 = 0 , και επειδή π2=π3, π1=π2

έχει λύσει κανείς το θέμα 2 από αύγουστο 18?  :???:

μηπως μπορεις να ανεβάσεις την απλοιποίηση , γιατι σε εμενα βγαίνουν κατι σιδηρόδρομοι :P

Με κάθε επιφύλαξη.

το έκανα με γραμμοπράξεις στον πίνακα (P-I) transpose , για να κάνω την πρώτη στήλη 1 0 0

Σκληρός  :D

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

Σεπτέμβριος 2019 Θ1(α) που ήθελε γραφική επίλυση και είναι 3 οι μεταβλητές απόφασης, υπάρχει κάπου κάποιο αντίστοιχο παράδειγμα ή το έχει κάνει κάποιος;

Μήπως έχει κάποιος λύσεις των θεμάτων ;;

και εγω επισης ψαχνω καπου ενα συνολο με λυμενα θεματα. Αν εχει καποιος και μπορει να βοηθησει. Ευχαριστω

Μαγκες εχει κανεις πολλα λυμενα παλια θεματα γτ δυσκολα τα πραγματα?