Πώς να λύσει Γραμμικός Προγραμματισμός σε υπολογιστικό φύλλο

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

1 Ανοίξτε το πρόγραμμα υπολογιστικών φύλλων . 2

Πληκτρολογήστε το τι αντιπροσωπεύει κάθε μεταβλητή στο φύλλο σας . Για παράδειγμα, ας Α αντιπροσωπεύουν το προϊόν Α , Β και αφήστε το να αντιπροσωπεύουν το προϊόν Β.
εικόνων 3

Αποθηκεύστε το έγγραφό σας στην επιφάνεια εργασίας και ονομάστε το " Πρακτική Ελαχιστοποίηση Πρόβλημα " ώστε να μπορείτε να ανακτήσετε εάν σας ηλεκτρονικού υπολογιστή . Κάντε κλικ στο " Ctrl + S" μετά από κάθε βήμα παρακάτω .
Εικόνων Δημιουργία Συντελεστής Πίνακας
Η 4

Διατυπώστε αντικειμενική λειτουργία σας . Μπορείτε να μεγιστοποιήσετε τα κέρδη σας είτε ή να ελαχιστοποιήσει το κόστος σας . Για παράδειγμα , θέλετε να ελαχιστοποιήσετε το κόστος σας και αντικειμενική λειτουργία σας είναι : Min 5A + 2Β . Πληκτρολογήστε αντικειμενική συνάρτηση σας, πληκτρολογώντας "Α" και "Β" στα κύτταρα Β8 και C8 , αντίστοιχα . Αυτή η διαδικασία ονομάζεται Αριστερή πλευρά περιορισμούς .
5

Διατυπώστε τους περιορισμούς σας . Σε αυτό το παράδειγμα , έχετε τέσσερις περιορισμούς :

περιορισμών # 1 - 2A + 5B > = 10

Περιορισμών # 2 - 4Α - B > = 12

Περιορισμών # 3 - Α + Β > = 4

Περιορισμών # 4 - Α , Β > = 0

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

Πληκτρολογήστε το είδος του περιορισμού είναι . Τύπου "# 1 ", " # 2 " και " # 3 " σε κύτταρα Α9, Α10 και Α11 , αντιστοίχως.
Η 6

Συμπληρώστε τους συντελεστές του κάθε περιορισμού στον πίνακα. Οι συντελεστές είναι οι αριθμοί μπροστά από κάθε μεταβλητή. Τύπου " 2 " και " 5 " σε κύτταρα Β9 και C9 , αντίστοιχα. Γράψτε την ανισότητα στη στήλη D. Πληκτρολογήστε " > = " στο κελί D9 .

Πληκτρολογήστε τον περιορισμό διαθέσιμα . Αυτό ονομάζεται η Δεξιόπλευρη περιορισμό . Πληκτρολογήστε " 10 " στο κελί Ε9 .

Κάντε το ίδιο για τους περιορισμούς # 2 και # 3 . Δεν χρειάζεται να πληκτρολογήσετε περιορισμό # 4 επειδή το πρόγραμμα λογισμικού που σας δίνει τη δυνατότητα να αναλάβει μη αρνητικοί ακέραιοι . Εάν δεν υπάρχει αριθμός συντελεστής μπροστά από μια μεταβλητή, υποθέσουμε ότι ο συντελεστής μπροστά της μεταβλητής είναι 1 . Αν υπάρχει ένα αρνητικό πρόσημο , να το συνδέσετε με το συντελεστή .
Η 7

Πληκτρολογήστε τις αντικειμενικές συντελεστές λειτουργίας . Πληκτρολογήστε τον τίτλο "Στόχος Συντελεστής λειτουργίας" στο κελί A13 . Πληκτρολογήστε τους συντελεστές της αντικειμενικής συνάρτησης , " 5 " και " 2 " , στα κελιά B13 και C13 , αντίστοιχα .
Εικόνων Δημιουργία απόφαση μεταβλητές πίνακα
8

Πληκτρολογήστε τον τίτλο " Η απόφαση μεταβλητών" στο κελί B15 . Τύπου "Α" και "Β" σε κύτταρα Β16 και C16 , αντίστοιχα. Πληκτρολογήστε το τίτλο «απόφαση Μεταβλητή Αξίες» στο κελί A17 . Αφήστε τα κύτταρα B17 και C17 κενό . Επίλυση αυτοί θα χρησιμοποιηθούν για τον υπολογισμό των βέλτιστων τιμών .
Η 9

