[Αριθμητική Ανάλυση] Απορία για αλγόριθμο Simplex

[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 με προσοχή στα ονόματα των αρχείων!

[12:00-13:30]

Η γραμματεία είναι ανοιχτή καθημερινά 12:00-13:30

[thboub]

στην σελ. 185 του βιβλιου εχει μια εφαρμογή του αλγοριθμου Simplex κάνοντας μια επαναληψη, στην δεύτερη επανάληψη ο πίνακας c θα αλλάξει ή θα παραμείνει ο ίδιος; και αν αλλάξει πώς γίνεται αυτό;; γιατί αν συνεχίσουμε με τον ίδιο πίνακα c ο r θα βγαίνει μονίμως με κάποιο αρνητικό στοιχείο..

ευχαριστω

[Toushiro]

Η απάντηση είναι ναι. Ο πίνακας C αλλάζει. Το πως φαίνεται στις σελίδες 187-189.
Πως ξέρουμε πόσες τεχνικές μεταβλητές πρέπει να εισάγουμε κάθε φορά;;;;;

Ευχαριστώ

[george88thess]

παιδια μια ερωτηση στους παλιους. αν πεσει σιμπλεξ θα πεσει κατι απλο η κατι δυσκολο? αυτα π λεει στις σημειωσεις μονο σε μενα φαινονται ακαταλαβιστικα!!!??? παντως αν αυτα π ζηταει ειναι απλα βρηκα στο ιντερνετ μια σελιδα που εμενα τουλαχιστον με βοηθησε παραααα πολυ http://www.slideshare.net/sbishop2/simplex-algorithm   . αν τα δει κανεις που εδωσε πειτε μας ειναι αρκετα αυτα για να λυσουμε αυτο π θα βαλει!!??

[mysterious]

Στο παράδειγμα με τους πίνακες , σελ 187-189, στον πινακα 1 βλέπουμε ότι θα βγει από τη βάση το Χ'₄ και θα μπει το Χ₂. Αρα, σύμφωνα με αυτά που λέει, θα πρέπει να μεταβούμε στον πίνακα 2 με πράξεις έτσι ώστε το (Χ'₄,Χ₂) να γίνει 1 και τα υπόλοιπα της στήλης μηδέν.
Αλλά, στον πίνακα 2 αντι για (0001)^Τ στη 2η στήλη , έχει (0020)^Τ.
Είναι λάθος ή κάτι μου ξεφεύγει?

*όπου Χ' το χ με την μπάρα από πάνω

[taradoulis]

Ναι το 2 είναι λάθος.

[mysterious]

Ναι το 2 είναι λάθος.

Kι έφαγα τόση ώρα να ψάχνω τι δεν έχω καταλάβει...

Και κάτι άλλο πάνω στον Simplex:
Όταν θέλουμε να κάνουμε μεγιστοποίηση, διαλέγουμε από τη στήλη Χ_Β^*_i/N_xi το μικρότερο από τα θετικά.
Όταν θέλουμε ελαχιστοποίηση ποιο διαλέγουμε? Πάλι το ίδιο?

[narcotic]

Μπορεί κάποιος που τα κατάλαβε καλύτερα να εξηγήσει λίγο πως λύνονται τα άλλα 2 παραδείγματα, δηλαδή τα 9.4 και 9.5? Καταλαβαίνω πως από ένα σημείο και μετά λύνονται σαν το πρώτο..
Δεν κατάλαβα όμως πως ξέρω πόσες μεταβλητές να βάλω και με τι πρόσημα. Συγκεκριμένα στο παράδειγμα 9.4 γιατί αλλάζει το max, και γιατί βάζει αυτά τα πρόσημα στα χ1 παύλα και χ2 παύλα (το χ2 γιατί ειναι αρνητικό?). Γιατί βάζει μόνο 2 χ2 παύλα ενώ βάζει 3 χ με την μλκια από πανω?
έχω την εντύπωση πως εξαρτάται από τη φορά των ανισώσεων αλλά δεν είμαι σίγουρος..

[TeeKay]

τα χ1 και χ2 με την παύλα από πανω τα βάζει επειδή έχεις ανισώσεις και θέλεις αυτές να μετατραπούν σε εξισώσεις. Οπότε στη μια περίπτωση όπου υπάρχει <= προσθέτει, ενω οταν >= αφαιρεί.
Μετα εισαγει λόγω της ισότητας και τις μεταβλητές με το καπελακι απο πανω, μια για κάθε περιορισμο προκειμένου να βρεθει η εφικτη λυση.
Υστερα από πραξεις στους πινακες αυτά τα χ φευγουν και μενεις με τις αρχικες χ1, χ2, κλπ και τα χ1, χ2 με την παύλα.

[xrysiss]

Στο παράδειγμα 9.5 λέει <<εισάγουμε τις μεταβλητές χ2 καπελάκι και χ3 καπελάκι
για τους 2 τελευταίους περιορισμούς εφόσον από τον πρώτο περιορισμό η μεταβλητή χ1 παύλα
αρκεί για τη βασική εφικτή λύση.>>

Αυτό πως το καταλαβαίνουμε????? 8)

[tahstav]

Ναι το 2 είναι λάθος.

Kι έφαγα τόση ώρα να ψάχνω τι δεν έχω καταλάβει...

Και κάτι άλλο πάνω στον Simplex:
Όταν θέλουμε να κάνουμε μεγιστοποίηση, διαλέγουμε από τη στήλη Χ_Β^*_i/N_xi το μικρότερο από τα θετικά.
Όταν θέλουμε ελαχιστοποίηση ποιο διαλέγουμε? Πάλι το ίδιο?

Ρε παιδιά έχει κανείς καμμιά ιδέα για αυτό?? Δηλαδή όταν κάνουμε ελαχιστοποίηση παίρνουμε πάλι τον μικρότερο θετικό λόγο??

[mousitsa]

αν έχει καταλάβει κανείς τι γίνεται στην ελαχιστοποίηση ας μιλήσει...............

[mysterious]

Βασικά βρήκα αυτό: http://learning.mazoo.net/archives/001240.html
Εδώ ο τύπος οταν έχει να κάνει ελαχιστοποίηση αλλάζει όλα τα πρόσημα και όλες τις ανισότητες και μετατρέπεται σε πρόβλημα μεγιστοποίησης...

[aneguitar]

Παιδια μπορει καποιος να μου πει για τον αλγοριθμο simplex απο που και τι υποτιθεται οτι πρεπει να διαβασουμε;
Οι σημειωσεις του Πιτσουλη που εχω εγω δεν εχουν μεσα κατι για αυτο.
Ευχαριστω

[edenaxas]

κατεβασε τις καινουριες σημειωσεις απο το ethmmy. εκει τις εχει..

[Nikiforos]

Παιδια μπορει καποιος να μου πει για τον αλγοριθμο simplex απο που και τι υποτιθεται οτι πρεπει να διαβασουμε;
Οι σημειωσεις του Πιτσουλη που εχω εγω δεν εχουν μεσα κατι για αυτο.
Ευχαριστω

Άντε και σου είπαμε νομίζεις οτι θα βγάλεις άκρη?!