Αποστολέας Θέμα: ΠΡΟΒΛΗΜΑ ΒΕΛΤΙΣΤΟΠΟΙΗΣΗΣ Η ΥΠΟΛΟΓΙΣΤΙΚΟ;  (Αναγνώστηκε 697 φορές)

katkal

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

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

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

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

ευχαριστώ.



petrosp13

  • Ομάδα Νέου Λυκείου
  • *
  • Μηνύματα: 2219
Απ: ΠΡΟΒΛΗΜΑ ΒΕΛΤΙΣΤΟΠΟΙΗΣΗΣ Η ΥΠΟΛΟΓΙΣΤΙΚΟ;
« Απάντηση #1 στις: 28 Σεπ 2014, 03:42:22 μμ »
Εγώ θα έλεγα ότι το πρώτο είναι αδόμητο και ότι και τα δυο είναι βελτιστοποίησης
Παπαδόπουλος Πέτρος
Καθηγητής Πληροφορικής

katkal

  • Θαμώνας
  • ***
  • Μηνύματα: 33
Απ: ΠΡΟΒΛΗΜΑ ΒΕΛΤΙΣΤΟΠΟΙΗΣΗΣ Η ΥΠΟΛΟΓΙΣΤΙΚΟ;
« Απάντηση #2 στις: 28 Σεπ 2014, 03:51:15 μμ »
γιατί όχι υπολογιστικό; δεν υπολογίζουμε και για τις δύο περιπτώσεις όλα τα κόστη;

petrosp13

  • Ομάδα Νέου Λυκείου
  • *
  • Μηνύματα: 2219
Απ: ΠΡΟΒΛΗΜΑ ΒΕΛΤΙΣΤΟΠΟΙΗΣΗΣ Η ΥΠΟΛΟΓΙΣΤΙΚΟ;
« Απάντηση #3 στις: 28 Σεπ 2014, 03:53:16 μμ »
Υπολογιστικό θα έλεγα ότι είναι ένα πρόβλημα στο οποίο η τελική απάντηση είναι ένας αριθμός
Βελτιστοποίησης είναι ένα πρόβλημα στο οποίο η τελική απάντηση είναι η καλύτερη επιλογή
Τα προβλήματα βελτιστοποίησης απαιτούν υπολογισμούς, αλλά η απάντηση δεν είναι άλλη από την καλύτερη επιλογή
Νομίζω ότι όπως τα έθεσες, βελτιστοποίησης είναι
Παπαδόπουλος Πέτρος
Καθηγητής Πληροφορικής

katkal

  • Θαμώνας
  • ***
  • Μηνύματα: 33
Απ: ΠΡΟΒΛΗΜΑ ΒΕΛΤΙΣΤΟΠΟΙΗΣΗΣ Η ΥΠΟΛΟΓΙΣΤΙΚΟ;
« Απάντηση #4 στις: 28 Σεπ 2014, 03:58:57 μμ »
ωραία, ευχαριστώ πολύ για τη βοήθεια .