[OT] Jak narezat trubky?

[Slavomir Skopalik]

Obavam se, ze obecny algoritmus znam neni.
Predpokladam, ze uloha nebyla minena na konkretni rozmery a pocet dvou
rozmeru.

Kouknete treba zde:

http://programujte.com/?akce=clanek&cl=2005072601-geneticke-algoritmy-a-jeji
ch-aplikace-v-praxi

Ja osobne pouzivam mene efektivni, ale mhohem rychlejsi a predvidatelne
pravidlove optimalizatory.

Jeden z davnych pokusus muzete stahnout zde, a mozna pokud jej dobre
nastavite, tak by mohl resit
i Vas problem (jedna se o 2D allokaci palet na nakladni auto, je to spise
technology preview, nez pouzitelna aplikace).

http://www.elektlabs.cz/downloads/naklad.zip

Slavek

Ing. Slavomir Skopalik
Jednatel spolecnosti
Elekt Labs s.r.o.
Sber a vyhodnoceni dat ze stroju a laboratori 
systemem MASA (http://www.elektlabs.cz/m2demo)
----------------------------------------------
Adresa:
Elekt Labs s.r.o.
Chaloupky 158
783 72 Velky Tynec
Czech Republic
----------------------------------------------
Mobil: +420 724 207 851
icq:199 118 333
e-mail:skopalik na elektlabs.cz
http://www.elektlabs.cz
 

> -----Original Message-----
> From: hw-list-bounces na list.hw.cz 
> [mailto:hw-list-bounces na list.hw.cz] On Behalf Of Miroslav Šinko
> Sent: Wednesday, January 26, 2011 1:50 PM
> To: HW-news
> Subject: Re: [OT] Jak narezat trubky?
> 
> 
> Je to nejaka popisana optimalizacna uloha. Na vyske ju 
> riesili kolegovia kyberneti. Algoritmy by mali byt zname, len 
> ich vediet najst...
> 
> miro
> 
> 2011/1/26 Jan Waclawek <konfera na efton.sk>:
> > Podla mna je tych poziadaviek viac:
> >
> > 8 * Ai + 15 * Bi < 400
> > N * sum(Ai) = M * sum(Bi)
> >
> > a treba maximalizovat sum(Ai) + sum(Bi)
> >
> > i je pocet spracovanych tyci, M a N vyjadruje pozadovany 
> pomer poctov 
> > jednotlivych trubiek (do jedneho vyrobku ide N 8cm trubiek  
> a M 15cm 
> > trubiek).
> >
> > wek
> >
> >
> > ----- Original Message ---------------
> >>8a + 15b < 400
> >>
> >>http://www.google.cz/search?q=%C5%99e%C5%A1en%C3%AD+nerovnic
&ie=utf-8&
>>oe=utf-8
>
_______________________________________________
HW-list mailing list  -  sponsored by www.HW.cz Hw-list na list.hw.cz
http://list.hw.cz/mailman/listinfo/hw-list