|
Title: [Αριθμητική Ανάλυση] Απορία για αλγόριθμο Simplex Post by: thboub on May 28, 2008, 14:41:47 pm στην σελ. 185 του βιβλιου εχει μια εφαρμογή του αλγοριθμου Simplex κάνοντας μια επαναληψη, στην δεύτερη επανάληψη ο πίνακας c θα αλλάξει ή θα παραμείνει ο ίδιος; και αν αλλάξει πώς γίνεται αυτό;; γιατί αν συνεχίσουμε με τον ίδιο πίνακα c ο r θα βγαίνει μονίμως με κάποιο αρνητικό στοιχείο..
ευχαριστω Title: Re: [Αριθμητική Ανάλυση] Απορία για αλγόριθμο Simplex Post by: Toushiro on June 08, 2008, 13:19:53 pm Η απάντηση είναι ναι. Ο πίνακας C αλλάζει. Το πως φαίνεται στις σελίδες 187-189.
Πως ξέρουμε πόσες τεχνικές μεταβλητές πρέπει να εισάγουμε κάθε φορά;;;;; Ευχαριστώ Title: Re: [Αριθμητική Ανάλυση] Απορία για αλγόριθμο Simplex Post by: george88thess on June 10, 2008, 21:20:35 pm παιδια μια ερωτηση στους παλιους. αν πεσει σιμπλεξ θα πεσει κατι απλο η κατι δυσκολο? αυτα π λεει στις σημειωσεις μονο σε μενα φαινονται ακαταλαβιστικα!!!??? παντως αν αυτα π ζηταει ειναι απλα βρηκα στο ιντερνετ μια σελιδα που εμενα τουλαχιστον με βοηθησε παραααα πολυ http://www.slideshare.net/sbishop2/simplex-algorithm . αν τα δει κανεις που εδωσε πειτε μας ειναι αρκετα αυτα για να λυσουμε αυτο π θα βαλει!!??
Title: Re: [Αριθμητική Ανάλυση] Απορία για αλγόριθμο Simplex Post by: mysterious on June 12, 2008, 13:35:27 pm Στο παράδειγμα με τους πίνακες , σελ 187-189, στον πινακα 1 βλέπουμε ότι θα βγει από τη βάση το Χ'4 και θα μπει το Χ2. Αρα, σύμφωνα με αυτά που λέει, θα πρέπει να μεταβούμε στον πίνακα 2 με πράξεις έτσι ώστε το (Χ'4,Χ2) να γίνει 1 και τα υπόλοιπα της στήλης μηδέν.
Αλλά, στον πίνακα 2 αντι για (0001)Τ στη 2η στήλη , έχει (0020)Τ. Είναι λάθος ή κάτι μου ξεφεύγει? *όπου Χ' το χ με την μπάρα από πάνω Title: Re: [Αριθμητική Ανάλυση] Απορία για αλγόριθμο Simplex Post by: taradoulis on June 12, 2008, 15:44:36 pm Ναι το 2 είναι λάθος. :D
Title: Re: [Αριθμητική Ανάλυση] Απορία για αλγόριθμο Simplex Post by: mysterious on June 12, 2008, 15:57:20 pm Ναι το 2 είναι λάθος. :D Kι έφαγα τόση ώρα να ψάχνω τι δεν έχω καταλάβει...Και κάτι άλλο πάνω στον Simplex: Όταν θέλουμε να κάνουμε μεγιστοποίηση, διαλέγουμε από τη στήλη ΧΒ*i/Nxi το μικρότερο από τα θετικά. Όταν θέλουμε ελαχιστοποίηση ποιο διαλέγουμε? Πάλι το ίδιο? Title: Re: [Αριθμητική Ανάλυση] Απορία για αλγόριθμο Simplex Post by: narcotic on June 12, 2008, 17:08:01 pm Μπορεί κάποιος που τα κατάλαβε καλύτερα να εξηγήσει λίγο πως λύνονται τα άλλα 2 παραδείγματα, δηλαδή τα 9.4 και 9.5? Καταλαβαίνω πως από ένα σημείο και μετά λύνονται σαν το πρώτο..
Δεν κατάλαβα όμως πως ξέρω πόσες μεταβλητές να βάλω και με τι πρόσημα. Συγκεκριμένα στο παράδειγμα 9.4 γιατί αλλάζει το max, και γιατί βάζει αυτά τα πρόσημα στα χ1 παύλα και χ2 παύλα (το χ2 γιατί ειναι αρνητικό?). Γιατί βάζει μόνο 2 χ2 παύλα ενώ βάζει 3 χ με την μλκια από πανω? :P έχω την εντύπωση πως εξαρτάται από τη φορά των ανισώσεων αλλά δεν είμαι σίγουρος.. Title: Re: [Αριθμητική Ανάλυση] Απορία για αλγόριθμο Simplex Post by: TeeKay on June 12, 2008, 17:28:42 pm τα χ1 και χ2 με την παύλα από πανω τα βάζει επειδή έχεις ανισώσεις και θέλεις αυτές να μετατραπούν σε εξισώσεις. Οπότε στη μια περίπτωση όπου υπάρχει <= προσθέτει, ενω οταν >= αφαιρεί.
Μετα εισαγει λόγω της ισότητας και τις μεταβλητές με το καπελακι απο πανω, μια για κάθε περιορισμο προκειμένου να βρεθει η εφικτη λυση. Υστερα από πραξεις στους πινακες αυτά τα χ φευγουν και μενεις με τις αρχικες χ1, χ2, κλπ και τα χ1, χ2 με την παύλα. Title: Re: [Αριθμητική Ανάλυση] Απορία για αλγόριθμο Simplex Post by: xrysiss on June 12, 2008, 17:43:12 pm Στο παράδειγμα 9.5 λέει <<εισάγουμε τις μεταβλητές χ2 καπελάκι και χ3 καπελάκι
για τους 2 τελευταίους περιορισμούς εφόσον από τον πρώτο περιορισμό η μεταβλητή χ1 παύλα αρκεί για τη βασική εφικτή λύση.>> Αυτό πως το καταλαβαίνουμε????? 8) Title: Re: [Αριθμητική Ανάλυση] Απορία για αλγόριθμο Simplex Post by: tahstav on June 12, 2008, 22:51:47 pm Ναι το 2 είναι λάθος. :D Kι έφαγα τόση ώρα να ψάχνω τι δεν έχω καταλάβει...Και κάτι άλλο πάνω στον Simplex: Όταν θέλουμε να κάνουμε μεγιστοποίηση, διαλέγουμε από τη στήλη ΧΒ*i/Nxi το μικρότερο από τα θετικά. Όταν θέλουμε ελαχιστοποίηση ποιο διαλέγουμε? Πάλι το ίδιο? Ρε παιδιά έχει κανείς καμμιά ιδέα για αυτό?? Δηλαδή όταν κάνουμε ελαχιστοποίηση παίρνουμε πάλι τον μικρότερο θετικό λόγο?? Title: Re: [Αριθμητική Ανάλυση] Απορία για αλγόριθμο Simplex Post by: mousitsa on June 12, 2008, 22:54:46 pm αν έχει καταλάβει κανείς τι γίνεται στην ελαχιστοποίηση ας μιλήσει............... :???:
Title: Re: [Αριθμητική Ανάλυση] Απορία για αλγόριθμο Simplex Post by: mysterious on June 12, 2008, 23:12:36 pm Βασικά βρήκα αυτό: http://learning.mazoo.net/archives/001240.html
Εδώ ο τύπος οταν έχει να κάνει ελαχιστοποίηση αλλάζει όλα τα πρόσημα και όλες τις ανισότητες και μετατρέπεται σε πρόβλημα μεγιστοποίησης... Title: Re: [Αριθμητική Ανάλυση] Απορία για αλγόριθμο Simplex Post by: aneguitar on August 11, 2008, 18:01:12 pm Παιδια μπορει καποιος να μου πει για τον αλγοριθμο simplex απο που και τι υποτιθεται οτι πρεπει να διαβασουμε;
Οι σημειωσεις του Πιτσουλη που εχω εγω δεν εχουν μεσα κατι για αυτο. Ευχαριστω Title: Re: [Αριθμητική Ανάλυση] Απορία για αλγόριθμο Simplex Post by: edenaxas on August 12, 2008, 12:22:26 pm κατεβασε τις καινουριες σημειωσεις απο το ethmmy. εκει τις εχει..
Title: Re: [Αριθμητική Ανάλυση] Απορία για αλγόριθμο Simplex Post by: Nikiforos on August 12, 2008, 14:37:53 pm Παιδια μπορει καποιος να μου πει για τον αλγοριθμο simplex απο που και τι υποτιθεται οτι πρεπει να διαβασουμε; Άντε και σου είπαμε νομίζεις οτι θα βγάλεις άκρη?!Οι σημειωσεις του Πιτσουλη που εχω εγω δεν εχουν μεσα κατι για αυτο. Ευχαριστω Title: Re: [Αριθμητική Ανάλυση] Απορία για αλγόριθμο Simplex Post by: edenaxas on August 12, 2008, 14:48:22 pm κανε βημα,βημα τα παραδειγματα, και μια ευχη, και ισως να γινει κατι! :D
Title: Re: [Αριθμητική Ανάλυση] Απορία για αλγόριθμο Simplex Post by: Nikiforos on August 12, 2008, 16:36:32 pm Διάβασε αυτό το topic όλο, θα βρεις κάποια link που μπορεί να σε βοηθήσουν
Title: Re: [Αριθμητική Ανάλυση] Απορία για αλγόριθμο Simplex Post by: bjork on August 28, 2008, 12:43:19 pm 1η απορία για αλγόριθμο simplex... :-[
αφού βρήκαμε ποιες μεταβλητές θ' ανταλλάξουμε...ποιες "στοιχειώδεις πράξεις" κάνει και προκύπτει ο πίνακας στο κάτω μέρος της σελίδας 188? ιδιαίτερα, πώς έγινε η στήλη στα δεξιά 8 6 7 2 ? Title: Re: [Αριθμητική Ανάλυση] Απορία για αλγόριθμο Simplex Post by: edenaxas on August 28, 2008, 15:11:04 pm sorry gia ta greeklish
prospa8eis na kaneis me gramopra3eis thn sthlh ths metablhths pou 8es na mpei sthn bash, idia me tin metavliti pou 8es na vgaleis apo thn bash... edw ekane thn sthlh ths metabvlhths x1 idia me thn sthlh ths metavlitis x1<kapelaki> alla oi gramopra3eis prepei na ginoun kai sthn sthlh xb sta aristera. exei kanenas lymmenes askhseis me simplex? as poume kai kammia me minim. giati sto vivlio mas exei pi3ei me maxim.. :-\ Title: Re: [Αριθμητική Ανάλυση] Απορία για αλγόριθμο Simplex Post by: bjork on August 30, 2008, 06:45:14 am sorry gia ta greeklish prospa8eis na kaneis me gramopra3eis thn sthlh ths metablhths pou 8es na mpei sthn bash, idia me tin metavliti pou 8es na vgaleis apo thn bash... edw ekane thn sthlh ths metabvlhths x1 idia me thn sthlh ths metavlitis x1<kapelaki> alla oi gramopra3eis prepei na ginoun kai sthn sthlh xb sta aristera. exei kanenas lymmenes askhseis me simplex? as poume kai kammia me minim. giati sto vivlio mas exei pi3ei me maxim.. :-\ ευχαριστώ θα το ξανατσεκάρω Title: Re: [Αριθμητική Ανάλυση] Απορία για αλγόριθμο Simplex Post by: testiculos on September 02, 2008, 00:26:09 am Πότε χρησιμοποιώ τη μεθοδο της αλγεβρικής λύσης και πότε τη μέθοδο των πινάκων??
Και επίσης, όταν έχω στο γραμμικό πρόγραμμα ανισο-ισότητες κάνω πάντα μέθοδο πινάκων?? :( Title: Re: [Αριθμητική Ανάλυση] Απορία για αλγόριθμο Simplex Post by: Guybrush on September 02, 2008, 00:27:21 am Στο παράδειγμα 9.5 λέει <<εισάγουμε τις μεταβλητές χ2 καπελάκι και χ3 καπελάκι για τους 2 τελευταίους περιορισμούς εφόσον από τον πρώτο περιορισμό η μεταβλητή χ1 παύλα αρκεί για τη βασική εφικτή λύση.>> Αυτό πως το καταλαβαίνουμε????? 8) bump Γιατί δε βάζει x^1?? Title: Re: [Αριθμητική Ανάλυση] Απορία για αλγόριθμο Simplex Post by: edenaxas on September 02, 2008, 04:08:04 am Πότε χρησιμοποιώ τη μεθοδο της αλγεβρικής λύσης και πότε τη μέθοδο των πινάκων?? και οι δυο μεθοδοι ειναι ικανες να λυσουν γ.π. απλα ειναι μεν επιλογη σου ποια μεθοδο θα διαλεξεις, αλλα απο την αλλη, η μεθοδος πινακων ειναι πολυ πιο ευκολη και σε βοηθαει πιο πολυ εποπτικα για να λυσεις προβληματα...Και επίσης, όταν έχω στο γραμμικό πρόγραμμα ανισο-ισότητες κάνω πάντα μέθοδο πινάκων?? :( δν υπαρχει καποιος ενγενης περιορισμος πιστευω. Στο παράδειγμα 9.5 λέει <<εισάγουμε τις μεταβλητές χ2 καπελάκι και χ3 καπελάκι για τους 2 τελευταίους περιορισμούς εφόσον από τον πρώτο περιορισμό η μεταβλητή χ1 παύλα αρκεί για τη βασική εφικτή λύση.>> Αυτό πως το καταλαβαίνουμε????? 8) bump Γιατί δε βάζει x^1?? coz x^1 is fukin bad luck mate! check out post's time! Title: Re: [Αριθμητική Ανάλυση] Απορία για αλγόριθμο Simplex Post by: dim on September 02, 2008, 05:06:26 am Στο παράδειγμα 9.5 λέει <<εισάγουμε τις μεταβλητές χ2 καπελάκι και χ3 καπελάκι για τους 2 τελευταίους περιορισμούς εφόσον από τον πρώτο περιορισμό η μεταβλητή χ1 παύλα αρκεί για τη βασική εφικτή λύση.>> Αυτό πως το καταλαβαίνουμε????? 8) bump Γιατί δε βάζει x^1?? Γιατί μπορεί να έχει και χωρίς αυτό μία αρχική βασική λύση, αν δεις τις γραμμικώς ανεξάρτητες στήλες που προκύπτουν τελικά.. Αν πχ και στο δεύτερο περιορισμό είχε <= και όχι >=, θα έκανε την ίδια παράληψη και για το x^2 Title: Re: [Αριθμητική Ανάλυση] Απορία για αλγόριθμο Simplex Post by: aneguitar on September 02, 2008, 10:01:07 am ρε παιδια καποιος που ξερει ή γενικα πήγε στο μαθημα να παρακολουθησει μπορει να μου πει αν στη μεθοδο simplex τονισε ιδιαιτερα τη μεθοδο των δυο φασεων και τη μεθοδο του μεγαλου Μ ή αν περιοριστηκε μονο στη μεθοδο των πινακων;
PS: Πραγματικα αυτες οι μεθοδοι ειναι κρυπτογραφημενες. Title: Re: [Αριθμητική Ανάλυση] Απορία για αλγόριθμο Simplex Post by: Wade on September 02, 2008, 10:31:50 am Τον Ιούνιο πάντως έπεσε μέθοδος δύο φάσεων...
Title: Re: [Αριθμητική Ανάλυση] Απορία για αλγόριθμο Simplex Post by: Guybrush on September 02, 2008, 10:45:17 am Στο παράδειγμα 9.5 λέει <<εισάγουμε τις μεταβλητές χ2 καπελάκι και χ3 καπελάκι για τους 2 τελευταίους περιορισμούς εφόσον από τον πρώτο περιορισμό η μεταβλητή χ1 παύλα αρκεί για τη βασική εφικτή λύση.>> Αυτό πως το καταλαβαίνουμε????? 8) bump Γιατί δε βάζει x^1?? Γιατί μπορεί να έχει και χωρίς αυτό μία αρχική βασική λύση, αν δεις τις γραμμικώς ανεξάρτητες στήλες που προκύπτουν τελικά.. Αν πχ και στο δεύτερο περιορισμό είχε <= και όχι >=, θα έκανε την ίδια παράληψη και για το x^2 Title: Re: [Αριθμητική Ανάλυση] Απορία για αλγόριθμο Simplex Post by: testiculos on September 02, 2008, 11:23:26 am Στο παράδειγμα 9.5 λέει <<εισάγουμε τις μεταβλητές χ2 καπελάκι και χ3 καπελάκι για τους 2 τελευταίους περιορισμούς εφόσον από τον πρώτο περιορισμό η μεταβλητή χ1 παύλα αρκεί για τη βασική εφικτή λύση.>> Αυτό πως το καταλαβαίνουμε????? 8) bump Γιατί δε βάζει x^1?? Γιατί μπορεί να έχει και χωρίς αυτό μία αρχική βασική λύση, αν δεις τις γραμμικώς ανεξάρτητες στήλες που προκύπτουν τελικά.. Αν πχ και στο δεύτερο περιορισμό είχε <= και όχι >=, θα έκανε την ίδια παράληψη και για το x^2 Αν ισχύει αυτό που λέει ο dim τότε έτσι πρέπει να είναι.... Title: Re: [Αριθμητική Ανάλυση] Απορία για αλγόριθμο Simplex Post by: screambloodygore on September 02, 2008, 14:29:50 pm να ρωτήσω κάτι στη σελίδα 191 παράδειγμα 9.1 γιατί παίρνει στο cB -x^1 -x^2 -x^3 με αυτούς τους συντελεστές?? (δηλαδή -1 -1- 1)
Title: Re: [Αριθμητική Ανάλυση] Απορία για αλγόριθμο Simplex Post by: edenaxas on September 02, 2008, 14:37:32 pm otan megistopoieis tis pros8etes metavlites dhmiourgeis mia kainouria antikeimenikh synarthsh pou frassetai apo panv apo to miden , kai to 8eteis esi etsi(-1-1-1)
Title: Re: [Αριθμητική Ανάλυση] Απορία για αλγόριθμο Simplex Post by: kyriakosv on September 02, 2008, 17:10:30 pm Από τη στήλη XB*/Nx ποίο στοιχείο επιλέγουμε;
το μικρότερο θετικό ή το μικρότερο κατά απόλυτη τιμή; Title: Re: [Αριθμητική Ανάλυση] Απορία για αλγόριθμο Simplex Post by: miko on September 02, 2008, 17:13:57 pm το μικροτερο θετικο νομιζω
Title: Re: [Αριθμητική Ανάλυση] Απορία για αλγόριθμο Simplex Post by: Guybrush on September 02, 2008, 17:14:23 pm Το μικρότερο θετικό
(για max αλγόριθμο) Title: Re: [Αριθμητική Ανάλυση] Απορία για αλγόριθμο Simplex Post by: kyriakosv on September 02, 2008, 17:37:10 pm Για Min αλγόριθμο τί θα έπαιρνα δλδ;
|