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
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
Literatur
Gnedenko, B.W.; König, D. Handbuch der Bedienungstheorie (Band 1). Berlin: Akademie-Verlag (1983)
Ho, Y.C.; Cao, X.; Cassandras, C. Infinitesimal and Finite Perturbation Analysis for Queueing Networks. Automatica 19, 439–445 (1983)
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)
Ho, Y.C. SPEEDS: A New Technique for the Analysis and Optimization of Queueing Networks. Cambridge: Harvard University, Technical Report No. 675 (1983)
Ho, Y.C. On the Perturbation Analysis of Discrete Event Dynamic Systems. Journal of Optimization Theory and Applications 46, 535–545 (1985)
Ho, Y.C. A Survey of the Perturbation Analysis of Discrete Event Dynamic Systems. Annals of Operations Research 3, 393–402 (1985)
Ho, Y.C. Performance Evaluation and Perturbation Analysis of Discrete Event Dynamic Systems. IEEE Transactions on Automatic Control AC-32, 563–573 (1987)
Institut für Unternehmensforschung (Operations Research) an der Hochschule St. Gallen: Beilage zum Zwischenbericht NF-21-25569.88 vom 31. März 1990.
Kleinrock, L. Queueing Systems (Vol. 1). New York: John Wiley and Sons (1975)
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)
Suri, R. Implementation of Sensitivity Calculations on a Monte Carlo Experiment (Technical Note). Journal of the Optimization Theory and Applications 40, 625–630 (1983)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights 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