Überführung anderer Probleme in diskrete Optimierungsaufgaben

Zusammenfassung

Zur Beschreibung der Modellsituation bei den Fixkostenproblemen gehen wir von der folgenden Vorstellung aus: Gesucht ist ein kostenoptimales Produktionsprogramm eines Betriebes, dessen Kosten sich in einen variablen und einen konstanten Kostenanteil zerlegen lassen. Der variable Kostenanteil ist von dem Produktionsumfang der Erzeugnisse abhängig und möge für jedes Erzeugnis durch einen linearen Ausdruck c _j x _j dargestellt werden können. Der konstante Kostenanteil beinhaltet die Fixkosten d_j, die vom Produktionsumfang unabhängig sind und nur auftreten, wenn das j-te Erzeugnis in das Produktionsprogramm aufgenommen wird (x_j > 0).