IUP MIAGE IUP MIAGE
IUP3 Recherche Opérationnelle 1
TD7: le 3/12/2002
Programmation Linéaire en 0-1

Appliquer l'algorithme de Balas au programme:
x1-x2-2x3-3x4-2x5-x6 £ -3

-2x1+x2+x3+2x4+3x5+x6 £ 3

2x1+2x2-x3+x4-x5-x6 £ 1

-2x1-x2+x3+3x4-x5-x6 £ 2

x1+x2-x3-x4+x5+x6 £ 1

Maximiser -x1-4x2+2x3+2x4-5x5-3x6
(Il faut d'abord le transformer en un programme de minimisation d'une fonction sans coefficients négatifs)
Rappel de quelques règles de l'algorithme
A un sommet créé




File translated from TEX by TTH, version 3.05.
On 9 Dec 2002, 16:17.