Lineární nářez (1D)

Jak to počítáme

Co zadáváš

• Délka tyče (mm)
• Prořez pily (mm)
• Díly: délka×počet (mm)

Vzorec

1. Rozbal seznam na jednotlivé prvky a seřaď je sestupně podle délky.
2. Každý prvek jde do první tyče, do které se vejde:
   obsazeno + (tyč není prázdná → Prořez pily) + prvek ≤ Délka tyče
3. Když se nevejde do žádné, otevře se nová tyč.
odpad = (Délka tyče × tyče − Σ prvky) ÷ (Délka tyče × tyče) × 100%

Příklad

Výchozí hodnoty z formuláře, propočítané stejným jádrem:

Na co si dát pozor

Prořez pily se odečítá u každého dalšího řezu v tyči, ne u prvního. Algoritmus first-fit decreasing dá dobrý, ale ne vždy optimální nářez.

Aplikace Materio pro Android počítá stejným vzorcem. Výpočetní jádro webu je port 1:1 kódu z aplikace.