Algotimizace prostrihu

[Galloth]

Pak to udelejte tak, ze si pevne stanovite orientaci rezanych
obdelniku a spocitejte, kolik se jich tam vleze. Uz to tady bylo (A/a
* B/b) kde velka pismena jsou romery velke stranky a mala pismena
rozmery male stranky. Deleni se amozrejme zokrouhluje dolu (neboli
celociselne deleni). pokud zvolite tento postup, tk i vas priklad s
prouzkem vyjde, protoze spocitate, ze se na stranku vleze sirka A2/10
prouzku.... Pokud se Vam to zda prilis hloupe, muzete vyzkouset obe
moznosti natoceni malych obdelnicku a zvolit co vyjde lepsi.

Honza K

24.3.07, Bitovod <hw@prelude.cz>:
> Omlouvam se, delal jsem na tom do rana a nejak jsem odpadnul, takze
> odpovidam az ted.
>
> Rozumite tomu spravne - jen kdyz to tam bude skladat clovek, tak nemusi
> dodrzet (a v praxi zcela jiste nedodrzi) u nekterych rozmeru jejich
> jednotnou orientaci, tedy na velky papir umisti dva male na vysku a pak
> vedle treba tri na sirku. A tohle nejak nejsem schopen programove podchytit.
>
> Problem nalezeni vhodneho jazyka je jasne dany - ten nejvhodnejsi je PHP, uz
> jen proto, ze je v danem pripade jediny mozny. Delam pro kamarada, co
> provozuje malou tiskarnu, web (proto jen a pouze to PHP), s mj. pocitanim
> ceny objednavky - problem je v tom, ze vysledna cena je chapana jako zavazna
> a tedy se muj "omyl" ci "kvalifikovany odhad" pri skriptovani muze dost
> hrube odrazit na hospodarskem vysledku tohoto samostatneho ekonomickeho
> subjektu :)
>
> Jak tak procitam reakce, asi bude cosi jako "kvalifikovany odhad"
> nejjednodussi, kdyz pouziju nejaky dostatecne debilni algoritmus - jestlize
> je delka mensi nez A4 a vetsi nez A5 a soucasne sirka mensi nez A4 a vetsi
> nez A5, pak se jedna o A4 s tim, ze kdyz se tam pak podari tiskarovi nacpat
> tech stranek vic, tak je to plus pro tiskarnu (nebo sleva pro zakaznika, ale
> vzhledem k tomu, ze ceny jsou zavazne... :). Problem ovsem nastane, kdyz si
> nekdo objedna prouzek vysky 60cm (cca A2) a sirky 10cm, tak mu budu tvrdit,
> ze se na stranku vejde jeden, coz je kravina, ktere uz by si mohl vsimnout i
> ten zakaznik :)
>
> Kazdopadne diky za reakce, jdu vymyslet onen kvalifikovany odhad.
>
> Psvel Kutina
>
>
> ----- Original Message -----
> From: <jirka7a@seznam.cz>
> To: "HW-news" <hw-list@list.hw.cz>
> Sent: Saturday, March 24, 2007 1:50 PM
> Subject: Re: Algotimizace prostrihu
>
>
> Zdravim,
> jestli tomu dobre rozumim, tak mam:
> V - velky obdelnik,
> M - maly obdelnik.
> Vse je definovano pevnym rozmerem.
>
> Tak mate dve moznosti pokladani:
> 1. Siroka strana V a soubezne siroka strana M,
> 2.Siroka strana V a kolmo siroka strana M.
> (Jen otoceno o 90 stupnu.)
>
> Takze matematicky stanovite jednoduse pocet i umisteni.
>
> V pripade jinych tvaru mezete prevest na obdelnik a nebo provadet kombinace
> na to je vhodny jazyk Prolog, Lisp. CLIPS.
>
> Pripadne muzete pouzit nejakou dalsi umelou inteligenci:
> 1.Dokazete urcit funkci, ktera vyhodnocuje kolik procent se prvky
> prekryvaji.
> 2.Dokazete urcit parametry, ktere budou reprezentovat kombinaci prvku posun
> a smer.
> Urcite tedy funkci kterou budete moci optimalizovat. Funkce bude obsahovat
> vice extremu. Na vyhodnoceni tedy pouzijete nejaky algoritmus umele
> inteligence. Ten extrem predstavuje prave takove parametry funkce ve kterych
> je minimalni ci maximalni ... jak si stanovite
>
> Jirka
>
> ----- Original Message -----
> From: "Bitovod" <hw@prelude.cz>
> To: "HW-news" <hw-list@list.hw.cz>
> Sent: Saturday, March 24, 2007 1:02 AM
> Subject: OT: Algotimizace prostrihu
>
>
> Omlouvam se za OT, ale mne uz to v hlave nejak nefunguje a tady je dost
> logicky myslicich lidi...
>
> Problem: V programu (resp. v PHP) resim na prvni pohled jednoduchou ulohu -
> kolik se mi na velky list papiru vejde mensich. Mam pevne dany rozmer toho
> velkeho (A2) a zakaznicky definovatelny rozmer toho maleho (100x100mm a
> vice). Jde samozrejme o to, na ten velky list naskladat co nejvic tech
> malych s rozumnym prostrihem (pricemz vsechny ty male jsou zaplatbuh
> stejne), nepocitam prostrih, pocitam pocet tech malych kusu.
>
> U standardnich rozmeru je to celkem dane, ale u tech volitelnych jsem z toho
> trochu na prasky - vubec nevim, ceho se chytit.
>
> Jde to nejak algoritmizovat (nebo spis je to nekde popsane?), varianta
> "nakresli si to" nabo "nastrihej si kousky papiru a snaz se je tam srovnat"
> mi v PHP nejak nefunguje, i kdyz je v praxi ta nejjednodussi :)
>
> Diky za kazde nakopnuti alespon pribliyne spravnzm smerem...
>
> Pavel Kutina
>
> _______________________________________________
> HW-list mailing list  -  sponsored by www.HW.cz
> Hw-list@list.hw.cz
> http://list.hw.cz/mailman/listinfo/hw-list
>
> _______________________________________________
> HW-list mailing list  -  sponsored by www.HW.cz
> Hw-list@list.hw.cz
> http://list.hw.cz/mailman/listinfo/hw-list
>
> _______________________________________________
> HW-list mailing list  -  sponsored by www.HW.cz
> Hw-list@list.hw.cz
> http://list.hw.cz/mailman/listinfo/hw-list
>


-- 
Jan Kastil
galloth@jabbim.cz