Γραμμικός Προγραμματισμός

Γραμμικός Προγραμματισμός

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

Αποτελείται από τρεις αλληλένδετες ενότητες:

1. Μαθηματικές Δομές και Ιδιότητες προβλημάτων
2. Κατασκευή Αλγόριθμων για την επίλυση προβλημάτων
3. Μορφοποίηση και επίλυση πρακτικών προβλημάτων με μεθόδους Μαθηματικού Προγραμματισμού

Τομείς

• Διαδικασία μοντελοποίησης
• Μέθοδος Simplex
• Θεωρία Δυϊσμού
• Ανάλυση Ευαισθησίας

• Προβλήματα Δικτύων (Συντομότερης Διαδρομής και Ροής μορφοποιημένα ως προβλήματα ΓΠ)
• Προβλήματα Παιχνίων
• Πρόβλημα Μεταφορών
• Θεωρία Διαχείρισης Έργου (Pert-CPM)

Εφαρμογές

• Γραμμή Παραγωγής
• Λογιστική
• Εφαρμογή Διαχείρισης Έργου (Pert-CPM)

Βιβλιογραφία

• Π. Μηλιώτης: Εισαγωγή στο Μαθηματικό Προγραμματισμό
• Π. Μηλιώτης: Επιχειρησιακή Έρευνα: Μέθοδος και Προβλήματα
• D. Bertsimas and J. Tsitsiklis: Introduction to Linear Optimization, Athena Scientific, 1977
• G. L. Nemhauser and L. A. Wolsey: Integer and Combinatorial Optimization, Wiley, 1988

Κίνδυνοι Χρήσης

Αν και θα βρείτε εξακριβωμένες πληροφορίες σε αυτήν την εγκυκλοπαίδεια ωστόσο, παρακαλούμε να λάβετε σοβαρά υπ' όψη ότι η "Sciencepedia" δεν μπορεί να εγγυηθεί, από καμιά άποψη, την εγκυρότητα των πληροφοριών που περιλαμβάνει. "Οι πληροφορίες αυτές μπορεί πρόσφατα να έχουν αλλοιωθεί, βανδαλισθεί ή μεταβληθεί από κάποιο άτομο, η άποψη του οποίου δεν συνάδει με το "επίπεδο γνώσης" του ιδιαίτερου γνωστικού τομέα που σας ενδιαφέρει." Πρέπει να λάβετε υπ' όψη ότι όλα τα άρθρα μπορεί να είναι ακριβή, γενικώς, και για μακρά χρονική περίοδο, αλλά να υποστούν κάποιο βανδαλισμό ή ακατάλληλη επεξεργασία, ελάχιστο χρονικό διάστημα, πριν τα δείτε. Επίσης, Οι διάφοροι "Εξωτερικοί Σύνδεσμοι (Links)" (όχι μόνον, της Sciencepedia αλλά και κάθε διαδικτυακού ιστότοπου (ή αλλιώς site)), αν και άκρως απαραίτητοι, είναι αδύνατον να ελεγχθούν (λόγω της ρευστής φύσης του Web), και επομένως είναι ενδεχόμενο να οδηγήσουν σε παραπλανητικό, κακόβουλο ή άσεμνο περιεχόμενο. Ο αναγνώστης πρέπει να είναι εξαιρετικά προσεκτικός όταν τους χρησιμοποιεί.

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

---

>>Διαμαρτυρία προς την wikia<<

- Όχι, στις διαφημίσεις που περιέχουν απαράδεκτο περιεχόμενο (άσεμνες εικόνες, ροζ αγγελίες κλπ.)

---