Εφαρμογή για γραμμικό προγραμματισμό

[gilux]

Μπορεί κάποιος να μου προτείνει ένα από πρόγραμμα για επίλυση προβλημάτων γραμμικού προγραμματισμού??? Γενικά η εμπειρία πάνω στον γραμμικό προγραμματισμό δεν είναι πολύ μεγάλη. Ξέρω ότι τέτοια προβλήματα μπορείς να τα λύσεις και με το excel, αλλά θα ήθελα κάτι πιο ολοκληρωμένο

[kalakouentin]

AMPL και GAMS έχω χρησιμοποιήσει. Και τα 2 είναι κλειστού κώδικα αλλά "δωρεάν". Λέει, γιατί υπάρχουν και εκτενής (και κτηνώδης) solvers online από το NEOS.
Επίσης έχω δει ότι το R έχει κάποια πακέτα γραμμικού προγραμματισμού αν και δεν τα έχω κοιτάξει εκτενέστερα.

Tέλος το "προφανές" : GLPK (GNU Linear Programming Kit). Δεν την έχω χρησιμιποιήσει αλλά έχω παίξει με το GSL/ΒLAS που είναι αδελφό project. Το documentation είναι άθλιο, είναι στριφνή λίγο στη χρήση, αλλά είναι τόσο γελειωδώς γρήγορη υλοποίηση από πλευράς εκτέλεσης που σε αποζημιώνει μετά.

Αν θες κάτι γρήγορο για μιά εργασία AMPL ή GAMS. Αν θες να κάνεις σοβαρή έρευνα πάνω σε αυτό R ή GLPK.
(Τώρα που το σκέφτομαι και η Python μπορεί να έχει κανένα linear solver interface και το συντακτικό της γενικά είναι εύκολο. -google search done, google search results...- Σωστά το φαντάστηκα, έχουν κάτι οptimazation stuff μέσα στην SciPy. Τέλεια!! Αναθεωρώ.)

Αν θες κάτι γρήγορο για μιά εργασία AMPL ή GAMS ή SciPy. Αν θες να κάνεις σοβαρή έρευνα πάνω σε αυτό R ή GLPK.

To documentation γενικά είναι άθλιο σε κάθε περίπτωση. Υπάρχει ένας σχεδόν άτυπος διαγωνισμός για το χειρότερο tutorial . (SciPy excluded) Good luck.

[gilux]

Ευχαριστώ πολύ. Μου έδωσες μια αρκετά καλή εικόνα.

[gilux]

Εγκατέστησα τελικά το glpk. To πρόβλημα είναι ότι δε μου το εμφανίζει στο μενού. Πώς το ανοίγω???

[kalakouentin]

Και δε θα στο εμφανίσει και ποτέ.

Το GLPK και τo GSL και όλα αυτά είναι βιβλιοθήκες (headers) για να συμπεριλάβεις στον κώδικα σου. Στην αρχή του κώδικα εκεί που κάνεις τα διάφορα include κάνεις πχ. και ένα #include <gsl/gsl_cblas.h> ή αντίστοιχα ποιο πακέτο χρειάζεσαι από το glpk. Επίσης κοίταξε ποιες πρέπει να είναι οι επιλογές σου στο compile. Δε θα γίνει απλά compile το πρόγραμμα με ένα απλό gcc -Ο3 -o y.out x.c, αλλά θα χρειαστεί να δώσεις και στο compiler τις κατάλληλες εντολές για το που θα βρει τα header αυτά. Κοίταξε κάποια online παραδείγματα.

Συγνώμη γιατί νομίζω ότι δεν το διασαφήνισα αυτό στο προηγούμενο post μου. H GSL και η GLPK είναι βιβλιοθήκες για επιστημονικό και γραμμικό προγραμματισμό στην C/C++. Ουσιαστικά C/C++ θα γράψεις και θα συμπεριλάβεις τα header που χρειάζεσαι για να κάνεις τις πράξεις που θες.

Καλή τύχη.

[gilux]

ααααα. ΟΚ. Νόμιζα ότι ήταν πρόγραμμα.

[Ilias95]

Να επαναφέρω το θέμα 5 χρόνια μετά.
Γνωρίζεται αν υπάρχει κάποια GUI εφαρμογή σε Linux για επίλυση προβλημάτων γραμμικού προγραμματισμού με τη μέθοδο Simplex;

[the_eye]

Δεν ξέρω αν σε καλύπτει το octave

https://www.gnu.org/software/octave/doc ... index.html

[konnn]

Να επαναφέρω το θέμα 5 χρόνια μετά.
Γνωρίζεται αν υπάρχει κάποια GUI εφαρμογή σε Linux για επίλυση προβλημάτων γραμμικού προγραμματισμού με τη μέθοδο Simplex;

Δεν ξέρω αν σε καλύπτει το octave

https://www.gnu.org/software/octave/doc ... index.html

Το έχω χρησιμοποιήσει εγώ για αυτό τον λόγο.