Graphes et Recherche Operationnelle ESIAL 2A

Description

Graphes et Recherche Operationnelle – ESIAL 2A Chapitre 4 : Dualite en programmation lineaire J.-F. Scheid 2011–2012 1

• programme lineaire


• x2 ≤


• entreprise


• programme lineaire dual


• theoremes de dualite


• dualite en programmation lineaire


• prix unitaire


• entreprise en question


• conditions d'optimalite primal

Sujets

• Programmation linéaire
• Entreprise

Informations

• Publié par: pefav
• Nombre de lectures: 86
• Langue: Français

Extrait

Chapitre

4

:

GraphesetRechercheOp´erationnelle – ESIAL

Dualite´enprogrammation

J.-F. Scheid

2011–2012

lin´eaire

2A

1

Plan du chapitre

1

2

3

Introductionetd´efinitions

Propriet´esetTh´eor`emesdedualite´ ´

Conditions d’optimalit´ primal-dual e

(COPD)

2