Einfuhrung in Die Methode Branch and Bound (Lecture Notes in Economic and Mathematical Systems, #4)

by Franz Weinberg and Eidgenossische Technische Hochschule

0 ratings • 0 reviews • 0 shelved
Book cover for Einfuhrung in Die Methode Branch and Bound

Bookhype may earn a small commission from qualifying purchases. Full disclosure.

Es gibt eine grosse Menge von betriebswirtschaftlichen Entscheidungsfragen, die sich mit den nunmehr bereits als herkoemmlich geltenden Optimierungs- methoden des Operations Research nicht behandeln la ssen, sei es beispiels- weise, dass die Zielfunktion und au ch einzelne Restriktionen nicht Konvex sind, sei es, dass nur ganzzahlige Loesungen toleriert werden, sei es, dass die von einzelnen Variablen angenommenen Zahlenwerte Einfluss auf die Gultigkeit ganzer Restriktionengruppen nehmen. So wachsen z, B. die Kosten der Lagerhaltung als Sprungfunktion mit der Er- richtung jedes zusatzlichen Warenhauses und sie nehmen fur jedes bestehende Warenhaus meist konkav mit der Quantitat der gelagerten Guter zu. Dieser nicht-konvexe Charakter kann sich in einer Zielfunktion (Kosten-Minimierung) oder in einer Restriktion aussern (Nicht-Ueberschreitung einer Kostenlimite) . Die Anzahl von Warenhausern ist offenbar eine ganze Zahl, deren Optimum unter Angabe der zugehoerigen geographischen Standorte gesucht werden mag. Die Notwendigkeit der Berucksichtigung ortsgebundener Restriktionen fur einzelne Warenhauser (z.B. Provenienzvorschriften betreffend deren eigene Guterversorgung) ist vom Werte der logischen Variablen abhangig, der angibt, ob ein bestimmtes Warenhaus errichtet werden soll oder nicht. Es wurde nicht schwer fallen, eine lange Liste von derartigen Problemen au f- zuzahlen, die alle sehr erhebliche finanzielle Bedeutung fur eine Unternehmung annehmen. Diese Probleme haben schon immer bestanden; es ist interessant, dass sie in letzter Zeit immer haufiger genannt werden und der Ruf nach ihrer Loesung mit immer groesserer Dringlichkeit ertoent.
  • ISBN10 3662238284
  • ISBN13 9783662238288
  • Publish Date 1 January 1968
  • Publish Status Active
  • Publish Country DE
  • Publisher Springer-Verlag Berlin and Heidelberg GmbH & Co. KG
  • Imprint Springer-Verlag Berlin and Heidelberg GmbH & Co. K
  • Edition Softcover Reprint of the Original 1st 1968 ed.
  • Format Paperback (US Trade)
  • Pages 160
  • Language German