@incollection{fdi:010008746,
  title = {{I}nterpr{\'e}tation g{\'e}om{\'e}trique d'une nouvelle r{\`e}gle de pivot en programmation lin{\'e}aire : poster},
  author = {{A}rmand, {P}. and {H}amma, {B}.},
  editor = {},
  language = {{FRE}},
  abstract = {{E}n recherche op{\'e}rationnelle, beaucoup de probl{\`e}mes peuvent {\^e}tre r{\'e}solus {\`a} l'aide de la programmation lin{\'e}aire ({PL}). {O}n peut d{\'e}finir la programmation lin{\'e}aire comme un ensemble de m{\'e}thodes pour trouver l'optimum d'une fonction-coût lin{\'e}aire sur un ensemble de contraintes lin{\'e}aires. {C}es classes de m{\'e}thodes rencontrent des difficult{\'e}s de convergence num{\'e}rique quand il y a d{\'e}g{\'e}n{\'e}rescence en un sommet du poly{\`e}dre des contraintes (c'est-{\`a}-dire quand il y a au del{\`a} d'un certain nombre de contraintes satur{\'e}es en ce sommet). {P}our y rem{\'e}dier plusieurs techniques sont propos{\'e}es. {D}ans cet article nous pr{\'e}sentons une approche g{\'e}om{\'e}trique. {C}ette approche consiste {\`a} perturber le {PL} (programme lin{\'e}aire) de telle sorte qu'un sommet d{\'e}g{\'e}n{\'e}r{\'e} soit {\'e}clat{\'e} en des sommets (dits {\'e}clat{\'e}s) contenus dans une m{\^e}me facette que le sommet original. {A}insi nous montrons que cette approche pr{\'e}serve l'incidence, c'est-{\`a}-dire que le graphe du poly{\`e}dre {C}(h) perturb{\'e} reste isomorphe au graphe du poly{\`e}dre original {C}. {C}eci permet donc d'{\'e}num{\'e}rer les sommets adjacents au sommet d{\'e}g{\'e}n{\'e}r{\'e} (l'original). ({R}{\'e}sum{\'e} d'auteur)},
  keywords = {{PROGRAMMATION} ; {MODELE} {MATHEMATIQUE} ; {INTERPRETATION} ; {RESOLUTION}},
  booktitle = {{CARI}'96 : actes du 3{\`e}me colloque africain sur la recherche en informatique = {CARI}'96 : proceedings of the 3rd {A}frican conference on research in computer science},
  numero = {},
  pages = {366},
  address = {{P}aris},
  publisher = {{ORSTOM}},
  series = {{C}olloques et {S}{\'e}minaires},
  year = {1996},
  ISBN = {2-7099-1333-{X}},
  ISSN = {0767-2896},
  URL = {https://www.documentation.ird.fr/hor/fdi:010008746},
}