---
title: "Bài toán cắt vật liệu, giải thích dễ hiểu"
description: "Bài toán cắt vật liệu là gì, vì sao nó NP-khó, và cách bộ tối ưu 1D lẫn 2D (guillotine so với xếp nét thật) tìm lời giải tốt trong tích tắc."
image: "https://nestingcalc.com/og-default.png"
url: "https://nestingcalc.com/vi/guides/cutting-stock-problem/"
locale: "vi"
---

# Bài toán cắt vật liệu, giải thích dễ hiểu

Bài toán cắt vật liệu là gì, vì sao nó NP-khó, và cách bộ tối ưu 1D lẫn 2D (guillotine so với xếp nét thật) tìm lời giải tốt trong tích tắc.

## Bài toán cắt vật liệu là gì?

Cho các chiều dài nguyên liệu (thanh, ván, tấm) và danh sách chi tiết cần cắt, hãy cắt đủ mọi chi tiết với ít nguyên liệu nhất. Nghe như chuyện nhỏ; về toán học đây là bài toán NP-khó — số tổ hợp bùng nổ khi danh sách chi tiết dài ra.

## 1D, 2D và đường cắt guillotine

1D nghĩa là một chiều: ống, profile, thanh thép. 2D thêm bề rộng — gỗ dán, kính, tôn. Cắt guillotine chạy từ mép sang mép (như cưa panel làm); xếp nét thật cho phép xoay tuỳ ý và bố trí không guillotine (như laser và router làm).

## Vì sao lời giải chính xác hiếm gặp

Chỉ những bài toán nhỏ mới giải được chính xác (quy hoạch động hay quy hoạch nguyên). Ngành dựa vào heuristic — First Fit Decreasing, Best Fit Decreasing, thuật toán kệ — thường dừng trong vài phần trăm so với tối ưu, tính bằng mili giây.

## Khe cưa và những cái bẫy thực tế khác

Mỗi đường cắt đều lấy đi vật liệu: lưỡi khe cưa 3 mm cộng 3 mm mỗi đường, và 50 đường cắt âm thầm ngốn 150 mm nguyên liệu. Tái dùng mảnh thừa, hướng vân và hao hụt cắt mép quan trọng ngang với chính việc xếp hình.

## Thử ngay với danh sách cắt của bạn

[Tối ưu cắt thanh](https://nestingcalc.com/vi/linear-cutting-calculator/) tối ưu danh sách thanh và profile; [Tối ưu cắt tấm](https://nestingcalc.com/vi/sheet-cutting-calculator/) lo phương án guillotine cho tấm, có xoay và khe cưa. Dán danh sách của bạn vào và so tổng nguyên liệu trước và sau.

[Tối ưu cắt thanh](https://nestingcalc.com/vi/linear-cutting-calculator/) [Mở máy tính cắt thanh](https://nestingcalc.com/vi/linear-cutting-calculator/)

```json
[{"@context":"https://schema.org","@type":"Organization","@id":"https://nestingcalc.com/#organization","name":"NestingCalc","url":"https://nestingcalc.com/","description":"Bộ công cụ tối ưu cắt & xếp tấm miễn phí","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":"vi","publisher":{"@id":"https://nestingcalc.com/#organization"}},{"@context":"https://schema.org","@type":"BreadcrumbList","itemListElement":[{"@type":"ListItem","position":1,"name":"NestingCalc","item":"https://nestingcalc.com/vi/"},{"@type":"ListItem","position":2,"name":"Hướng dẫn & bài viết","item":"https://nestingcalc.com/vi/guides/"},{"@type":"ListItem","position":3,"name":"Bài toán cắt vật liệu, giải thích dễ hiểu","item":"https://nestingcalc.com/vi/guides/cutting-stock-problem/"}]}]
{"@context":"https://schema.org","@type":"Article","@id":"https://nestingcalc.com/vi/guides/cutting-stock-problem/#article","mainEntityOfPage":"https://nestingcalc.com/vi/guides/cutting-stock-problem/","headline":"Bài toán cắt vật liệu, giải thích dễ hiểu","description":"Bài toán cắt vật liệu là gì, vì sao nó NP-khó, và cách bộ tối ưu 1D lẫn 2D (guillotine so với xếp nét thật) tìm lời giải tốt trong tích tắc.","inLanguage":"vi","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"}
```