[Αριθμητική Ανάλυση] Απορία για αλγόριθμο 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 με προσοχή στα ονόματα των αρχείων!

[edenaxas]

κανε βημα,βημα τα παραδειγματα, και μια ευχη, και ισως να γινει κατι!

[Nikiforos]

Διάβασε αυτό το topic όλο, θα βρεις κάποια link που μπορεί να σε βοηθήσουν

[bjork]

1η απορία για αλγόριθμο simplex... 

αφού βρήκαμε ποιες μεταβλητές θ' ανταλλάξουμε...ποιες "στοιχειώδεις πράξεις" κάνει και προκύπτει ο πίνακας στο κάτω μέρος της σελίδας 188? ιδιαίτερα, πώς έγινε η στήλη στα δεξιά 8 6 7 2 ?

[edenaxas]

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..

[bjork]

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..

ευχαριστώ θα το ξανατσεκάρω

[testiculos]

Πότε χρησιμοποιώ τη μεθοδο της αλγεβρικής λύσης και πότε τη μέθοδο των πινάκων??

Και επίσης, όταν έχω στο γραμμικό πρόγραμμα ανισο-ισότητες κάνω πάντα μέθοδο πινάκων?? 

[Guybrush]

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

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

bump

Γιατί δε βάζει x^{^}₁??

[edenaxas]

Πότε χρησιμοποιώ τη μεθοδο της αλγεβρικής λύσης και πότε τη μέθοδο των πινάκων??

Και επίσης, όταν έχω στο γραμμικό πρόγραμμα ανισο-ισότητες κάνω πάντα μέθοδο πινάκων?? 

και οι δυο μεθοδοι ειναι ικανες να λυσουν γ.π. απλα ειναι μεν επιλογη σου ποια μεθοδο θα διαλεξεις, αλλα απο την αλλη, η μεθοδος πινακων ειναι πολυ πιο ευκολη και σε βοηθαει πιο πολυ εποπτικα για να λυσεις προβληματα...
δν υπαρχει καποιος ενγενης περιορισμος πιστευω.

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

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

bump

Γιατί δε βάζει x^{^}₁??

coz x^{^}₁ is fukin bad luck mate!






check out post's time!

[dim]

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

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

bump

Γιατί δε βάζει x^{^}₁??

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

Αν πχ και στο δεύτερο περιορισμό είχε <= και όχι >=, θα έκανε την ίδια παράληψη και για το x^{^}₂

[aneguitar]

ρε παιδια καποιος που ξερει ή γενικα πήγε στο μαθημα να παρακολουθησει μπορει να μου πει αν στη μεθοδο simplex τονισε ιδιαιτερα τη μεθοδο των δυο φασεων και τη μεθοδο του μεγαλου Μ ή αν περιοριστηκε μονο στη μεθοδο των πινακων;

PS: Πραγματικα αυτες οι μεθοδοι ειναι κρυπτογραφημενες.

[Wade]

Τον Ιούνιο πάντως έπεσε μέθοδος δύο φάσεων...

[Guybrush]

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

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

bump

Γιατί δε βάζει x^{^}₁??

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

Αν πχ και στο δεύτερο περιορισμό είχε <= και όχι >=, θα έκανε την ίδια παράληψη και για το x^{^}₂

Και στο παράδειγμα 9.4 η x^{^}₁ πλεονάζει, έτσι δεν είναι;

[testiculos]

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

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

bump

Γιατί δε βάζει x^{^}₁??

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

Αν πχ και στο δεύτερο περιορισμό είχε <= και όχι >=, θα έκανε την ίδια παράληψη και για το x^{^}₂

Και στο παράδειγμα 9.4 η x^{^}₁ πλεονάζει, έτσι δεν είναι;

Αν ισχύει αυτό που λέει ο dim τότε έτσι πρέπει να είναι....

[screambloodygore]

να ρωτήσω κάτι στη σελίδα 191 παράδειγμα 9.1 γιατί παίρνει στο cB  -x^1   -x^2  -x^3 με αυτούς τους συντελεστές?? (δηλαδή -1 -1- 1)

[edenaxas]

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)