Επιλυμένες ασκήσεις γραμμικού προγραμματισμού 1

Σε αυτό το βίντεο θα εξηγήσω πώς να διορθώσετε ένα άσκηση γραμμικού προγραμματισμού.

Η δήλωση του προβλήματος έχει ως εξής:

"Έχετε 600g ενός συγκεκριμένου φαρμάκου για να φτιάξετε μεγάλα και μικρά χάπια. Τα μεγάλα ζυγίζουν 40g και τα μικρά 30g. Απαιτούνται τουλάχιστον τρεις μεγάλες παραλαβές και τουλάχιστον δύο φορές μικρότερες από τις μεγάλες. Κάθε μεγάλο χάπι αποφέρει κέρδος 2 ευρώ και το μικρό 1 ευρώ. Πόσα χάπια κάθε τάξης πρέπει να γίνουν ώστε το όφελος να είναι το μέγιστο; "

Ας θυμηθούμε ότι το γραμμικός προγραμματισμός είναι βελτιστοποίηση, μεγιστοποίηση ή ελαχιστοποίηση συναρτήσεων που περιορίζονται από ορισμένους περιορισμούς.

ο Βήματα να ακολουθήσετε για να λύσετε ένα πρόβλημα γραμμικού προγραμματισμού, είναι τα εξής:

1. Προσδιορίστε τα άγνωστα.

2. Γράψτε τη αντικειμενική συνάρτηση

3. Γράψτε τους περιορισμούς ως ανισότητες

4. Δημιουργήστε ένα γράφημα με όλες τις εξισώσεις και τις ανισότητες και βρείτε τις εφικτές λύσεις.

5. Υπολογίστε τη βέλτιστη λύση.

Στο βίντεο θα δούμε ένα πρακτικό παράδειγμα

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