Курс: Linear Programming

Схема на раздела

Изберете раздел Linear Programming Open course

Разгъване Разширяване
Linear Programming Open course

Сгъване на всички Разгъване на всички
Contributors : Nadia Brauner (UGA, Grenoble), Hadrien Cambazard (Grenoble-INP), Nicolas Catusse (Grenoble-INP), Aurélie Lagoutte (UCA, Clermont), Pierre Lemaire (Grenoble-INP)
Contact : Nadia Brauner
- Изберете дейност One idea, one story: He did not know it was impossible, so he did it
  
  One idea, one story: He did not know it was impossible, so he did it Страница
  
  Обучаваните трябва
  
  Преглеждане
- Изберете дейност Course supports
  
  Course supports
- Изберете дейност Vous devez être inscrit dans le cours pour avoir a...
  
  Vous devez être inscrit dans le cours pour avoir accès à l'éditeur des exercices de programmation (une fois connecté, si vous voyez encore ce message, utilisez la roue dentée en haut à droite).
Изберете раздел LP modelling

Разгъване Разширяване
LP modelling
- Изберете дейност Short OPL Tutorial
  
  Short OPL Tutorial Файл
  
  Обучаваните трябва
  
  Преглеждане
- Изберете дейност OPL User Guide 1: Modeling LP problems with OPL using Caseine editor
  
  OPL User Guide 1: Modeling LP problems with OPL using Caseine editor Файл
  
  Обучаваните трябва
  
  Преглеждане
- Изберете дейност Mode d'emploi d'une activité de modélisation
  
  Mode d'emploi d'une activité de modélisation Файл
  
  Обучаваните трябва
  
  Преглеждане
- Изберете дейност Play with the example of the user guide
  
  Play with the example of the user guide Virtual programming lab
  
  Обучаваните трябва
  
  Получаване на оценка
- Изберете дейност Sand Box
  
  Sand Box Virtual programming lab
- Изберете дейност Know the definitions associated to LP: feasible so...
  
  Know the definitions associated to LP: feasible solution, optimal solution, feasible region…
  
  Know the elements that form an LP: decision variables, objective function, constraints
  
  Be able to model an LP from a simple problem described in natural language
- Изберете дейност I read the course
  
  I read the course Тест
  
  Обучаваните трябва
  
  Получаване на оценка
- Изберете дейност Self training (a modelling problem)
  
  Self training (a modelling problem)
- Изберете дейност Cucumbers and onions
  
  Cucumbers and onions Virtual programming lab
  
  Обучаваните трябва
  
  Получаване на оценка
- Изберете дейност Usine chimique
  
  Usine chimique Virtual programming lab
  
  Обучаваните трябва
  
  Получаване на оценка
- Изберете дейност German Wines
  
  German Wines Virtual programming lab
  
  Обучаваните трябва
  
  Получаване на оценка
- Изберете дейност Perfumes
  
  Perfumes Virtual programming lab
  
  Обучаваните трябва
  
  Получаване на оценка
- Изберете дейност Advertizing
  
  Advertizing Virtual programming lab
  
  Обучаваните трябва
  
  Получаване на оценка
- Изберете дейност Dairy Products
  
  Dairy Products Virtual programming lab
  
  Обучаваните трябва
  
  Получаване на оценка
- Изберете дейност Airline - Compagnie aérienne
  
  Airline - Compagnie aérienne Virtual programming lab
  
  Обучаваните трябва
  
  Получаване на оценка
- Изберете дейност Apples
  
  Apples Virtual programming lab
  
  Обучаваните трябва
  
  Получаване на оценка
- Изберете дейност The teapot - Le pot de terre et la théière
  
  The teapot - Le pot de terre et la théière Virtual programming lab
  
  Обучаваните трябва
  
  Получаване на оценка
- Изберете дейност OPL User guide: Modeling LP problems with OPL with...
  
  OPL User guide: Modeling LP problems with OPL with external data
- Изберете дейност Production of wines with external data
  
  Production of wines with external data Virtual programming lab
  
  Обучаваните трябва
  
  Получаване на оценка
- Изберете дейност Bill Of Materials
  
  Bill Of Materials Virtual programming lab
  
  Обучаваните трябва
  
  Получаване на оценка
Изберете раздел LP solving

Разгъване Разширяване
LP solving
- Изберете дейност One idea, one story: the simplex algorithm is in the top 10
  
  One idea, one story: the simplex algorithm is in the top 10 Страница
  
  Обучаваните трябва
  
  Преглеждане
- Изберете дейност Recognize the canonical and standard forms and k...
  
  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
  
  Playing with forms Тест
  
  Обучаваните трябва
  
  Получаване на оценка
- Изберете дейност Forms step by step
  
  Forms step by step Тест
- Изберете дейност Solve graphically an LP with two variables: d...
  
  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
  
  Draw LPs in 2D with Geogebra
- Изберете дейност Graphical representation of Cucumbers and onions with Geogebra
  
  Graphical representation of Cucumbers and onions with Geogebra
  
  Обучаваните трябва
  
  Получаване на оценка
- Изберете дейност Towards a solution
  
  Towards a solution Тест
  
  Обучаваните трябва
  
  Получаване на оценка
- Изберете дейност Know the definition of a basis, a basic and a no...
  
  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
  
  Bases Тест
  
  Обучаваните трябва
  
  Получаване на оценка
- Изберете дейност Go further with bases **
  
  Go further with bases ** Тест
  
  Обучаваните трябва
  
  Получаване на оценка
- Изберете дейност Know the notion of pivoting and neighbor basis ...
  
  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
  
  Interactive illustration of the simplex method Страница
- Изберете дейност I read the course again
  
  I read the course again Тест
  
  Обучаваните трябва
  
  Получаване на оценка
- Изберете дейност Let's pivot
  
  Let's pivot Тест
  
  Обучаваните трябва
  
  Получаване на оценка
- Изберете дейност Phase I *
  
  Phase I * Тест
  
  Обучаваните трябва
  
  Получаване на оценка
- Изберете дейност "software without mathware is only footware"Philos...
  
  "software without mathware is only footware"
  Philosophe contemporain inconnu
  Go further with linear Programming
- Изберете дейност A CPLEX Example
  
  A CPLEX Example Virtual programming lab
- Изберете дейност A song to understand simplex method (based on the tableau method)
  
  A song to understand simplex method (based on the tableau method) URL
Изберете раздел Duality ☯

Разгъване Разширяване
Duality ☯
- Изберете дейност One idea, one story: the physics of shortest paths to detect useless streets !
  
  One idea, one story: the physics of shortest paths to detect useless streets ! Страница
  
  Обучаваните трябва
  
  Преглеждане
- Изберете дейност OPL User Guide: Analyse the value of the dual...
  
  Обучаваните трябва
  
  Отбелязване като завършено
  
  OPL User Guide: Analyse the value of the dual variables
- Изберете дейност Write the dual of a linear program Calculat...
  
  Write the dual of a linear program
  
  Calculate the units of the dual variables
  
  Give an economical interpretation of the dual variables
- Изберете дейност 5 minutes pour apprendre à écrire le dual d'un programme linéaire (in French)
  
  5 minutes pour apprendre à écrire le dual d'un programme linéaire (in French) URL
  
  Обучаваните трябва
  
  Преглеждане
- Изберете дейност Vidéo (12min): Une façon de comprendre la construction du dual
  
  Vidéo (12min): Une façon de comprendre la construction du dual Страница
- Изберете дейност Dual program
  
  Dual program Virtual programming lab
  
  Обучаваните трябва
  
  Получаване на оценка
- Изберете дейност Vitamins
  
  Vitamins Virtual programming lab
  
  Обучаваните трябва
  
  Получаване на оценка
