Zusammenfassung
Wir betrachten in diesem Kapitel lineare Programme, bei denen die Koeffizienten der Zielfunktion und der rechten Seite reelle Parameter enthalten. Ziel ist es, die Lösung des LPs in Abhängigkeit von diesen Parametern zu bestimmen. Dabei orientieren wir uns an der Vorgehensweise in Dinkelbach (1969).
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Author information
Authors and Affiliations
Corresponding author
Aufgaben
Aufgaben
Aufgabe 7.1 (Problem mit Parameter)
Lösen Sie das folgende Optimierungsproblem mit dem Parameter \(t\in [-3,3]\) in der Zielfunktion.
Aufgabe 7.2 (Problem mit Parameter)
Ein Unternehmen produziert und vertreibt Erzeugnisse der Art I und II. Die Entscheidungsvariablen \(x_1\) und \(x_2\) geben die in der Planungsperiode herzustellenden Mengen der beiden Erzeugnisarten jeweils in Mengeneinheiten (ME) an. Die Aufgabe besteht darin, unter den folgenden Bedingungen Werte für \(x_1\) und \(x_2\) so zu bestimmen, dass der aus dem Verkauf der Produkte zu erzielende Deckungsbeitrag maximal wird. Zum einen ist bei der Produktion eine Kapazitätsbeschränkung in Höhe von 36 Kapazitätseinheiten (KE) in der Planungsperiode zu beachten. Eine Einheit von Erzeugnisart I benötigt in der betrachteten Planungsperiode 3 KE, eine Einheit von II hingegen 2 KE. Zum anderen kann der Markt in der zur Diskussion stehenden Planungsperiode von beiden Erzeugnisarten zusammen höchstens 14 ME aufnehmen. Der Deckungsbeitrag beträgt 9 Geldeinheiten (GE) pro ME für Erzeugnisart I und 11 GE pro ME für II.
Die gegebenen Daten des formulierten Entscheidungsproblems gelten für die betrachtete Periode. Es ist für die nächsten acht Perioden damit zu rechnen, dass einerseits die Aufnahmefähigkeit des Marktes von Periode zu Periode um 2 ME zunimmt, dass aber andererseits der Deckungsbeitrag je ME der Erzeugnisart II in einer Periode jeweils gegenüber dem Deckungsbeitrag in der vorhergehenden Periode infolge periodischer Kostensteigerungen um 1 GE abnimmt. In welcher Weise ändern sich in den folgenden acht Perioden die optimalen Werte der Entscheidungsvariablen sowie der maximale Wert der Zielfunktion? (Aufgabe nach Dinkelbach, W.: Sensitivitätsanalysen. In: Grochla und Wittmann (1976), Sp. 3530–3535, hier Sp. 3534–3535.)
Rights and permissions
Copyright information
© 2023 Springer-Verlag GmbH Deutschland, ein Teil von Springer Nature
About this chapter
Cite this chapter
Koop, A., Moock, H. (2023). Parametrische lineare Programmierung. In: Lineare Optimierung – eine anwendungsorientierte Einführung in Operations Research. Springer Spektrum, Berlin, Heidelberg. https://doi.org/10.1007/978-3-662-66387-5_7
Download citation
DOI: https://doi.org/10.1007/978-3-662-66387-5_7
Published:
Publisher Name: Springer Spektrum, Berlin, Heidelberg
Print ISBN: 978-3-662-66386-8
Online ISBN: 978-3-662-66387-5
eBook Packages: Life Science and Basic Disciplines (German Language)