|
| Titre : |
Operations Research: Some Historical Approaches |
| Type de document : |
document électronique |
| Auteurs : |
Khaoula MEDJMAJ, Auteur ; Nourreddine Daili, Directeur de thèse |
| Editeur : |
Sétif:UFS |
| Année de publication : |
2026 |
| Importance : |
1 vol (78 f.) |
| Format : |
29 cm |
| Note générale : |
|
| Langues : |
Français (fre) |
| Catégories : |
Mathématique
|
| Mots-clés : |
Rechercheopérationnelle
Histoire
Programmationlinéaire
Intelligenceartificielle |
| Résumé : |
Ce mémoireretracel’évolutionhistoriquedelaRO,analysedeuxproblèmesclés(transport,
TSP) etcompareméthodesexactes,heuristiquesetmétaheuristiquesviaPython.Ilexplore
l’intégrationdel’IA,lessolveursmodernesetleursapplications(logistiquedurable,santé,smart
grids). Enfin,ildiscuteBigData,éthiqueetcalculhauteperformance.LaROestunediscipline
en pleinemutationalliantthéoriemathématiqueetoutilsnumériques. |
| Note de contenu : |
Table des matières
IntroductionGénérale 5
0.1 Contexteetproblématique . ........................ 5
0.2 Objectifsdumémoire . ........................... 5
0.3 Organisationdumémoire: . ........................ 6
1 AperçuhistoriqueetévolutiondelaRechercheOpérationnelle 7
1.1 LadéfinitiondelaRechercheOpérationnelle . .............. 7
1.2 Lesprécurseursetlesoriginesmilitaires . ................. 8
1.2.1 ProblèmedetransportchezlesRomains . ............ 8
1.2.2 Stratégiemilitairechinoise . .................... 9
1.3 LanaissancedelaROpendantlasecondeguerremondiale . ...... 11
1.3.1 Lecontextebritannique . ..................... 11
1.3.2 Lecontexteaméricain . ...................... 12
1.4 L’âged’or:mathématisationetformulation(1950-1970) . ....... 13
1.4.1 Laprogrammationlinéaire . .................... 13
1.4.2 Fondementsthéoriquesdelarechercheopérationnelle . ..... 14
1.5 Crise,maturitéetdiversification(1980-2000) . .............. 15
1.5.1 ComplexitéetproblèmesNP-difficiles . .............. 16
1.5.2 Nouvellesapproches . ....................... 17
2 Problèmeshistoriques,Propriétésetimplémentations 21
2.1 Rappelssurlathéoriedesgraphes . .................... 21
2.1.1 Définition . ............................. 21
2.1.2 Lesprincipauxtypesdegraphes . ................. 21
2.2 Méthodesexactes . ............................. 24
2.2.1 Programmationlinéaire . ..................... 24
2.2.2 Méthodedeséparationetévaluation(Branch&Bound) . .... 25
2.2.3 Programmationdynamique(équationdeBellman) . ....... 27
2.3 Méthodesheuristiques . .......................... 28
2.4 Méthodesmétaheuristiques . ........................ 29
2.4.1 Comparaisondestroisapproches . ................ 30
2.5 Problèmedutransport . .......................... 33
2.5.1 Contextehistorique . ........................ 33
2.5.2 Propriétésmathématiques,unproblèmelinéaire: . ....... 34
2.5.3 Méthodesderésolutionclassiques . ................ 36
2.5.4 ImplémentationnumériqueavecPython . ............ 38
2.6 Leproblèmeduvoyageurdecommerce(TSP) . ............. 41
2.6.1 Contextehistorique . ........................ 41
2.6.2 Propriétésfondamentales . ..................... 43
2.6.3 Approchesderésolution . ..................... 46
2.6.4 ImplémentationnumériqueavecPython . ............ 50
2.7 Conclusion . ................................. 54
3 Résultatsrécents,nouvellesfrontièresetdéfisfuturs 57
3.1 L’integrationavecl’intelligenceartificielleetlemachinelearning . ... 57
3.1.1 Définitiondel’IntelligenceArtificielle(IA) . ........... 57
3.1.2 Rechercheopérationnelleauservicedel’intelligenceartificielle . 58
3.1.3 Intelligenceartificielleauservicedelarechercheopérationnelle . 60
3.2 Larévolutiondessolveursetdesoutilsmodernes . ........... 61
3.2.1 Évolutiondessolveurscommerciaux(CPLEX,GUROBI) . ... 61
3.2.2 Essordessolveursopensource . .................. 63
3.2.3 Calculhauteperformance(millionsdevariables) . ........ 64
3.3 Nouvellesapplicationsetdéfissociétaux . ................ 66
3.3.1 Logistiquedurableetéconomiecirculaire . ............ 66
3.3.2 Secteurdelasanté . ........................ 67
3.3.3 Énergieetsmartgrids . ...................... 68
3.4 Perspectivesfutures:lesdéfisalgorithmiquesdedemain . ....... 69
3.4.1 ROetBigData . .......................... 69
3.4.2 Éthiqueetoptimisation . ..................... 71
Conclusion générale 73 |
| Côte titre : |
MAM/0832 |
Operations Research: Some Historical Approaches [document électronique] / Khaoula MEDJMAJ, Auteur ; Nourreddine Daili, Directeur de thèse . - [S.l.] : Sétif:UFS, 2026 . - 1 vol (78 f.) ; 29 cm. Langues : Français ( fre)
| Catégories : |
Mathématique
|
| Mots-clés : |
Rechercheopérationnelle
Histoire
Programmationlinéaire
Intelligenceartificielle |
| Résumé : |
Ce mémoireretracel’évolutionhistoriquedelaRO,analysedeuxproblèmesclés(transport,
TSP) etcompareméthodesexactes,heuristiquesetmétaheuristiquesviaPython.Ilexplore
l’intégrationdel’IA,lessolveursmodernesetleursapplications(logistiquedurable,santé,smart
grids). Enfin,ildiscuteBigData,éthiqueetcalculhauteperformance.LaROestunediscipline
en pleinemutationalliantthéoriemathématiqueetoutilsnumériques. |
| Note de contenu : |
Table des matières
IntroductionGénérale 5
0.1 Contexteetproblématique . ........................ 5
0.2 Objectifsdumémoire . ........................... 5
0.3 Organisationdumémoire: . ........................ 6
1 AperçuhistoriqueetévolutiondelaRechercheOpérationnelle 7
1.1 LadéfinitiondelaRechercheOpérationnelle . .............. 7
1.2 Lesprécurseursetlesoriginesmilitaires . ................. 8
1.2.1 ProblèmedetransportchezlesRomains . ............ 8
1.2.2 Stratégiemilitairechinoise . .................... 9
1.3 LanaissancedelaROpendantlasecondeguerremondiale . ...... 11
1.3.1 Lecontextebritannique . ..................... 11
1.3.2 Lecontexteaméricain . ...................... 12
1.4 L’âged’or:mathématisationetformulation(1950-1970) . ....... 13
1.4.1 Laprogrammationlinéaire . .................... 13
1.4.2 Fondementsthéoriquesdelarechercheopérationnelle . ..... 14
1.5 Crise,maturitéetdiversification(1980-2000) . .............. 15
1.5.1 ComplexitéetproblèmesNP-difficiles . .............. 16
1.5.2 Nouvellesapproches . ....................... 17
2 Problèmeshistoriques,Propriétésetimplémentations 21
2.1 Rappelssurlathéoriedesgraphes . .................... 21
2.1.1 Définition . ............................. 21
2.1.2 Lesprincipauxtypesdegraphes . ................. 21
2.2 Méthodesexactes . ............................. 24
2.2.1 Programmationlinéaire . ..................... 24
2.2.2 Méthodedeséparationetévaluation(Branch&Bound) . .... 25
2.2.3 Programmationdynamique(équationdeBellman) . ....... 27
2.3 Méthodesheuristiques . .......................... 28
2.4 Méthodesmétaheuristiques . ........................ 29
2.4.1 Comparaisondestroisapproches . ................ 30
2.5 Problèmedutransport . .......................... 33
2.5.1 Contextehistorique . ........................ 33
2.5.2 Propriétésmathématiques,unproblèmelinéaire: . ....... 34
2.5.3 Méthodesderésolutionclassiques . ................ 36
2.5.4 ImplémentationnumériqueavecPython . ............ 38
2.6 Leproblèmeduvoyageurdecommerce(TSP) . ............. 41
2.6.1 Contextehistorique . ........................ 41
2.6.2 Propriétésfondamentales . ..................... 43
2.6.3 Approchesderésolution . ..................... 46
2.6.4 ImplémentationnumériqueavecPython . ............ 50
2.7 Conclusion . ................................. 54
3 Résultatsrécents,nouvellesfrontièresetdéfisfuturs 57
3.1 L’integrationavecl’intelligenceartificielleetlemachinelearning . ... 57
3.1.1 Définitiondel’IntelligenceArtificielle(IA) . ........... 57
3.1.2 Rechercheopérationnelleauservicedel’intelligenceartificielle . 58
3.1.3 Intelligenceartificielleauservicedelarechercheopérationnelle . 60
3.2 Larévolutiondessolveursetdesoutilsmodernes . ........... 61
3.2.1 Évolutiondessolveurscommerciaux(CPLEX,GUROBI) . ... 61
3.2.2 Essordessolveursopensource . .................. 63
3.2.3 Calculhauteperformance(millionsdevariables) . ........ 64
3.3 Nouvellesapplicationsetdéfissociétaux . ................ 66
3.3.1 Logistiquedurableetéconomiecirculaire . ............ 66
3.3.2 Secteurdelasanté . ........................ 67
3.3.3 Énergieetsmartgrids . ...................... 68
3.4 Perspectivesfutures:lesdéfisalgorithmiquesdedemain . ....... 69
3.4.1 ROetBigData . .......................... 69
3.4.2 Éthiqueetoptimisation . ..................... 71
Conclusion générale 73 |
| Côte titre : |
MAM/0832 |
|
Operations Research: Some Historical Approaches
