|
programmation linéaire vous permet de déterminer quelle combinaison d'entrées permettront d'atteindre les meilleurs résultats soumis à vos contraintes . L'utilisation d'un tableur est un moyen plus efficace pour déterminer les valeurs optimales que d'essayer de le faire à la main. Configurez votre problème correctement pour récupérer les valeurs optimales , et vous permettra d'optimiser votre temps. Choses que vous devez
Microsoft Excel Solver
Show More Instructions
Définir des variables de décision
1 ouvrir le tableur.
2 Tapez ce que chaque variable représente dans votre feuille de calcul . Par exemple, supposons A représentent les produits A et B représentent laissez produit B.
3 enregistrez votre document sur le bureau et l'appeler «minimisation Practice problème " de sorte que vous pouvez récupérer si votre plantages informatiques. Cliquez sur " Ctrl + S" après chaque étape ci-après .
Créer Coefficient Table
4 Formulez votre fonction objective. Vous pouvez maximiser vos gains ou minimiser vos coûts. Par exemple, vous souhaitez réduire vos coûts et votre fonction objectif est : 5A Min + 2B. Tapez votre fonction objective en tapant «A» et «B» dans les cellules B8 et C8 , respectivement. Ce processus est appelé contraintes de gauche .
5 formuler vos contraintes . Dans cet exemple, vous disposez de quatre contraintes: contraintes
# 1 - 2A + 5B > = 10 & Contrainte n ° 2 - 4A - B> = 12
contrainte n ° 3 - A + B> = 4
contrainte n ° 4 - A, B> = 0
Ayez toujours vos variables supérieures ou égales à zéro en raison du non règles négativité. Cela signifie que nous n'obtenons pas entrées négatives .
Tapez le type de contrainte qu'il est. Tapez " n ° 1 ", " # 2 " et "# 3" dans les cellules A9, A10 et A11 , respectivement.
6 Remplissez les coefficients de chaque contrainte dans la table. Les coefficients sont les chiffres en face de chaque variable. Tapez «2» et «5» dans les cellules B9 et C9 , respectivement. Ecrire l'inégalité dans la colonne D. Type
Tapez la contrainte disponible "> = " dans la cellule D9 . . C'est ce qu'on appelle la contrainte de droite . Tapez " 10" dans la cellule E9 .
Faire de même pour les contraintes # 2 et # 3. Vous n'avez pas besoin de taper contrainte n ° 4 , car le logiciel vous donne la possibilité d'assumer des entiers non négatifs . S'il n'y a pas de nombre de coefficient en face d'une variable , on suppose le coefficient en face de la variable est 1. S'il ya un signe , fixez-le au coefficient .
7 Tapez les coefficients de la fonction objectif . Tapez le titre de « Coefficient de fonction objective " dans la cellule A13. Entrez les coefficients de la fonction objectif , «5» et «2» , dans les cellules B13 et C13 , respectivement.
Créer décision Variables Table
8 Type de le titre « Variables de décision " dans la cellule B15 . Type «A» et «B» dans les cellules B16 et C16 , respectivement. Tapez le titre de « variable de décision valeurs " dans la cellule A17 . Laisser les cellules B17 et C17 blanc. Solveur utiliser pour calculer les valeurs optimales .
9 Tapez la formule de la fonction objective. Dans la cellule A19 , tapez le titre " minimisé fonction objectif. "
10 Type la formule « = B13 * $ B $ 17 + C13 * $ C $ 17" dans la cellule B19 . Il s'agit de la somme des coefficients de la fonction objectif multipliés par les valeurs des variables de décision , ce qui minimise votre fonction . Le signe "$" représente maintenant la valeur d'une colonne ou d'une ligne fixe.
Créer des contraintes Table
11 Type de têtes de titre «Contraintes », « quantité utilisée », « Inégalité »et« montant disponible » dans les cellules A21, B21 , C21 et D21 , respectivement.
12 Type " # 1 " , " # 2 " et" # 3 " dans les cellules A22 , A23 et A24 , respectivement, dans la colonne « Contraintes ».
13 Type dans les formules " = B9 * $ B $ 17 + C9 * 17 $ C $ ", " = B10 * $ B $ 17 + C10 * $ 17 CAD »et« = B11 * $ B $ 17 + C11 * $ C $ 17 " dans les cellules B22 , B23 et B24, respectivement , sous la rubrique« Montant utilisé " colonne. Il s'agit de la somme des coefficients de contraintes multipliées par les valeurs des variables de décision.
14 Type "> =" pour les cellules D22 , D23 et D24 sous la colonne « inégalité» .
< Br > 15 Type de "= E9 ", " E10 = » et « = E11 " dans les cellules E22 , E23 et E24, respectivement , dans la colonne «Montant Disponible " .
Trouver des variables de décision
16 cliquez sur «Données », puis « Solver ». La boîte « Paramètres du solveur » apparaît.
17 sélectionnez la cellule $ B $ 19 sous la rubrique « Cellule cible à définir . " Sélectionnez « Min » sous « égal à ». Sélectionnez les cellules $ B $ 17 $ 17 CAD sous " . Par la modification de cellules "
18 Cliquez sur " Ajouter " sous " sous réserve des contraintes . " Sélectionnez les cellules $ B $ 22 : " . Référence de cellule " $ B $ 24 sous Sélectionnez l'inégalité "> =" . Sélectionnez les cellules $ E $ 22 : " . Contrainte" E $ 24 $ sous Cliquez sur « OK ».
19 Sélectionnez le bouton "Options" et cochez " Supposons non négatif » pour obtenir des résultats qui ne sont pas moins de zéro. Cliquez sur « OK ».
20 Cliquez sur " Résoudre ". Vous obtiendrez les valeurs de vos variables de décision . Ce sont les valeurs optimales , vous devez utiliser . Parfois, vous pouvez avoir plus d'une solution optimale. Vérifier en cliquant sur «Données », « Solver » et «Résoudre» à nouveau pour voir s'il ya différentes variables de décision . S'il ya, vous avez plus d'une solution optimale.
|
