Skip to main content

Sensitivitätsanalyse in Ökonomischen Modellen mit der Perturbationsanalyse

  • Conference paper
  • 170 Accesses

Part of the book series: Operations Research Proceedings ((ORP,volume 1990))

Zusammenfassung

Im Gegensatz zu physikalischen Modellen treten bei ökonomischen häufig Parameter auf, die auf diskreten Wertebereichen definiert sind. Dies hat zur Folge, daß infinitesimale Parameteränderungen (insbesondere bei der Bestimmung eines Gradienten) nicht möglich bzw. nicht sinnvoll sind. Die Perturbationsanalyse ist eine Schätzmethode für Sensitivitäten (Gradienten) von Leistungsmaßen eines Modells bezüglich verschiedener Parameter. Mit der vorliegenden Arbeit wird die Sensitivität des Kundendurchsatzes (throughput) eines bestimmten Modells (eines tandem-queueing-networks) bezüglich eines ganzzahligen Parameters (Anzahl der Bedienungsgeräte) mittels Perturbationsanalyse geschätzt. Dabei werden zuerst die Perturbations-Fortpflanzungs- und -Generierungsregeln für das betrachtete Modell hergeleitet. Dann werden experimentelle Ergebnisse für „gutartige“ Beispiele angegeben (die Schätzfehler liegen hierbei zwischen 0,41 und 7,54%). Abschließend werden die Schwierigkeiten diskutiert, die bei der Erstellung der vorliegenden Arbeit auftraten: (1) Insbesondere bei der Erhöhung eines ganzzahligen Parameters sind bestimmte Größen, die in die Fortpflanzungsregeln eingehen, nicht vorhanden bzw. nur unter großem Aufwand bestimmbar. (2) Welche Beispiele sind „gutartig“?

Abstract

Often there are discrete parameters in economical models (in opposite to physical models), with the consequence that it is not possible resp. not meaningful to change them in an infinitesimal way (this is especially necessary when gradients have to be determined). Perturbation analysis is used to get sensitivity estimates of performance measures of a model with respect to its parameters. In this paper throughput estimates of tandem queueing networks with respect to the integer parameter “number of servers” were determined. We formulate the first order propagation and generation rules for the defined model, first. Then we give experimental results for “good-natured” examples (the error of the estimates differ between 0.41 and 7.54%). Finally, we discuss some problems included in this paper: (1) There is some information which is needed by the propagation rules and which is not present in the nominal path, especially when an integer parameter is incremented. (2) Which examples are “good-natured”?

Diese Arbeit wurde vom Schweizerischen Nationalfonds zur Förderung der wissenschaftlichen Forschung unter der Nummer 21-25569.88 gefördert.

This is a preview of subscription content, log in via an institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Literatur

  1. Gnedenko, B.W.; König, D. Handbuch der Bedienungstheorie (Band 1). Berlin: Akademie-Verlag (1983)

    Google Scholar 

  2. Ho, Y.C.; Cao, X.; Cassandras, C. Infinitesimal and Finite Perturbation Analysis for Queueing Networks. Automatica 19, 439–445 (1983)

    Article  Google Scholar 

  3. Ho, Y.C.; Eyler, M.A.; Chien, T.T. A Gradient Technique for General Buffer Storage Design in a Production Line. International Journal of Production Research 17, 557–580 (1979)

    Article  Google Scholar 

  4. Ho, Y.C. SPEEDS: A New Technique for the Analysis and Optimization of Queueing Networks. Cambridge: Harvard University, Technical Report No. 675 (1983)

    Google Scholar 

  5. Ho, Y.C. On the Perturbation Analysis of Discrete Event Dynamic Systems. Journal of Optimization Theory and Applications 46, 535–545 (1985)

    Article  Google Scholar 

  6. Ho, Y.C. A Survey of the Perturbation Analysis of Discrete Event Dynamic Systems. Annals of Operations Research 3, 393–402 (1985)

    Article  Google Scholar 

  7. Ho, Y.C. Performance Evaluation and Perturbation Analysis of Discrete Event Dynamic Systems. IEEE Transactions on Automatic Control AC-32, 563–573 (1987)

    Google Scholar 

  8. Institut für Unternehmensforschung (Operations Research) an der Hochschule St. Gallen: Beilage zum Zwischenbericht NF-21-25569.88 vom 31. März 1990.

    Google Scholar 

  9. Kleinrock, L. Queueing Systems (Vol. 1). New York: John Wiley and Sons (1975)

    Google Scholar 

  10. Suri, R.; Cao, X. The Phantom Customer and Marked Customer Methods for Optimization of Closed Queueing Networks with Blocking and General Service Times. ACM (Association for Computing Machinery), 243–256 (1983)

    Google Scholar 

  11. Suri, R. Implementation of Sensitivity Calculations on a Monte Carlo Experiment (Technical Note). Journal of the Optimization Theory and Applications 40, 625–630 (1983)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 1992 Springer-Verlag Berlin · Heidelberg

About this paper

Cite this paper

Geiselhart, W., Kischka, P. (1992). Sensitivitätsanalyse in Ökonomischen Modellen mit der Perturbationsanalyse. In: Bühler, W., Feichtinger, G., Hartl, R.F., Radermacher, F.J., Stähly, P. (eds) Papers of the 19th Annual Meeting / Vorträge der 19. Jahrestagung. Operations Research Proceedings, vol 1990. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-77254-2_21

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-77254-2_21

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-55081-5

  • Online ISBN: 978-3-642-77254-2

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics