Section: Duality ☯ | Operations Research (UGA)

le problème de transport

Select activity Duality

Duality
Select activity Parcours dualité (lien)

Parcours dualité (lien) URL
Select activity Slides duality in English

Slides duality in English File
Select activity Exercises Duality in English

Exercises Duality in English File
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 Skills duality Write the dual of a linear pro...

Skills duality

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 12 min pour comprendre et construire le dual comme une borne du primal

12 min pour comprendre et construire le dual comme une borne du primal URL
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 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 Skills sensitivity analysis Comprendre le...

Skills sensitivity analysis

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
Select activity Discover Exel Solver

Discover Exel Solver Page

Students must

View
Select activity Sensitivity Analysis with jams

Sensitivity Analysis with jams Quiz

Students must

Receive a grade

Receive a passing grade
Select activity Sensitivity analysis training

Sensitivity analysis training Quiz

Students must

Receive a grade
Select activity Étiquette
Select activity A complete exercise

A complete exercise Quiz

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
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

Section outline

Duality