[OT] Jak narezat trubky?

[Kamil Rezac]

Vzhledem k velikosti ulohy bych to resil hrubou silou (treba v
excelu). Ale pokud si chcete zaprogramovat, tak klicove slovo pro
optimalizacni ulohu je linearni programovani
Hotove jsem to videl pouzivat pred vice nez 10 lety u truhlare ve 2D
variante - rikalo to z ktere desky ktery kus kde uriznout. Vypadalo to
jako nejaka dosova aplikace, detaily nevim.

KR

2011/1/26 Michal Gregor <a2x1nptda8 na email.cz>:
> Zdravim,
> mam trubku dlouhou 4 metry. Rezeme ji na kousky ruzne delky a zustava nam
> dost odpadu.
> Neni nejaky SW na optimalizaci rezani? Tedy zadam delky, pocty atd.
> Vysledkem bude navod jak mam trubku naporcovat. Treba ze 4m mi vyjde 5dilu
> 15cm, 10dilu 8cm....