Optimalizace - minimalizace odpadu

Já myslím, že otázka bude spíš mířit na ten součet délek odpadků. to mi přijde logičtější. Pak půjde o nějaké lineární programování, takhle od oka, ale musím si to promyslet, ono to opravdu nevypadá nejjednodušeji (tedy pokud se tam nenajde nějaký trik). A mimochodem,ani to pojetí, že jde o to minimalizovat počet, ne součet, není tím tak úplně řešeno, protože z některé tyče nemusí zbýt žádný odřezek, a to ani nemluvím o tom, že daný postum neoptimalizuje počet použitých tyčí.

A co se týče toho excelu, já bych řekl, že bude potřeba nejprve tu úlohu nejprve vyřešit teoreticky nebo ji alespoň zformulovat v matematických termínech a až pak s tím bude možné něco dělat. Například zformulovat algoritmus. Jeden by mohl vypadat tak, že bych postupoval jako hejkal, s tím, že bych nejprve, při daném pořadí, v jakém vyrábím tyče potřebné, obměňoval ty ze kterých řežu, a pak bych totéž zkoušel s jiným pořadím těch finálních tyčí. To by teoreticky mělo vést k nalezení optimálního způsobu, ale s počtem tyčí a výrobků z nich by počet kroků stoupal víc než exponenencialně, takže by ten algoritmus nakonec byl složitější než definitivní vyřešení hry v šach methodou brute force.

Pardon, neumím číst, teď teprve jsem si uvědomil, že jde skutečně o množství od řezků, ne o jejich délku čili množství materiálu. To bude přeci jen jednodušší, jak naznačuji můj předchozí doplněk, ale tak jednoduché, jek uvedeno výše, to přeci jen není.