Programmation hyperbolique en variables bivalentes (original) (raw)

Programmation hyperbolique en variables bivalentes Revue française d'automatique, d'informatique et de recherche opérationnelle. Recherche opérationnelle, tome 5, n o V1 (1971), p. 3-9. http://www.numdam.org/item?id=RO\_1971\_\_5\_1\_3\_0 © AFCET, 1971, tous droits réservés. L'accès aux archives de la revue « Revue française d'automatique, d'informatique et de recherche opérationnelle. Recherche opérationnelle » implique l'accord avec les conditions générales d'utilisation (http://www.numdam.org/ legal.php). Toute utilisation commerciale ou impression systématique est constitutive d'une infraction pénale. Toute copie ou impression de ce fichier doit contenir la présente mention de copyright. Article numérisé dans le cadre du programme Numérisation de documents anciens mathématiques http://www.numdam.org/ R.LR.O. (5 e année» V-l, 1971, p. 3-9) PROGRiU\IMATION HYPERBOLIQUE EN VARIABLES BIVALENTES par M. FLORIAN et P. ROBILLARD (*) (2) Résumé.-Plusieurs problèmes économiques peuvent être avantageusement formulés dans le contexte de la programmation hyperbolique pseudo-Booléenne à variables bivalentes. Dans cet article une approche nouvelle pour résoudre ces problèmes est décrite alors que Von montre que la solution optimale peut être obtenue après avoir résolu un nombre fini de problèmes qui consistent à minimiser une fonction linéaire sous les contraintes du problème original. Un algorithme est décrit et des résultats numériques concernant son utilisation sont discutés.