Department of Electrical and Computer Engineering

MENUMENU
  • Department
      • Profile
      • Faculty
      • Evaluation
      • Administration
      • Staff
  • Studies
    • Subject Areas
    • Undergraduate Studies
    • Postgraduate Studies
      • MSc Studies in “Science and Technology of ECE”
      • MSc Studies in “Smart Grid Energy Systems”
      • MSc Studies in “Applied Informatics”
    • PhD Studies
    • Course List
      • Undergraduate Courses
      • Postgraduate Courses
        • Science and Technology of ECE
        • Smart Grid Energy Systems
        • Applied Informatics
      • Erasmus
    • ECTS
    • Career Opportunities
    • Practice Training
  • Research
    • Labs
    • Research Projects
    • Postdoc Research
    • Ph.D. Candidates
    • Theses – Technical Reports
    • Active Research Projects

      Hellenic Chips Competence Centre (HCCC)

      Scientific ResponsibleStamoulis GeorgiosStamoulis Georgios, Professor
      E-mail: georges@uth.gr
      TitleHellenic Chips Competence Centre (HCCC)
      Funding AgencyΤο HCCC υποστηρίζεται από το Chips JU και τα μέλη του, και συγχρηματοδοτείται από την Ευρωπαϊκή Ένωση και την Ελληνική Κυβέρνηση μέσω του προγράμματος “Ανταγωνιστικότητα”
      Budget326.350,00
      Duration01/06/2025 – 31/05/2029

      Αναλογικός Σχεδιασμός, Δοκιμές και Επαλήθευση

      Scientific ResponsiblePlessas FotiosPlessas Fotios, Professor
      E-mail: fplessas@uth.gr
      TitleΑναλογικός Σχεδιασμός, Δοκιμές και Επαλήθευση
      Funding AgencyNanoZeta Technologies ltd.
      Budget271.400,00
      Duration26/01/2021 – 25/01/2028

      DIGITAfrica: Towards a comprehensive pan-African research infrastructure in Digital Sciences

      Scientific ResponsibleKorakis AthanasiosKorakis Athanasios, Professor
      E-mail: korakis@uth.gr
      TitleDIGITAfrica: Towards a comprehensive pan-African research infrastructure in Digital Sciences
      Funding AgencyΕΥΡΩΠΑΪΚΗ ΕΝΩΣΗ
      Budget123.125,00
      Duration16/12/2024 – 31/12/2027

      List of Research Projects →

  • Alumni
    • Ph.D. Graduates
  • Service Offices
    • Secretariat
    • Technical support
  • Announcements
    • General Announcements
    • Academic News
  • Contact
    • Department of Electrical and Computer Engineering
      • Sekeri – Cheiden Str
        Pedion Areos, ECE Building
        383 34 Volos – Greece
      Tel.+30 24210 74967, +30 24210 74934
      e-mailgece ΑΤ uth.gr
      PGS Tel.+30 24210 74933
      PGS e-mailpgsec ΑΤ uth.gr
      URLhttps://www.e-ce.uth.gr/contact-info/?lang=en
  • Login

ECE337 Linear Programming

Home » Studies » Undergraduate Studies » Undergraduate Courses » ECE337 Linear Programming
Subject AreaApplications and Foundations of Computer Science
SemesterSemester 5 – Fall
TypeElective
Teaching Hours4
ECTS6
Prerequisites
  • ECE117 Linear Algebra
Course Sitehttps://eclass.uth.gr/courses/E-CE_U_119/
Course Director

Emmanouil VavalisEmmanouil Vavalis, Professor
E-mail: mav@uth.gr

Course Instructor
  • Emmanouil Vavalis, Professor
    E-mail: mav@uth.gr
  • Description
  • Learning Outcomes

Introduction: Optimization, Problems encountered, Size of Problems, Iterative Algorithms and their Convergence. Basic Properties of Linear Programs: Introduction, Examples of Linear Program Problems, Basic Solutions, The Fundamental Theorem of Linear Programming, Relations to Convexity. Simplex Method: Pivots, Adjacent Extreme Points, Determination of Minimum Feasible Solution.Computational Procedures—Simplex Method: Artificial Variables, Variables with Upper Bounds.Matrix Form of Simplex Method, Revised Simplex Method, Duality: Dual Linear Programs, The Theorem of Duality, Relationto the Simplex Procedure,Sensitivity and Complementarity Slackness, Simplex Dual Method. Primal-Dual Algorithm, Reduction of Linear Inequalities (Redundant Equations, Null Variables, Non-external Variables, Applications).Transportation and Flow Network Problems: The Transportation Problem, Determination of a Basic Feasible Solution, Triangulation of Basis, Simplex Method for Transportation Problems, The Assignment Problem, Basic Network Concepts, Minimum Cost Flowς, Maximum Flow, Primal-Dual Transportation Algorithm, Summary. Karmakar’s Algorithm.

Students will be able to

  • Understand the basic concepts of Linear Programming
  • Model real life practical optimization problems of certain complexity as Linear Programming problems
  • Solve practical Linear Programming as those that are produced from various applications. (E.g., economics,networks)
  • Analyze the accuracy and other characteristics of the obtained solutions

e-Yπηρεσίες

Contact Info

  • Sekeri – Cheiden Str, Pedion Areos, Volos
  • +30 24210 74967
  • +30 24210 74934
  • Email: gece@uth.gr

Announcements

  • Academic News

Find us

  • Facebook
  • Twitter
  • Youtube
  • Linkedin
© Copyright 2025 Department of Electrical and Computer Engineering
We use cookies to ensure that we give you the best experience on our website.OKΠληροφορίες