- Изберете дейност Vitamins (Q2)
  
  Vitamins (Q2) Virtual programming lab
  
  Обучаваните трябва
  
  Получаване на оценка
- Изберете дейност Cucumber and onions culture (again!)
  
  Cucumber and onions culture (again!) Virtual programming lab
  
  Обучаваните трябва
  
  Получаване на оценка
- Изберете дейност Wines (Q1)
  
  Wines (Q1) Virtual programming lab
  
  Обучаваните трябва
  
  Получаване на оценка
- Изберете дейност Wines (Q2)
  
  Wines (Q2) Virtual programming lab
  
  Обучаваните трябва
  
  Получаване на оценка
- Изберете дейност Know the weak duality theorem and its applicatio...
  
  Know the weak duality theorem and its application to make a proof of optimality
  
  Know the strong duality theorem and understand its interest
  
  Apply the complementary slackness property to find the values of the dual variables
  
  Describe an optimality proof for a given basis
- Изберете дейност Le théorème des écarts complémentaires (in French)
  
  Le théorème des écarts complémentaires (in French) Урок
  
  Обучаваните трябва
  
  Go through the activity to the end
- Изберете дейност I read the Duality course
  
  I read the Duality course Тест
  
  Обучаваните трябва
  
  Получаване на оценка
- Изберете дейност A transportation problem
  
  A transportation problem
- Изберете дейност The primal
  
  The primal Тест
  
  Обучаваните трябва
  
  Получаване на оценка
- Изберете дейност The dual
  
  The dual Тест
  
  Обучаваните трябва
  
  Получаване на оценка
- Изберете дейност A lab for the primal
  
  A lab for the primal Virtual programming lab
  
  Обучаваните трябва
  
  Получаване на оценка
- Изберете дейност A lab for the dual
  
  A lab for the dual Virtual programming lab
  
  Обучаваните трябва
  
  Получаване на оценка
- Изберете дейност Dualité en théorie des jeux (in french)
  
  Dualité en théorie des jeux (in french) Урок
  
  Обучаваните трябва
  
  Преглеждане
  
  Go through the activity to the end
Изберете раздел Sensitivity analysis

Разгъване Разширяване
Sensitivity analysis
- Изберете дейност Comprendre le lien entre variable duale et prix ...
  
  Understand the relation between the dual variable and the shadow price
  
  Understand why the value of the dual variable does not change when the second member of the constraint is changed in the primal as long as the basis remains the same
  
  Understand the meaning of the complementary slackness property on the example
  
  Be able to calculate the validity bounds of the value of a dual variable
- Изберете дейност Discover Exel Solver
  
  Discover Exel Solver Страница
  
  Обучаваните трябва
  
  Преглеждане
- Изберете дейност Sensitivity Analysis
  
  Sensitivity Analysis Тест
  
  Обучаваните трябва
  
  Получаване на оценка
  
  Получаване на оценка за преминаване
- Изберете дейност Sensitivity analysis training
  
  Sensitivity analysis training Тест
  
  Обучаваните трябва
  
  Получаване на оценка
- Изберете дейност Sensitivity analysis training (old, do not use)
  
  Sensitivity analysis training (old, do not use) Тест
  
  Обучаваните трябва
  
  Получаване на оценка
- Изберете дейност A complete exercice
  
  A complete exercice Тест
  
  Обучаваните трябва
  
  Получаване на оценка
Изберете раздел Place for contributors

Разгъване Разширяване
Place for contributors
This section is dedicated to new contributions on linear programming. You can add ideas in the forum and activities or course documents below.
- Изберете дейност Ideas and contributions for linear programming
  
  Ideas and contributions for linear programming Форум
- Изберете дейност Collections collaborative d'exercices de programmation linéaires
  
  Collections collaborative d'exercices de programmation linéaires База данни

Схема на раздела

Linear Programming Open course

LP modelling

LP solving

Duality ☯

Sensitivity analysis

Place for contributors