Comment mettre en place un programme linéaire dans Excel 2007

Un programme linéaire est un moyen efficace pour déterminer l'équilibre optimal des apports limités qui sont soumis à des contraintes données afin de maximiser ou minimiser la sortie d'une fonction objectif. Excel 2007 dispose d'une fonction de solveur robuste et conviviale pour aider dans le calcul de ces programmes complexes. Vous devez configurer votre programme linéaire sur votre propre, mais Excel gère tous les calculs étendus nécessaires pour trouver la solution optimale, la valeur de la fonction objectif et le droit; valeurs de côté de chaque contrainte.


Sommaire











Configuration du programme linéaire

  1. Saisissez un titre pour votre programme linéaire dans la cellule A1. Entrez des étiquettes pour vos variables dans les cellules C3 et D3.

  2. Tapez vos coefficients variables dans les cellules C5 et D5. Inscrivez chaque coefficient dans la colonne qui correspond à sa variable respective.

  3. Création d'une bordure autour des cellules C6, D6 et B7. Les cellules C6 et D6 seront utilisés pour afficher les solutions optimales pour vos variables, et la cellule B7 seront utilisés pour montrer la valeur de la fonction objectif étant donné les valeurs des variables optimales.

  4. Inscrivez vos contraintes en commençant par la cellule C9 et continue vers le bas une ligne pour chaque contrainte. Utilisez une cellule différente pour chaque élément de vos contraintes, y compris les symboles de l'inégalité, mais à l'exclusion des symboles de l'opérateur, comme le symbole de la plus ou moins.

    Par exemple, si l'un des contraintes est 3x1 + 6x2 lt; 450, vous entreriez "3" dans la cellule C9, "6" dans la cellule D9, "lt;" E9 dans la cellule, et "450" F9 dans la cellule. Vous pouvez ensuite commencer en cellule C10 pour votre prochain contrainte.

  5. Tapez le titre "LHS" sous vos contraintes dans la colonne C, et tapez le titre "RHS" à côté de lui dans la colonne D. Liste des droit; valeurs main-côté de vos contraintes verticalement sous la rubrique RHS, et créent des frontières pour chaque cellule correspondant à la rubrique LHS. Les cellules LHS seront utilisés pour afficher la gauche réelle; valeurs main-côté de vos contraintes de la solution optimale.

  6. Entrez la formule "= SOMMEPROD (C5: D5, C6: D6)" dans la cellule B7, la cellule optimale de sortie de solution. Cette formule calcule la valeur de la fonction objectif, compte tenu des valeurs optimales des variables.

  7. Entrez la formule "= SOMMEPROD (C9: D9, $ C $ 6: $ D $ 6)" dans la première cellule sous vos LHS cap et copier la formule dans chaque gauche supplémentaire; cellule de sortie de valeur main-côté sous la rubrique LHS. Cette formule va calculer la valeur réelle de vos contraintes étant donné les valeurs optimales des variables.

Solution Programme linéaire

  1. Cliquez "-gt de données; Solver" pour faire apparaître la "paramètres du solveur" boite de dialogue. Régler la cellule cible à "$ B $ 7," la cellule de sortie de la valeur de la fonction objectif. Réglez le solveur pour maximiser ou minimiser la fonction, basée sur le but de votre programme linéaire.

  2. Entrez les contraintes dans la boîte de dialogue des paramètres du solveur. Commencez par cliquer sur "Ajouter" pour chaque contrainte individuelle. Pour chaque contrainte, entrez la référence de cellule pour la cellule correspondante sous vos LHS rubrique dans la boîte de référence de cellule, choisissez le symbole de l'inégalité appropriée de la zone de liste déroulante dans le centre, et entrez la référence de cellule pour la cellule correspondante sous votre rubrique RHS .

  3. Retour dans la boîte de dialogue des paramètres du solveur, cliquez sur "Options" pour ouvrir la boîte de dialogue des options du solveur. Cliquez "Modèle supposé linéaire" et "Supposons non-négatif," puis cliquez sur "D'ACCORD."

  4. Cliquez "Résoudre" dans la boîte de dialogue des paramètres du solveur et Excel 2007 comblera dans la solution optimale, la valeur de la fonction objectif, et l'actuel gauche; valeurs main-côté de vos contraintes.

» » » » Comment mettre en place un programme linéaire dans Excel 2007