ΟΠ0500 LINEAR PROGRAMMING (CORE 3)
ΟΠ0500 LINEAR PROGRAMMING (CORE 3)
Course Information
Πληροφορίες Μαθήματος
Course Category
Course Type
Secretary Code
Semester
Duration
ECTS Units
Sector
Instructor
Undergraduate
Core 3
ΟΠ0500
3rd (Winter)
5 hours/week
6
Production Management and Industrial Administration
Κozanidis Georgios
Course Categoryς: Undergraduate
Course Typeς: Υ3
Secretary Codeς: ΟΠ0500
Semester: 3rd (Winter)
Duration: 5 hours/week
ECTS Units: 6
Sector: Production Management and Industrial Administration
Instructor: Kozanidis Georgios
Aim
The goal of this course is to introduce the students to the theory of optimization and to familiarize them with the basic concepts of linear programming as well as its relevant applications.
Syllabus
- Review of linear algebra.
- Categorization and formulation of optimization problems.
- Introduction to optimization theory.
- Introduction to linear programming.
- The simplex method.
- Duality theory.
- Sensitivity analysis.
- Extensions of linear programming.
- Network problems (shortest path, maximum flow, minimum cost flow, minimum spanning tree).
- Transportation, transshipment and assignment problems.
Literature
Suggested Literature:
- Βασιλείου Π.Χ. & Τσάντας Ν., (2000). Εισαγωγή στην επιχειρησιακή έρευνα. Εκδόσεις Ζήτη.
- Κιόχος Π., Κιόχος Α., Θάνος Γ. & Σαλαμούρης Δ., (2002). Επιχειρησιακή έρευνα: Μέθοδοι & τεχνικές λήψης επιχειρηματικών αποφάσεων. Εκδόσεις Σύγχρονη Εκδοτική.
- Λουκάκης Μ., (2010). Γραμμικός προγραμματισμός: Αριστοποίηση σε δίκτυα. Εκδόσεις Σοφία.
- Ξηρόκωστας Δ., (1999). Επιχειρησιακή έρευνα, αντικείμενο και μεθοδολογία: Γραμμικός προγραμματισμός. Εκδόσεις Συμμετρία.
- Παπαρρίζος Κ., (1999). Γραμμικός προγραμματισμός: Αλγόριθμοι & Εφαρμογές. Εκδόσεις Ζυγός.
- Πραστάκος Γ., (2000). Διοικητική επιστήμη: Λήψη επιχειρησιακών αποφάσεων στην κοινωνία της πληροφορίας. Εκδόσεις Σταμούλη.
- Σίσκος Γ., (2000). Γραμμικός προγραμματισμός. Εκδόσεις Νέων Τεχνολογιών.
- Υψηλάντης Π., (2007). Επιχειρησιακή έρευνα: Λήψη επιχειρηματικών αποφάσεων. Εκδόσεις Έλλην.
- Υψηλάντης Π., (2010). Επιχειρησιακή έρευνα: Εφαρμογές στη σημερινή επιχείρηση. Εκδόσεις Προπομπός.
- Φράγκος Χ., (1988). Εισαγωγή στην επιχειρησιακή έρευνα. Εκδόσεις Σταμούλη.
- Hillier F.S. & Lieberman, G.J., (1984). Εισαγωγή στην επιχειρησιακή έρευνα, Τόμοι Α-Γ. Μετάφραση
- Γ. Οικονόμου. Εκδόσεις Παπαζήση.
- Hillier F.S., Lieberman G.J., (2001). Introduction to Operations Research. McGraw-Hill.
- Rardin R.L., (2016). Optimization in operations research, Pearson.
- Taha H., (2011). Introduction to Operations Research. Μετάφραση στα ελληνικά, Εκδόσεις Α. Τζιόλα & Υιοί Ο.Ε.
- Winston W.L., Venkataramanan M., (2002). Introduction to Mathematical Programming. Duxbury Press.
Related Academic Journals:
- Annals of Operations Research
- Computational Optimization and Applications
- Computers and Industrial Engineering
- Computers and Operations Research
- Discrete Optimization
- Engineering Optimization
- European Journal of Industrial Engineering
- European Journal of Operational Research
- INFORMS Journal on Computing
- International Transactions in Operational Research
- Journal of Global Optimization
- Journal of Industrial and Management Optimization
- Journal of Optimization Theory and Applications
- Journal of the Operational Research Society
- Management Science
- Mathematical and Computer Modelling
- Mathematical Methods of Operations Research
- Mathematical Programming
- Mathematics of Operations Research
- Naval Research Logistics
- Operational Research
- Operations Research
- Operations Research Letters
- Optimization
- Optimization and Engineering
- Optimization Letters
- Optimization Methods and Software
- OR Spectrum
- RAIRO – Operations Research – SIAM Journal on Optimization
Teaching Language
Greek
Teaching Method
Lectures and Practical Exercises
Student Performance Evaluation
| Written Final exam | 60% |
| Midterm | 30% |
| Homework | 10% |
Workload (in hours)
| Activity | Semester Workload |
| Lectures | 70 |
| Self evaluating exercises | 30 |
| Autonomous work | 50 |
| Course Total | 150 |

