Γραμμικός προγραμματισμός | Μη γραμμικός προγραμματισμός | Βελτιστοποίηση | Linear Optimization | Non Linear Optimization | Algorithm
2
16
Περιέχει πίνακες και διαγράμματα.
Σε αυτή τη διπλωματική εργασία θα ασχοληθούμε με μερικές εφαρμογές γραμμικού προγραμματισμού όπως το πρόβλημα της μεταφοράς, της ανάθεσης, και το πρόβλημα των πινακικών παιγνίων, αλλά κυρίως με τον μη γραμμικό προγραμματισμό.
Τις βασικές έννοιες , την κλασική θεωρία βελτιστοποίησης χωρίς και με περιορισμούς, με αλγόριθμους επίλυσης, με τον κυρτό τον διαχωρίσιμο, τον γεωμετρικό και τον κλασματικό προγραμματισμό.
In this paper we present some problems of linear programming like the transportation problem, the assignment problem and the two persons zero sum games. But mostly with the none linear optimization. We will present the basic meanings, the classical optimization theory with and without constraints, with the convex, the separable, the geometrical and the fractional programming. Furthermore we will present some algorithms of solving such problems.