Πληκτρολογήστε το στόχο τύπο λειτουργίας . Στο κελί A19 , πληκτρολογήστε τον τίτλο « Ελαχιστοποίηση λειτουργία στόχου . "

10

Πληκτρολογήστε τον τύπο , " = B13 * $ B $ 17 + C13 * $ C $ 17" στο κελί Β19 . Αυτό είναι το άθροισμα των αντικειμενικών συντελεστών λειτουργίας πολλαπλασιάζεται με τις τιμές μεταβλητών απόφασης , η οποία ελαχιστοποιεί τη λειτουργία σας. Το σύμβολο " $ " αντιπροσωπεύει κρατώντας τη στήλη ή τη γραμμή αξία ακόμα .
Εικόνων Δημιουργία Περιορισμοί Πίνακας
Η 11

Τύπος κεφαλίδες τίτλο « Περιορισμοί », « Ποσό χρησιμοποιούμενο ", " Ανισότητα »και« Ποσό Διαθέσιμο " στα κύτταρα Α21 , Β21 , C21 και D21 , αντίστοιχα .
Η 12

Τύπος " # 1 " , " # 2 "και" # 3 " στα κελιά A22 , A23 και Α24 , αντίστοιχα , στη στήλη "Περιορισμοί " .
Η 13

Πληκτρολογήστε τους τύπους " = B9 * $ B $ 17 + C9 * $ C $ 17" , " = B10 * $ B $ 17 + $ C10 * 17 C $ "και" = Β11 * $ B $ 17 + C11 * $ C $ 17 " στα κελιά B22 , B23 και B24 , αντίστοιχα , στο πλαίσιο της« Ποσό χρησιμοποιούμενο " στήλη . Αυτό είναι το άθροισμα των συντελεστών περιορισμών που πολλαπλασιάζεται με τις τιμές των μεταβλητών απόφασης .
Η 14

Τύπος " > = " για τα κύτταρα D22 , D23 και D24 κάτω από τη στήλη " Ανισότητα " .

15

Τύπος " = E9 " , " = E10 " και " = E11 " σε κύτταρα E22 , E23 και E24 , αντίστοιχα , στο πλαίσιο της « Ποσό Διαθέσιμο" στήλη .
εικόνων Βρείτε απόφαση μεταβλητές
Τετάρτη 16

Κάντε κλικ στο "Data , " τότε " Επίλυση ". Θα εμφανιστεί το " Παράμετροι επίλυσης " κουτί .
Η 17

Επιλέξτε το κελί $ B $ 19 στο " Set Target Cell. " Επιλέξτε " Min" υπό τον τίτλο " Equal To . " Επιλέξτε τα κελιά B $ 17: $ C $ 17 υπό τον τίτλο " Με αλλαγή των κελιών . "

18

Κάντε κλικ στο " Add" υπό τον τίτλο " Με την επιφύλαξη των περιορισμών . " Επιλέξτε τα κελιά B $ 22: $ B $ 24 κάτω από την « Αναφορά κελιού . " Επιλέξτε ανισότητα " > = " . Επιλέξτε τα κελιά $ E $ 22: $ E $ 24 κάτω από την « Περιορισμών . " Κάντε κλικ στο " OK".
Η 19

Επιλέξτε το κουμπί "Επιλογές " και επιλέξτε " Ας υποθέσουμε Non - Αρνητικό" για να πάρει τα αποτελέσματα που δεν είναι κάτω από το μηδέν . Κάντε κλικ στο " OK".
20

Κάντε κλικ στο " Λύστε ". Θα πάρετε τιμές για τις μεταβλητές απόφασή σας . Αυτές είναι οι βέλτιστες τιμές που πρέπει να χρησιμοποιήσετε . Μερικές φορές , μπορεί να έχει περισσότερες από μία βέλτιστη λύση . Επιβεβαιώστε κάνοντας κλικ στο " Data ", " Επίλυση " και " Λύστε " ξανά για να δούμε αν υπάρχουν διαφορετικές μεταβλητές απόφασης . Εάν υπάρχουν , έχετε περισσότερες από μία βέλτιστη λύση .
Η
εικόνων