[OT] Jak narezat trubky?
Slavomir Skopalik
skopalik na elektlabs.cz
Středa Leden 26 14:57:41 CET 2011
Linerni programovani neni urceno pro tento typ uloh:
http://cs.wikipedia.org/wiki/Line%C3%A1rn%C3%AD_programov%C3%A1n%C3%AD
Mozna by sla pouzit varianta celociselneho linearniho programovani
http://cs.wikipedia.org/wiki/Celo%C4%8D%C3%ADseln%C3%A9_programov%C3%A1n%C3%
AD
Ale krome formalniho pojeti pak bude vysledek zamerovat opet na ruzne typy
kombinacnich algoritmu.
Ono totiz v praxi pak nastava jeste dalsi podminka, ze si nemuzete vybrat
kolik
kterych delek, ale mate zadane delky a pocty a ty musite co nejefetivneji
narezat.
"Vyzkouset vsechny moznosti" jde i pri dnesnim vykonu CPU jen pro velmi
male, prakticky
jen skolni ulohy, protoze slozitost roste s faktorialem.
Dale je treba si uvedomit to, ze je treba optimalizovat celkou delku odpadu
(tj, ze vsech tyci).
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 Kamil Rezac
> Sent: Wednesday, January 26, 2011 2:13 PM
> To: HW-news
> Subject: Re: [OT] Jak narezat trubky?
>
>
> 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....
> _______________________________________________
> HW-list mailing list - sponsored by www.HW.cz
> Hw-list na list.hw.cz http://list.hw.cz/mailman/listinfo/hw-list
>
Další informace o konferenci Hw-list