Eπίλυση προβλημάτων Μαθηματικού Προγραμματισμού με το Microsoft Solver Foundation Excel Add-In

Abstract

Η παρούσα διπλωματική εργασία αποτελεί ουσιαστικά έναν οδηγό χρήσης του πρόσθετου για το Excel του Microsoft Solver Foundation. Ξεκινά αναλύοντας τις έννοιες "μοντέλο" και "μαθηματικός προγαρμματισμός" και περιγράφει τη διαδικασία μοντελοποίησης. Απαντά σε ερωτήματα όπως τι είναι το MSF και η γλώσσα OML κι επικεντρώνεται στις λειτουργίες που συνδέονται άμεσα με το Excel. Στη συνέχεια μέσω ενός σχετικά απλού προβλήματοςσυστήνει τον αναγνώστη στη χρήση των βασικών λειτουργιών του πρόσθετου και τέλος γίνεται εφαρμογή ενός πιο σύνθετου προβλήματος προς ανάδειξη των πλεονεκτημάτων που προσφέρει. Λέξεις Κλειδιά: Μοντέλο, Μαθηματικός Προγραμματισμός, Βελτιστοποίηση Μοντέλου (ΜΠ), Microsoft Solver Foundation (MSF), OML, Excel, Μικτός Ακέραιος Προγραμματισμός (MIP), Monte Carlo Simulation

This thesis is essentially a User’s Guide of Microsoft Solver Foundation for Excel Add-in. It begins analyzing the concepts of “model” and “mathematical programming” and describes the modeling process. It answers questions as “What is MSF?” or “What is OML?” and it focuses on the functions that relate them with Excel. In advance, it introduces the reader into the basic functions and usage of the add-in using a relatively simple problem and finally a more complex problem is implemented in order to highlight the benefits the add-in has to offer. Keywords: Model, Mathematical Programming (MP), Modeling Optimization, Microsoft Solver Foundation (MSF), OML, Excel, Modeling Optimization, Mixed Integer Programming (MIP), Monte Carlo Simulation