Utiliser le solveur pour résoudre un problème de débit maximum

Utilisez le solveur d'Excel pour trouver le chemin le plus court entre le nœud S et le nœud T dans un réseau non dirigé. Les points d'un réseau sont appelés nœuds (S, A, B, C, D, E et T). Les lignes d'un réseau sont appelées arcs (SA, SB, SC, AC, etc.). FORMULER LE MODÈLE Le modèle que nous allons résoudre se présente comme suit dans Excel. 1. Pour formuler ce problème de chemin court, répondez aux trois questions suivantes. une. Quelles sont les décisions à prendre? Pour ce problème, nous avons besoin d'Excel pour savoir si un arc est sur le chemin le plus court ou non (Oui = 1, Non = 0). Par exemple, si SB fait partie du chemin le plus court, la cellule F5 vaut 1. Si non, la cellule F5 vaut 0. b. Quelles sont les contraintes sur ces décisions? Le flux net (flux sortant - flux entrant) de chaque nœud doit être égal à l'offre / la demande. Le nœud S ne doit avoir qu'un seul arc sortant (débit net = 1). Nœud T ne doit avoir qu'un seul arc entrant (débit net = -1). Tous les autres nœuds doivent avoir un arc sortant et un arc entrant si le nœud est sur le chemin le plus court (débit net = 0) ou aucun débit (débit net = 0). c. Quelle est la mesure globale de la performance pour ces décisions? La mesure globale de la performance est la distance totale du chemin le plus court, l'objectif est donc de minimiser cette quantité. 2. Pour faciliter la compréhension du modèle, nommez les plages suivantes. Nom de la gamme Cellules de B4: B21.................... ExcelCorpo fournit un large éventail de services de pointe avec le logiciel Microsoft Excel. Nous pouvons vous consulter pour vous orienter dans la bonne direction sur vos projets liés à Excel, notamment l’analyse et la manipulation des données, l’analyse financière et modélisation, l’automatisation et la programmation VBA, les tableaux de bord et le business intelligence... Lien du site web : www.excelcorpo.com Lien de la page facebook : https://www.facebook.com/excelcorpo/ ExcelCorpo est un projet de l’entreprise CESTAD ANALYTICS Lien du site web : www.cestad.com Lien chaine youtube:https://www.youtube.com/channel/UCzhl5DPPkTzky_xPJaso5tQ/sub_confirmation=1