Section: Duality ☯ | Linear Programming

le problème de transport

Select activity 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 ! Page

Students must

View
Select activity OPL User Guide: Analyse the value of the dual...

Students must

Mark as done

OPL User Guide: Analyse the value of the dual variables
Select activity 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
Select activity 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

Students must

View
Select activity Vidéo (12min): Une façon de comprendre la construction du dual

Vidéo (12min): Une façon de comprendre la construction du dual Page
Select activity Dual program

Dual program Virtual programming lab

Students must

Receive a grade
Select activity Vitamins

Vitamins Virtual programming lab

Students must

Receive a grade
Select activity Vitamins (Q2)

Vitamins (Q2) Virtual programming lab

Students must

Receive a grade
Select activity Cucumber and onions culture (again!)

Cucumber and onions culture (again!) Virtual programming lab

Students must

Receive a grade
Select activity Wines (Q1)

Wines (Q1) Virtual programming lab

Students must

Receive a grade
Select activity Wines (Q2)

Wines (Q2) Virtual programming lab

Students must

Receive a grade
Select activity 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
Select activity Le théorème des écarts complémentaires (in French)

Le théorème des écarts complémentaires (in French) Lesson

Students must

Go through the activity to the end
Select activity I read the Duality course

I read the Duality course Quiz

Students must

Receive a grade
Select activity A transportation problem

A transportation problem
Select activity The primal

The primal Quiz

Students must

Receive a grade
Select activity The dual

The dual Quiz

Students must

Receive a grade
Select activity A lab for the primal

A lab for the primal Virtual programming lab

Students must

Receive a grade
Select activity A lab for the dual

A lab for the dual Virtual programming lab

Students must

Receive a grade
Select activity Dualité en théorie des jeux (in french)

Dualité en théorie des jeux (in french) Lesson

Students must

View

Go through the activity to the end

Section outline