ΠΡΟΒΛΗΜΑ ΒΕΛΤΙΣΤΟΠΟΙΗΣΗΣ Η ΥΠΟΛΟΓΙΣΤΙΚΟ;

[katkal]

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

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

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

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

ευχαριστώ.

[petrosp13]

Εγώ θα έλεγα ότι το πρώτο είναι αδόμητο και ότι και τα δυο είναι βελτιστοποίησης

[katkal]

γιατί όχι υπολογιστικό; δεν υπολογίζουμε και για τις δύο περιπτώσεις όλα τα κόστη;

[petrosp13]

Υπολογιστικό θα έλεγα ότι είναι ένα πρόβλημα στο οποίο η τελική απάντηση είναι ένας αριθμός
Βελτιστοποίησης είναι ένα πρόβλημα στο οποίο η τελική απάντηση είναι η καλύτερη επιλογή
Τα προβλήματα βελτιστοποίησης απαιτούν υπολογισμούς, αλλά η απάντηση δεν είναι άλλη από την καλύτερη επιλογή
Νομίζω ότι όπως τα έθεσες, βελτιστοποίησης είναι

[katkal]

ωραία, ευχαριστώ πολύ για τη βοήθεια .