# Mathematical Programming

 Title ΜΑΘΗΜΑΤΙΚΟΣ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ / Mathematical Programming Code 0501 Faculty Sciences School Mathematics Cycle / Level 1st / Undergraduate Teaching Period Spring Common No Status Active Course ID 40000519

### Programme of Study: UPS of School of Mathematics (2014-today)

Registered students: 468
OrientationAttendance TypeSemesterYearECTS
CoreCompulsory Course215.5

 Academic Year 2020 – 2021 Class Period Spring Faculty Instructors Vasileios Karagiannis Instructors from Other Categories Charalampos Bratsas Vasileios Karagiannis 52hrs Weekly Hours 3 Class ID 600166734
SectionInstructors
1. ΤΜΗΜΑ ΑVasileios Karagiannis, Charalampos Bratsas
2. ΤΜΗΜΑ ΒVasileios Karagiannis, Charalampos Bratsas
Course Type 2016-2020
• Scientific Area
Course Type 2011-2015
Specific Foundation / Core
Mode of Delivery
• Face to face
Language of Instruction
• Greek (Instruction, Examination)
Prerequisites
Required Courses
• 0201 Calculus I
• 0110 ELEMENTS OF LINEAR ALGEBRA
General Prerequisites
Elements of Linear Algebra Elementary Calculus
Learning Outcomes
Upon successful completion of the course students will: 1. have understood the importance of mathematical models in solving optimization problems. 2. Can model elementary linear and nonlinear (dynamic) problems. 3. Apply the Simplex method to solve linear problems. 4. Solve elementary dynamic programming problems such as: Elementary Transportation and Assignment problems, Tool Replacement, and Minimum-Cost Network Flow Problems.
General Competences
• Apply knowledge in practice
• Retrieve, analyse and synthesise data and information, with the use of necessary technologies
• Make decisions
• Design and manage projects
• Advance free, creative and causative thinking
Course Content (Syllabus)
Mathematical models. Linear programming. Graphical solution and graphical analysis of the sensitivity of the linear model. Simplex method. Introduction to Integer Programming. Transportation problem. Principles of dynamical programming. Non-linear methods of optimization. Applications.
Keywords
Linear programming, Simplex method, Dynamical programming.
Educational Material Types
• Notes
• Book
Use of Information and Communication Technologies
Use of ICT
• Use of ICT in Course Teaching
Description
Learning basic knowledge of the theory of mathematical programming. Learning how to model linear problems. Solving linear problems using the Simplex method. Solving problems using Dynamic Programming techniques. Practising to modelling by applying tools of mathematical programming.
Course Organization
Lectures391.3
Exams30.1
Total1655.5
Student Assessment
Description
Written examination
Student Assessment methods
• Written Exam with Multiple Choice Questions (Formative, Summative)
• Written Exam with Extended Answer Questions (Formative, Summative)
• Written Exam with Problem Solving (Formative, Summative)
Bibliography
Course Bibliography (Eudoxus)
- Εισαγωγή στην Επιχειρησιακή Ερευνα : Αλγόριθμοι & Εφαρμογές, Ν. Τσάντας, Π.-Χ. Γ. Βασιλείου, Ζήτη, 2000. - Γραμμικός Προγραμματισμός : Θεωρία και ασκήσεις, Σ. Κουνιάς, Δ. Φακίνος, Ζήτη, 1999.