Príklad:
Hutnícky závod spracováva 3 druhy rudy , obsahujúce 3 prvky.
kg / t R1 R2 R3
P1 4 2 1
P2 3 1 2
P3 2 4 6
Je potrebné získať najmenej 350 kg P1; 1300 kg P2 ; 800 kg P3. Náklady na spracovanie rudy sú 100 Sk R1 , 150 Sk R2 , 350 Sk R3. Navrhnite výrobný program tak, aby celkové náklady boli minimálne.