Séminaire Mathématique de Béjaia
Volume 16, Numéro 1, Pages 88-88
2018-12-31

La Méthode De Support Pour La Résolution D'un Programme Fractionnaire Linéaire à Variables Non-négatives



Auteurs : Hakmi Mohammed Amin . Bentobache Mohand . Bibi Mohand Ouamer .

Résumé

Dans ce travail, nous présentons la méthode de support que nous avons pro- posée pour la résolution des programmes fractionnaires linéaires à variables non-négatives. L'algorithme suggéré utilise une direction afin de passer d'une solution réalisable à une autre solution améliorée. Nous avons prouvé que cette direction est une direction d'amélioration. De plus, nous avons énoncé et démontré le critère d'optimalité et de suboptimalité d'une solution réalisable de support pour un problème de programmation fractionnaire linéaire. Afin de comparer notre méthode avec la méthode du simplexe, nous avons implémenté les deux méthodes avec le langage de programmation C++, puis nous les avons comparées sur des problèmes générés aléatoirement.

Mots clés

Programmation fractionnaire linéaire; Solution réalisable de support; Méthode de support; Estimation de suboptimalité; Résultats expérimentaux.

Les articles similaires

Analyse Du Comportement Des Coques Géométriquement Linéaire Et Non Linéaire Par La Méthode Des éléments Finis Utilisation D’un élément à Champs De Déformations Augmenté

Amieur Belkacem .  Djermane Mohammed . 
pages 3-8.

Resolution Du Probleme De Prediction Lineaire Par La Methode Ulv. Application Au Signal Fid

Khelif M .  Derraz F . 
pages 50-56.

Résolution D’un Problème De Programmation Bi-niveaux Linéaire Par La Méthode Dc

Anzi Aicha .  Radjef Mohammed Said . 
pages 3-8.

La Parité Du Pouvoir D’achat En Algerie : Autre Evidence Des Tests De Racine Unitaire Basée Sur Les Modèles Linéaire Et Non Linéaire

Bouzemlal Faiza .  Hamadouche Aicha . 
pages 357-369.

Analyse Du Système M/g/1 Avec Rappels Et Arrivées Négatives Par La Méthode De La Variable Supplémentaire

Berdjoudj Louiza . 
pages 33-39.

Formats de citation