Секция: Duality ☯ | Linear Programming

One idea, one story: the physics of shortest paths to detect useless streets ! Страница

OPL User Guide: Analyse the value of the dual variables

Write the dual of a linear program

Calculate the units of the dual variables

Give an economical interpretation of the dual program and of the optimal values of the dual variables

5 minutes pour apprendre à écrire le dual d'un programme linéaire (in French) Гиперссылка

Dual program Виртуальная лаборатория программирования

Vidéo (12 min): Interprétation économique du dual dans un cas simple Гиперссылка

Vitamins Виртуальная лаборатория программирования

Vitamins (Q2) Виртуальная лаборатория программирования

Wines (Q1) Виртуальная лаборатория программирования

Wines (Q2) Виртуальная лаборатория программирования

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

Vidéo (12min): Une façon de comprendre la construction du dual Страница

Le théorème des écarts complémentaires (in French) Лекция

I read the Duality course Тест

Application du théorème des écarts complémentaires Тест

A transportation problem

The primal Тест

The dual Тест

A lab for the primal Виртуальная лаборатория программирования

A lab for the dual Виртуальная лаборатория программирования

Dualité en théorie des jeux (in french) Лекция

Section outline