Λύσεις ασκήσεων γραμμικού προγραμματισμού 2
Σε αυτό το βίντεο πρόκειται να κάνω μια άσκηση γραμμικού προγραμματισμού.
Η δήλωση του προβλήματος που θα λύσω είναι η ακόλουθη:
"Σε ένα κοτόπουλο, δίνεται μια δίαιτα, για να αυξηθεί το βάρος, με ελάχιστη σύνθεση 15 μονάδων μιας ουσίας και άλλες 15 μιας ουσίας Β. Υπάρχουν μόνο δύο κατηγορίες ενώσεων στην αγορά: τύπος Χ με σύνθεση μιας μονάδας Α και 5 του Β, και ο άλλος τύπος, Υ, με σύνθεση 5 μονάδων Α και μία του Β. Η τιμή του τύπου X είναι 10 ευρώ και ο τύπος Y είναι 30 ευρώ. Ποιες ποσότητες κάθε τύπου πρέπει να αγοραστούν για να καλύψουν τις ανάγκες με ελάχιστο κόστος; "
Ας θυμηθούμε ότι το γραμμικός προγραμματισμός είναι βελτιστοποίηση, μεγιστοποίηση ή ελαχιστοποίηση συναρτήσεων που περιορίζονται από ορισμένους περιορισμούς.
Τα βήματα που πρέπει να ακολουθήσετε για την επίλυση ενός προβλήματος γραμμικού προγραμματισμού είναι τα ακόλουθα:
1. Προσδιορίστε τα άγνωστα.
2. Γράψτε τη αντικειμενική συνάρτηση
3. Γράψτε τους περιορισμούς ως ανισότητες
4. Δημιουργήστε ένα γράφημα με όλες τις εξισώσεις και τις ανισότητες και βρείτε τις εφικτές λύσεις.
5. Υπολογίστε τη βέλτιστη λύση.
Στο βίντεο θα δούμε ένα πρακτικό παράδειγμα επίλυσης προβλημάτων γραμμικού προγραμματισμού. Επίσης, εάν δεν είστε σίγουροι ότι μπορείτε να συνεχίσετε να ασκείστε με προβλήματα αυτού του τύπου, μπορείτε να κάνετε τις εκτυπώσιμες ασκήσεις με τις λύσεις που σας έχω αφήσει στον Ιστό. Καλή τύχη στις σπουδές σας!
