Angewandte Mathematik für Betriebswirte, Teil 3

9.5 Graph. Lösen von lin. OptimierungsproblemenBeispiel “Transportauftrag”:Ein Transportunternehmer hat für einen Auftrag 8Kleintransporter (KlTr) und 3 LKW-Züge verfügbar. Esgelten folgende Restriktionen (Beschränkungen):pro KlTr. pro LKW insg. verfügbarPaletten 2 3 24Fahrer 1 2 10Gewinn 1000 6000 max!Variablen: (gesuchteGrößen)x: Anzahl der einzusetzenden Kleintransportery: Anzahl der einzusetzenden LKWUngleichungen:Beschränkung KlTr (1) x # 8Beschränkung LKW (2) y # 3max. verf. Paletten (3) 2x + 3y # 24max. verf. Fahrer (4) x + 2y # 10Zielfunktion (ZF) 1000x + 6000y = Gew. ö max!Nichtnegativitätsbedingungen: x $ 0, y $ 0.Ungleichung (1) und (2) sagen aus, daß max. 3 KlTr und max. 8 LKWeingesetzt werden können. Ungleichung (3) und (4) beschreiben, dasshöchstens 24 Paletten bzw. 10 Fahrer zur Verfügung stehen. DieZIelfunktion ZF beschreibt, wie aus x und y die zu maximierendeGröße auszurechnen ist.Ossimitz: Vorlesung “Ang. Mathematik für Betriebswirte Teil 3 (VOFL97_3) Seite 99