---
title: "Problém řezání zásob vysvětlený prostě"
description: "Co je problém řezání zásob, proč je NP-těžký a jak 1D a 2D optimalizátory (gilotinové řezy versus volné uspořádání) najdou dobrá řešení rychle."
image: "https://nestingcalc.com/og-default.png"
url: "https://nestingcalc.com/cz/guides/cutting-stock-problem/"
locale: "cs"
---

# Problém řezání zásob vysvětlený prostě

Co je problém řezání zásob, proč je NP-těžký a jak 1D a 2D optimalizátory (gilotinové řezy versus volné uspořádání) najdou dobrá řešení rychle.

## Co je problém řezání zásob?

Máte dodací délky (pruty, prkna, desky) a seznam požadovaných kusů; vyřežte všechny kusy z co nejmenšího množství materiálu. Zní to triviálně; matematicky je to NP-těžký problém — počet kombinací exploduje s rostoucím seznamem kusů.

## 1D, 2D a gilotinové řezy

1D znamená jeden rozměr: trubky, profily, laťky. 2D přidává šířku — překližka, sklo, plech. Gilotinové řezy jdou od hrany ke hraně (co dělá formátovací pila); volné uspořádání dovolí libovolnou rotaci a negilotinová rozvržení (co dělají lasery a frézky).

## Proč jsou přesná řešení vzácná

Přesně se řeší jen malé případy (dynamické nebo celočíselné programování). Praxe spoléhá na heuristiky — First Fit Decreasing, Best Fit Decreasing, algoritmy polic — které obvykle skončí v řádu pár procent od optima během milisekund.

## Šířka řezu a další reálné pasti

Každý řez spotřebuje materiál: list 3 mm přidá 3 mm na řez a 50 řezů potichu sežere 150 mm materiálu. Znovupoužití zbytků, směr vláken a ztráty na ořez hran hrají stejnou roli jako samotné skládání.

## Zkuste to na vlastním seznamu řezů

Kalkulačka [Kalkulačka řezání na délku](https://nestingcalc.com/cz/linear-cutting-calculator/) optimalizuje seznamy prutů a profilů; kalkulačka [Kalkulačka řezání desek](https://nestingcalc.com/cz/sheet-cutting-calculator/) zvládá gilotinová rozvržení desek s rotací a šířkou řezu. Vložte svůj seznam a porovnejte celkovou spotřebu materiálu před a po.

[Kalkulačka řezání na délku](https://nestingcalc.com/cz/linear-cutting-calculator/) [Otevřít kalkulačku řezání na délku](https://nestingcalc.com/cz/linear-cutting-calculator/)

```json
[{"@context":"https://schema.org","@type":"Organization","@id":"https://nestingcalc.com/#organization","name":"NestingCalc","url":"https://nestingcalc.com/","description":"Bezplatné kalkulačky pro optimalizaci řezání a skládání výřezů","logo":"https://nestingcalc.com/logo-512.png"},{"@context":"https://schema.org","@type":"WebSite","@id":"https://nestingcalc.com/#website","name":"NestingCalc","url":"https://nestingcalc.com/","inLanguage":"cs","publisher":{"@id":"https://nestingcalc.com/#organization"}},{"@context":"https://schema.org","@type":"BreadcrumbList","itemListElement":[{"@type":"ListItem","position":1,"name":"NestingCalc","item":"https://nestingcalc.com/cz/"},{"@type":"ListItem","position":2,"name":"Průvodce a články","item":"https://nestingcalc.com/cz/guides/"},{"@type":"ListItem","position":3,"name":"Problém řezání zásob vysvětlený prostě","item":"https://nestingcalc.com/cz/guides/cutting-stock-problem/"}]}]
{"@context":"https://schema.org","@type":"Article","@id":"https://nestingcalc.com/cz/guides/cutting-stock-problem/#article","mainEntityOfPage":"https://nestingcalc.com/cz/guides/cutting-stock-problem/","headline":"Problém řezání zásob vysvětlený prostě","description":"Co je problém řezání zásob, proč je NP-těžký a jak 1D a 2D optimalizátory (gilotinové řezy versus volné uspořádání) najdou dobrá řešení rychle.","inLanguage":"cs","image":"https://nestingcalc.com/og-default.png","author":{"@id":"https://nestingcalc.com/#organization"},"publisher":{"@id":"https://nestingcalc.com/#organization"},"datePublished":"2026-08-30","dateModified":"2026-10-02"}
```