Section outline

    • One idea, one story: the simplex algorithm is in the top 10 Страница
      Студенты должны
      Просмотреть

    • Recognize the canonical and standard forms and know the transformations

      Linearize an objective function of the form maximum of a minimum or minimum of a maximum

    • Playing with forms Тест
      Студенты должны
      Получить оценку
    • Forms step by step Тест

    • Solve graphically an LP with two variables:

      • draw the feasible region
      • draw the level lines for the objective function
      • find the optimal solution(s) on the graphic
    • Draw LPs in 2D with Geogebra
    • Graphical representation of Cucumbers and onions with Geogebra
      Студенты должны
      Получить оценку
    • Towards a solution Тест
      Студенты должны
      Получить оценку

    • Know the definition of a basis, a basic and a non-basic variable a basic solution and a feasible basic solution

      Make the connection between the graphical representation and the basic solutions (find the point corresponding to a basic solution and conversely)

      Know the relation between the extreme points of the feasible region and the feasible basic solutions

    • Bases Тест
      Студенты должны
      Получить оценку
    • Go further with bases ** Тест
      Студенты должны
      Получить оценку

    • Know the notion of pivoting and neighbor basis

      Before pivoting, recognize the variable that can enter the basis in order to improve the current solution

      While pivoting, know which variable can leave the basis

      Master the pivoting algorithm and be able to interpret it graphically

    • Interactive illustration of the simplex method Страница
    • I read the course again Тест
      Студенты должны
      Получить оценку
    • Let's pivot Тест
      Студенты должны
      Получить оценку
    • Phase I * Тест
      Студенты должны
      Получить оценку

    • "software without mathware is only footware"
      Philosophe contemporain inconnu

      Go further with linear Programming
    • A CPLEX Example Виртуальная лаборатория программирования
    • A song to understand simplex method (based on the tableau method) Гиперссылка