Programmation linéaire par l'algorithme de Dickson et Frederick sur l'Univac solid state computer

Abstract

La programmation linéaire continue toujours à jouer un rôle d'avant-garde dans la recherche opérationnelle. Elle ne peut jouer ce rôle que grâce à l'aide des calculateurs électroniques. C'est pourquoi de grands efforts ont déjà été faits dans le but de réduire le temps de résolution des programmes linéaires sur les calculateurs électroniques. D'un côté, les firmes s'attachent à produire des calculateurs de plus en plus rapides et d'un autre côté, des spécialistes cherchent des algorithmes mathématiques nouveaux permettant de réduire au minimum le nombre d’opérations élémentaires à effectuer pour atteindre la solution cherchée.