Tema: Re: pjaustymo optimizacija
Autorius: Tester
Data: 2015-10-21 22:51:52
Jei gerai supratau, čia tiesinio programavimo (gali vadintis optimizavimo 
metodais ar pan.) uždavinys, maždaug 3 kurse dėstomas, turėtų spręstis su 
excel solver teisingai suformulavus uždavinį.
keywords: linear programming cutting

http://math.stackexchange.com/questions/1164052/mixed-integer-linear-programming-construction-rods

čia įrankis tokiem uždaviniam spręsti (teks skaityti instrukciją).
http://sourceforge.net/projects/winglpk/?source=directory

dar https://en.wikipedia.org/wiki/Cutting_stock_problem

"zZz" <zZz@zirzilia.lt> wrote in message 
news:n08543$11h$1@trimpas.omnitel.net...
> Kaip užduoti google'ui paiešką šiam uždaviniui?
>
> Yra štangos, jas reikia supjaustyti, kad liktų kuo mažiau atraižų.
>
> Duota: pradiniai štangų ilgiai; detalių ilgiai.