Εισαγωγή στη Βελτιστοποίηση Συστημάτων (2016-17)

[trauma]

Δεν πειράζει

[navar]

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

[civil123]

Αξίζει να διαβάσω απο τις διαφάνειες του mycourses?

[mary125]

Αξίζει να διαβάσω απο τις διαφάνειες του mycourses?

Πιστεύω πως δεν αξίζουν οι σημειώσεις..
Αυτές οι σημειώσεις ίσως βοηθήσουν..

Ευχαριστούμε πολύ για την προσφορά σου!!

[civil123]

Αξίζει να διαβάσω απο τις διαφάνειες του mycourses?

Πιστεύω πως δεν αξίζουν οι σημειώσεις..
Αυτές οι σημειώσεις ίσως βοηθήσουν..
https://www.google.gr/url?sa=t&source=w ... dFgvjRj-BQ

Ευχαριστώ

[ScepticEngineer]

Μαγκες επειδη εχω σκαλωσει ασχημα και ειναι κριμα να πηδηξω απο το μπαλκονι για αυτο το μαθημα, μπορει καποιος να ριξει μια ματια στο θεμα της Α ομαδας στην επαναληπτικη του 15-16? Και να κανει μια εκτιμηση για το ποια θα ηταν η μαθηματικη διατυπωση του προβληματος?

[ScepticEngineer]

Μαγκες επειδη εχω σκαλωσει ασχημα και ειναι κριμα να πηδηξω απο το μπαλκονι για αυτο το μαθημα, μπορει καποιος να ριξει μια ματια στο θεμα της Α ομαδας στην επαναληπτικη του 15-16? Και να κανει μια εκτιμηση για το ποια θα ηταν η μαθηματικη διατυπωση του προβληματος?

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

Spoiler: show

f=[430 400 290 ...
250 300 250 ...
250 350 280 ...
300 375 300];

A=[1 0 0 0 0 0 0 0 0 0 0 0; ...
0 1 0 0 0 0 0 0 0 0 0 0; ...
0 0 1 0 0 0 0 0 0 0 0 0; ...
0 0 0 1 1 1 0 0 0 0 0 0; ...
0 0 0 0 0 0 1 1 1 0 0 0; ...
0 0 0 0 0 0 0 0 0 1 1 1];
b=[2100 2100 1900 2100 2100 1900];

Aeq=[1 1 1 0 0 0 0 0 0 0 0 0; ...
0 0 0 1 1 1 1 1 1 1 1 1; ...
0 0 0 1 0 0 1 0 0 1 0 0; ...
0 0 0 0 1 0 0 1 0 0 1 0; ...
0 0 0 0 0 1 0 0 1 0 0 1; ...
-1 0 0 1 1 1 0 0 0 0 0 0; ...
0 -1 0 0 0 0 1 1 1 0 0 0; ...
0 0 -1 0 0 0 0 0 0 1 1 1];

beq=[4200 4200 1300 1400 1500 0 0 0];

lb=[ 0 0 0 0 0 0 0 0 0 0 0 0];

ub=[];

[x,z]=linprog(f,A,b,Aeq,beq,lb,ub)

[GiannisRad]

Πολυ πολυ προχειρα που το ειδα, λογικα η αντικειμενικη σου εχει 9 μεταβλητες (σκυροδεμα απο i εργοστασιο σε j εργο) και οι συντελεστες τους ειναι (κοστος παραγωγης εργοστασιο i)+(κοστος μεταφορας στο εργο j). Οι περιορισμοι σου ειναι μεγιστη παραγωγη ανα εργοστασιο και ακριβης καταναλωση ανα εργο, το συνολο της παραγωγης ειναι μεγαλυτερο απο την καταναλωση οποτε το ενα θα εχει ανισωτητα και το αλλο ισοτητα.

[ScepticEngineer]

Εγω βασικα οπως το ελυσα, πηρα σαν μεταβλητες τους τονους σκυροδεματος (παραγωγη+μεταφορα) δηλαδη 12, σαν συντελεστες τα εκαστοτε κοστη και απο εκει και περα ειπα οτι:

1)Περιορισμος στην παραγωγη αναλογα με την χωρητικοτητα καθε εργοστασιου (π.χ. Παραγωγη εργ. 1 <=2100)

2)Περιορισμος στην μεταφορα σκυροδεματος που μπορει να μεταφερθει απο καθε εργοστασιο για τα 3 εργα αναλογα με την χωρητικοτητα τους (π.χ μεταφορα σε εργο (1+2+3) απο εργοστασιο 1 <=2100

3)Οτι η παραγωτη απο τα 3 εργοστασια πρεπει να ισουται με την απαιτηση σκυροδεματος απο τα εργα (π.χ. παραγ. εργ. (1+2+3) = απαιτηση εργου (1+2+3)

4)Οτι η συνολικη μεταφορα απο τα 3 εργοστασια στα 3 εργα πρεπει να ισουται με την απαιτηση σκυροδεματος απο τα εργα (μεταφορα απο εργοστασιο 1+2+3 στα εργα 1+2+3 = απαιτηση απο τα εργα 1+2+3)

5)Οτι η μεταφορα σκυροδεματος σε ΚΑΘΕ εργο πρεπει να ισουται με την απαιτηση σκυροδεματος ΚΑΘΕ εργου (π.χ. μεταφορα στο εργο 1 απο εργοστασια 1+2+3 = απαιτηση εργου 1)

6)Και τελος οτι η παραγωγη σε ΚΑΘΕ εργοστασιο θα ισουται με την μεταφορα σε καθε εργο απο το εκαστοτε εργοστασιο (π.χ. μεταφορα στα εργα 1+2+3 απο εργοστασιο 1 = παραγωγη εργοστασιου 1)

Τσεκαρε και τη λυση σε ματλαμπ πιο πανω, αν δεν την ειδες.

[GiannisRad]

Ναι την λυση με την Ματλαμπ δεν παιζει, δεν μπορω να οπτικοποιησω το αποτελεσμα εχω να κανω επιχειρησιακη 2 χρονια.

Για τις 12 μεταβλητες διαφωνω αρχικα, χωρις ομως να ξερω σιγουρα οτι δεν βγαινει και με 12. Απλα οι 3 παραγωγες συνδεονται αμεσα με τις μεταφορες οποτε δεν βρισκω τον λογο να τις βαλεις στην αντικειμενικη. Δηλαδη, στην καλυτερη θα σου βγαλει σωστο αποτελεσμα αλλα στην χειροτερη θα σου βγαλει παραγωγη και καταναλωση ανιση. Το κοστος παραγωγης μπορει να συνδυαστει με το κοστος μεταφορας και να χρησιμοποιησεις τις παραγωγες απλα ως ανω ορια.

Θελω να πω οτι αν Χij ειναι η παραγωγη απο το i στο εργο j, τοτε αν Χi ειναι η παραγωγη απο το i που την εχεις βαλει στην αντικειμενικη, ισχυει οτι Xi=(Xi1+Xi2+Xi3), συνεπως αντι να βαλεις (τυχαιες τιμες)

f= 400Xi + 100Χi1 + 150Xi2 +200Xi3 +... , κανεις

400(Xi1+Xi2+Xi3) + 100Xi1 +150Xi2 +200Xi3 +... , που τελικα δινει

(400+100)Xi1 + (400+150)Xi2 + (400+200)Xi3 +...

Δεν χρειαζεσαι 12 μεταβλητες, παιζει να ειναι και λαθος να σου βγαλει λαθος αποτελεσμα. Κατα τα αλλα οι περιορισμοι (edit) EINAI στανταρ.