matlab και ακέραιος προγραμματισμός

[jimbakl]

καλησπέρα σας... εδώ και καιρό παλεύω να λύσω ένα πρόβλημα ακέραιου προγραμματισμού , στο matlab μέσω της εντολής linprog.

έχω το εξής πρόβλημα: z=max(6x1+8x2)

περιορισμοί: 4χ1+6χ2<=36

10χ1+7χ2<=70 , , χ1, χ2 >=0, και χ1, χ2 ΑΚΕΡΑΙΟΙ... και θέλω να το λύσω αυτό μέσω της linprog

>http://www.mathworks.com/help/toolbox/optim/ug/linprog.html

...

και με την μέθοδο του branch and bound, κλάδου και φραγής :

>http://cgi.di.uoa.gr/~vassilis/aee/L13-Branch-And%20-Bound.pdf

...

Το έχω λύσει το πρόβλημα αλλά λύνοντας 5 simplex μεχρι να το βρω, δηλαδή όχι αυτόματα. και έτσι θέλει ώρα, και 2ον στην συνέχεια θέλω να κάνω ασκήσεις με περισσότερους περιορισμούς, που τείνουν στο άπειρο...Άρα πρέπει να με βοηθήσετε να βρώ έναν αλγόριθμο έτσι ώστε με κάποιες εντολές επανάληψης και τις κατάλληλες συνθήκες και ελέγχους να γίνονται οι simplex αυτόματα και να μου δίνει με την μία το αποτέλεσμα της άσκησης...

 

Δεν θέλω να μου την λύσετε, αλλά θα ήθελα μερικές ιδέες για το πώς θα προχωρήσει το πράγμα....

όποιος μπορεί ας με βοηθήσει... Και το ξαναλέω δεν θέλω να μου την λύσετε , την βασική ιδέα αν μπορείτε να μου πείτε όποιος ξέρει...

χίλια ευχαριστώ προκαταβολικά...

[insomniaK]

Τα έτοιμα του toolbox δε σε βοηθούν;

 

Ιδέα είναι, δεν το έχω χρησιμοποιήσει ποτέ.

[jimbakl]

Τα έτοιμα του toolbox δε σε βοηθούν;

 

Ιδέα είναι, δεν το έχω χρησιμοποιήσει ποτέ.

Όχι, δεν έχω βρεί κάτι που να με βοηθάει....Δυστυχώς