Πώς να χρησιμοποιήσετε γραφικών Λύσεις για Γραμμικού Προγραμματισμού Μοντέλα

Γραμμικός προγραμματισμός είναι ένα εξαιρετικά περίπλοκο πεδίο των μαθηματικών που χρησιμοποιούνται σε υπολογιστές , των επιχειρήσεων , της μηχανικής και της φυσικής . Επίλυση των προβλημάτων στον τομέα μπορεί να είναι πολύ δύσκολη ή πολύ εύκολη. Το επίπεδο δυσκολίας εξαρτάται από τον τύπο του προβλήματος και ο αριθμός των μεταβλητών . Με γραφικά προβλήματα γραμμικού προγραμματισμού , δίνετε στον εαυτό σας μια οπτική αναπαράσταση του προβλήματος , με αποτέλεσμα οι λύσεις εμφανής και , σε ορισμένες περιπτώσεις , να έχει περισσότερο νόημα . Επιπλέον , με την εκμάθηση πώς να χρησιμοποιούν πίνακες δεδομένων , καθώς και γραφικές λύσεις , δίνετε στον εαυτό σας περισσότερα στοιχεία για να εργαστεί με και μια καλύτερη πιθανότητα να βρουν τη λύση ή τις λύσεις. Τα πράγματα που θα χρειαστείτε
Υπολογιστής
Μολύβι
Χαρτί
Η Εμφάνιση Περισσότερες οδηγίες
Η 1

Γράψτε out δεδομένα του προβλήματος σε ένα γράφημα . Καταλάβω ποιο είναι το πρόβλημα ζητά . Προσδιορίζονται οι περιορισμοί που τίθενται σχετικά με το πρόβλημα . Χωρίστε τα άγνωστα και λύσεις , εκχωρείτε σε κάθε άγνωστο . 2

Χρησιμοποιήστε τα στοιχεία για να χτίσει μια εξίσωση για κάθε γραμμή του γραφήματος . Κάθε εξίσωση πρέπει να περιέχει όλες τις μεταβλητές από τη γραμμή του . Κάθε μεταβλητή θα υπόκεινται στους περιορισμούς που διατίθενται για το πρόβλημα .
Εικόνων 3 Σχεδιάστε ένα γράφημα δίνει σε κάθε μεταβλητή έναν άξονα .

Δημιουργήστε ένα γράφημα χρησιμοποιώντας κάθε μεταβλητή ως έναν άξονα .
Η 4

Οικόπεδο κάθε εξίσωσης στο γράφημα . Δεδομένου ότι τα στοιχεία είναι γραμμική , μπορείτε να σχεδιάσετε δύο σημεία από κάθε εξίσωση και συνδέστε τα σε μια γραμμή .
5

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

6

Βρείτε τα γωνιακά σημεία της λύσης που καθορίζουν και διέταξε ζεύγη τους σε σχέση με τους άξονες .
Η 7

Συνδέστε τις συντεταγμένες κάθε σημείου γωνίας στην αρχική ( στόχος ) συνάρτηση . Οι μεγαλύτερες και μικρότερες λύσεις αποδώσουν τα μέγιστες και ελάχιστες τιμές του χώρου λύσης , αντίστοιχα .
Η
εικόνων