ΓΡΑΜΜΙΚΟΣ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ: ΜΙΑ ΠΡΟΣΕΓΓΙΣΗ ΜΕ MATLAB

Περιγραφή

Ο Γραμμικός Προγραμματισμός ή Γραμμική Βελτιστοποίηση ασχολείται με τον υπολογισμό βέλτιστων λύσεων προβλημάτων που περιγράφονται με γραμμικές συναρτήσεις. Η συντριπτική πλειοψηφία των προβλημάτων της Διοικητικής Επιστήμης, της Οικονομικής Επιστήμης, των Μηχανικών αλλά και προβλήματα της Επιστήμης των Ηλεκτρονικών Υπολογιστών έχουν σαν βασικό τους χαρακτηριστικό τις γραμμικές συναρτήσεις. Ως εκ τούτου ο Γραμμικός Προγραμματισμός βρίσκει πληθώρα εφαρμογών σ’ όλους αυτούς τους χώρους, γεγονός που τον αναδεικνύει ως το πλέον εφαρμοσμένο τμήμα των Μαθηματικών.
Είναι σχετικά νέα επιστήμη, γεννημένη για τις απαιτήσεις του Β’ Παγκοσμίου Πολέμου. Στα πρώτα χρόνια της ανάπτυξής του επικράτησε ολοκληρωτικά ο αλγόριθμος simplex. Ήταν τέτοια η κυριαρχία του, ώστε όλα σχεδόν τα ερευνητικά αποτελέσματα να καθοδηγούνται απ’ αυτόν, ενώ βρισκόταν πίσω από κάθε εμπορικό λογισμικό. Μάλιστα, η τυφλή πίστη στις δυνατότητές του μπορούμε να ισχυριστούμε σήμερα ότι οδήγησε, τουλάχιστον σε δύο περιπτώσεις, σε λάθος κατεύθυνση την έρευνα.
[…]
(Από τον πρόλογο)