TeiSerron.gr

Σχολή Μηχανικών => 6ο & 7ο Εξάμηνο (Μηχανικοί Λογισμικού) => Τμήμα Μηχανικών Πληροφορικής, Υπολογιστών & Τηλεπικοινωνιών => Γραμμικός Προγραμματισμός & Βελτιστοποίηση => Μήνυμα ξεκίνησε από: edk στις 20 Αυγούστου 2014, 12:39

Τίτλος: Θέμα 1 [Ιούνιος 2014]
Αποστολή από: edk στις 20 Αυγούστου 2014, 12:39

Έχεις κάποιος ιδέα πως λύνονται οι ασκήσεις με FFD και NFD ?
Το θέμα 1 στην εξεταστική του Ιουνίου 2014 ήταν το εξής :

Δίνονται οι ποσότητες : 5,6,1,3,5,4,2,1,4,3,4,3,5,2,4,5,3
Να ταιριάξετε τις παρακάτω ποσότητες σε κάδους (bins) χρησιμοποιώντας
1) τον αλγόριθμο FFD (First Fit Decreasing)
2) τον αλγόριθμο NFD (Next Fit Decreasing)
3) να συγκρίνετε τα αποτελέσματα ως προς τον αριθμό των κάδων, την "φύρα" και τις συγκρίσεις

Τίτλος: Απ: Θέμα 1 [Ιούνιος 2014]
Αποστολή από: edk στις 27 Αυγούστου 2014, 11:33

Τελικά ο Βαρσάμης ανέβασε τις λύσεις! ΘΕΟΣ!!!
http://informatics.teicm.gr/index.php?option=com_content&view=article&id=1847%3A--a---&catid=16%3A2010-03-09-11-23-09&Itemid=135

Τίτλος: Απ: Θέμα 1 [Ιούνιος 2014]
Αποστολή από: panos21 στις 28 Αυγούστου 2014, 01:47

Ωραίος! Θυμάται κανείς πόσο πιάνουν τα θέματα;

Τίτλος: Απ: Θέμα 1 [Ιούνιος 2014]
Αποστολή από: edk στις 28 Αυγούστου 2014, 21:22

5 Μονάδες το Simplex και τα άλλα δύο από 2,5

Τίτλος: Απ: Θέμα 1 [Ιούνιος 2014]
Αποστολή από: panos21 στις 29 Αυγούστου 2014, 00:26

Έχει κάνει λάθος σε αυτό το σημείο ή είναι ιδέα μου;
Επίσης δεν έχει ανεβάσει τις λύσεις απο την σειρά Β..  >:(

Τίτλος: Απ: Θέμα 1 [Ιούνιος 2014]
Αποστολή από: Toufexis στις 29 Αυγούστου 2014, 20:08

Αν δεν είναι λάθος... τότε δεν έχω ιδέα πως να το λύσω. με έχει μπερδέψει. Και γράφει και 2 φορές το FFD

Τίτλος: Απ: Θέμα 1 [Ιούνιος 2014]
Αποστολή από: edk στις 30 Αυγούστου 2014, 02:04

Εχει κάνει λάθος μάλλον με τα 3... Έπρεπε να γεμίσει το bin και μετά να συνεχίσει! (υποθέτω!)
Το 1ο ειναι το FFD και το 2ο NFD ... Αυτό του ξέφυγε μάλλον!
Πάντως απ'ό,τι κατάλαβα στο FFD κάνει συγκρίσεις με όλους τους αριθμούς ενώ στο NFD συγκρίνει τον επόμενο μόνο με τον προηγούμενο και αν δεν χωράει το βάζει σε νέο bin ;)

Τίτλος: Απ: Θέμα 1 [Ιούνιος 2014]
Αποστολή από: Toufexis στις 31 Αυγούστου 2014, 09:45

Για το τελευταίο θέμα που μπορώ να διαβάσω πληροφορίες. Δεν βρήκα κάτι στις σημειώσεις του μαθήματος και δεν ξέρω πως να το ψάξω στο Internet. Για το πρώτο έψαξα FFD NFD και βρήκα πολλές πηγές.

Τίτλος: Απ: Θέμα 1 [Ιούνιος 2014]
Αποστολή από: Toufexis στις 31 Αυγούστου 2014, 10:45

https://www.pearsonschoolsandfecolleges.co.uk/Secondary/Mathematics/IB%20Resources/HeinemannModularMathematicsForEdexcelASAndALevel/Samples/Samplematerial/Chapter2.pdf (https://www.pearsonschoolsandfecolleges.co.uk/Secondary/Mathematics/IB%20Resources/HeinemannModularMathematicsForEdexcelASAndALevel/Samples/Samplematerial/Chapter2.pdf)

Βρήκα αυτό το PDF για ανάθεση εργασιών.
Γενικά είναι το Hungarian algorithm

Τίτλος: Απ: Θέμα 1 [Ιούνιος 2014]
Αποστολή από: edk στις 31 Αυγούστου 2014, 11:14

Στην διαφάνεια 8 θα βρεις ίδιο θέμα λυμένο. Είναι έυκολο!