Quantcast

Untersuchungen zum Optimum-Mix Problem

Research paper by R. E. Burkard

Indexed on: 01 Dec '70Published on: 01 Dec '70Published in: Mathematical Methods of Operations Research



Abstract

Zur Lösung vonm Aufgaben stehen jeweilsn Hilfsmittel zur Verfügung. Die Kostenfunktion für ein Hilfsmittel ist eine nichtlineare, monoton wachsende und konkave Funktion. Es wird zugelassen, daß eine Aufgabe durch mehrere Hilfsmittel gelöst wird. Gesucht ist eine Strategie, so daß die Gesamtkosten des Problems minimal werden. Es wird gezeigt, daß in der optimalen Strategie eine Aufgabe durch genau ein Hilfsmittel gelöst wird und ein Kriterium für Optimalität wird hergeleitet. Ferner wird ein Algorithmus angegeben, der es gestattet, die in Betracht kommenden Möglichkeiten stark einzuschränken, ohne die spezielle Gestalt der Kostenfunktionen zu kennen.