Formuler le modèle | Essais et erreurs | Résoudre le modèle
Utilisez le solveur dans Exceller pour trouver le nombre d'unités à expédier de chaque usine à chaque client qui minimise le coût total.
Formuler le modèle
Le modèle que nous allons résoudre se présente comme suit dans Excel.
1. Pour formuler cela problème de transport, répondez aux trois questions suivantes.
une. Quelles sont les décisions à prendre ? Pour ce problème, nous avons besoin d'Excel pour savoir combien d'unités expédier de chaque usine à chaque client.
b. Quelles sont les contraintes de ces décisions ? Chaque usine a une offre fixe et chaque client a une demande fixe.
c. Quelle est la mesure globale de la performance pour ces décisions ? La mesure globale de la performance est le coût total des expéditions, l'objectif est donc de minimiser cette quantité.
2. Pour faciliter la compréhension du modèle, créez les plages nommées suivantes.
Nom de la plage | Cellules |
---|---|
Coût unitaire | C4:E6 |
Expéditions | C10:E12 |
TotalIn | C14:E14 |
Demande | C16:E16 |
Sortie totale | G10:G12 |
La fourniture | I10:I12 |
Coût total | I16 |
3. Insérez les fonctions suivantes.
Explication : Les fonctions SUM calculent le total expédié de chaque usine (Total Out) à chaque client (Total In). Le coût total est égal à la somme du coût unitaire et des expéditions.
Essai et erreur
Avec cette formulation, il devient facile d'analyser n'importe quelle solution d'essai.
Par exemple, si nous expédions 100 unités de l'usine 1 au client 1, 200 unités de l'usine 2 au client 2, 100 unités de l'usine 3 au client 1 et 200 unités de l'usine 3 au client 3, Total Out est égal à Supply et Total In est égal à Demande. Cette solution a un coût total de 27800.
Il n'est pas nécessaire d'utiliser des essais et des erreurs. Nous décrirons ensuite comment le Solveur Excel peut être utilisé pour trouver rapidement la solution optimale.
Résoudre le modèle
Pour trouver la solution optimale, exécutez les étapes suivantes.
1. Sous l'onglet Données, dans le groupe Analyser, cliquez sur Solveur.
Remarque : vous ne trouvez pas le bouton Solveur ? Cliquez ici pour charger le complément Solveur.
Entrez les paramètres du solveur (lire la suite). Le résultat doit être conforme à l'image ci-dessous.
Vous avez le choix de saisir les noms des plages ou de cliquer sur les cellules de la feuille de calcul.
2. Saisissez le coût total pour l'objectif.
3. Cliquez sur Min.
4. Saisissez les expéditions pour les cellules variables changeantes.
5. Cliquez sur Ajouter pour saisir la contrainte suivante.
6. Cliquez sur Ajouter pour saisir la contrainte suivante.
7. Cochez « Rendre les variables non contraintes non négatives » et sélectionnez « Simplex LP ».
8. Enfin, cliquez sur Résoudre.
Résultat:
La solution optimale :
Conclusion : il est optimal d'expédier 100 unités de l'usine 1 au client 2, 100 unités de l'usine 2 au client 2, 100 unités de l'usine 2 au client 3, 200 unités de l'usine 3 au client 1 et 100 unités de l'usine 3 au client 3. Cette solution donne le coût minimum de 26000. Toutes les contraintes sont satisfaites.