Το Στέκι των Πληροφορικών

Γενικό Λύκειο => Γ΄ Λυκείου => Θεωρία => Μήνυμα ξεκίνησε από: katkal στις 28 Σεπ 2014, 03:39:51 ΜΜ

Τίτλος: ΠΡΟΒΛΗΜΑ ΒΕΛΤΙΣΤΟΠΟΙΗΣΗΣ Η ΥΠΟΛΟΓΙΣΤΙΚΟ;
Αποστολή από: katkal στις 28 Σεπ 2014, 03:39:51 ΜΜ
Καλησπέρα . Θα ήθελα να με βοηθήσετε στις παρακάτω δύο ερωτήσεις όσον αφορα τη δυνατότητα επίλυσης, τον βαθμό δόμησης και το είδος της επίλυσης:

διοργάνωση πάρτι, με το μικρότερο κόστος.

Μετακίνηση αθήνα - θεσσαλονίκη με το ελάχιστο κόστος

Εγώ πιστεύω οτι και τα δύο είναι επιλύσιμα, ημιδομημένα και όσον αφορά το είδος της επίλυσης δεν μπορώ να βγάλω άκρη υπολογιστικό ή βελτιστοποιησης;

ευχαριστώ.


Τίτλος: Απ: ΠΡΟΒΛΗΜΑ ΒΕΛΤΙΣΤΟΠΟΙΗΣΗΣ Η ΥΠΟΛΟΓΙΣΤΙΚΟ;
Αποστολή από: petrosp13 στις 28 Σεπ 2014, 03:42:22 ΜΜ
Εγώ θα έλεγα ότι το πρώτο είναι αδόμητο και ότι και τα δυο είναι βελτιστοποίησης
Τίτλος: Απ: ΠΡΟΒΛΗΜΑ ΒΕΛΤΙΣΤΟΠΟΙΗΣΗΣ Η ΥΠΟΛΟΓΙΣΤΙΚΟ;
Αποστολή από: katkal στις 28 Σεπ 2014, 03:51:15 ΜΜ
γιατί όχι υπολογιστικό; δεν υπολογίζουμε και για τις δύο περιπτώσεις όλα τα κόστη;
Τίτλος: Απ: ΠΡΟΒΛΗΜΑ ΒΕΛΤΙΣΤΟΠΟΙΗΣΗΣ Η ΥΠΟΛΟΓΙΣΤΙΚΟ;
Αποστολή από: petrosp13 στις 28 Σεπ 2014, 03:53:16 ΜΜ
Υπολογιστικό θα έλεγα ότι είναι ένα πρόβλημα στο οποίο η τελική απάντηση είναι ένας αριθμός
Βελτιστοποίησης είναι ένα πρόβλημα στο οποίο η τελική απάντηση είναι η καλύτερη επιλογή
Τα προβλήματα βελτιστοποίησης απαιτούν υπολογισμούς, αλλά η απάντηση δεν είναι άλλη από την καλύτερη επιλογή
Νομίζω ότι όπως τα έθεσες, βελτιστοποίησης είναι
Τίτλος: Απ: ΠΡΟΒΛΗΜΑ ΒΕΛΤΙΣΤΟΠΟΙΗΣΗΣ Η ΥΠΟΛΟΓΙΣΤΙΚΟ;
Αποστολή από: katkal στις 28 Σεπ 2014, 03:58:57 ΜΜ
ωραία, ευχαριστώ πολύ για τη βοήθεια .