Simplex

[strat92man]

Υπάρχει κανένα προγραμματάκι είτε σαν εφαρμογή είτε στο web που να εμφανίζει σε ένα γραμμικό πρόβλημα τις επαναλήψεις αναλυτικά ;

Έχω λύσεις κάποιες ασκήσεις και ΟΛΕΣ είναι λάθος στα αποτελέσματα και σε κάποιο βήμα κάτι εφαρμόζω λάθος γιαυτο.

Ευχαριστώ

[migf1]

Ο debugger δεν σε βοηθάει;

[V.I.Smirnov]

Σε ότι αφορά τα ενδιάμεσα βήματα, είναι μάλλον απίθανο να βρεις κάτι (εκτός αν βρεις κάποιο πρόγραμμα-tutorial).

 

Οι σημαντικές ασκήσεις για την simplex αφορούν την σωστή διατύπωση του προτύπου (αντικειμενική συνάρτηση, περιορισμοί),

τον συσχετισμό των μαθηματικών ποσοτήτων (αρχικά βασικά διανύσματα κλπ), διατύπωση και ερμηνεία δυικού προτύπου,

κάτι σχετικό με ανάλυση ευαισθησίας κλπ.

Αυτά δείχνουν την κατανόηση της μεθόδου.

Το να ζητείται με το χέρι η λύση ενός γραμμικού προβλήματος με simplex είναι το ίδιο άστοχο όσο και το

να ζητηθεί η λύση με το χέρι ενός συστήματος με gauss-jordan ή LU.

Οι πράξεις είναι αγκαροδουλειά δίχως νόημα και πρέπει να ζητούνται μόνον για πολύ απλά συστήματα -

το πολύ τριών μεταβλητών όπου υπάρχει εποπτεία (και πάλι με κίνδυνο λάθους).

Η καλύτερη λύση είναι να πάρεις ένα τέτοιο παράδειγμα από το βιβλίο σου και να το ξαναλύσεις εσύ με το χέρι

αντιπαραβάλλοντας τα βήματα που κάνεις με αυτά του εγχειριδίου. Αλλιώς δεν...

 

 

Ειδικά για γραμμικό, ακέραιο και μη γραμμικό προγραμματισμό ρίξε μια ματιά εδώ :

http://www.lindo.com/index.php?option=com_content&view=article&id=34&Itemid=15

Εγώ αυτά είχα χρησιμοποιήσει κάποτε και ήταν πολύ καλά.

 

 

@migf1

 

Mην μπερδεύεσαι, ο φίλος σίγουρα δεν προγραμματίζει την μέθοδο αλλά και να το έκανε ο debugger εδώ είναι άχρηστος.

 

-

[strat92man]

@migf1 δεν ξέρω καν σε τι αναφέρεσαι :-D

 

Τον αλγόριθμο τον ξέρω..τις ασκήσεις γενικά τις λύνω στο χαρτί(χερι) σε κάποιες με την Μέθοδο του Μεγαλου Μ κάνω κάτι λάθος..!

 

Υπάρχει ενα site με ενδιάμεσες λύσεις αλλα έτσι οπως τα δειχνει δεν καταλαβαίνω τι εννοεί..

http://staff.ulsu.ru/semoushin/_index/_pilocus/_gist/docs/mycourseware/9-linprogram/6-tools/simplex-DemoCD/_SIMPLEX-DemoTools/2/simplex.html

 

Σας Ευχαριστώ -για ακόμη μια φορά- για τις απαντήσεις σας

[migf1]

Νόμιζα πως προγραμμάτιζες τον αλγόριθμο και ήθελες να δεις ενδιάμεσες τιμές.

 

 

 

Αν ενδιαφέρεται πάντως κανείς για κώδικα σε C: http://www.go4expert...ead.php?t=13660 (με κάθε επιφύλαξη, δεν τον έχω δοκιμάσει).

 

Επίσης: http://www.coin-or.org/index.html