modif livrable

This commit is contained in:
Rom168 2023-06-20 15:25:45 +02:00
parent b902994f4a
commit 3ad44d00db

View File

@ -321,6 +321,70 @@
"Dans notre cas, lorsque $x_{ijk}$ est égal à 1, la partie de droite de l'inégalité devient simplement $T_{jk}$, ce qui rend la contrainte effective.\n", "Dans notre cas, lorsque $x_{ijk}$ est égal à 1, la partie de droite de l'inégalité devient simplement $T_{jk}$, ce qui rend la contrainte effective.\n",
"Cependant, lorsque $x_{ijk}$ est égal à 0 (ce qui signifie que le véhicule $k$ ne se rend pas directement du client $i$ au client $j$), la partie de droite de l'inégalité devient $T_{jk} + M$. Ici, \"M\" est choisi assez grand pour que cette contrainte soit toujours satisfaite quelles que soient les valeurs de $T_{ik}$ et $T_{jk}$. En d'autres termes, lorsque $x_{ijk}$ est égal à 0, cette contrainte n'a pas d'impact sur le modèle." "Cependant, lorsque $x_{ijk}$ est égal à 0 (ce qui signifie que le véhicule $k$ ne se rend pas directement du client $i$ au client $j$), la partie de droite de l'inégalité devient $T_{jk} + M$. Ici, \"M\" est choisi assez grand pour que cette contrainte soit toujours satisfaite quelles que soient les valeurs de $T_{ik}$ et $T_{jk}$. En d'autres termes, lorsque $x_{ijk}$ est égal à 0, cette contrainte n'a pas d'impact sur le modèle."
] ]
},
{
"attachments": {},
"cell_type": "markdown",
"id": "f1fc2f34",
"metadata": {},
"source": [
"# Implémentation ACO "
]
},
{
"cell_type": "code",
"execution_count": null,
"id": "a2821a73",
"metadata": {
"vscode": {
"languageId": "plaintext"
}
},
"outputs": [],
"source": []
},
{
"attachments": {},
"cell_type": "markdown",
"id": "b069576f",
"metadata": {},
"source": [
"# Implémentation du Recuit simulé "
]
},
{
"cell_type": "code",
"execution_count": null,
"id": "da14539e",
"metadata": {
"vscode": {
"languageId": "plaintext"
}
},
"outputs": [],
"source": []
},
{
"attachments": {},
"cell_type": "markdown",
"id": "e033c9cf",
"metadata": {},
"source": [
"# Implémentation du PSO \n",
" "
]
},
{
"cell_type": "code",
"execution_count": null,
"id": "00402ada",
"metadata": {
"vscode": {
"languageId": "plaintext"
}
},
"outputs": [],
"source": []
} }
], ],
"metadata": { "metadata": {