Linear Programming (MAE631K): Διαφορά μεταξύ των αναθεωρήσεων

Από Wiki Τμήματος Μαθηματικών
Χωρίς σύνοψη επεξεργασίας
Γραμμή 58: Γραμμή 58:
! Learning outcomes
! Learning outcomes
|
|
The course learning outcomes are: the introduction of the students to linear programming formulation, the comprehension of the mathematical properties of linear programming problems, the understanding of the theory underlying the simplex algorithm, the understanding of the dual theory and its interpretation, the use of LINDO software package to solve linear programming problems. Upon successful completion of the course the student will be able to:
The course learning outcomes are: the introduction of the students to linear programming
* to model linear programming problems.
formulation, the comprehension of the mathematical properties of linear programming
* to solve linear programming problems with the Simplex method.
problems, the understanding of the theory underlying the simplex algorithm, the
* to apply the appropriate modifications of Simplex method when it is necessary.
understanding of the dual theory and its interpretation, the use of LINDO software package
* to validate and interpret the results obtained when linear programming problems are solved using LINDO software
to solve linear programming problems
 
Upon successful completion of the course the student will be able to:
# to model linear programming problems.
# to solve linear programming problems with the Simplex method.
# to apply the appropriate modifications of Simplex method when it is necessary.
# to validate and interpret the results obtained when linear programming problems are solved using LINDO software
|-
|-
! General Competences
! General Competences
Γραμμή 72: Γραμμή 78:
* Synthesis of data and information, with the use of the necessary technology.  
* Synthesis of data and information, with the use of the necessary technology.  
|}
|}
=== Syllabus ===
=== Syllabus ===
* Linear programming problems  formulation
* Linear programming problems  formulation

Αναθεώρηση της 19:20, 14 Δεκεμβρίου 2024

General

School

School of Science

Academic Unit

Department of Mathematics

Level of Studies

Undergraduate

Course Code

ΜΑΕ631K

Semester

6

Course Title

Linear Programming

Independent Teaching Activities

Lectures (Weekly Teaching Hours: 3, Credits: 6)

Course Type

Special Background

Prerequisite Courses -
Language of Instruction and Examinations

Greek

Is the Course Offered to Erasmus Students

Yes

Course Website (URL) See eCourse, the Learning Management System maintained by the University of Ioannina.

Learning Outcomes

Learning outcomes

The course learning outcomes are: the introduction of the students to linear programming formulation, the comprehension of the mathematical properties of linear programming problems, the understanding of the theory underlying the simplex algorithm, the understanding of the dual theory and its interpretation, the use of LINDO software package to solve linear programming problems

Upon successful completion of the course the student will be able to:

  1. to model linear programming problems.
  2. to solve linear programming problems with the Simplex method.
  3. to apply the appropriate modifications of Simplex method when it is necessary.
  4. to validate and interpret the results obtained when linear programming problems are solved using LINDO software
General Competences
  • Working independently
  • Decision-making
  • Adapting to new situations
  • Production of free, creative and inductive thinking
  • Synthesis of data and information, with the use of the necessary technology.

Syllabus

  • Linear programming problems formulation
  • Graphical solution
  • The Simplex Method 
  • The Big M method
  • The Two-Phase Simplex Method
  • Dual theory
  • Sensitivity analysis
  • Transportation problem
  • Assignment problem

Teaching and Learning Methods - Evaluation

Delivery

Face-to-face

Use of Information and Communications Technology

Lindo Software, Email, class web

Teaching Methods
Activity Semester Workload
Lectures 39
Independent study 78
Fieldwork (3-4 set of homework) 33
Course total 150
Student Performance Evaluation

LANGUAGE OF EVALUATION: Greek
METHODS OF EVALUATION: Final exam (100%)

Attached Bibliography

See the official Eudoxus site or the local repository of Eudoxus lists per academic year, which is maintained by the Department of Mathematics. Books and other resources, not provided by Eudoxus:

  • Βασιλείου Β. και Τσαντας Ν., Εισαγωγή Στην Επιχειρησιακή Έρευνα, Εκδόσεις Ζητη 2000.
  • Κολετσος Κ., Στογιαννης Δ. Επιχειρησιακή Έρευνα Θεωρία, Αλγόριθμοι Και Εφαρμογές, Εκδόσεις, Συμεών, 2021.
  • Κουνιας Σ. και Φακινος Φ., Γραμμικός Προγραμματισμός, Εκδόσεις Ζητη, Θεσσαλονίκη 1999.
  • Παπαρριζος Π., Γραμμικός Προγραμματισμός. Εκδόσεις Ζυγός, Θεσσαλονίκη 1999.
  • Σισκος Γ., Γραμμικός Προγραμματισμός, Εκδόσεις Νέων Τεχνολογιών, Αθήνα 1998.
  • Υψηλαντης Π. Μέθοδοι και Τεχνικές Λήψης Αποφάσεων, Εκδόσεις Προπομπός, 2015.
  • Φακινου Δ. Και Οικονομου Α., Εισαγωγή Στην Επιχειρησιακή Έρευνα- Θεωρία Και Ασκήσεις, Αθήνα 2003.
  • Βertsimas D. And J. N. Τsitsiklis Introduction to Linear Optimization, Athena Scientific, 1997.
  • Κουνετάς, Κ., Χατζησταμούλου, Ν., 2015. Εισαγωγή Στην Επιχειρησιακή Έρευνα Και Στον Γραμμικό Προγραμματισμό. Λύσεις Προβλημάτων Με Το Πρόγραμμα R. [Ηλεκτρ. Βιβλ.] Αθήνα: Σύνδεσμος Ελληνικών Ακαδημαϊκών Βιβλιοθηκών. Διαθέσιμο Στο: Http://Hdl.Handle.Net/11419/5699.
  • Gass S. Linear Programming Methods and Applications, Mcgraw-Hill 1985.
  • Hadley G. Linear Programming, Addison-Wesley Publishing Company, Inc, 1965.
  • Hillier F. S. And G. J. Lieberman Introduction Operations Research. The Mcgraw-Hill Companies, 2001.
  • RardinL. R. Βελτιστοποίηση στην Επιχειρησιακή Έρευνα, ΕκδοσειςΚλειδαριθμος, 2022.
  • TahaH., Εισαγωγή Στην Επιχειρησιακή Έρευνα, 10η Έκδοση, Eκδόσεις Α. Τζιολα & YιοιA.E., 2017.
  • Winston W. L., Operations Research (Applications And Algorithms). Duxbury Press (International Thomson Publishing) 1994.
  • [Περιοδικό / Journal] Mathematical Programming Journal, Series A and Series B.
  • [Περιοδικό / Journal] INFORMS Transactions on Education (ITE).