Μορφές ανάλυσης ευαισθησίας για προβλήματα γραμμικού προγραμματισμού

• Κύριος συγγραφέας: Μπαλαφούτη, Παναγιώτα
• Άλλοι συγγραφείς: Τσάντας, Νικόλαος
• Μορφή: Thesis
• Γλώσσα: Greek
• Έκδοση: 2010
• Θέματα: Ανάλυση ευαισθησίας; Γραμμικός προγραμματισμός; Πρόβλημα καταμερισμού εργασίας (εκχώρησης); Sensitivity analysis; Linear programming; Assignment problem; 519.72

Ο γραμμικός προγραμματισμός είναι μια μεθοδολογία της Επιχειρησιακής Έρευνας η οποία ασχολείται με το πρόβλημα της κατανομής των περιορισμένων πόρων ενός συστήματος σε ανταγωνιζόμενες μεταξύ τους δραστηριότητες με τον καλύτερο δυνατό τρόπο. Από μαθηματικής σκοπιάς το πρόβλημα αφορά τη μεγιστοποίηση ή ελαχιστοποίηση μιας γραμμικής συνάρτησης σύμφωνα με κάποιους γραμμικούς περιορισμούς. Τόσο η μαθηματική διατύπωση του προβλήματος, όσο και μια συστηματική διαδικασία επίλυσής του, η μέθοδος Simplex, οφείλεται στον G.B. Duntzig στα 1947. Την ίδια εποχή ο J. Von Neuman διατύπωνε το αργότερα γνωστό ως δυϊκό πρόβλημα γραμμικού προγραμματισμού. Το πρώτο κεφάλαιο της παρούσης εργασίας ξεκινά με τη γενική μαθηματική θεώρηση των δύο προβλημάτων και συνεχίζει με τα βασικά θεωρήματα τα οποία αφορούν τη διαδικασία λύσης, τις ιδιότητές τους καθώς επίσης και τις σχέσεις που τα συνδέουν. Στο δεύτερο κεφάλαιο παρουσιάζονται διάφοροι τύποι ανάλυσης ευαισθησίας του γραμμικού μοντέλου, της μελέτης δηλαδή των αλλαγών που επιφέρουν στην άριστη λύση, αλλαγές σε διάφορα μεγέθη -παράμετροι- του προβλήματος. Στο ίδιο κεφάλαιο παρουσιάζεται η ανάλυση ευαισθησίας μιας ειδικής κλάσης προβλημάτων γραμμικού προγραμματισμού, του προβλήματος καταμερισμού εργασίας (εκχώρησης). Τέλος γίνεται μια σύντομη αναφορά στον υπολογισμό των δυϊκών τιμών στην περίπτωση των εκφυλισμένων λύσεων.