Die Produkte sind in den Mengen herzustellen. Jedes Produkt kann auf jeder der Maschinen produziert werden. Zur Herstellung einer Produkteinheit des Produktes benötigt die Maschine die Bearbeitungszeit und verursacht dabei die Kosten . Die insgesamt für die Maschine zur Verfügung stehende Maschinenzeit sei . Die auf jeder Maschine von jedem Produkt herzustellenden Mengen sollen so festgelegt werden, daß die verursachten Gesamtkosten möglichst gering sind.
Aus der Aufgabe ergibt sich das folgende allgemeine Modell eines Verteilungsproblems: