Optimisation de problèmes MiN-Max en programmation linéaire

Simple item page
dc.contributor.authorAzizen, Aghiles
dc.date.accessioned2024-05-02T12:34:35Z
dc.date.available2024-05-02T12:34:35Z
dc.date.issued2023
dc.description87 f. : ill. ; 30 cm. + CD Rom
dc.description.abstractParmi les problèmes de la programmation linéaire (PL) on trouve les problèmes de min-max qui occupent une place importante, car ils permettent de résoudre un grand nombre de problèmes d'optimisation, dans divers domaines scientifiques. Dans cette thèse, on propose un algorithme de résolution pour résoudre ces types de problèmes. Celui ci consiste à trouver le maximum du minimum d'une fonction en un temps d'exécution minimum, il est construit à partir du principe de la méthode adaptée, qui est basé sur le concept de la matrice de support du problème. Les conditions nécessaires et suffisantes de l'optimalité d'une solution réalisable de support ont été établies et le critère de sub-optimalité a été donné. Cet algorithme résout directement le problème tel qu'il a été posé au départ, ce qui nous permet de garder la spécificité du min-max et d'éviter l'inconvénient de l'augmentation du nombre des variables et des contraintes, ceci s'avèrera important pour la vitesse de convergence de la méthode. Ses performances ont été testés sur des exemples numériques.
dc.identifier.citationRECHERCHE OPERATIONNELLE
dc.identifier.urihttps://dspace.ummto.dz/handle/ummto/23454
dc.language.isofr
dc.publisherUNIVERSITE Mouloud MAMMERI TIzI-Ouzou
dc.subjectproblèmes MiN-Max
dc.subjectprogrammation linéaire
dc.subjectproblèmes d'optimisation
dc.titleOptimisation de problèmes MiN-Max en programmation linéaire
dc.typeThesis

Files

Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
Optimisation de problèmes MiN-Max en programmation linéaire.pdf
Size:
711.7 KB
Format:
Adobe Portable Document Format
Download
License bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
license.txt
Size:
1.71 KB
Format:
Item-specific license agreed upon to submission
Description:
Download

Collections

Département de Mathématiques