Garantie de satisfaction à 100% Disponible immédiatement après paiement En ligne et en PDF Tu n'es attaché à rien
logo-home
Recherché précédemment par vous
Recherché précédemment par vous
logo
Summary D0H45A_Linear Optimisation: Part 4: Sensivity analysis €3,49   Ajouter au panier
Accédez rapidement à
Aperçu
  2.  
  3. Katholieke Universiteit Leuven (KU Leuven)
  4.  
  5. Handelsingenieur
  6.  
  7. Linear Optimisation (D0H45A)

Resume

Summary D0H45A_Linear Optimisation: Part 4: Sensivity analysis

 2 vues  0 fois vendu

Samenvatting Sensivity analysis of hoe veranderingen in de parameters van een LP de optimale waarde en oplossing beïnvloeden

Aperçu 1 sur 3  pages

Infos sur le Document

  • Inconnu
  • 16 janvier 2023
  • 3
  • 2020/2021
  • Resume

Sujets

Livre connecté

book image

Titre de l’ouvrage:

Auteur(s):

  • Édition:
  • ISBN:
  • Édition:

Plus de résumés pour

Tout pour ce livre (12)

École, étude et sujet

Tous les documents sur ce sujet (7)

Vendeur

avatar-seller
chlodewandeleer

Aperçu du contenu

Part 4: Sensitivity analysis
Sensitivity analysis: how changes in an LP’s parameter affects he optimal solution and the
optimal value.

ð Important because in a lot of practical cases the values of LP parameters may be
uncertain or may change.

Effect of a change in an objective function coefficient:

The slope of the isoprofit or -cost line will change. The slope will be allowed to change
within a certain range before it changes the optimal point.

Allowable range: range of the objective function so that the optimal solution stays the same
(optimal value will change)

Effect of a change in the rhs of a constraint:

There will also be a ranged defined where we can move while keeping the current basis
optimal.
But here the optimal solution and the optimal value will change.

Shadow price: amount by which the optimal z-value changes if the rhs of the 𝑖 ‚ƒ constraint
increases by one unit as long as the current basis remains optimal. (=dual price on LINDO)
Gives the improvement in the optimal value if the rhs of the constraint is increased by 1 unit
within the allowable range.

Allowable range:

[Initial 𝑏) − allowable decrease; Initial 𝑏) + allowable increase]

ð Need to check if the new 𝑏) is indeed within the range. Then look at what the dual
(shadow) price is equal to: effect on optimal value with change of x in 𝑏) = x*shadow
price

If the new value is not in the range, then there is no conclusion.

Performing sensitivity analysis

Does the change in the parameters cause the current basis to be no longer optimal? Can we
find a new optimal solution?

Step 1: determine how changes in the LP’s parameters change the optimal tableau

Step 2: If each variable in row 0 has a non-negative coefficient and each row has a non-
negative rhs, then the current basis is optimal
OTHERWISE:

Les avantages d'acheter des résumés chez Stuvia:

Qualité garantie par les avis des clients

Qualité garantie par les avis des clients

Les clients de Stuvia ont évalués plus de 700 000 résumés. C'est comme ça que vous savez que vous achetez les meilleurs documents.

L’achat facile et rapide

L’achat facile et rapide

Vous pouvez payer rapidement avec iDeal, carte de crédit ou Stuvia-crédit pour les résumés. Il n'y a pas d'adhésion nécessaire.

Focus sur l’essentiel

Focus sur l’essentiel

Vos camarades écrivent eux-mêmes les notes d’étude, c’est pourquoi les documents sont toujours fiables et à jour. Cela garantit que vous arrivez rapidement au coeur du matériel.

Foire aux questions

Qu'est-ce que j'obtiens en achetant ce document ?

Vous obtenez un PDF, disponible immédiatement après votre achat. Le document acheté est accessible à tout moment, n'importe où et indéfiniment via votre profil.

Garantie de remboursement : comment ça marche ?

Notre garantie de satisfaction garantit que vous trouverez toujours un document d'étude qui vous convient. Vous remplissez un formulaire et notre équipe du service client s'occupe du reste.

Auprès de qui est-ce que j'achète ce résumé ?

Stuvia est une place de marché. Alors, vous n'achetez donc pas ce document chez nous, mais auprès du vendeur chlodewandeleer. Stuvia facilite les paiements au vendeur.

Est-ce que j'aurai un abonnement?

Non, vous n'achetez ce résumé que pour €3,49. Vous n'êtes lié à rien après votre achat.

Peut-on faire confiance à Stuvia ?

4.6 étoiles sur Google & Trustpilot (+1000 avis)

77764 résumés ont été vendus ces 30 derniers jours

Fondée en 2010, la référence pour acheter des résumés depuis déjà 14 ans

Commencez à vendre!
€3,49
  • (0)
  Ajouter